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 15. 11. 2017 11:59 — Editoval vengi (15. 11. 2017 13:12)

vengi
Příspěvky: 50
Reputace:   
 

Lineárne programovanie - špecialitka

Mám zadanie pre lineárne programovanie - simplex. Ten ovládam, ale problém mi robí jedna konrétna veta o kapacite

celé znenie:
Podnik má dve valcovne. Obe vyrábajú len dva druhy plechov. KAPACITA valcovní je daná v tonách celkovej výroby a platí LEN PRI DODRŽANÍ zadanej priemernej hrúbky vyrobeného plechu.
Východiskové údaje

Valcovňa | A | B
Kapacita výroby v tonách | 258 600 | 305 600
pri priemernej hrúbke plechu v mm | 6 | 8

požiadavky na výrobu v uvažovanom období sú:
245 000 ton pre 4 mm plech
a 300 000 ton pre 10 mm plech.

A ešte vlastné náklady na výrobu jednotlivých plechov v jednotlivých valcovniach.. to ide do účelovej.

MOJE RIEŠENIE:
x1 - počet ton 4mm plechu vo valcovni 1
x2 - počet ton 10 mm plechu vo valcovni 1
x3 - počet ton 4 mm plechu vo valcovni 2
x4 - počet ton 10 mm plechu vo valcovni 2

Z kapacitných obmedzení pre 1. valcovňu
- priemerná hrúbka musí byť menej ako 6 mm, z toho mi vyšlo:
$-x_{1} + 2x_{2}\le0$
- z celkovej kapacity
$x_{1}+ x_{2}\le 258 600$
Podobne pre 2. valcovňu:
- priemer menej ako 8 mm:
$-2x_{3}+ x_{4}\le 0$
- z celkovej kapacity
$x_{3}+ x_{4}\le 305600$

A keďže sú požiadavky na výrobu, tak z nich:
$x_{1}+ x_{3}=245000$
$x_{2}+ x_{4}=300000$

Lenže ako rátam, tak rátam (aj cez online kalkulátor), tak mi vychádza, že obmedzenia sú vylučujúce.

Keď som si to aj tak po lopate prerátala, vyšlo mi, že v 1. valcovni vlastne možno vyrobiť maximálne:
258600 : 3 = 86 200 ton 10 mm plechu
v 2. valcovni maximálne
305600 : 3 . 2 = 203 733 ton plechu. Teda dokopy to nedáva 300 tisíc ako treba.
Neviem, kde nesprávne uvažujem..
Vopred ďakujem za radu.
//forum.matweb.cz/upload3/img/2017-11/43585_zadanie.png

Offline

 

#2 15. 11. 2017 12:57

Jj
Příspěvky: 8769
Škola: VŠB, absolv. r. 1970
Pozice: Důchodce
Reputace:   599 
 

Re: Lineárne programovanie - špecialitka

↑ vengi:

Hezký den.

Zkuste se ještě podívat na omezení z průměrné hroubky plechu v první válcovně.


Pokud se tedy nemýlím.

Offline

 

#3 15. 11. 2017 13:11 — Editoval vengi (15. 11. 2017 13:13)

vengi
Příspěvky: 50
Reputace:   
 

Re: Lineárne programovanie - špecialitka

↑ Jj:
ďakujem za odpoveď.
No asi nerozumiem. Mám pocit, že to tam mám napísané. to je úplne prvá rovnica
z nerovnice  $\frac{4.x_{1}+10.x_{2}}{x_{1}+x_{2}}\le 6$
mi po úprave vyšla tá prvá nerovnica
$-x_{1}+2x_{2}\le0 $

je to nesprávne? či ešte niečo navyše?

Offline

 

#4 15. 11. 2017 13:19

Jj
Příspěvky: 8769
Škola: VŠB, absolv. r. 1970
Pozice: Důchodce
Reputace:   599 
 

Re: Lineárne programovanie - špecialitka

↑ vengi:

Pokud se nepletu, tak v době psaní mého příspěvku tam byl uveden (tuším) vztah $-x_{1} \le 2x_{2}$.

Teď už by to mělo být dobře.


Pokud se tedy nemýlím.

Offline

 

