Lineárne programovanie - POMOC

Ak neviete kam zaradiť Váš príspevok, použite túto kategóriu...
Martin44
Professional
Professional
Používateľov profilový obrázok
Príspevky: 1460
Registrovaný: 30 jan 2006, 21:36
Bydlisko: Petržálka
Kontaktovať používateľa:

Lineárne programovanie - POMOC

Príspevok od používateľa Martin44 »

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
Skyer
Light Star
Light Star
Príspevky: 231
Registrovaný: 30 mar 2010, 15:41
Bydlisko: Bratislava

Re: Lineárne programovanie - POMOC

Príspevok od používateľa Skyer »

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..
Martin44
Professional
Professional
Používateľov profilový obrázok
Príspevky: 1460
Registrovaný: 30 jan 2006, 21:36
Bydlisko: Petržálka
Kontaktovať používateľa:

Re: Lineárne programovanie - POMOC

Príspevok od používateľa Martin44 »

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
Skyer
Light Star
Light Star
Príspevky: 231
Registrovaný: 30 mar 2010, 15:41
Bydlisko: Bratislava

Re: Lineárne programovanie - POMOC

Príspevok od používateľa Skyer »

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
Professional
Používateľov profilový obrázok
Príspevky: 1460
Registrovaný: 30 jan 2006, 21:36
Bydlisko: Petržálka
Kontaktovať používateľa:

Re: Lineárne programovanie - POMOC

Príspevok od používateľa Martin44 »

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 :-D
Mek
Addict
Addict
Používateľov profilový obrázok
Príspevky: 4661
Registrovaný: 23 mar 2005, 23:00
Bydlisko: ZA <-> TN
Kontaktovať používateľa:

Re: Lineárne programovanie - POMOC

Príspevok od používateľa Mek »

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.
zvolme si premenne x1: pocet vyrobenych zariadeni typu 1, x2 typu 2:

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 :wink:
Martin44
Professional
Professional
Používateľov profilový obrázok
Príspevky: 1460
Registrovaný: 30 jan 2006, 21:36
Bydlisko: Petržálka
Kontaktovať používateľa:

Re: Lineárne programovanie - POMOC

Príspevok od používateľa Martin44 »

bardzo dzenki
Mek
Addict
Addict
Používateľov profilový obrázok
Príspevky: 4661
Registrovaný: 23 mar 2005, 23:00
Bydlisko: ZA <-> TN
Kontaktovať používateľa:

Re: Lineárne programovanie - POMOC

Príspevok od používateľa Mek »

Mek napísal:max 30*x1+40*x2
sorry ta ucelovka ma byt takto... uz bolo neskoro, pomylil som sa :smt017
Napísať odpoveď