Laboratoria 2 Analiza wrażłiwośri zagadnienia programowania liniowego
. Ustal plan produkcji dający maksymalny zysk.
1.Stolarz produkuje dwa wyroby (stoły i szafy) z 2 materiałów (desek i płyt
Stoły (PI) |
Szafy (P2) |
Ograniczenia | |
deski |
1 |
2 |
30 |
ptyty |
2 |
4 |
100 |
Zysk jednostkowy |
2 |
5 |
Napisz model matematyczny problemu, rozwiąż go zapamocąprogramu WinQSB (Linear and Integer programming) i odpowiedz na następujące pytania: ILE WYNOSI/WYNOSZĄ..._
1. Cena dodatkowej jednostki środka produkcji.
2,5 (cena dualna)
2. Wielkość zmiany funkcji celu wywołana zmianą limitu środka produkcji o jedną jednostkę, (def cena dualnej)
Deski 2,5 płyty 0
3. Niewykorzystana ilość surowca.
40 płyt
4. Zużycie środka produkcji przy optymalnym planie produkcji.
Deski 30 płyty GO LHS
5. Zakres jednostkowego zysku/ceny wyrobu przy którym optymalny plan produkcji nie zmienia się.
Stoły -nieskonczanosc, 2,5 szaf 4, + nieskanczanosc
7. Optymalny plan produkcji.
Xl=0x2=15_
8. Cena dualna
2^5_
9. Zakres limitu środka produkcji, przy którym zysk zmienia się zgadnie z ceną dualną Deski <0;50> płyty <80; nieskończoność)
10. Limit środkaprodukcji
30 deski 100 płyt_
11. Znak nierówności w ograniczeniach technologicznych.
Ma być nie mniejszy_
12 Zysk z produkcji jednostki produktu . 2 stoły 5 płyty
13. Stanbazy w ostatniej iteracji algorytmu simpłex.
X2 (Basic) x2 nie bo Atbaund -pazabazą
14. Kaszt alternatywny/Koszt względny/ Koszty utraconych szans.
-0,5 deski (jeżeli się zdecydujemy na wyprodukowanie 1 stołu to stracimy 0,5; otyłe musi wzrosnąć zysk z jednostki żeby było opłacalne produkcja stołu -2_
15. O ile powinien być zwiększony jednostkowy zysk wyrobu aby jego produkcjabyła opłacalna?
0,5 j_
16. Zysk z produkcji optymalnej ilości wyrobu.
75 szafy 0 stoły
17. Zysk firmy osiągnięty przy optymalnym planie produkcji 75
18. Jak policzyć o ile powinien wzrosnąć zapas środkaprodukcji, aby zysk wyniósł z* ?
10
19. Jak policzyć jaką ilością środka produkcji powinna dysponować firmą aby zysk wyniósł z’?
40
Rozwiązanie z programu WinQSB:
Decisian |
Sołutian |
Unit Cost ar |
Tatal |
Reduced |
Basis |
Allowable |
Allowable | |
Variable |
Value |
Profit c(j) |
Cantributian |
Cost |
Status |
Min. c(j) |
Max. c(j) | |
1 |
XI |
0 |
2 |
0 |
-0,5 |
at bound |
-M |
2,5 |
2 |
X2 |
15 |
5 |
75 |
0 |
basie |
4 |
M |
Objective |
Functian |
(Max.)= |
75 | |||||
Canstraint |
Left Hand Side |
Directian |
RightHand Side |
Slack or Surplus |
Shadow Price |
Allowable Min. RHS |
Allowable Max. RHS | |
1 |
Cl |
30 |
£ |
30 |
0 |
2,5 |
0 |
50 |
2 |
C2 |
GO |
100 |
40 |
0 |
GO |
M | |