Zdravim vsetkych, ktori vedia o co sa jedna.
V skratke, potrebujem helfnut pochopit vyriesenie prikladov cez liearne programovanie cez Simplexovu metodu.
Ak by mi to vedel niekto laicky vysvetlit bol by som velmi povdacny.
napr:
Vyrabaju sa dva typy zariadeni.
1.typ dlzka vyroby: 2 hodiny cena 30 euro
2.typ dlzka vyroby: 4 hodiny cena 40 euro
K dispozicii mame 800 hodin pracovneho casu a maximalne mozme vyrobit 300 zariadenii denne.
Aka bude optimalna vyroba teda. max zisk pri max. vyuziti prislusnych zdrojov.
vopred dakujem ak sa najde niekto
Lineárne programovanie - POMOC
Re: Lineárne programovanie - POMOC
Ahoj,
prepac ze ta spamujem, vopred, nepomozem ti s tvojim problemom. Chcel by som sa ta opytat, ci toto zadanie mas do skoly, a ak hej, kam chodis. Vdaka
a este raz sorry za off topic. Dakujem..
prepac ze ta spamujem, vopred, nepomozem ti s tvojim problemom. Chcel by som sa ta opytat, ci toto zadanie mas do skoly, a ak hej, kam chodis. Vdaka
-
Martin44
Professional
- Príspevky: 1460
- Registrovaný: 30 jan 2006, 21:36
- Bydlisko: Petržálka
- Kontaktovať používateľa:
Re: Lineárne programovanie - POMOC
je to jeden z x prikladov, ktore mame v knihe ako neriesene a chcem sa dopracovat k tomu aby som pochopil postup.
Mame to na matematike na fakulte manazmentu uk
Mame to na matematike na fakulte manazmentu uk
Re: Lineárne programovanie - POMOC
Ok, v kutiku duse som dufal, ze to bude nejaka stredna (kde som aktuálne ja), ale tak teda nič. Každopádne dakujem, a prajem vela stastia s riesenim. Mimochodom keby som mohol trochu skusit pomoct, spocital by som si pocet vyrobenych strojov/zisk pri vyplneni celeho casu, a potom nahradzal postupne tie, ktore su navyse, aby sa neprekrocila quota vyrobenych zariadenych. (s rezervou, samozrejme, tak by som zacinal, keby som nieco take skusal ja). Ale algoritmicky na to ist naozaj neviem...
-
Martin44
Professional
- Príspevky: 1460
- Registrovaný: 30 jan 2006, 21:36
- Bydlisko: Petržálka
- Kontaktovať používateľa:
Re: Lineárne programovanie - POMOC
noo ano napadla ma aj takato moznost, ale ked mi na skuske da viac ako dva vyrobky tak uz sa stratim. a to je to ze jej ide o tie vypocty.
Ale podobny priklad si pamatam ze sme mali na prijimackach a vtedy som to riesil presne tou tvojou metodou
))
I ked teraz nechapem ako to, ze sme to tam mali, ked to az teraz preberame
Ale podobny priklad si pamatam ze sme mali na prijimackach a vtedy som to riesil presne tou tvojou metodou
I ked teraz nechapem ako to, ze sme to tam mali, ked to az teraz preberame
-
Mek
Addict
- Príspevky: 4661
- Registrovaný: 23 mar 2005, 23:00
- Bydlisko: ZA <-> TN
- Kontaktovať používateľa:
Re: Lineárne programovanie - POMOC
zvolme si premenne x1: pocet vyrobenych zariadeni typu 1, x2 typu 2:Martin44 napísal: Vyrabaju sa dva typy zariadeni.
1.typ dlzka vyroby: 2 hodiny cena 30 euro
2.typ dlzka vyroby: 4 hodiny cena 40 euro
K dispozicii mame 800 hodin pracovneho casu a maximalne mozme vyrobit 300 zariadenii denne.
ucelova funkcia: max 2*30*x1+4*40*x2
subject to:
x1+x2<=300
2*x1+4*x2<=800
obligatorne podmienky: x1,x2 patri Z+
nemas zac
-
Martin44
Professional
- Príspevky: 1460
- Registrovaný: 30 jan 2006, 21:36
- Bydlisko: Petržálka
- Kontaktovať používateľa:
Re: Lineárne programovanie - POMOC
bardzo dzenki
-
Mek
Addict
- Príspevky: 4661
- Registrovaný: 23 mar 2005, 23:00
- Bydlisko: ZA <-> TN
- Kontaktovať používateľa:
Re: Lineárne programovanie - POMOC
sorry ta ucelovka ma byt takto... uz bolo neskoro, pomylil som saMek napísal:max 30*x1+40*x2