Microsoft Excel 15.

0 Raport wyników
Arkusz: [Zeszyt1.xlsx]Arkusz1
Raport utworzony: 2017-12-16 16:47:05
Wynik: Dodatek Solver znalazł rozwiązanie. Wszystkie ograniczenia i warunki optymalizacji są spełnione.
Aparat dodatku Solver
Aparat: LP simpleks
Czas rozwiązania: 0,047 sek.
Liczba iteracji: 3 Podproblemy: 0
Opcje dodatku Solver
Maksymalny czas Nieograniczone, Iteracje Nieograniczone, Precision 0,000001
Maksymalna liczba podproblemów Nieograniczone, Maksymalna liczba rozwiązań całkowitoliczbowych Nieograniczone, Tole

Komórka celu (Maks)

Komórka Nazwa Wartość początkowa Wartość końcowa
$K$45 f(x) cj-zj 10 40

Komórki zmiennych
Komórka Nazwa Wartość początkowa Wartość końcowa Całkowite
$K$41 x1 cj-zj 1 6.037037037 Ciągłe
$K$42 x2 cj-zj 1 3.7407407407 Ciągłe
$K$43 x3 cj-zj 1 3.8148148148 Ciągłe

Ograniczenia
Komórka Nazwa Wartość komórki Formuła Stan Zapas czasu
$N$41 x1-2x2+3x3 x3 10 $N$41<=10 Wiążące 0
$N$42 2x1+x2-x3 x3 12 $N$42<=12 Wiążące 0
$N$43 -x1+3x2+x3 x3 9 $N$43<=9 Wiążące 0
owych Nieograniczone, Tolerancja całkowitoliczbowa 1%, Przyjmij nieujemne
Microsoft Excel 15.0 Raport wrażliwości
Arkusz: [Zeszyt1.xlsx]Arkusz1
Raport utworzony: 2017-12-16 16:47:05

Komórki zmiennych
Końcowa Koszt Współczynnik Dopuszczalny Dopuszczalny
Komórka Nazwa wartość zmniejszony funkcji celu wzrost spadek
$K$41 x1 cj-zj 6.037037037 0 1 54 2.4545454545
$K$42 x2 cj-zj 3.740740741 0 5 27 6.75
$K$43 x3 cj-zj 3.814814815 0 4 27 3.8571428571

Ograniczenia
Końcowa Cena Prawa strona Dopuszczalny Dopuszczalny
Komórka Nazwa wartość dualna ograniczenia wzrost spadek
$N$41 x1-2x2+3x3 x3 10 1 10 101 14.714285714
$N$42 2x1+x2-x3 x3 12 1 12 103 14.818181818
$N$43 -x1+3x2+x3 x3 9 2 9 163 14.428571429
Microsoft Excel 15.0 Raport granic
Arkusz: [Zeszyt1.xlsx]Arkusz1
Raport utworzony: 2017-12-16 16:47:05

Współczynnik
Komórka Nazwa wartość
$K$45 f(x) cj-zj 40

Zmienna Dolna Współczynnik Górna Współczynnik

Komórka Nazwa wartość granica Wynik granica Wynik
$K$41 x1 cj-zj 6.03704 6.03704 40 6.03704 40
$K$42 x2 cj-zj 3.74074 3.74074 40 3.74074 40
$K$43 x3 cj-zj 3.81481 3.81481 40 3.81481 40
C 1 5 4 Cj 1
x1 x2 x3 CB Baza B x1
1 1 -2 3 10 0 x4 1
2 2 1 -1 12 0 x5 2
3 -1 3 1 9 0 x6 -1
4 1 0 0 0 zj 0
5 0 1 0 0 cj-zj 1
6 0 0 1 0
Wybieramy najpierw kolumnę z największą wartości
Potem liczym iloczyn b przez odpowiadający mu wsp
Cj 1
CB Baza B x1
0 x4 0.333333
0 x5 2.333333
5 x2 -0.33333
zj -1.66667
cj-zj 2.666667
MAX
Konstruując nową tabelę wymieniamy w wierszu cb
Dodatkowo zmieniamy wartości współczynników w t
Cj 1
CB Baza B x1
0 x4 0
1 x1 1
5 x2 0
zj 1
cj-zj 0

