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

Реферат Методи вирішення транспортних завдань





td>

0

5/2

0

1


З таблиці. видно, що знайдений новий опорний план вихідної задачі X * = (64; 56; 0; 60; 0) є оптимальним. При цьому max z = 2552. p> Отже, виручка від реалізації буде найбільшою, якщо в плані з виробництва міститься випуск 64 виробів А1 і 56 виробів А2 , і, становить 2552 ден. од.

4) Для даної задачі, тоді. Число змінних в двоїстої задачі дорівнює числу рівнянь у вихідній задачі, тобто 3. Коефіцієнти в цільовій функції двоїстої задачі є вільними членами нерівностей-обмежень, тобто числами 848, 532, 432. Т.к., у вихідній системі обмеження представлені нерівностями, то в двоїстої завданню змінні є невід'ємними.

Отже, двоїста задача така: знайти мінімум функції z * (x ) = 848 В· y 1 + 532 В· y 2 + 432 В· y 3 за умов

В 

З останньої симплекс-таблиці (ітерація 3) видно, що двоїста задача має рішення,, . p> 1) Розподільчий метод

Приймемо деякі позначення: i - Індекс рядка j - індекс стовпця m - кількість постачальників n - Кількість споживачів X i, j - перевезення між постачальником A i і споживачем B j .


Постачальник

Споживач

Запаси вантажу

B1

B2

B3

B4

B5

A1

В 

14

0


В  В 

8

0


В  В 

17

0


В  В 

5

0


В  В 

3

0


В 

370

A2

В 

21

0


В  В 

10

0


В  В 

7

0


В  В 

11

0


В  В 

6

0


В 

450

A3

В 

3

0


В  В 

5

0


В  В 

8

0


В  В 

4

0


В  В 

9

0


В 

480

Потреба

300

280

330

290

100



Транспо...


Назад | сторінка 2 з 24 | Наступна сторінка





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

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