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

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





fy"> 780 12060360240

Вихідним опорним планом перевезень є

Х1 =.

Цьому плану відповідає значення цільової функції:

f (X 1 ) = 60 В· 7 + 480 В· 5 + 660 В· 7 + 120 В· 10 + 60 В· 8 + 360 В· 5 =

= 420 + 240 + 4620 + 1200 + 480 + 1800 = 10920

(без урахування показників фіктивного споживача).

Визначення оптимального плану

Умова для базисних клітин m + n - 1 = 3 + 5 - 1 = 7 виконується.

Для визначення потенціалів маємо систему рівнянь:

u 1 + v 1 < span align = "justify"> = 7; 1 + v 4 = 5; 2 + v 2 = 7; 3 + v 1 = 10; 3 + v 2 = 8; 3 + v 3 = 5; 3 + v 5 = 0.

Оскільки число рівнянь системи на 1 менше числа потенціалів (система невизначена), покладемо u 1 = 0. Знайдемо інші потенціали і впишемо їх у табл. 3.

v 1 = 7 - 0 = 7; v 4 = 5 - 0 = 5; u < span align = "justify"> 3 = 10 - 7 = 3;

v 2 = 8 - 3 = 5; v 3 = 5 - 3 = 2; v < span align = "justify"> 5 = 0 - 3 = -3;

u 2 = 7 - 5 = 2.


Таблиця 3

180720360480240 7 s 12 = 5 10 s


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





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

  • Реферат на тему: Визначення оптимального плану руху морських суден симплекс-методом
  • Реферат на тему: Визначення економічних взаємозв'язків за допомогою рішення рівнянь парн ...
  • Реферат на тему: Реалізація на мові програмування Сі рішення системи лінійних рівнянь методо ...
  • Реферат на тему: Визначення струмів в гілках електричного кола c допомогою ЕОМ та системи лі ...
  • Реферат на тему: Рішення задач лінійного програмування в MS Excel