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 12. 08. 2020 21:14
Lineární programování - M-úloha
Zdravím vás,
potřeboval bych pomoci se sestavením obecné úlohy LP. Nevím jak sestavit zprávnou účelovou funkci a omezující podmínky.
Úloha zní:
Cukrářka peče korpusy na dorty. Má k dispozici potřebný počet malých, středních a velkých forem. Do pekařské trouby se jí najednou vejdou 2 velké formy; nebo 1 velká forma, 1 středně velká forma a 2 malé formy; nebo 2 středně velké formy a 4 malé formy; anebo 3 středně velké formy a 2 malé formy. Na splnění zakázky potřebuje upéct 20 velkých korpusů, 50 středně velkých korpusů a 80 malých korpusů. Je potřeba minimalizovat čas potřebný na upečení požadovaných korpusů, tj. dosáhnout minimálního počtu pečení
Děkuji za nakopnutí jak začít, výpočet si už provedu sám, ale nějak nemohu sestavit ten začátek.
Petrusov
Offline
#2 12. 08. 2020 22:06 — Editoval krakonoš (12. 08. 2020 22:24)
Re: Lineární programování - M-úloha
↑ Petrusov:
Ahoj , jestli mi něco neuniklo, řekla bych
2v
1v+1s+2m
2s+4m
3s+2m
a*(2v)+b*(1v+1s+2m)+c*(2s+4m)+d*(3s+2m) minimalizovat tento výraz znamená
minimalizovat a+b+c+d
za podminek
2a+b=20
b+2c+3d=50
2b+4c+2d=80
a>=0;b>=0;c>=0;d>=0
tg(x) je funkcí života.Jednou jsi nahoře🗽, podruhé zas dole 🗿.
Offline
#3 12. 08. 2020 22:11
Re: Lineární programování - M-úloha
Offline
#6 15. 02. 2021 23:02 — Editoval ježek (15. 02. 2021 23:07)
Re: Lineární programování - M-úloha
Sice je to starší vlákno, ale mohl bych se zeptat, jak vám to vyšlo? Chvilku jsem s tím zápasil v R, tak si to chci ověřit. Pokud položím omezení jako rovnosti, tak optimum na celých číslech neexistuje. Pokud dám pravé strany jako nerovnosti, tj. aspoň 20, 50, resp. 80 korpusů, tak mi vyšlo 33. Účelová funkce pak má tvar 10*(2v)+18*(4m+2s)+5*(2m+3s). Vyšlo vám to taky tak?
Offline
