PDF Modelovanie problémov s optimalizáciou - PDF na stiahnutie zadarmo
Stručný opis
Stiahnite si modelovanie optimalizačných problémov.
Popis
Modelovanie optimalizačných problémov
Pokúste sa formulovať matematické modely pre nasledujúce problémy !
Plánovanie výroby výrobcu konzervy Spoločnosť vyrába konzervy v plechovkách 1 kg a 2 kg. Predpokladá sa, že sa môže vyrábať a predávať iba v jednotkách s objemom 100 plechoviek s hmotnosťou 1 kg alebo 100 kusov s hmotnosťou 2 kg. Na výrobnej linke, kde sa zakúpené plechy spracúvajú na plechovky pripravené na predaj a ktorá môže byť v prevádzke 70 hodín týždenne, výroba jednotky množstva bez ohľadu na jeho veľkosť trvá vždy hodinu. Môže sa poskytnúť až 10 000 kg produktu, ktorý sa plní do plechoviek bez odpadu. Obchodné oddelenie môže týždenne predať maximálne 60 jednotiek v plechovkách s hmotnosťou 1 kg a maximálne 40 jednotiek v plechovkách s hmotnosťou 2 kg. Príspevková marža predstavuje 2 jednotky zisku pre 100 plechoviek s hmotnosťou 1 kg a 3 jednotky zisku pre 100 plechoviek s hmotnosťou 2 kg. Celková marža príspevku sa má maximalizovať !
Problém so stravou Konkrétna strava musí obsahovať najmenej 10 jednotiek vitamínov, 12 jednotiek minerálov a 12 jednotiek kalórií. K dispozícii sú dve potraviny, N1 a N2, pričom N1 stojí 3 peňažné jednotky a N2 stojí 2 peňažné jednotky. Nasledujúca tabuľka ukazuje, koľko vitamínov, minerálov a kalórií obsahuje každá jednotka N1 a N2: Potraviny Vitamíny N1 5 N2 1
Minerály Kalórie 2 1 2 4
Koľko jednotiek z týchto dvoch potravín by sa malo kúpiť, aby sa splnili stravovacie požiadavky a minimalizovali sa náklady ?
Harmonogram pracovných zmien Plánovanie zamestnancov vlakovej stanice čelí úlohe prideľovať pracovníkom na určité obdobie posunovacie povinnosti. Nasledujúci prehľad zobrazuje požiadavky na pracovnú silu pre posunovacie práce: Požiadavky na pracovnú silu v polovičnej zmene od 4:00 do 3:00 do 8:00 do 8:00 do 12:00 10:00 do 16:00 8:00 do 20:00 14:00 do 17:00
Pracovná zmena trvá 8 po sebe nasledujúcich hodín. Prvá zmena začína o polnoci, ďalšia o 4:00 atď. Plánovač pracovných zmien by mal zostaviť harmonogram pracovných zmien tak, aby boli počas posunovacích hodín pokryté personálne požiadavky, pričom na prácu na zmeny by sa malo využívať čo najmenej pracovníkov.
Rezanie oceľových prameňov Valcovňa obdrží objednávku na dodávku špeciálnych profilových tyčí v stanovených počtoch a dĺžkach. Vyžaduje sa najmenej 700 kusov dĺžky 11 m. 900 kusov dĺžky 7 m. 1500 kusov dĺžky 6 m. Potrebné dĺžky je potrebné odstrihnúť z valcovaných drôtov s dĺžkou 20 m. Ako musí prebiehať rezanie, aby sa použilo čo najmenej valcovaných drôtov ?
Problém so zmesou plynov Uvádzame tri plyny s rôznymi výrobnými nákladmi pj, výhrevnosťou hj a obsahom síry sj podľa nasledujúcej tabuľky:
pj M/10 m hj kcal/m3 sj gS/m3
1. plyn 2. plyn 3. plyn 12,80 36,60 9,70 1060 1800 5700 7,20 0,50 2,00
Z týchto troch plynov sa má primiešať vopred určené množstvo vykurovacieho plynu, ktorého výhrevnosť leží medzi určitými hranicami, ktorých obsah síry nepresahuje hornú hranicu a je čo najlacnejší. Tretí plyn je k dispozícii iba v obmedzených množstvách: Požadované množstvo vykurovacieho plynu: 25 000 m3 dolná hranica výhrevnosti: 2200 kcal/m3 horná hranica výhrevnosti: 2600 kcal/m3 horná hranica síry: 3,0 gS/m3 hranica pre tretiu. Plyn: 6800 m3
Investičný problém Spoločnosť má na výber zo siedmich investičných projektov s kladnými čistými súčasnými hodnotami, ktoré sa z dôvodu kapitálových obmedzení v nasledujúcich dvoch rokoch 450 (1. rok) a 420 (2. rok) nerealizujú všetky k Nenonnen.
Opis projektu 1 2 3
Modernizácia montážneho závodu Nová akvizícia montážneho závodu Systém riadenia s pomocou EDP pre nové akvizície Modernizácia opravovne Vnútorná výstavba závodu na spracovanie surovín Nákup použitého závodu na spracovanie suroviny Nákup nových nákladných vozidiel