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

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





, які показують, як зміниться цільова функція при зміні ресурсів на одиницю. Ресурси земля і праця мають відмінні від нуля оцінки 1611,1111 і 308,8889 - ці ресурси повністю використовуються в оптимальному плані, є дефіцитними стримуючими зростання цільової функції. Нульова оцінка ресурсу свідчить про його недефіцитні, він не перешкоджає і далі максимізувати цільову функцію. Співвідношення між площею земель трансформованих в ріллю і в сінокоси має нульову оцінку. p align="justify"> чутливість рішення до зміни запасів сировини, тобто значення приросту ресурсів, при яких зберігається оптимальний набір змінних, що входять в оптимальне рішення. Після збільшення площі землі не більше ніж на 1000 га і зменшення не більше ніж на 107,6923 га, зменшення трудових ресурсів не більше ніж на 1000 і збільшення не більше ніж на 1400 га, зменшення співвідношення площі ріллі і сіножатей на 58,3333 га та увелечения на 1Е +30 га структура оптимального плану не зміниться.

При виборі типу звіту В«МежіВ» з'явиться лист В«Звіт з пределам1В», який представлений на рисунку 9. У ньому показано, в яких межах може змінюватися вартість продукції, що увійшла в оптимальне рішення, при збереженні структури оптимального рішення:

наводяться значення Х1 і Х2 в оптимальному рішенні;

наводяться нижні межі зміни значень Х1 і Х2. Крім цього, у звіті зазначені значення цільової функції при трансформації землі на нижній межі: якщо незасвоєну землю не трансформувати в ріллю, то вартість продукції дорівнює 344444,44 руб., Якщо по нижній межі трансформувати в сінокоси 55,5556 га землі, то вартість продукції складе 555555,58 руб. Далі наводяться верхні межі зміни Х1 і Х2 і значення цільової функції при випуску продукції, що увійшов до оптимальне рішення на верхніх межах: при трансформації в ріллю 27,7778 га землі і 172,2222 га в сінокоси вартість продукції складе 788888,87 рублів.

Microsoft Excel 10.0 Звіт по пределамЦелевоеЯчейкаИмяЗначение $ D $ 4коефф в ЦФ x127, 777777034444427,777788888 $ C $ 3значеніе x2172, 2222255,5556555555,172,22788888 Малюнок 9 Лист В«Звіт по межах 1В»


5. Завдання розподільного типу, які вирішуються в землеустрій


ВСТУП


Розподільні завдання пов'язані з розподілом ресурсів по роботах, які необхідно виконати. Завдання цього класу виникають тоді, коли наявних ресурсів не вистачає для виконання кожної роботи найбільш ефективним чином. Тому метою вирішення завдання, є відшукання такого розподілу ресурсів по роботах, при якому або мінімізуються загальні витрати, пов'язані з виконанням робіт, або максимізується отримується в результаті загальний дохід. br/>

5.1 Мета


Засвоїти алгоритм вирішення завдань розподільного типу методом потенціалів.


5.2 Завдання


Придбати навички складання найпростіших математичних моделей, вирішити їх методом потенціалів, провести аналіз рішення.


5.3 Алгоритм рішення


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

КРОК 2. Перевіряю план на оптимальність. Якщо план не оптимальний, то переходимо до кроку 3, якщо план оптимальний, то переходимо до 5 етапу. p align="justify"> КРОК 3. Виконую процес поліпшення плану. p align="justify"> Крок 4. Будую новий план перевезень. p align="justify">. Записати рішення формалізовано поставленого завдання, і дати його інтерпретацію з урахуванням додаткових умов (при їх наявності) та вихідної незбалансованості завдання (якщо вона була), після чого записати остаточне рішення задачі. br/>

5.4 Приклад розв'язання задачі


У пунктах А1, А2 і А3 знаходяться відповідно 90, 120 і 150 т сировини. Пунктам В1, В2, В3 і В4 потрібно відповідно 60, 90, 120 і 90 т сировини. Транспортні витрати перевезення з пункту А1 в пункти В1, В2, В3 і В4 дорівнюють 2, 4, 6, 8 у.о., відповідно з пункту А2 - 8, 6, 4, 0 у.о., А3 - 0...


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





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

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