Przedsiębiorstwo produkuje 2 rodzaje ciastek:
X1 – czekoladowe , szt.
X2 – truskawkowe, szt.

	x1	x2	Bi
Mąka	20 dkg	15 dkg	10kg = 1000 dkg
Cukier	5 dkg	20 dkg	5kg = 500 dkg
Tłuszcz	30 dkg	10 dkg	2kg = 200 dkg
CENA	7 zł	5 zł	MAX

Model w postaci standardowej:

7x₁ + 5x₂  → max

$$\left\{ \begin{matrix} \begin{matrix} 20x_{1} + 15x_{2}\ \leq 1000 \\ 5x_{1} + 20x_{2} \leq 500 \\ 30x_{1} + 10x_{2} \leq 200 \\ \end{matrix} \\ x_{1}\ ,\ x_{2}\ \geq 0 \\ \end{matrix} \right.\ $$

Model w postaci kanonicznej:

7x₁ + 5x₂  → max

$$\left\{ \begin{matrix} \begin{matrix} 20x_{1} + 15x_{2} + \ 1x_{3} = 1000 \\ 5x_{1} + 20x_{2} + \ 1x_{4} = 500 \\ 30x_{1} + 10x_{2} + 1x_{5} = 200 \\ \end{matrix} \\ x_{1}\ ,\ x_{2}\ ,\ x_{3},\ x_{4},\ x_{5}\ \geq 0 \\ \end{matrix} \right.\ $$

PIERWSZA TABLICA

Pewnego dnia wstajesz sobie rano.
Otwierasz oczy i uświadamiasz sobie, że kac tak Ci nape*dala w banie, że lepiej już to pie*dolić i spać dalej… ALE NIE!!

SIMPLEX KU*WA!! UHAHAHAHA!!

Tablicę zaczynamy od komórek, które występują zawsze:

Na czerwono zaznaczyłem komórki stałe – zawsze będą tak wyglądać, nie zabronię jednak rysować na nich jakichś pokemonów czy kwiatuszków – droga wolna!
Na niebiesko zaś wypisałem komórki zależne od zadania.
Z postaci kanonicznej otrzymaliśmy 3 dodatkowe „iksy” (x3 – x5), które zapisujemy w bazie pionowej.
Obok nich widnieją ich ceny.
W bazie górnej dzieje się to samo – tyle że przed dodanymi „iksami” wpisujemy także te podstawowe, pamiętając, że one cenę już mają!

Kompleks SIMPLEXA to po prostu manewry między bazami.
Każda ma swoją wartość, a my szukamy takiej kombinacji, abyśmy zdali w końcu tą sesję i bawili się dalej.

Dodajemy nasze dane.
Zapisujemy je dokładnie tak jak zostały kolejno podane z postaci kanonicznej.

„Bi” to nasz tzw. pedalski magazyn.


Oki, skończyliśmy uzupełniać.
Teraz zostały już tylko obliczenia! xD
Ech… tylko?

Macie śmiesznego kotka: xD

I zostały już tylko obliczenia! ; )
Dzielą się one na 2 czynności.
Najpierw liczymy dół:

Ło Matko i Ojcze!! Co to kur*a ma być!?

Spokoooojnie xD

A więc:
(1 cena z bazy bocznej * 1 liczba z 1 kolumny) +
(2 cena z bazy bocznej * 2 liczba z 1 kolumny) +
(3 cena z bazy bocznej * 3 liczba z 1 kolumny) = 0

I takie coś daje nam tzw. „Zj”
Ale tylko pierwsze, więc liczymy dalej:
Znów bierzemy cenę, ale tym razem mnożymy ją z 2 kolumna, itd., itd., itd.

No dobra. Ale po co?
A po to, aby obliczyć to tamto coś niżej, zwane jak jakiś
niesławny raper albo bohater Scrubsów „Si’dżej Zi’dżej” xD
Zj mamy tam u góry – to nasza cena.

W końcu:
Zaznaczamy CALUTEŃKĄ KOLUMNĘ, w której Cj-Zj
wyszedł największy.
Właśnie wyznaczyliśmy tzw. „WEJŚCIE”, czyli jaki znaczek
wejdzie do bazy bocznej.
Zwycięzcą jest x1!!

Uff… połowa za nami.
FINISH HIM!!

Aik – ten śmieszek z South Park’u to nasza pomarańczowa kolumna
Bi / Aik w pierwszym rzędzie to jest:
1000 / 20 , czyli 50!

W drugim rzędzie:
500 / 100 , czyli 100! Itd. itd. itd…

Tu już kółeczek nie będę dawał,
bo jest łatwiej i myślę że każdy widzi co i jak.

No i debil wiersz jakiś zamalował,
po kiego on tyle kolorków daje?


Zamalowałem wiersz, w którym
Bi/Aik wyszedł najmniejszy.
Teraz wyznaczyliśmy wyjście –
wybieramy która liczba idzie precz!

A teraz hokus, pokus czary mary - liczymy zysk!

Czyli znowu jak widać:

cena bazy lewaków * stan pedalskiego magazynu

W ten sposób uzupełniliśmy całą pierwszą tablicę SIMPLEX.
Dzięki temu wiemy, że jak wszystko zostaje w magazynie i nic nie produkujemy,
to nasz zysk = 0.

ŁO KU*WA!!

KOLEJNE TABLICE

Komórki stałe – przepisane.

Komórki zależne od zadania – STOP!!
Pamiętajmy, że jeden „iks” wypada z bazy, a inny w nią wchodzi!

Więc wygląda to mniej więcej tak:

Uhuhuhu, kolorki znikają xD

UWAGA!! UWAGA!! UWAGA!!

NADSZEDŁ CZAS NA NAJWIĘKSZE CHU*OSTWO!!

Skup się 3 albo 6 razy nad tym co znajdzie się poniżej, ponieważ będzie to istota uzupełniania (rozwiązywania) każdych kolejnych tablic SIMPLEX.

Jestem tego sposobu tak bardzo pewien, że na kole skreśliłem „niby z lekka zaczętą już 3cią tablicę” (mieliśmy zrobić 1, potem 3, co jest niemożliwe bez 2 – zaraz zobaczycie), bo była wg mnie źle zrobiona i…
I NARYSOWAŁEM WŁASNĄ Z DOBRYM WYNIKIEM!!

Mam od tego programik – nie zawsze się ze mną zgadza, ale jak już to robi, to wiem że się nauczyłem i może mi skoczyć <3

Wiśta wio!

Na początku bierzemy:

1. Przecięcie z ostatniej tablicy, czyli „5”

2. Wiersz z ostatniej tablicy, czyli to co ja na niebieskie kółeczka zrobiem

Wtedy dzielimy każdy wyraz z odpowiedniej komórki przez nasze przecięcie ; )

