6355786934
1.2. Rozwiązywanie zadań programowania liniowego metodą geometryczną
Po uruchomieniu programu, użytkownik ma do wyboru dwie opcje: 1) wprowadzić nowy problem decyzyjny (od początku); 2) załadować uprzednio wprowadzony i zapisany problem decyzyjny. Aby wprowadzić od początku nowy problem do programu, należy wybrać z menu polecenie File/New problem. Zostanie wówczas wyświetlone okno (rys. 1.3), w którym dokonuje się specyfikacji problemu. W oknie tym należy określić:
- tytuł problemu (Problem Title),
- liczbę zmiennych występujących w modelu (Number of Variables),
- liczbę warunków ograniczających (Number of Constraints),
- ekstremum funkcji celu (Objective Criterion) - kryterium funkcji celu może zostać określone jako maksimum (maximization) lub minimum (minimization),
- domyślny typ zmiennych (Def ault Variable Type) - typ może zostać określony jako zmienna nieujemna ciągła (Nonnegative continuous), zmienna nieujemna całkowitoliczbowa (Nonnegative integer), zmienna binarna (Binary (0, 1)), zmienna nieograniczona ciągła (Unsigned/unrestricted),
- format wprowadzania danych (Data Entry Format) - może to być formularz skoroszytu (Spreadsheet Matrix Form) bądź formularz modelu (Normal Model Form).
Rysunek 1.3. Okno specyfikacji nowego problemu decyzyjnego
Oczywiście na dalszym etapie pracy z programem można dokonywać zmian specyfikacji, łącznie ze zmianą ekstremum funkcji celu, dodawaniem/usuwaniem zmiennych, warunków ograniczających czy zmianą typu zmiennych.
Model decyzyjny zapisany za pomocą równań (1.5)—(1.8) zawiera dwie zmienne decyzyjne oraz dwa warunki ograniczające, a funkcja celu dąży do maksimum. W tym miejscu należy zaznaczyć, że do programu WinQSB nie ma sensu wprowadzać dodatkowo warunku brzegowego (1.8), ponieważ warunek nieujemności zmiennych jest spełniony poprzez określenie ich typu jako zmiennych nieujemnych ciągłych (Nonnegative continuous). Zmienne decyzyjne są oczywiście zmiennymi ciągłymi ze względu na założenie ich nieskończonej podzielności1. Każda zmienna typu ciągłego może przyjąć dowolną wartość ze zbioru liczb rzeczywistych.
17
Modele, w których występują zmienne całkowitoliczbowe, będą omawiane w podrozdziale 1.4.
Wyszukiwarka
Podobne podstrony:
Postaci i przykłady zadań programowania liniowego. Metoda geometryczna rozwiązywania zadań programow
1.2. Rozwiązywanie zadań programowania liniowego metodą geometryczną Rysunek 1.1. Klasyfikacja
1.2. Rozwiązywanie zadań programowania liniowego metodą geometryczną Dla każdej zmiennej decyzyjnej
10. Geometryczne przedstawienie modeli i rozwiązań zadań programowania liniowego Przy pomocy metody
2 Geometryczne rozwiązywanie zadań programowania liniowego.Zestaw 2. Geometryczne rozwiązywanie zada
9 zadań z metody Gaussa rozwiązanych krok po kroku Rozwiąż układ równań liniowych metodą Gaussa. j x
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE]1 Metoda geometryczna1.1
2 Geometryczne rozwiązywanie zadań programowania
pomiarów, rozwiązywania zadań matematycznych; rozpoznawania figur geometrycznych"11 Cele
uklady rownan Układy równań Zad.l. Rozwiązać układ równań liniowych metodą Cramera: 5x-2y = 6 x+2
sc0009 bmp Rozwiązywanie układu równań liniowych metodą eliminacji Gaussa Metoda eliminacji K. Gauss
Metody numeryczne - 2. Metody dokładne rozwiązywania układów równań liniowych 2.7. Metoda Banachiewi
2013 04 17 55 47 %; ALGORYTMY GRADIENTOWE Algorytmami gradientowymi rozwiązywania zadań programowan
Metoda Gaussa Rozwiązywanie układu równań liniowych metodą Gaussa: 1. Zapisuję
Rozwiąż układ równań liniowych metodą Gaussa. {x + y - 2z = -3 x — 3y + z = — 2 2x + 4y — 5z =
więcej podobnych podstron