Cj 1
CB Baza B x1
4 x3 0
1 x1 1
5 x2 0
zj 1
cj-zj 0
Tutaj wszystkie współczynniki są niedodatnie (ujemn
Dla odczytanych wartości sprawdzamy zadane wcześ
Rozwiązanie:
x1 6.037037
x2 3.740741
x3 3.814815

f(x) 40
 5 4 0 0 0 Rozwiązanie
x2 x3 x4 x5 x6 b = xb
-2 3 1 0 0 10 -5
1 -1 0 1 0 12 12
3 1 0 0 1 9 3 MIN
0 0 0 0 0f
5 4 0 0 0 0
MAX
umnę z największą wartością cj (współczynniku przy danej niewiadomej w funkcji celu) a zj(suma iloczynów odpowiednich wartości z kolum
rzez odpowiadający mu współczynnik z zazaczonej kolumny i wybieramy najmniejszą wartość nieujemną.
5 4 0 0 0 Rozwiązanie
x2 x3 x4 x5 x6 b = xb
0 3.666667 1 0 0.666667 16 48
0 -1.33333 0 1 -0.33333 9 3.857143 MIN
1 0.333333 0 0 0.333333 3 -9
5 1.666667 0 0 1.666667 f
0 2.333333 0 0 -1.66667 15

wymieniamy w wierszu cb wartości z góry wcześniej zaznaczonej kolumny, 0-x6 zamieniamy na 5-x2
artości współczynników w tabeli zgodnie z algorytmem simpleks (w materiałach z zajęć jest dokłądnie opisany) i powtarzamy porzednie kro
5 4 0 0 0 Rozwiązanie
x2 x3 x4 x5 x6 b = xb
0 3.857143 1 -0.14286 0.714286 14.71429 3.814815 MIN
0 -0.57143 0 0.428571 -0.14286 3.857143 -6.75
1 0.142857 0 0.142857 0.285714 4.285714 30
5 0.142857 0 1.142857 1.285714 f
0 3.857143 0 -1.14286 -1.28571 25.28571
MAX

5 4 0 0 0 Rozwiązanie
x2 x3 x4 x5 x6 b = xb
0 1 0.259259 -0.03704 0.185185 3.814815 x3
0 0 0.148148 0.407407 -0.03704 6.037037 x1
1 0 -0.03704 0.148148 0.259259 3.740741 x2
5 4 1 1 2f
0 0 -1 -1 -2 40
nniki są niedodatnie (ujemne albo 0), dlatego mamy rozwiązanie optymalne, dlatego odczytujemy wyniki patrzymy na to jaką niewiadomą m
i sprawdzamy zadane wcześniej warunki i liczymy wartość funkcji celu f, która była dana w treści zadania
Warunki
x1-2x2+3x 10 <=10
2x1+x2-x3 12 <=12
-x1+3x2+x 9 <=9
odpowiednich wartości z kolumny CB przez współczynniki z tabeli)

any) i powtarzamy porzednie kroki aż nie będzie samych wartości ujemnych

atrzymy na to jaką niewiadomą mamy w bazie i odczytujemy dla niej wartość z kolumny xb
 Cj 1 5 4 0 0 0 Rozwiązanie
CB Baza B x1 x2 x3 x4 x5 x6 b = xb
4 x3 0 0 1 0.259259 -0.03704 0.185185 3.814815 x3
1 x1 1 0 0 0.148148 0.407407 -0.03704 6.037037 x1
5 x2 0 1 0 -0.03704 0.148148 0.259259 3.740741 x2
zj 1 5 4 1 1 2f
cj-zj 0 0 0 -1 -1 -2 40
Tutaj stosuję łatwy sposób na policzenie granic w których mogą zmieniać się współczynniki funkcji celu,
wtedy dla policzonych granic rozwiązanie pozostanie takie sam, mimo że zmieni się wartość funkcji celu, może zmien
Dla danego x patrzymy na finalną tabelę simpleks i liczymy iloraz (cj-zj) przez wartości z wiersza w którym w bazie ma
cj-zj/x1 0/1 - - -6.75 -2.45455 54
cj-zj/x2 - 0/1 - 27 -6.75 -7.71429
cj-zj/x3 - - 0/1 -3.85714 27 -10.8
Z podanych wyników eliminujemy wartości 0/0, bo są tautologiami, spośród tych, które zostały wybieramy najmnijes
Granice Dolna Górna Granice Dolna Góna
dx1 -2.45455 54 x1 -1.45455 55
dx2 -6.75 27 x2 -1.75 32
dx3 -3.85714 27 x3 0.142857 31
zynniki funkcji celu,
wartość funkcji celu, może zmieniać się na raz tylko jedno z tych ograniczeń.
ci z wiersza w którym w bazie mamy to nasze x (pogrubione)

