Microsoft Excel 15.

0 Raport wyników
Arkusz: [Kopia BADANIA_OPE.xlsx]Arkusz1
Raport utworzony: 2018-01-07 22:05:29
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, Użyj skalowania automatycznego
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
$F$3 6x1+4x2+6x3 → max 0 4.5714285714

Komórki zmiennych
Komórka Nazwa Wartość początkowa Wartość końcowa Całkowite
$H$3 6x1+4x2+6x3 → max x1 0 0.2857142857 Ciągłe
$I$3 6x1+4x2+6x3 → max x2 0 0.7142857143 Ciągłe
$J$3 6x1+4x2+6x3 → max x3 0 0 Ciągłe

Ograniczenia
Komórka Nazwa Wartość komórki Formuła Stan Zapas czasu
$F$4 9x1+2x2+3x3 ≤ 4 4 $F$4<=4 Wiążące 0
$F$5 X3 ≤ 7 0 $F$5<=7 Niewiążące 7
$F$6 x1 +x2 +2x3 ≤ 1 1 $F$6<=1 Wiążące 0
$F$7 2x1 – 3x2 ≤ 5 -1.5714285714 $F$7<=5 Niewiążące 6.571428571
utomatycznego
ych Nieograniczone, Tolerancja całkowitoliczbowa 1%, Przyjmij nieujemne
Microsoft Excel 15.0 Raport wrażliwości
Arkusz: [Kopia BADANIA_OPE.xlsx]Arkusz1
Raport utworzony: 2018-01-07 22:05:29

Komórki zmiennych
Końcowa Koszt Współczynnik Dopuszczalny
Komórka Nazwa wartość zmniejszony funkcji celu wzrost
$H$3 6x1+4x2+6x3 → max x1 0.2857142857 0 6 12
$I$3 6x1+4x2+6x3 → max x2 0.7142857143 0 4 2
$J$3 6x1+4x2+6x3 → max x3 0 -1.714285714 6 1.7142857143

Ograniczenia
Końcowa Cena Prawa strona Dopuszczalny
Komórka Nazwa wartość dualna ograniczenia wzrost
$F$4 9x1+2x2+3x3 ≤ 4 4 0.2857142857 4 5
$F$5 X3 ≤ 7 0 0 7 1E+030
$F$6 x1 +x2 +2x3 ≤ 1 1 3.4285714286 1 1
$F$7 2x1 – 3x2 ≤ 5 -1.571428571 0 5 1E+030
Dopuszczalny
spadek
2
0.8
1E+030

Dopuszczalny
spadek
2
7
0.5555555556
6.5714285714
Microsoft Excel 15.0 Raport granic
Arkusz: [Kopia BADANIA_OPE.xlsx]Arkusz1
Raport utworzony: 2018-01-07 22:05:29

Współczynnik
Komórka Nazwa wartość
$F$3 6x1+4x2+6 4.57143

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

Komórka Nazwa wartość granica Wynik granica Wynik
$H$3 6x1+4x2+6 0.28571 0 2.8571428571 0.28571 4.5714285714
$I$3 6x1+4x2+6 0.71429 0 1.7142857143 0.71429 4.5714285714
$J$3 6x1+4x2+6 0 0 4.5714285714 2.8E-17 4.5714285714
Microsoft Excel 15.0 Raport wyników
Arkusz: [Kopia BADANIA_OPE.xlsx]Simpleks
Raport utworzony: 2018-02-01 17:23:27
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: 1 Podproblemy: 2
Opcje dodatku Solver
Maksymalny czas Nieograniczone, Iteracje Nieograniczone, Precision 0,000001, Użyj skalowania automatycznego
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
$F$3 6x1+4x2+6x3 → max 0 4

Komórki zmiennych
Komórka Nazwa Wartość początkowa Wartość końcowa Całkowite
$H$3 6x1+4x2+6x3 → max x1 0 0 Całkowite
$I$3 6x1+4x2+6x3 → max x2 0 1 Całkowite
$J$3 6x1+4x2+6x3 → max x3 0 0 Całkowite

