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

Реферат Постановка і основні властивості транспортної задачі





рішимо Т-задачу з наступними умовами (див. Табл.6)

Перевіримо умову балансу

Попередній етап. Методом мінімального елемента будуємо початковий базисний план Х 0 (Табл. 5)

В  Таблиця 5

C =

a i b j

4

6

8

6

6

2 (5)

2 (4)

3 (6)

4 (11)

8

6 (12)

4 (10)

3 (9)

1 (3)

10

1 (1)

2 (6)

2 (7)

1 (2)


В 

Так як m + n - 1 = 6; k = 4, то план х 0 - вироджений; l = m + n -1 - k = 2.

Два нульових елемента Х 0 робимо базисними так, щоб не порушити умова опорности. Виберемо як базисних елементівВ  , І покладемо їх рівними пЃҐ. p> Схема перевезень для плану Х 0 показана на рис. 6.


В 









В 































Рис. 6.


Для обчислення попередніх потенціалів виберемо початковий пункт А 1 і припустимо, що. Потенціали всіх інших пунктів обчислюємо за формулами


,

В 

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


В В 

Так як в матриці З 1 елемент З 23 = - 3 <0, то план Х 0 - неоптимальний. br/>

Перша ітерація. Другий етап. /Span>
В В 

В В 

В 



В 

пЃҐ *

6 *

0

0





пЃҐ

6

0

0


X 0 =

В 

0 *

пЃҐ *

8

0 +


В 

X 1 =


0

0

6

пЃҐ




4

0

0

6 *


пЃҐ 1 = пЃҐ



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





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

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