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

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





/p> В 
В  В 

5

В 
В  В 

3

100


В 

370

A2

В 

21

В 
В  В 

10

120


В  В 

7

330


В  В 

11

В 
В  В 

6

В 
В 

450

A3

В 

3

190


В  В 

5

В 
В  В 

8

В 
В  В 

4

290


В  В 

9

В 
В 

480

Потреба

300

280

330

290

100



Цільова функція F = 8360

Значення цільової функції змінилося на 1700 одиниць в порівнянні з попереднім етапом.

Етап 3

Визначимо значення оцінок S i, j для всіх вільних клітин ( неоптимальні виділені червоним кольором ). Для цього будуємо цикл для кожної вільної клітини і, переміщаючись по клітках циклу, складаємо тарифи клітин. При цьому тарифи в непарних клітинах беруться зі знаком "Плюс", в парних - зі знаком "мінус". S 1,3 = c 1,3 -c 1,2 + c 2,2 -c < sub> 2,3 = 12 S 1,4 = c 1,4 -c 1,1 + c 3,1 -c 3,4 = -10 S 2,1 = c 2,1 -c 2,2 + c 1,2 -c 1,1 = 5 S 2,4 = c 2,4 -c 2,2 + c 1,2 -c 1,1 + c 3,1 -c 3,4 = -6 S 2,5 = c 2,5 -c 2,2 + c 1,2 -c 1,5 = 1 S 3,2 = c 3,2 -c 3,1 + c 1,1 - c 1,2 = 8 S 3,3 = c 3,3 -c 3,1 + c 1,1 - c 1,2 + c 2,2 -c 2,3 = 14 S 3,5 = c 3,5 -c 3,1 + c 1,1 - c 1,5 = 17



B1

B2

B3

B4

B5

A1



12

-10


A2

5



-6

1

A3


8

14


17


Якщо є кілька кліток з одним і тим же найменшим значенням оцінки, то з них вибирається клітина, що має найменший тариф. Найбільш перспективною є клітина (1,4) . Для неї оцінка дорівнює -10 . Будуємо для неї цикл, позначаючи клітини циклу знаками "Плюс" і "мінус". br/>

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

Споживач

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

B1

B2

B3

B4

B5

A1

-

14

110


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





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

  • Реферат на тему: Клітина. Реакція Клітини на Зовнішні подразнення
  • Реферат на тему: Культура безпеки на всіх етапах життєвого циклу АЕС
  • Реферат на тему: Економічний аналіз діяльності будівельної компанії ПП &Будуємо разом&
  • Реферат на тему: Розробка прототипу інформаційної системи на всіх етапах життєвого циклу про ...
  • Реферат на тему: Уявлення про кровотворенні, функції клітин. Гостра недостатність кістковог ...