Ograniczenia
Komórka Nazwa Wartość komórki Formuła Stan
$F$4 9x1+2x2+3x3 ≤ 4 2 $F$4<=4 Niewiążące
$F$5 X3 ≤ 7 0 $F$5<=7 Niewiążące
$F$6 x1 +x2 +2x3 ≤ 1 1 $F$6<=1 Wiążące
$F$7 2x1 – 3x2 ≤ 5 -3 $F$7<=5 Niewiążące
$H$3=Całkowite
$I$3=Całkowite
$J$3=Całkowite
cji są spełnione.

wania automatycznego
czbowych Nieograniczone, Tolerancja całkowitoliczbowa 1%, Przyjmij nieujemne

Zapas czasu
2
7
0
8
Microsoft Excel 15.0 Raport wyników
Arkusz: [zeszyt_nowy.xlsx]Simpleks
Raport utworzony: 2018-02-28 20:56:32
Wynik: Dodatek Solver znalazł rozwiązanie. Wszystkie ograniczenia i warunki optymalizacji są spełnione.
Aparat dodatku Solver
Aparat: LP simpleks
Czas rozwiązania: 0,031 sek.
Liczba iteracji: 1 Podproblemy: 0
Opcje dodatku Solver
Maksymalny czas Nieograniczone, Iteracje Nieograniczone, Precision 0,000001, Użyj skalowania automatycznego
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
$F$3 x1+x2+x3 → max 5 5

Komórki zmiennych
Komórka Nazwa Wartość początkowa Wartość końcowa Całkowite
$H$3 x1+x2+x3 → max x1 0 0 Ciągłe
$I$3 x1+x2+x3 → max x2 0 0 Ciągłe
$J$3 x1+x2+x3 → max x3 5 5 Ciągłe

Ograniczenia
Komórka Nazwa Wartość komórki Formuła Stan Zapas czasu
$F$4 4x1+5x2+3x3 ≤ 15 15 $F$4<=15 Wiążące 0
$F$5 10x1 +7x2 +x3 ≤ 12 5 $F$5<=12 Niewiążące 7
są spełnione.

ia automatycznego
owych Nieograniczone, Tolerancja całkowitoliczbowa 1%, Przyjmij nieujemne
Microsoft Excel 15.0 Raport wrażliwości
Arkusz: [zeszyt_nowy.xlsx]Simpleks
Raport utworzony: 2018-02-28 20:56:32

Komórki zmiennych
Końcowa Koszt Współczynnik Dopuszczalny Dopuszczalny
Komórka Nazwa wartość zmniejszony funkcji celu wzrost spadek
$H$3 x1+x2+x3 → max x1 0 -0.333333333 1 0.3333333333 1E+030
$I$3 x1+x2+x3 → max x2 0 -0.666666667 1 0.6666666667 1E+030
$J$3 x1+x2+x3 → max x3 5 0 1 1E+030 0.25

Ograniczenia
Końcowa Cena Prawa strona Dopuszczalny Dopuszczalny
Komórka Nazwa wartość dualna ograniczenia wzrost spadek
$F$4 4x1+5x2+3x3 ≤ 15 15 0.3333333333 15 21 15
$F$5 10x1 +7x2 +x3 ≤ 12 5 0 12 1E+030 7
Microsoft Excel 15.0 Raport granic
Arkusz: [zeszyt_nowy.xlsx]Simpleks
Raport utworzony: 2018-02-28 20:56:32

Współczynnik
Komórka Nazwa wartość
$F$3 x1+x2+x3 5

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

Komórka Nazwa wartość granica Wynik granica Wynik
$H$3 x1+x2+x3 0 0 5 0 5
$I$3 x1+x2+x3 0 0 5 0 5
$J$3 x1+x2+x3 5 0 0 5 5
 Simpleks

cB
0.00
0.00

cB
0.00
0.00
0.00
0.00

cB
6.00
0.00
0.00
0.00

Strona 1
 Simpleks

cB
6.00
0.00
0.00
0.00

cB
6.00
0.00
4.00
0.00

Strona 2
 Simpleks

B=

Strona 3
 Simpleks

Po wprowadzeniu zmiennych pomocniczych tworzymy pierwszą tabelę Simplex

Pierwsza tabela Simplex

cj
Baza B
x4
x5
zj
cj-zj

Na podstawie pierwszej tabeli simplex wybieramy kolumnę z maksymalnym c-z

tworząc pomocniczą tabele simplex
Przejściowa tabela Simplex
cj
Baza B
x4
x5
x6
x7
zj
cj-zj

