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.

одиниць, другого – зменшити на 5 одиниць, а запас третього<br />

ресурсу збільшити на 15 одиниць.<br />

5. Визначити рентабельність кожного виду продукції, що<br />

виготовляється на підприємстві.<br />

6. Розрахувати інтервали можливої зміни доходу, отриманого від<br />

реалізації одиниці кожного виду продукції.<br />

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

1. Математична модель прямої задачі мала вигляд:<br />

Z = 9x<br />

+ 6x<br />

1<br />

⎧4x1<br />

+ 5x2<br />

≤ 275,<br />

⎪<br />

13x<br />

+ ≤<br />

⎪ 1 8x2<br />

680,<br />

⎨x1<br />

+ x2<br />

≤ 60,<br />

⎪x1<br />

≥ 0,<br />

⎪<br />

⎪⎩<br />

x2<br />

≥ 0.<br />

2<br />

109<br />

(max),<br />

Побудуємо двоїсту задачу до вихідної:<br />

Відповідно до кожного основного обмеження початкової задачі<br />

ставимо двоїсту змінну: першому обмеженню – у1, другому – у2,<br />

третьому – у3:<br />

Z = 9x<br />

+ 6x<br />

(max),<br />

1<br />

⎧4x1<br />

+ 5x2<br />

≤ 275 y1<br />

⎪<br />

13x1<br />

+ 8x2<br />

≤ 680 y2<br />

⎪<br />

⎨x1<br />

+ x2<br />

≤ 60 y3<br />

⎪x1<br />

≥ 0<br />

⎪<br />

⎪⎩<br />

x2<br />

≥ 0.<br />

Якщо цільова функція вихідної задачі досліджується на<br />

максимум, то двоїстої – на мінімум. Запишемо цільову функцію<br />

двоїстої задачі. Для цього праві частини основних обмежень<br />

початкової задачі почленно перемножимо на двоїсті змінні, що<br />

відповідають кожному з цих обмежень і додамо. Отримаємо:<br />

*<br />

Z = 275y1 + 680y<br />

2 + 60y3<br />

(min) .<br />

Запишемо обмеження двоїстої задачі. Для цього коефіцієнти<br />

при невідомій х1 з системи обмежень почленно множимо на двоїсті<br />

змінні і додаємо, одержимо ліву частину першого обмеження<br />

2

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

Saved successfully!

Ooh no, something went wrong!