Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Методички » Методи математичного програмування для вирішення задач

Реферат Методи математичного програмування для вирішення задач





lign="justify"> Х2 - площа земель перетворюються на сінокоси, га.

Запишемо обмеження

) За площею невикористовуваних земель, придатних для освоєння під ріллю і сінокоси, га


Х1 + Х2? 200


) За витратами праці, чол - ч.


Х1 + Х2? 1200


) За співвідношенням площ земель освоюваних під ріллю і під сінокоси, га


Х1? 0,5 Х2

Накладемо умова позитивності на змінні


Х1? 0, Х2? 0. br/>

Запишемо цільову функцію (критерій оптимальності - максимальний вихід продукції, рублів)


Z = 16000Х1 +2000 Х2? max


Сформулюємо математичну задачу: знайти такі значення змінних Х1 і Х2, щоб виконувалися обмеження завдання і досягалося максимальне значення цільової функції Z.


.3.2 Побудуємо матрицю моделі


Таблиця 4.1 Матриця моделі

ОграніченіяПлощадь під ріллю, га, Х1Площадь під сінокоси, га, Х2Тіп ограніченіяОб'ем ограніченія1. 1. Загальна площа, га 2.Трудовие ресурси, люд.-год 2. 3.Соотношеніе площ, га Цф (max вихід продукції) 1 37 1 16001 1 -0,5 2000 <= <= <==> 200 1200 0 max

Сформулюємо економічну задачу: знайти площу землі, трансформовану під ріллю і площа землі, трансформовану в сінокоси, щоб укластися у виділені ресурси землі та праці, а також виконати завдання на проектування за співвідношенням площ земель освоюваних під ріллю і під сінокоси. При цьому отримати максимальну кількість продукції у вартісному вираженні. p align="justify"> Вирішимо завдання в Excel-це програма обробки електронних таблиць, яка надає величезні можливості по різних напрямах.

Пошук рішення - це надбудова Excel, яка дозволяє вирішувати оптимізаційні задачі.

Примітки: 1) Якщо в меню Сервіс відсутня команда Пошук рішення, значить, необхідно завантажити цю надбудову. Для цього виберіть команду Сервісу Надбудови й активізуйте надбудову Пошук рішення. p align="justify">) Якщо ж цієї надбудови немає в діалоговому вікні Надбудови, то необхідно звернутися до панелі управління Windows, клацнути по піктограмі Установка і видалення програм і за допомогою програми установки Excel (або Office) встановити надбудову Пошук рішення.


4.3.3 Послідовність рішення задачі

1) Створити форму для введення умов завдання.

) Ввести вихідні дані.

) Ввести залежність для цільової функції.

) Ввести залежності для обмежень.

) Створюємо форму для введення умов завдання, тобто розподіляємо осередки для запису моделі. Форма складається з двох частин. У першій будуть знаходитися: назва таблиці, службові слова, назви змінних, значення змінних, коефіцієнти при змінних в цільовій функції, напрям і значення цільової функції. p align="justify"> У другій частині будуть знаходитися: назва таблиці, службові слова, назви обмежень, коефіцієнти при змінних в обмеженнях, значення обмежень, тип обмежень, обсяги обмежень.

2) Введемо вихідні дані в створену форму.

Отримаємо результат, який представлений на малюнку 3.

В 

Малюнок 3 Форма з введеними вихідними даними


. Введемо залежність для цільової функції:

Курсор підводимо до осередку, в якій буде перебувати значення цільової функції D4; М1 (Позначимо через М1 наступну дію - В«один клацання лівою кнопкою мишіВ»).

Курсор на кнопку Майстер функції; М1.

На екрані з'явиться діалогове вікно Майстер функцій крок 1 із 2.

Курсор у вікно Категорія на категорію Математичні; Ml.

Курсор у вікно Функції на СУММПРОИЗВ; Ml.

З'явиться діалогове вікно СУММПРОИЗВ, яке представлене на малюнку 4.


В 

Малюнок 4 Діалогове вікно СУММПРОИЗВ

У масив 1 діалогового вікна СУММПРОИЗВ вводимо адреси осередків В $ 3: C $ 3, в яких знаходяться значення змінних. (Адреси осередків в усі діалогові вікна зручно вводити не з клавіатури, а протаскуючи мишу по осередках, чиї адреси слід ввести). p align="justify"> У масив 2 вводимо адреси осередків В4: C4, в яких знаходяться коефіцієнти цільової функції В4: C4.

Готово. На екрані в D4 введена формула для обчислення цільової функції. p align="justify">. Введемо залежність для лівих частин обмежень:

Курсор в D4; M1; Копіювати в буфер.

У осередок D7 вводимо ліву частину обмеження Х1 + Х 2 формулою СУММПРОИЗВ ...


Назад | сторінка 11 з 19 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Програмна реалізація графічного методу розв'язання задач нелінійного пр ...
  • Реферат на тему: Рішення задачі знаходження мінімуму цільової функції
  • Реферат на тему: Знайти мінімум функції n змінних методом Гольдфарба
  • Реферат на тему: Прямий пошук без обмежень. Метод пошуку Хука-Дживса для функції Розенброка ...
  • Реферат на тему: Визначення цільової функції симплекс-методом