Na riešenie problémov lineárne programovanie simplexná metóda v MS Excel sa bunky plnia zdrojovými údajmi v režime čísel a vzorcov matematický model.
MS Excel umožňuje získať optimálne riešenie bez obmedzenia dimenzie sústavy nerovností účelovej funkcie.
Vyriešme problematiku vyrábaných produktov simplexnou metódou pomocou doplnku „Hľadať riešenie“ v MS Excel.
1. Vyplňte Excelová tabuľka v číselnom režime (obr. 1)
2. Vyplňte tabuľku Excel v režime vzorcov (obr. 2)
Obr. 1 Tabuľka v číselnom režime
Obr. 1 Tabuľka v režime vzorca
Tu: B9: C9 je výsledok ( optimálne množstvo výrobky každého druhu);
В6: С6 - koeficienty účelovej funkcie;
B10 je hodnota účelovej funkcie;
В3: С5 - koeficienty obmedzení;
D12: D14 - pravá strana obmedzení;
B12: B14 sú vypočítané (skutočné) hodnoty ľavej strany obmedzení.
Vyriešme problém pomocou príkazu Údaje / Hľadať riešenie. Na obrazovke sa zobrazí dialógové okno Nájsť riešenie.
V poli Nastaviť funkciu cieľa sa zobrazí odkaz na aktívnu bunku, t.j. na B10. Navyše, toto prepojenie je absolútne. V sekcii Equal prepínač nastavuje maximálnu (minimálnu) hodnotu podľa cieľovej funkcie. Obmedzenia sa nastavujú pomocou tlačidla Pridať, ktoré vyvolá dialógové okno Pridať obmedzenie na ich zadanie.
Vo vstupnom odkaze na bunku: adresa bunky označuje ľavú časť obsahujúcu vzorec obmedzenia. Potom sa zo zoznamu vyberie znamienko pomeru. Pole Limit obsahuje adresu bunky, ktorá obsahuje pravá strana obmedzenia. Kliknite na tlačidlo Pridať a opakujte až do ďalšieho obmedzenia. Po zadaní všetkých obmedzení kliknite na tlačidlo OK.
Keďže všetky premenné sú nezáporné podmienky, ich pozitivita sa nastavuje cez tlačidlo Nastavenia v dialógovom okne, hľadanie riešenia. Po kliknutí naň sa zobrazí okno Rozšírené riešenia vyhľadávania.
Začiarknite políčko Urobiť premenné bez obmedzenia nezáporné a vyberte spôsob riešenia problémov pri hľadaní riešení Lienen simplexnou metódou. Kliknite na tlačidlo Nájsť riešenie.
Excel na prezentáciu výsledkov hľadania riešení okna správ, alebo ak sa nájde riešenie, ktoré nemôže nájsť vhodné riešenie.
Ak sú výpočty úspešné, Excel zobrazí nasledujúce súhrnné okno. Môžu byť ponechané alebo zlikvidované. Môžete tiež získať jeden z tri typy správy (Výsledky , Udržateľnosť , Beyond), čo umožňuje lepšie pochopenie výsledkov vrátane hodnotenia ich platnosti.
Po nájdenom riešení sa v bunkách B9: C9 objaví optimálny počet produktov každého typu.
Pri ukladaní zostavy zvoľte - Správa o výsledkoch (obr. 3).
Zo správy vyplýva, že zdroj 1 nie je plne využitý na 150 kg a zdroj 2 a 3 je využitý úplne.
Výsledkom je optimálny plán, v ktorom sú články 1 vo forme potrebnej na uvoľnenie množstva 58 ks a 2 druhy produktov v množstve 42 kusov. Zároveň je zisk z ich predaja maximálny a predstavuje 4660 tisíc rubľov.
Obr. 3 Správa o výsledkoch
1. Osobné a vysokorýchlostné vlaky, pozostávajúce z vyhradeného miesta na sedenie, oddielových a mäkkých vozňov, odchádzajú denne zo zriaďovacej stanice. Počet miest vo vozni s vyhradeným sedadlom je 54, v oddielovom vozni - 36, v mäkkom vozni - 18. V tabuľke je uvedené zloženie jednotlivých typov vlakov a počet vozňov vo vozovom parku. rôznych typov... Určte počet rýchlych a osobných vlakov, ktoré musia byť denne zostavené, aby sa maximalizoval počet prepravených cestujúcich.
Riešenie dopravných problémov
Dopravný problém sa nazýva problém určenia optimálneho plánu prepravy nákladu z východiskových dátových bodov na vopred určených miestach spotreby.
| b 1 | b 2 | … | b k | … | b g | |
| 1 | } Súvisiace články Najnovšie články
Voľba redaktora
|
Hodnota avatarov v psychológii
Hodnota avatarov v psychológii
Ako zdôrazniť písmeno v MS Word
Čo to znamená, ak je avatar osoby
Ako si vytvoriť svoj vlastný Twitter moment