Pobierz prezentację
Pobieranie prezentacji. Proszę czekać
OpublikowałTeodor Kowalik Został zmieniony 8 lat temu
1
Zdefiniowanie zmiennych Programowanie liniowe jest działem programowania matematycznego obejmującym te zagadnienia, w których wszystkie związki mają CHARAKTER LINIOWY Określenie funkcji celu Zapis warunków ograniczających Wyznaczenie wartości optymalnych Schemat postępowania:
2
Ogólna postać zadania programowania liniowego Zoptymalizować funkcję: FCL = c 1 x 1 + c 2 x 2 +... + c n x n Przy spełnieniu warunków ograniczających: a 11 x 1 + a 12 x 2 +... + a 1n x n ≤ b 1 a 11 x 1 + a 12 x 2 +... + a 1n x n ≤ b 1 a 21 x 1 + a 22 x 2 +... + a 2n x n ≤ b 2 warunki brzegowe: a 21 x 1 + a 22 x 2 +... + a 2n x n ≤ b 2 warunki brzegowe:... x 1, x 2,..., x n ≥ 0... x 1, x 2,..., x n ≥ 0...... a m1 x 1 + a m2 x 2 +... + a mn x n ≤ b m a m1 x 1 + a m2 x 2 +... + a mn x n ≤ b m
3
Zbiór rozwiązań dopuszczalnych – jest zbiorem punktów, których współrzędne spełniają łącznie wszystkie warunki ograniczające zadania programowania liniowego. Rozwiązanie optymalne – to taka kombinacja wartości zmiennych, dla których spełnione zostają łącznie wszystkie warunki ograniczające zadania programowania liniowego i dla których funkcja celu FCL przyjmuje wartość optymalną.
4
Ogólna postać zadania dualnego programowania liniowego Ogólna postać zadania dualnego programowania liniowego Zoptymalizować funkcję: W = b 1 y 1 + b 2 y 2 +... + b m y m Przy spełnieniu warunków ograniczających: a 11 y 1 + a 21 y 2 +... + a m1 y m ≥ c 1 a 11 y 1 + a 21 y 2 +... + a m1 y m ≥ c 1 a 12 y 1 + a 22 y 2 +... + a m2 y m ≥ c 2 warunki brzegowe: a 12 y 1 + a 22 y 2 +... + a m2 y m ≥ c 2 warunki brzegowe:... y 1, y 2,..., y m ≥ 0... y 1, y 2,..., y m ≥ 0...... a 1n y 1 + a 2n y 2 +... + a mn y m ≥ c n a 1n y 1 + a 2n y 2 +... + a mn y m ≥ c n
Podobne prezentacje
© 2024 SlidePlayer.pl Inc.
All rights reserved.