Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 07. 05. 2017 17:14

Norka
Zelenáč
Příspěvky: 1
Škola: FAST VUT
Pozice: student
Reputace:   
 

Lineární programování Simplexovou metodou

//forum.matweb.cz/upload3/img/2017-05/69235_18360792_10208955236541367_1178617514_n.jpg

Zdravím,
Potrebovala by som poradiť a neviem si rady  obmedzujúcimi podmienkami tejto úlohy. Neviem správne určiť obmedzujúce podmienky, ked sa zmienuje o dvojnásobnom čase a vyrobení len vyrobku B. Vie niekto ako nato? Dakujem za pomoc.

Offline

 

#2 07. 05. 2017 22:04

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: Lineární programování Simplexovou metodou

Zdravím,

podmínku, že na výrobu A spotřebuje 2x více času, než na B, bych spojila s další větou. Pokud se zaměří pouze na B, vyrobí 1000 ks B, pokud se zaměří pouze na A, vyrobí $1000/2=500$ ks A denně. A jelikož z důvodu rekonstrukce může vyrábět pouze do 700 ks B a do 400 ks A, tak mi údaj o maximální možné výrobě B (1000 ks při nulovém A) a maximálním A (500 ks při 0 B) nikám nepasuje. Omezení pro výrobu A, B mimo období rekonstrukce je $b=-2a+1000$, ale rekonstrukce je ještě "pod touto přímkou".

Ostatní podmínky jsi zpracovala jak? Děkuji.

Offline

 

#3 10. 08. 2017 15:07

Michaela B.
Zelenáč
Příspěvky: 3
Škola: TUL - Ekonomická fakulta
Pozice: student
Reputace:   
 

Re: Lineární programování Simplexovou metodou

Ahoj, byl by zde někdo ochoten vypočítat tento příklad a hodit jej sem i s postupem? Nedokážu s příkladem hnout.

Děkuji

//forum.matweb.cz/upload3/img/2017-08/70416_19059992_10210982729858483_203896553148082475_n.jpg

Offline

 

#4 10. 08. 2017 16:31

Takjo
Místo: Český Brod
Příspěvky: 1052
Škola: ČVUT FSI (abs. 1984)
Reputace:   75 
 

Re: Lineární programování Simplexovou metodou

↑ Michaela B.:
Dobrý den,
podle Excelu (simplex LP) je výsledek takto:
//forum.matweb.cz/upload3/img/2017-08/75424_Simplex_cr.png

Offline

 

#5 10. 08. 2017 18:47

Michaela B.
Zelenáč
Příspěvky: 3
Škola: TUL - Ekonomická fakulta
Pozice: student
Reputace:   
 

Re: Lineární programování Simplexovou metodou

↑ Takjo:

Děkuji mnohokrát za výsledek, k němu jsem se také dostala pomocí Excelu, ale neumím jej spočítat ručně na papír. Nedokážu to ani pomocí tabulek a ani pomocí matic.

Offline

 

#6 11. 08. 2017 09:05

mracek
Zablokovaný
Příspěvky: 164
Reputace:   
 

Re: Lineární programování Simplexovou metodou

Nevim, jak to dat do rovnice, ale treba z tech poznamek na neco prijdes.
--- zadani
1*v1 = 4*s1 + 2*s2 + 12*s3
1*v2 = 5*s1 + 4*s2 + 6*s3
s1max = 120
s2max = 40
s3max = 72
min 5 v2 ... y>=5
v1zisk = 4
v2zisk = 12
--- vyroba / zasoby
120 <= 4 * x + 5 * y
40 <= 2 * x + 4 * y
72 <= 12 * x + 6 * y
1 <= 4/120 * x + 5/120 * y
1 <= 2/40 * x + 4/40 * y
1 <= 12/72 * x + 6/72 * y
--- sklad / zasoby
232 = 120 + 40 + 72
1 = 120/232 + 40/232 + 72/232
--- min/max, co lze vyrobit ze zasob
120 = 4*x1 => x1 = 120/4 = 30
40 = 2*x2 => x2 = 40/2 = 20
72 = 12*x3 => x3 = 72/12 = 6
xmax = min(x1,x2,x3) = 6
xmin = 0
120 = 5*y1 => y1 = 120/5 = 24
40 = 4*y2 => y2 = 40/4 = 10
72 = 6*y3 => y3 = 72/6 = 12
ymax = min(y1,y2,y3) = 10
ymin = 5 (zadani)
--- xmax s odectem 5 ymin
120 - 5*5 = 4*x1 => x1 = 95/4 = 23.74
40 - 5*4 = 2*x2 => x2 = 20/2 = 10
72 - 5*6 = 12*x3 => x3 = 42/12 = 3.5
xmax = 3
--- zisk pro x = 0, 1, 2, 3
4 * x + 12 * y
= 4 * 0 + 12 * 10 = 0 + 120
= 4 * 3 + 12 * 5 = 12 + 60 = 72
nechce se mi pocitat y pro x=1, x=2, ale tipnu si zisk jako 120-60 / 3 = 20,
60+20*1 = 80
60+20*20 = 100
Protoze zisk z x je max 12, tak to ani jedno neprekona 120.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson