Zadanie domowe nr 3   programowanie liniowe (ćwiczenia nr 4)
Zadanie nr 1 dla nr nieparzystego. Do rozwiązania zadania użyłem metody graficznej.
1. Dane z zadnia
Tabela 1: Zestawienie danych z zadania do tabelki
S1 S2
A 0,3 0,6 18
B 0,5 0,2 10
C 0,1 0,4 8
D 0,1 0,2 4
600 1800
2. Na podstawie tabelki ustaliłem funkcję celu, która dąży do max
Fc: 600s1+1800s2 Ä…ðmax
3. Ustalenie gradientu dla funkcji celu:
F(x)=600x1+1800x2 Ä…ðmax,
a więc X1=600
X2=1800
4. Wypisanie nierówności
A 0,3s1+0,6s2<=18 s2=0; s2=30;
s1=60 s1=0
B 0,5s1+0,2s2<=10 s2=0; s2=50;
s1=20 s1=0
C 0,1 s1++0,4 s2=0; s2=20;
s2<=8 s1=80 s1=0
D 0,1 s1+0,2 s2<=4 s2=0; s2=20;
s1=40 s1=0
1
Zadanie domowe nr 3   programowanie liniowe (ćwiczenia nr 4)
5. Wykres
6. Wynik
W celu otrzymania dokładnego wyniku obliczamy układ równań dla prostych, które przecinają się
w wyznaczonym wierzchołku (max):
{
2