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.

m<br />

∗<br />

k −∑<br />

j=<br />

1<br />

∗<br />

Zk<br />

ij j<br />

Z C x<br />

≤ Z<br />

або<br />

254<br />

∗<br />

k k<br />

∗<br />

Zk<br />

( )<br />

Z − Z x<br />

Система нерівностей (9.9) еквівалентна такій системі:<br />

∗<br />

⎧ Zk − Zk( x)<br />

⎪ ≤ Z ,<br />

∗<br />

⎪ Zk<br />

⎨ ∗<br />

⎪ Zk − Zk( x)<br />

≥−Z.<br />

⎪ ∗<br />

⎩<br />

Zk<br />

≤ Z ,k = 1,K.<br />

(9.9)<br />

Після відповідних перетворень отримаємо:<br />

∗ ∗<br />

⎪⎧<br />

Zk( x) + ZkZ ≥Z<br />

k,<br />

⎨<br />

∗ ∗<br />

⎪⎩ Zk( x) −ZkZ ≤Z<br />

k,<br />

(9.10)<br />

k = 1,K.<br />

Основна система обмежень буде включати в себе 2К додаткових<br />

умов виду (9.10). Для отримання компромісного розв’язку далі<br />

необхідно знайти розв’язок доповненої задачі, прийнявши за критерій<br />

оптимальності min Z .<br />

Отже, розв’язок задачі лінійного програмування за наведеною<br />

методикою дає можливість одержати мінімальну верхню границю для<br />

відносних відхилень від усіх максимальних значень цільових функцій,<br />

одержаних в результаті розв’язку К однокритеріальних задач. Це<br />

дозволяє знайти компромісний розв’язок поставленої задачі.<br />

Приклад 9.2. Використовуючи умову прикладу 9.1, необхідно<br />

розрахувати компромісний варіант виробничої програми<br />

підприємства з врахуванням двох критеріїв: прибутку та валової<br />

продукції.<br />

♦Розв’язування.<br />

Розв’яжемо окремо задачу (побудовану в прикладі 9.1) за<br />

кожним із запропонованих критеріїв (прибуток і товарна продукція).<br />

Z1( x) = 1200x1+ 2300x2+ 3000x3 + 1600x4 + 1900xx(<br />

max ) ,<br />

Z2( x) = 9000x1+ 6400x2+ 6000x3 + 4200x4 + 7200xx(<br />

max ) .<br />

На першому етапі в результаті їх розв’язку одержимо:<br />

Z 21634060<br />

∗ = грн.; Z2 71213340<br />

∗ = грн.<br />

1

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

Saved successfully!

Ooh no, something went wrong!