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.

100<br />

25<br />

60 − ≤ b3<br />

≤ 60 + ,<br />

13<br />

11<br />

680 685<br />

≤ b3<br />

≤ ,<br />

13 11<br />

52, 31 62,<br />

27<br />

3 ≤ ≤ b .<br />

Можливий дохід та оптимальний план виробництва продукції<br />

перебуватимуть в межах<br />

6<br />

6<br />

480 + 52,<br />

31⋅<br />

≤ Z max ≤ 480 + 62,<br />

27 ⋅ ,<br />

5<br />

5<br />

480 + 62,<br />

77 ≤ Z ≤ 480 + 74,<br />

72,<br />

542,<br />

77<br />

≤<br />

Z<br />

max<br />

max<br />

115<br />

≤<br />

554,<br />

72;<br />

⎛ 8 100 13 100 33 100 ⎞ ⎛ 8 25 13 25 33 25 ⎞<br />

⎜40−<br />

⋅(<br />

− ); 20+<br />

⋅(<br />

− ); 15−<br />

⋅(<br />

− ); 0;<br />

0⎟≤<br />

xопт≤⎜40−<br />

⋅ ; 20+<br />

⋅ ; 15−<br />

⋅ ; 0;<br />

0⎟,<br />

⎝ 5 13 5 13 5 13 ⎠ ⎝ 5 11 5 11 5 11 ⎠<br />

( 40−12,<br />

31;<br />

20`−<br />

20;<br />

15+<br />

50,<br />

77;<br />

0;<br />

0)<br />

≤ xопт<br />

≤ ( 40−3,<br />

64;<br />

20+<br />

5,<br />

91;<br />

15−15;<br />

0;<br />

0)<br />

( 27,<br />

69;<br />

0;<br />

65,<br />

77;<br />

0;<br />

0)<br />

≤ x ≤ ( 36,<br />

36;<br />

25,<br />

91;<br />

0;<br />

0;<br />

0).<br />

опт<br />

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

змінюється тільки один ресурс, а запаси всіх інших фіксовані. У<br />

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

визначення нового оптимального плану дещо інший.<br />

4. Наприклад, нехай обсяги всіх трьох ресурсів змінюються<br />

відповідно на Δb = + 100, Δb<br />

= −5,<br />

Δb<br />

= + 15.<br />

Для визначення<br />

1<br />

2<br />

1<br />

компонентів нового оптимального плану скористаємось одним із<br />

головних співвідношень обчислювальної процедури симплексметоду:<br />

∗ −1<br />

x = D ⋅b.<br />

З останньої таблиці запишемо обернену матрицю:<br />

⎛ 1 33⎞<br />

⎜1<br />

− ⎟<br />

⎜ 5 5 ⎟<br />

−1<br />

⎜ 1 8<br />

D = 0 − ⎟.<br />

⎜ 5 5 ⎟<br />

⎜ 1 13 ⎟<br />

⎜0<br />

− ⎟<br />

⎝ 5 5 ⎠<br />

Змінені запаси ресурсів утворюють вектор:<br />

,

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

Saved successfully!

Ooh no, something went wrong!