#5 15. 11. 2017 13:30

vengi
Příspěvky: 50
Reputace:   
 

Re: Lineárne programovanie - špecialitka

↑ Jj:
áno, editovala som to. lebo som si pri písaní všimla, že tam chýba znamienko, tak som to rovno radšej napísala s číselnou pravou stranou ako to v simplexe má byť

Offline

 

#6 15. 11. 2017 13:32

vengi
Příspěvky: 50
Reputace:   
 

Re: Lineárne programovanie - špecialitka

↑ Jj:
teda vyzerá to, že to skutočne nemá riešenie a nie je chyba v postupe?

Ďakujem

Offline

 

#7 15. 11. 2017 13:47

Jj
Příspěvky: 8769
Škola: VŠB, absolv. r. 1970
Pozice: Důchodce
Reputace:   599 
 

Re: Lineárne programovanie - špecialitka

↑ vengi:

Když se znovu dívám na zadání, tak bych řekl, že omezení na hroubku plechu má být rovnost místo nerovnosti.


Pokud se tedy nemýlím.

Offline

 

#8 15. 11. 2017 14:02 — Editoval vengi (15. 11. 2017 14:04)

vengi
Příspěvky: 50
Reputace:   
 

Re: Lineárne programovanie - špecialitka

↑ Jj:
no, zrejme hej. čiže namiesto dvoch nerovností budú dve rovnosti

Ale aj tak to nemení to, že úloha nemá riešenie.

Mätie ma tá veta o kapacite. Ak teda nebudú dodržané priemerné hrúbky, tak kapacita je potom zrejme nižšia, len o koľko..

Offline

 

#9 15. 11. 2017 15:29 — Editoval Jj (15. 11. 2017 15:37)

Jj
Příspěvky: 8769
Škola: VŠB, absolv. r. 1970
Pozice: Důchodce
Reputace:   599 
 

Re: Lineárne programovanie - špecialitka

↑ vengi:


Ještě mě napadl přepočet kapacity válcoven na kapacity v tunách podle druhů plechů:

$A_4 + A_{10} = 258600$
$-A_4+2A_{10} = 0$

$\Rightarrow A_4 = 172400, \quad A_{10} = 86200$

a podobně u válcovny B.

Tyto kapacity pak užít při řešení.


Pokud se tedy nemýlím.

Offline

 

#10 16. 11. 2017 09:13

vengi
Příspěvky: 50
Reputace:   
 

Re: Lineárne programovanie - špecialitka

↑ Jj:
No, aj to som spravila. Uviedla som to hneď v prvom príspevku, ale bez vysvetlenia. A presne tak, ako píšete, že v podstate maximálne sa dá vyrobiť v tej prvej valcovni 86 200 ton 10 mm plechu
Lenže v tej druhej valcovni rovnakým uvažovaním vyjde, že tam možno vyrobiť len 203 733 ton toho 10 mm plechu
Ale dokopy to nebude tých 300 tisíc, ktoré sú potrebné. Tu je ten problém s podmienkami, že si odporujú.
Tak asi to mám dobre. Vidím, že uvažujete rovnako...
Ďakujem.

Offline

 

#11 16. 11. 2017 12:27

Jj
Příspěvky: 8769
Škola: VŠB, absolv. r. 1970
Pozice: Důchodce
Reputace:   599 
 

Re: Lineárne programovanie - špecialitka

↑ vengi:

No jo - už mám roky na to, abych si na konci nepamatoval začátek.


Pokud se tedy nemýlím.

Offline

 

#12 16. 11. 2017 14:28

vengi
Příspěvky: 50
Reputace:   
 

Re: Lineárne programovanie - špecialitka

↑ Jj:
Ďakujem veľmi pekne za reakcie a podporu. Dnes som sa dozvedela, že sme to rátali správne. Zadanie je také, že nemá riešenie, podmienky si navzájom odporujú.

Offline

 

#13 16. 11. 2017 15:26

Jj
Příspěvky: 8769
Škola: VŠB, absolv. r. 1970
Pozice: Důchodce
Reputace:   599 
 

Re: Lineárne programovanie - špecialitka

↑ vengi:

  :-)


Pokud se tedy nemýlím.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson