programowanie liniowe:jak obliczyć i przedstawić graficznie?

Zagadnienia dot. funkcji liniowych. RÓWNANIA I NIERÓWNOŚCI 1. stopnia. Układy równań i nierówności liniowych.
Pinko
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 23 kwie 2019, o 14:13
Płeć: Mężczyzna
Lokalizacja: Polska

programowanie liniowe:jak obliczyć i przedstawić graficznie?

Post autor: Pinko » 23 kwie 2019, o 14:54

Cześć potrzebuję wsparcia w oprogramowaniu liniowym, na pierwszych ćwiczeniach wykładowca rozdał zadania i mamy je po prostu zrobić bez podawania przykładu a mamy całą grupą pierwszy raz kontakt z takim tematem. Później mamy to wprowadzić do excela.

Proszę o pomoc ( w instrukcji podał nam jeszcze wzory prog. dualnego i mamy to pokazać graficznie ).
Jeżeli coś pokręciłem to wybaczcie ale dla mnie to czarna magia. Z pewnością czekają nas korki przy takim trybie nauczania.

x1 + x2 + x3
ightarrow max
x1 + x2 + x3 le 30

2x1 + x2 + x3 le 40
x1 ge 0x2 ge 0x3 ge 0
Rekrutacja Instytut Matematyczny, Uniwersytet Wrocławski (gif)

sdd1975
Użytkownik
Użytkownik
Posty: 80
Rejestracja: 9 kwie 2017, o 16:17
Płeć: Mężczyzna
Lokalizacja: Radomsko
Pomógł: 5 razy

programowanie liniowe:jak obliczyć i przedstawić graficznie?

Post autor: sdd1975 » 23 kwie 2019, o 15:55

Są trzy zmienne decyzyjne - i brak ograniczenia równościowego - nie da się więc zmniejszyć ilości zmiennych, a tym samym nie da się rozwiązać tego zadania bezpośrednio metodą graficzną.
Są jednak tylko dwa ograniczenia, a zatem da się rozwiązać graficznie zadanie dualne (bo będą 2 zmienne), a potem korzystając z twierdzeń o dualności i komplementarności, wyznaczymy rozwiązanie zadania danego. To tak w skrócie.-- 23 kwi 2019, o 15:58 --Jeśli więc, nie robiąc wcześniej zwykłych zadań, kazał Wam to zrobić, to tak, jakbyś pierwszy raz w ogóle siadając za kółkiem, musiał poprowadzić ciężarówkę z przyczepą cofając.

Coś mi się nie chce wierzyć. Może było to na wykładzie, tylko zaspałeś?

Pinko
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 23 kwie 2019, o 14:13
Płeć: Mężczyzna
Lokalizacja: Polska

programowanie liniowe:jak obliczyć i przedstawić graficznie?

Post autor: Pinko » 23 kwie 2019, o 18:22

Bardzo Ci dziękuję za podpowiedź ale niestety nie mieliśmy jeszcze wykładu z tego a ćwiczenia były po raz pierwszy. Ćwiczenia wyglądały tak, że dużo mówił o tym, że mamy pracować na excelu ale nie mamy dostępu do sali komputerowej. Wyświetlił jedno zadanie tak na szybko,nie tłumacząc do końca i rozdał każdemu po jednym zadaniu. To na tyle.
Niestety mamy teraz problem a zadanie trzeba zrobić-- 27 kwi 2019, o 13:29 --Hej,

Czy jest ktoś kto rozwiąże to zadanie? Oczywiście za pln;)

ODPOWIEDZ