Przeprowadzamy algorytm Simplex otrzymując drugą tabelę kontynuujemy

algorytm do momentu otrzymania ujemnych lub zerowych wartości c-z

Druga tabela Simplex

cj
Baza B
x1
x5
x6
x7

Strona 4
 Simpleks

zj
cj-zj

Wybieramy kolumnę z największą wartością cj-zj i potem z najmniejszą wartością b(=x b) ilorazu x z wybranej kolu

Przejściowa tabela Simplex

cj
Baza B
x1
x5
x6
x7
zj
cj-zj

Otrzymana tabela jest tabelą finalną ponieważ wartości w wierszu indeksu są ujemne lub równe 0

Finalna tabela Simplex

cj
Baza B
x1
x5
x2
x7
zj
cj-zj

ROZWIĄZANIE
Funkcja
6x1+4x2+6x3 → max
9x1+2x2+3x3 ≤ 4
X3 ≤ 7
x1 +x2 +2x3 ≤ 1
2x1 – 3x2 ≤ 5
X1,x2,x3 ≥ 0

x1

Strona 5
Simpleks
9
0
1
2

Strona 6
 Simpleks

Funkcja x1 x2 x3
x1+x2+x3 → max 5 0 0 5
4x1+5x2+3x3 ≤ 15 15
10x1 +7x2 +x3 ≤ 12 5
X1,x2,x3 ≥ 0

ex
1.00 1.00 1.00 0.00 0.00
b(=xb)
x1 x2 x3 x4 x5
4.00 5.00 3.00 1.00 0.00 15.00 3.75
10.00 7.00 1.00 0.00 1.00 12.00 1.2 MIN
0.00 0.00 0.00 0.00 0.00
1.00 1.00 1.00 0.00 0.00
MAX

Simplex
6.00 4.00 6.00 0.00 0.00 0.00 0.00
b(=xb)
x1 x2 x3 x4 x5 x6 x7
9.00 2.00 3.00 1.00 0.00 0.00 0.00 4.00
0.00 0.00 1.00 0.00 1.00 0.00 0.00 7.00 b/xi
1.00 1.00 2.00 0.00 0.00 1.00 0.00 1.00 0.444444444
2.00 -3.00 0.00 0.00 0.00 0.00 1.00 5.00 -
0.00 0.00 0.00 0.00 0.00 0.00 0.00 F 1
6.00 4.00 6.00 0.00 0.00 0.00 0.00 0.00 2.5

mplex
6.00 4.00 6.00 0.00 0.00 0.00 0.00
b(=xb)
x1 x2 x3 x4 x5 x6 x7
1.0000 0.2222 0.3333 0.1111 0.0000 0.0000 ### 0.4444
0.0000 0.0000 1.0000 0.0000 1.0000 0.0000 ### 7.0000
0.0000 0.7778 1.6667 -0.1111 0.0000 1.0000 ### 0.5556
0.0000 -3.4444 ### -0.2222 0.0000 0.0000 ### 4.1111

Strona 7
 Simpleks

6.0000 1.3333 2.0000 0.6667 0.0000 0.0000 ### F

0.0000 2.6667 4.0000 -0.6667 0.0000 0.0000 ### 2.6667
MAX
x z wybranej kolumny

Simplex
6.00 4.00 6.00 0.00 0.00 0.00 0.00
b(=xb)
x1 x2 x3 x4 x5 x6 x7
1.0000 0.2222 0.3333 0.1111 0.0000 0.0000 ### 0.4444
0.0000 0.0000 1.0000 0.0000 1.0000 0.0000 ### 7.0000
0.0000 0.7778 1.6667 -0.1111 0.0000 1.0000 ### 0.5556 2
0.0000 -3.4444 ### -0.2222 0.0000 0.0000 ### 4.1111 -
6.0000 1.3333 2.0000 0.6667 0.0000 0.0000 ### 0.714285714
0.0000 2.6667 4.0000 -0.6667 0.0000 0.0000 ### -1.19354839
MAX

mplex
6.00 4.00 6.00 0.00 0.00 0.00 0.00
b(=xb)
x1 x2 x3 x4 x5 x6 x7
1.0000 0.0000 ### 0.1429 0.0000 ### ### 0.2857
0.0000 0.0000 1.0000 0.0000 1.0000 0.0000 ### 7.0000
0.0000 1.0000 2.1429 -0.1429 0.0000 1.2857 ### 0.7143
0.0000 0.0000 6.7143 -0.7143 0.0000 4.4286 ### 6.5714
6.0000 4.0000 7.7143 0.2857 0.0000 3.4286 ### F
0.0000 0.0000 ### -0.2857 0.0000 ### ### 4.57142857

x1 x2 x3
4.571429 0.285714286 0.71429 0
4
0
1
-1.571429

x5 x2 x7 zmienne bazowe z ostaniej tab

Strona 8
 Simpleks
0 2 0
1 0 0
0 1 0
0 -3 1

Strona 9
 Simpleks

MIN

Strona 10
 Simpleks

MIN

Strona 11
 Funkcja x1 x2 x3
x1+x2+x3 → max 3.92 0 0 3.92
4x1+5x2+3x3 ≤ 15 11.76
10x1 +7x2 +x3 ≤ 12 3.92
X1,x2,x3 ≥ 0

Po wprowadzeniu zmiennych pomocniczych tworzymy pierwszą tabelę Simplex

Pierwsza tabela Simplex

cj 1.00 1.00 1.00 0.00 0.00
b(=xb)
cB Baza B x1 x2 x3 x4 x5
0.00 x4 4.00 5.00 3.00 1.00 0.00 15.00 3.75
0.00 x5 10.00 7.00 1.00 0.00 1.00 12.00 1.2 MIN
zj 0.00 0.00 0.00 0.00 0.00
cj-zj 1.00 1.00 1.00 0.00 0.00
MAX
Wybieramy maksimum z kolumny cj-zj i

Drug tabela Simplex

cj 1.00 1.00 1.00 0.00 0.00
b(=xb)
cB Baza B x1 x2 x3 x4 x5
0.00 x4 0.00 2.20 2.60 1.00 -0.40 10.20 3.92 MIN
1.00 x1 1.00 0.70 0.10 0.00 0.10 1.20 12.00
zj 1.00 0.70 0.10 0.00 0.10
cj-zj 0.00 0.30 0.90 0.00 -0.10
MAX

Trzecia tabela Simplex

cj 1.00 1.00 1.00 0.00 0.00
b(=xb)
cB Baza B x1 x2 x3 x4 x5
1.00 x3 0.00 0.85 1.00 0.38 -0.15 3.92 -25.50
1.00 x1 1.00 0.62 0.00 -0.04 0.12 0.81 7.00 MIN
zj 1.00 1.46 1.00 0.35 -0.04
cj-zj 0.00 -0.46 0.00 -0.35 0.04
MAX

Ostatnia tabela Simplex

 cj 1.00 1.00 1.00 0.00 0.00
b(=xb)
cB Baza B x1 x2 x3 x4 x5
1.00 x3 1.33 1.67 1.00 0.33 0.00 5.00
0.00 x5 8.67 5.33 0.00 -0.33 1.00 7.00
zj 1.33 1.67 1.00 0.33 0.00
cj-zj -0.33 -0.67 0.00 -0.33 0.00
(cj-zj)/x3 -0.25 -0.4 - -1 -
 OFC
Finalna tabela Simplex
cj 6.00 4.00 6.00 0.00 0.00
cB Baza B x1 x2 x3 x4 x5
6.00 x1 1.0000 0.0000 -0.1429 0.1429 0.0000
0.00 x5 0.0000 0.0000 1.0000 0.0000 1.0000
4.00 x2 0.0000 1.0000 2.1429 -0.1429 0.0000
0.00 x7 0.0000 0.0000 6.7143 -0.7143 0.0000
zj 6.0000 4.0000 7.7143 0.2857 0.0000
cj-zj 0.0000 0.0000 -1.7143 -0.2857 0.0000

Tutaj mamy w rozwiązaniu dwie zmienne bazowe x1 i x2, analizę dla ofc musimy wykonać inną metodą

(cj-zj)/x1 - - 12 -2 -
(cj-zj)/x2 - - -0.8 2-

Możliwymi odchyłkami parametrów funkcji celu jest najmniejsza dodatnia wartość i największa ujemna

Granice Dolna Górna Granice Dolna Góna

dx1 -2 12 x1 4 18
dx2 -0.8 2 x2 3.2 6
dx3 -∞ 1.714 x3 -∞ 7.714
Obliczenia odchyłki x3 w pliku pdf

