19.07.2013 Views

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

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

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

треба, то ставимо прочерки в клітинках стовпця, що залишились<br />

незаповненими, зокрема в клітинці А3В2. Переходимо до сусідньої<br />

клітинки по рядочку – А2В3. У постачальника А2 ще залишилось 85<br />

одиниць вантажу (65 одиниць він віддав споживачеві В2), а<br />

споживачеві В3 потрібно 90, тому в клітинку А2В3 заносимо менше з<br />

цих чисел – 85. Оскільки постачальник А2 вантажу більше не має, то<br />

ставимо прочерки в незаповнених клітинках рядочка – в клітинці<br />

А2В4. Незаповненими залишилися ще дві клітинки – А3В3 та А3В4.<br />

Оскільки в сусідній з А2В3 клітинці по рядочку – прочерк, то<br />

заповнюємо сусідню клітинку по стовпчику – А3В3. Постачальник А3<br />

має 175 одиниць вантажу, а споживачеві В3 ще потрібно 5 (85<br />

одиниць вантажу він вже отримав від постачальника А2), тому в<br />

клітинку А2В2 записуємо 5. Залишилась незаповненою одна клітинка<br />

– А3В4. У постачальника А3 залишилось 170 одиниць вантажу (5<br />

одиниць він віддав споживачеві В3), споживачеві В4 потрібно 170,<br />

тому в клітинку А3В4 записуємо 170. Наша таблиця матиме вигляд:<br />

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

A1<br />

A2<br />

A3<br />

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

Потреби<br />

Запаси<br />

200<br />

150<br />

175<br />

2<br />

3<br />

4<br />

140 125 90 170<br />

8<br />

140<br />

7<br />

–<br />

9<br />

–<br />

138<br />

6<br />

60<br />

5<br />

65<br />

3<br />

Ми отримали початковий опорний план:<br />

–<br />

1<br />

–<br />

2<br />

85<br />

6<br />

⎛140<br />

60 0 0 ⎞<br />

⎜<br />

⎟<br />

x опорн.<br />

= ⎜ 0 65 85 0 ⎟.<br />

⎜<br />

⎟<br />

⎝ 0 0 5 170⎠<br />

Щоб дізнатись, якою буде вартість перевезення вантажу за<br />

таким планом, потрібно перемножити вартість перевезення одиниці<br />

вантажу на кількість вантажу, що перевозиться, для всіх заповнених<br />

(де немає прочерків) клітинок таблиці і знайти їхню суму, а саме:<br />

Z=2·140+8·60+7·65+5·85+3·5+6·170=280+480+455+425+15+1020=2675. ♦<br />

5<br />

–<br />

–<br />

170

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

Saved successfully!

Ooh no, something went wrong!