Napij się piwka, odpocznij, ja wiem ile to jest stresu, ja wiem że się nie chce.

Ale luuuzik – parę razy zrobisz z 3,4 tablice i z palcem w DU…chu zrobisz każdą inną ; )

UWAGA!!
Bi / Aik zostawiamy, bo dopiero potem możemy go obliczyć!

Przygotuj się na następną…

Ostatnia trudność…

Pie*dolę, nie robię!

Co to kur*a ma być!? xD

Po kolei:

1. Bierzemy liczbę ze starej komórki: 20

2. Odejmujemy od niej następujące wyrażenie:

   1. Liczba ze starej tablicy zaznaczona na żółto: 20

   2. Razy liczba w nowej tablicy , znajdująca się w wierszu, który stworzyliśmy na początku (zielony pasek zieleni..) : 1

3. Podsumowując: 20 – 20 * 1 = 20 – 20 = 0

Teraz spróbujemy 2 kolumnę:

1. Bierzemy liczbę ze starej komórki: 15

2. Odejmujemy od niej następujące wyrażenie:

   1. Liczba ze starej tablicy zaznaczona na żółto: 20

   2. Razy liczba w nowej tablicy , znajdująca się w wierszu, który stworzyliśmy na początku (zielony pasek zieleni..) : 0,3

3. Podsumowując: 15 – 20 * 0,3 = 15 – 6,67 = 8,33

Buhahahahahahahahahahahahahahahahahahhahahahahahahahahhahahahahahahahahhahahahahahahahahahahhahahahahahahahahhahahahahahahahahhahahahahahahahahhahahahaha!! xD

Właśnie na tym polega SIMPLEX!

Jeśli jeszcze nie płaczesz, nie krzyczysz, nie wbijasz sobie żyletki w kolano to nie jest tak źle!!

BO TO JUŻ WSZYSTKO!! :D

Resztę robimy ostatnio podanym schematem.

A więc lecim!

Teraz Zj oraz CjZj:

Dążymy do tego, aby w CjZj były 0, albo liczby ujemne, czyli tzw. liczby niedodatnie.

Bi / Aik:

Od razu sprawdziłem zysk.

Z(x) = 46,67

To jeszcze nie koniec!

Możemy ten zysk zwiększyć!

Nie zapominajmy o tym, że na dole wciąż mamy liczbę dodatnią , której musimy się pozbyć!

Trzaskamy 3 tablicę simplex!