19.07.2013 Views

Економіко-математичне моделювання

Економіко-математичне моделювання

Економіко-математичне моделювання

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Новий опорний план:<br />

⎛60<br />

0 0 ⎞<br />

⎜<br />

⎟<br />

⎜ 0 45 40⎟<br />

x ⎜<br />

⎟<br />

опорн.<br />

= 30 0 0 .<br />

⎜<br />

⎟<br />

⎜ 5 40 0 ⎟<br />

⎜<br />

⎟<br />

⎝20<br />

0 0 ⎠<br />

Вартість перевезення вантажу при цьому буде:<br />

Z3 =7·60+2·45+3·40+4·30+11·5+3·40+0·20=925.<br />

Ще є одна клітинка (А2В1), для якої не виконуються нерівності<br />

ui + v j ≤ cij<br />

. Тому будуємо цикл перерахунку на величину<br />

θ =min(45;5)=5 для цієї клітинки. Отримаємо таку таблицю:<br />

3<br />

Постачальники<br />

A1<br />

A2<br />

A3<br />

A4<br />

Aф<br />

Споживачі B1 B2 B3<br />

Потреби<br />

Запаси<br />

115 85 40<br />

60<br />

7<br />

60<br />

4 6<br />

85<br />

6<br />

5<br />

2<br />

40<br />

3<br />

40<br />

30<br />

4<br />

30<br />

5 1<br />

45<br />

11 3<br />

45<br />

8<br />

20<br />

0<br />

20<br />

0 0<br />

vj v1=7 v2=3 v3=4<br />

157<br />

ui<br />

u1=0<br />

u2=–1<br />

u3=–3<br />

u4=0<br />

u5=–7<br />

Знову обчислюємо всі потенціали і записуємо їх значення в<br />

таблицю. Для всіх небазисних клітинок останньої таблиці

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!