óre zostały wybieramy najmnijeszą liczbę dodatnią i największą ujemną, są to nasze ograniczenia odpowiednio od góy i dołu
dnio od góy i dołu
 Cj 1 5 4 0 0 0 Rozwiązanie
CB Baza B x1 x2 x3 x4 x5 x6 b = xb
4 x3 0 0 1 0.259259 -0.03704 0.185185 3.814815 x3
1 x1 1 0 0 0.148148 0.407407 -0.03704 6.037037 x1
5 x2 0 1 0 -0.03704 0.148148 0.259259 3.740741 x2
zj 1 5 4 1 1 2f
cj-zj 0 0 0 -1 -1 -2 40
Algorytm Gomoryego polega na dodaniu dodatkowej zmiennej odpowiedzialnej za część ułamkową rozwiązania
Korzystamy tak jak w ofc z ostatniej tabeli simpleks, potem wybieramy wiersz z "największą wartością ułamkową" wg materiałó
metodą prób i błędów w przykłądzie też nie wybrali największej.
Równanie jest tak skonstruowane, że w rozwiązaniu bierzemy ujemną wartość ułamkową z wybranego wiersza, w kolumnach ze
a w pozostałych wartości ujemne z rozpatrywanego wiersza, dodatkowo w nowej kolumnie wstawiamy same 0 i 1 dla nowego
Potem żeby wykorzystać tą zmienną dokładamy nowy wiersz jako ograniczenie i nowąkolumną jako nową zmienną i stosujemy
Jest ona podobna do pierwotnej, tylko inaczej wybieramy wiersz i kolumnę
Najpierw wybieramy wiersz z wartością ujemną
Potem dla tego wiersza lixzymy parametr fi równy ilorazowi ( cj-zj) z wartością x z wybranego wcześniej wiersza
Wybieramy takie fi, które jest najmniejsze spośród dodatnich i stosujemy dalsze kroki jak w zwykłym algorytmie simpleks

Równanie 0x1+0x2+0x3-0,03704x4+0,148148x5-0,259259x6+x7=-0,74074Dodane do tablicy simplex

Cj 1 5 4 0 0 0 0 Rozwiązanie
CB Baza B x1 x2 x3 x4 x5 x6 x7 b = xb
4 x3 0 0 1 0.259259 -0.03704 0.185185 0 3.814815
1 x1 1 0 0 0.148148 0.407407 -0.03704 0 6.037037
5 x2 0 1 0 -0.03704 0.148148 0.259259 0 3.740741
0 x7 0 0 0 0.037037 -0.14815 -0.25926 1 -0.74074
zj 1 5 4 1 1 2 0f
cj-zj 0 0 0 -1 -1 -2 0 40
Θ - - - -27 6.75 7.714286 -

Cj 1 5 4 0 0 0 0 Rozwiązanie
CB Baza B x1 x2 x3 x4 x5 x6 x7 b = xb
4 x3 0 0 1 0.25 0 0.25 -0.25 4
1 x1 1 0 0 0.25 0 -0.75 2.75 4
5 x2 0 1 0 0 0 0 1 3
0 x4 0 0 0 -0.25 1 1.75 -6.75 5
zj 1 5 4 1.25 0 0.25 0f
cj-zj 0 0 0 -1 -1 -2 0 35
Otrzymaliśmy w rozwiązaniu same wartości całkowite dlatego go kończymy, wartość funkcji zmalała
Możemy to stosować dla bardziej rzeczywistych przypadków bo nie jesteśmi w stanie wyprodukować i sprzedać np.: 3,818 samo
kową rozwiązania
rtością ułamkową" wg materiałów ale to nie działa, więc wybrałem pasującą

branego wiersza, w kolumnach ze zmiennymi bazowymi wstawiamy 0,

tawiamy same 0 i 1 dla nowego wiersza
jako nową zmienną i stosujemy dualną wersję metody simpleks

cześniej wiersza
ykłym algorytmie simpleks

do tablicy simplex
Rozwiązanie

Rozwiązanie

kować i sprzedać np.: 3,818 samochodu