Strona 14
 OFC

0.00 0.00 b(=xb)

x6 x7
-0.2857 0.0000 0.2857
0.0000 0.0000 7.0000
1.2857 0.0000 0.7143
4.4286 1.0000 6.5714
3.4286 0.0000 F
-3.4286 0.0000 4.571428571

c musimy wykonać inną metodą

12 -
-2.66666667 -

a wartość i największa ujemna

Strona 15
 Gomory
Finalna tabela Simplex
cj 6.00 4.00 6.00 0.00 0.00
cB Baza B x1 x2 x3 x4 x5
6.00 x1 1.0000 0.0000 -0.1429 0.1429 0.0000
0.00 x5 0.0000 0.0000 1.0000 0.0000 1.0000
4.00 x2 0.0000 1.0000 2.1429 -0.1429 0.0000
0.00 x7 0.0000 0.0000 6.7143 -0.7143 0.0000
zj 6.0000 4.0000 7.7143 0.2857 0.0000
cj-zj 0.0000 0.0000 -1.7143 -0.2857 0.0000
Ponieważ współczynniki w rozwiązaniu nie są liczbami całkowitymi stosujemy algorytm gomory'ego dodając równanie:
0x1+0x2+0x3+0,1429x4-0,2857x6+x8=-0,7143
cj 6.00 4.00 6.00 0.00 0.00
cB Baza B x1 x2 x3 x4 x5
6.00 x1 1.0000 0.0000 -0.1429 0.1429 0.0000
0.00 x5 0.0000 0.0000 1.0000 0.0000 1.0000
4.00 x2 0.0000 1.0000 2.1429 -0.1429 0.0000
0.00 x7 0.0000 0.0000 6.7143 -0.7143 0.0000
0.00 x8 0.0000 0.0000 0.0000 -0.1429 0.0000
zj 6.0000 4.0000 7.7143 0.2857 0.0000
cj-zj 0.0000 0.0000 -1.7143 -0.2857 0.0000
Θ - - 0 0.5 -
A następnie kolumnę z najmnijeszym dodatnim ilor

cj 6.00 4.00 6.00 0.00 0.00

cB Baza B x1 x2 x3 x4 x5
6.00 x1 1 0 -0.14285714 0 0
0.00 x5 0 0 1 0 1
4.00 x2 0 1 2.142857143 0 0
0.00 x7 0 0 6.714285714 0 0
0 x8 0 0 0 1 0
zj 6.0000 4.0000 7.7143 0.0000 0.0000
cj-zj 0.0000 0.0000 -1.7143 0.0000 0.0000

Wszystkie współczynniki funkcji są całkowite, kończymy działanie algorytmu

ROZWIĄZANIE
Funkcja
6x1+4x2+6x3 → max 4
9x1+2x2+3x3 ≤ 4 2
X3 ≤ 7 0
x1 +x2 +2x3 ≤ 1 1
2x1 – 3x2 ≤ 5 -3
X1,x2,x3 ≥ 0
x1,x2,x3 całkowite

Strona 16
 Gomory

0.00 0.00 b(=xb)

x6 x7
-0.2857 0.0000 0.2857
0.0000 0.0000 7.0000
1.2857 0.0000 0.7143
4.4286 1.0000 6.5714
3.4286 0.0000 F
-3.4286 0.0000 4.571428571
m gomory'ego dodając równanie:

0 0.00 0.00 b(=xb)

x6 x7 x8
-0.28571429 0.0000 0.0000 0.2857
0 0.0000 0.0000 7.0000
1.285714286 0.0000 0.0000 0.7143
4.428571429 1.0000 0.0000 6.5714
0.285714286 0.0000 0.0000 -0.2857 Wybieramy wiersz z ujemnym xb
3.428571429 0.0000 0.0000 F
-3.42857143 0.0000 0.0000 4.571428571
-0.08333333 - -
umnę z najmnijeszym dodatnim ilorazem x z wybranego wiersza do (cj-zj)

0 0.00 0.00 b(=xb)

x6 x7 x8
0 0 0 0
0 0 0 7
1 0 0 1
3 1 0 8
-2 0 0 2
4 0.0000 0.0000 F
-4 0.0000 0.0000 4

e, kończymy działanie algorytmu

x1 x2 x3
0 1 0

Strona 17