UkrReferat.com
найбільша колекція україномовних рефератів

Всього в базі: 75843
останнє поновлення: 2016-12-04
за 7 днів додано 15

Реферати на українській
Реферати на російській
Українські підручники

$ Робота на замовлення
Реклама на сайті
Зворотній зв'язок

 

ПОШУК:   

реферати, курсові, дипломні:

Українські рефератиРусские рефератыКниги
НазваТранспортна задача (ТЗ). Постановка, методи розв\'язування та аналізу (реферат)
АвторPetya
РозділІнформатика, компютерні науки
ФорматWord Doc
Тип документуРеферат
Продивилось1934
Скачало340
Опис
ЗАКАЧКА
Замовити оригінальну роботу

Реферат на тему:

 

Транспортна задача (ТЗ). Постановка, методи розв'язування та аналізу.

 

План.

 

1. Приклади знаходження оптимального плану ТЗ методом диференціальних

рент.

 

2. Література

 

Приклади знаходження оптимального плану ТЗ методом диференціальних

рент.

 

Для транспортної задачі, вихідні дані якої приведені в табл. 2.14,

знайти оптимальний план методом диференціальних рент.

 

Таблиця 2.14

 

Пункт відправлення Пункт призначення Запаси

 

В1 В2 В3 В4 В5

 

А1

 

А2

 

А3 7

 

1

 

6 12

 

8

 

13 4

 

6

 

8 8

 

5

 

7 5

 

3

 

4 180

 

350

 

20

 

Потрібно 110 90 120 80 150 550

 

 

 

Розв’язання. Перейдемо від табл. 2.14 до табл. 2.15, додавши один

доповнюючий стовпець для вказівки надлишку і недоліку по рядках і один

рядок для запису відповідних різниць.

 

Таблиця 2.15

 

Пункт відправлення Пункт призначення Запаси Недостаток (-) залишок (+)

 

В1 В2 В3 В4 В5

 

 

 

А1 7 12 4

 

120 8 5 180 +60

 

А2 1

 

110 8

 

90 6 5

 

80 3

 

70 350 -80

 

А3 6 13 8 7 4 20 +20

 

Потрібно 110 90 120 80 150 550

 

Різниця 5 4 - 2 1

 

 

 

 

 

У кожнім зі стовпців табл. 2.15 знаходимо мінімальні тарифи й обводимо

їх кружками. Заповнюємо клітки, у яких коштують зазначені числа. Для

цього в кожну з кліток записуємо максимально припустиме число.

Наприклад, у клітку, що знаходиться на перетинанні рядка Аі і стовпця

Вз, записуємо число 120. У цю клітку не можна помістити більше число,

оскільки в такому випадку були б перевищені потреби пункту призначення

В3.

 

У результаті заповнення відзначених вище кліток отриманий так називаний

умовно оптимальний план, відповідно до якого цілком задовольняються

потреби пунктів призначення B1, B2 B3 B4 і частково — пункту

призначення В5. При цьому цілком розподілені запаси пункту відправлення

А2. частково-пункту відправлення А1 і залишилися зовсім нерозприділені

запаси пункту відправлення А3.

 

Після одержання умовно оптимального плану визначаємо збиткові і

недостатні рядки. Тут недостатньої є рядок А2, тому що запаси пункту

відправлення А2 цілком використані, а потреби пункту призначення В5

задоволені частково Величина недоліку дорівнює 80 од.

 

Рядка А1 і А3 є надлишковими, оскільки запаси пунктів відправлення А1 і

А3 розподілені не цілком. При цьому величина надлишку рядка А1 дорівнює

60 од., а рядка А3 — 20 од. Загальна величина надлишку 60 + 20 = 80

збігається з загальною величиною недоліку, рівної 80.

 

Після визначення надлишкових і недостатніх рядків по кожному зі стовпців

знаходимо різниці між мінімальними тарифами, записаними в надлишкових

рядках, і тарифами, стоячими в заповнених клітках У даному випадку ці

різниці Відповідно рівні 5, 4, 2, 1 (табл. 2 15) Для стовпця В3 різницю

не визначена, тому що число, записане в кружку в даному стовпці,

знаходиться в позитивному рядку. В стовпці В1 число, що коштує в кружку,

дорівнює 1, а в надлишкових рядках у клітках даного стовпця найменшим є

число 6 Отже, різниця для даного стовпця дорівнює 6—1=5 Аналогічно

знаходимо різниці для інших стовпців для В2 12 — 8 = 4, для В4 7 — 5 =

2; для В5 4 — 3=1

 

Вибираємо найменшу зі знайдених різниць, що є проміжною рентою. В даному

-----> Page:

0 [1] [2]

ЗАМОВИТИ ОРИГІНАЛЬНУ РОБОТУ