Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

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