zadanie programowania liniowego

brutu · Post autor: **brutu** » 1 lut 2007, o 08:46

Witam!

Mam taki problem, a mianowicie w sobotę mam kolokwium zaliczeniowe z badań operacyjnych. Nie miałam czasu się uczyć, a tego zadania nikt z kolegów i koleżanek nie umie rozwiązać.

Chodzi mianowicie o coś takiego.

Dane jest następujące zadanie programowania liniowego:

No i mając te dane, trzeba wykonać następujące polecenia:

a.) Podaj postać kanoniczną w/w zadania.
b.) Rozwiąż zadanie metodą gramatyczną (odczytaj z rysunku; oblicz analitycznie)
c.) Określi I i II tablicę simpleksową sposobem algebraicznym elementu rozwiązującego (zastosować ułamki zwykłe)

Bardzo proszę o waszą pomoc w rozwiązaniu. Dla mnie jest to kompletnie czarna magia. Jestem teraz na studiach uzupełniających z Zarządzania, a licencjat robiłam z politologii. Tak, więc kupę rzeczy trzeba nadrobić.

Jak coś proszę pisać na maila: lotnisko.radzikowice@interia.pl bądź na gg: 1223572

Pozdrawiam i z góry dziękuje

florek177 · Post autor: **florek177** » 1 lut 2007, o 08:55

Na razie masz to i przez analogię zobacz co da się zrobić.

... ie_liniowe

http://www.mklich.neska.pl/programowanie.htm

Puzon · Post autor: **Puzon** » 1 lut 2007, o 12:48

a tu masz link w którym piszesz zadanie, jeden klik i wyliczy się samo
... implex.php

brutu · Post autor: **brutu** » 1 lut 2007, o 17:05

Sorry... powiem szczerze, wolę nic nie kumam w te kulki Czy jest możliwość, że w akcie czynu społecznego, wykona mi ktoś to zadanko, tak jak opisałam to w początkowym tekście.

O nagrodzie napiszę później

Jeszcze raz proszę o pomoc.

Z góry dzięki,
asia

florek177 · Post autor: **florek177** » 1 lut 2007, o 17:26

min 9x1+8x2

3x1+x2>=9
x1+2x2>=12
x1x2>=0

wklej to do programu wskazanego przez Puzona i otrzymasz tabelki z obliczeniami, Co się dalej z tym robi, nie mam pojęcia, Nigdy tego nie przerabiałem.

Puzon · Post autor: **Puzon** » 1 lut 2007, o 20:01

brutu pisze:a.) Podaj postać kanoniczną w/w zadania.

hmm... sam nie wiem

b.) Rozwiąż zadanie metodą gramatyczną (odczytaj z rysunku; oblicz analitycznie)

hehe metodą graficzną - jak znajdę czas wieczorkiem to podeślę tu obrazek, chodzi o to

min 9x1+8x2 - to jest funkcja celu , szukamy jej minimum, gdy
spełnione są
3x1+x2>=9 ograniczenie pierwsze
x1+2x2>=12 i ograniczenie drugie

c.) Określi I i II tablicę simpleksową sposobem algebraicznym elementu rozwiązującego (zastosować ułamki zwykłe)

to znajdziesz wklejając do linki co podałem wcześniej

Kod: Zaznacz cały

min 9x1+8x2

3x1+x2>=9
x1+2x2>=12

pojawią się w tabelkach now zmienne s i A
s- zmienne nadmiarowe
A- zmienne sztuczne
oba rodzaje potrzebne do rozwikłania tego problemu
natomiast warunek x1, x2 >=0 to tzw warunek brzegowy, czyli tak jakbyśmy rozważali problem w układzie współrzędnych w pierwszej ćwiartce, z założenia spełniony we wszelkich algorytmach do obliczania metodą symplex