logowanie

matematyka » forum » forum zadaniowe - uczelnie wy縮ze » zadanie

Inne, zadanie nr 4202

ostatnie wiadomo艣ci  |  regulamin  |  latex

AutorZadanie / Rozwi膮zanie

monty
post贸w: 2
2016-01-26 19:50:39

Witam mam problem z poni偶szym zadaniem optymalizacyjnym, prosi艂 bym o rozwi膮zanie zadania, z g贸ry dzi臋kuj臋 za pomoc.

Maksymalizowa膰 : f = 5x2 + x3 +4x4

przy ograniczeniach:
-x1 + 5x2 +2x3 + 5x4 <=5
3x2 + x4 = 2
-x1 + x3 + 2x4 = 1

x1>=0 x2>=0 x4>=0 x3 bez ogranicze艅


janusz78
post贸w: 820
2016-01-26 21:47:55

Sprowad藕 zadanie do postaci standardowej, dodaj膮c zmienn膮 dope艂niaj膮c膮 $ x_{5}\geq 0 $

$-x_{1}+5x_{2}+2x_{3}+5x_{4} + x_{5}=5$

Zastosuj na przyk艂ad Pierwotny Algorytm Sympleks.


monty
post贸w: 2
2016-01-26 21:59:30

Dzi臋kuj臋 za podpowied藕, ale interesowa艂o by mnie pe艂ne rozwi膮zanie, powy偶szego problemu.


janusz78
post贸w: 820
2016-01-27 12:52:35

I
$\left[\begin{matrix}-1&5&2&5&1&0&0&5\\0&3&0&1&0&1&0&2\\-1&0&0&2&0&0&1&1 \end{matrix}\right]$

Element g艂贸wny $ 3.$

II

$\left[\begin{matrix}-1&0&2&3,33&1&-1,67&0&1,67\\0&1&0&0,33&0&0,33&0&0,67\\-1&0&0&2&0&0&1&1\end{matrix}\right]$

Element g艂贸wny $ 2.$

III

$\left[\begin{matrix}0,67&0&2&0&1&-1,67&-1,67&0\\0,17&1&0&0&0&0,33&-0,17&0,5\\-0,5&0&0&1&0&0&0,5&0,5\end{matrix}\right]$

Element g艂贸wny $ 0,67.$

IV

$\left[\begin{matrix}1&0&3&0&1,5&-2,5&-2,5&0\\0&1&-0.5&0&-0,25&0,75&0,25&0,5\\0&0&1,5&1&0,75&-1,25&-0,75&0,5\end{matrix}\right]$

$f_{max}= f(x*)= 0 +5\cdot 0,5+ 0 +4\cdot 0,5= 4.5$

$x* = [ 0, 0.5, 0, 0.5]^{T}$

strony: 1

Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj

© 2019 Mariusz iwi駍ki      o serwisie | kontakt   drukuj