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

Реферат Графічний спосіб вирішення типових завдань оптимізації





tify" > = 0, x 6 = 20 (додаткові змінні). Максимальне значення цільової функції дорівнює 1350 ден.ед.

Оптимальний план = 0, = 100, = 230, виручка складе 1350 ден.ед.

2. Перевіримо, як задовольняється система функціональних обмежень оптимальним планом X * = (х1 = 0, х2 = 100, х3 = 230)


+2 * 100 +230 = 430

* 0 +0 +2 * 230 = 460 (*)

+ 4 * 100 = 400 <420


Значення цільової функції на цьому плані дорівнює


f (X) = 3 * 0 +2 * 100 +5 * 230 = 200 +1150 = 1350


Двоїста задача має вигляд:


В 

Для знаходження оцінок у1 у2, у3 використовуємо другу теорему подвійності. Оскільки третє обмеження в (*) виконується як суворе нерівність, то у3 = 0. Так як х3> 0 і х2> 0, то:


В 

Отже, для отримання двоїстих оцінок маємо систему лінійних рівнянь:


В В 

Обчислимо значення цільової функції двоїстої задачі:


В 

За першою теоремою двоїстості ми можемо стверджувати, що дійсно знайдені оптимальні значення двоїстих змінних.

Оптимальний план двоїстої задачі

3. Пояснимо нульові значення змінних в оптимальному плані

= 0, тобто виробляти продукцію 1 виду недоцільно, тому на її виробництво витрачається велика кількість ресурсів усіх видів.

4. на основі властивостей двоїстих оцінок і теорем подвійності:

В· проаналізуємо використання ресурсів в оптимальному плані вихідної задачі:

1. Величина двоїстої оцінки того чи іншого ресурсу показує наскільки зросла б максимальне значення цільової функції, якби обсяг даного ресурсу збільшився на одну одиницю (двоїсті оцінки вимірюють ефективність малих збільшень обсягів ресурсів в конкретних умовах даної задачі). p> У розглянутому прикладі збільшення запасів сировини I типу, на 1 призвело б до зростання максимальної суми виручки на у.о. (У1 =), а збільшення сировинних ресурсів II типу на 1 призвело б до зростання максимальної суми виручки на у.о. Тоді як збільшення сировинних ресурсів III типу не вплине на оптимальний план випуску продукції і суму виручки. p> Сказане дозволяє виявити напрями В«розшивкиВ» вузьких місць, щоб забезпечити отримання найбільшого економічного ефекту, а також доцільність зміни в структурі випуску продукції з позицій загального оптимуму.

. Двоїсті оцінки відображають порівняльну дефіцитність різних видів ресурсів щодо прийнятого в задачі показника ефективності. Оцінки показують, які ресурси є більш дефіцитними (вони матимуть найвищі оцінки), які менш дефіцитними і які зовсім недефіцитні (надлишкові). p> У даному випадку недефіцитним ресурсом є сировина III типу, оскільки у3 = 0.

Найгостріше відчувається дефіцитність ресурсу сировини II типу (у2 =) - він більш дефіцитний, чим рес...


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





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

  • Реферат на тему: Рішення задачі знаходження мінімуму цільової функції
  • Реферат на тему: Загальні принципи и задачі комплексного Використання водних ресурсів
  • Реферат на тему: Метод потенціалів для вирішення транспортної задачі в матричній формі. Зад ...
  • Реферат на тему: Оптимальне рішення двоїстої задачі
  • Реферат на тему: Сутність та основні принципи оцінки ефективності використання ресурсів підп ...