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

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





> 6 у < b align = "justify"> 1 у 2 у 3

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


Y * = (0,235; 1,618; 0; 4,941, 0, 0). (15)


Як випливає з теорем подвійності, екстремальні значення функцій розв'язаних двоїстих завдань збігаються:

f max = ? min = 395,3.

Величини y 1 * = 0,235, y 2 * = 1,618 і y 3 * = 0 ден. од. є тіньовими цінами на ресурси S 1 , S 2 , S 3 відповідно і в даному випадку служать мірою їх дефіцитності.

Як випливає з оптимального плану (15) двоїстої задачі, надмірною є ресурс S 3 (y 3 * = 0). Ресурс S 2 є найбільш дефіцитним (y 2 < span align = "justify"> * = 1,618), ресурс S 1 менш дефіцитним (y 1 * = 0,235).

2. Рішення транспортної задачі методом потенціалів


Постановка завдання

У пункті А i (i = 1,2,3) знаходиться однорідна продукція в кількості a i одиниць. Собівартість одиниці продукції в пункті А i дорівнює c i. Готова продукція поставляється в пункт В j ( j = 1,2,3,4), потреби якого складають b j одиниць. Вартість з ij перевезення одиниці продукції з пункту <...


Назад | сторінка 8 з 16 | Наступна сторінка





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

  • Реферат на тему: Рішення транспортної задачі методом потенціалів
  • Реферат на тему: Оптимальне рішення двоїстої задачі
  • Реферат на тему: Розробка моделі і рішення задачі лінійного програмування на прикладі задачі ...
  • Реферат на тему: Рішення транспортної задачі за допомогою математичного методу лінійного про ...
  • Реферат на тему: Рішення будівельної задачі методом лінійного програмування