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 04. 05. 2010 11:14
- Fester182lanarik
- Příspěvky: 32
- Reputace: 0
Simplexova metoda
Dobrý deň, mám nasledujúce zadanie a potreboval by som pomôct
Simplexovou metódou riešte nasledujúcu viackomoditnú dopravnú úlohu:
2 pekárne pečú denne 600 a 300 ks chleba a 1000 a 500 rožkov. Rozvážajú ho k trom odberateľom, pričom každý požaduje 300 ks chlebov a 500 rožkov.
Je daná matica nákladov [hal.] na prepravu 1 ks chleba a 1 ks rožku medzi jednotlivými pekárňami a odberateľmi:
1 chlieb váži 1,5 kg a 1 rožok 0,1 kg. Z pekárne ku každému odberateľovi sa denne môže vykonať iba jedna jazda.
Určte zásobovanie odberateľov s minimálnymi nákladmi, ak kapacita vozidla je: a) 200 kg, b) 300 kg c) 400 kg!
Dakujem
Offline
#2 04. 05. 2010 23:31
Re: Simplexova metoda
↑ Fester182lanarik:
Zdravím,
skús si prejsť tento materiál
http://forum.matweb.cz/viewtopic.php?pid=113422#p113422
a potom daj vedieť ako.
"The mathematical rules of the universe are visible to men in the form of beauty."
John Michel
Offline
#3 05. 05. 2010 12:15
- Fester182lanarik
- Příspěvky: 32
- Reputace: 0
Re: Simplexova metoda
↑ lukaszh:
material som si presiel a precital ale ja mam asi riesit iny problem ci mylim sa ?
neviem s tym pohnut.
Offline
#4 06. 05. 2010 22:32
- jelena
- Jelena
- Místo: Opava
- Příspěvky: 30020
- Škola: MITHT (abs. 1986)
- Pozice: plním požadavky ostatních
- Reputace: 100
Re: Simplexova metoda
↑ Fester182lanarik: v jakém smyslu jiný?
Označím:
množství výroby:
rij - rožky z i=1. pekárny pro j=1, 2, 3 zákazníka (r11, r12, r13)
rij - rožky z i=2. pekárny pro j=1, 2, 3 zákazníka (r21, r22, r23)
Podobně množství vyrobeného a dodaného chleba:
c11, c12, c13, c21, c22, c23.
Teď podle zadání sestavuj jednotlivé rovnice (případně něrovnice) a účelovou funkci - minimalizáce nákladů na převoz třeba pro variantu a) vozidlo s kapacitou 200 kg.
"a potom daj vedieť ako" (c)
Zdravím.
Offline
#5 08. 05. 2010 12:00
- Fester182lanarik
- Příspěvky: 32
- Reputace: 0
Re: Simplexova metoda
↑ jelena:
peciva
500 * 0,1 *( 2+7+5 ) <= 200
500 * 0,1 *( 1+3+6 ) <= 200
chlieb
300 * 1,5 ( 30+50+20 ) <= 200
300* 1.5 ( 70+20+40 ) <= 200
1.5 a 0.1 je hmotnost chlieb pecivo
500 a 300 kolko kto pozaduje.
jeto spravne ?
Offline
#6 08. 05. 2010 12:24 — Editoval jelena (08. 05. 2010 12:26)
- jelena
- Jelena
- Místo: Opava
- Příspěvky: 30020
- Škola: MITHT (abs. 1986)
- Pozice: plním požadavky ostatních
- Reputace: 100
Re: Simplexova metoda
↑ Fester182lanarik:
asi ne, neboť Ty násobiš počet*hmotnost*součet cen za kg => ve výsledku jsou nějaké "zmatečné" penize, ale porovnávaš to s kapacitou vozidla (kg).
Ty maš sestavit rovnice (případně nerovnice):
1) co všechno může vyrobit každa pekárna v jednom typu výrobku - omezení dodavatele pro každý typ výrobku
2) co všechno požaduje zákazník pro každý typ výrobku - požadavek odběratele.
Předpokládaš, že odběratel může být zasobován z obou pekáren, také že dodavatel zasobuje každého odběratele.
Ted vezmeš autičko a naložíš ho od každého dodavatele ke každému odběrateli co do množstvi a vynásobiš hmotnosti kusu - je to omezeno kapacitou vozidla 200 kg (zde je nerovnice).
Vynásobiš každý naložený tovar jeho cenou za převoz od konkrétního dodavatele ke konkrétnímu odběrateli. Toto už bude náklad na převoz (peníze).
Sečteš náklady za převozy a tuto funkci budeš minimalizovat.
Offline