Documente Academic
Documente Profesional
Documente Cultură
Problema generală a programării liniare constă în următoarele. Fie că este dat un sistem din
m inecuaţii cu n – necunoscute x1, x2, ..., xn.
a 11 x 1 + a 12 x 2 + K + a 1 n ≤ b 1
a x + a x + K + a ≤ b
21 1
22 2 2n 2
(1 )
L L L L L L L L L L
a m 1 x 1 + a m 2 x 2 + K + a mn ≤ b m
1
− 2 x + y ≤ 5
3 x + y ≥ 3
2 x − 3 y ≤ 12
x ≥ 0
y ≥ 0
Soluţie.
1. Construim poligonul soluţiilor determinat de sistemul de inecuaţii dat. Aflăm coordonatele
fîrfurilor poligonului construit.
2
Observăm, că semiplanul -5x+2y>10 n-are puncte comune cu poligonul soluţiilor. Deci, Z ia
valoarea maximală în punctul A(0,5) şi M=10 este maximul funcţiei liniare.
b) În mod similar, deoarece poligonul soluţiilor este nemărginit, verificăm dacă semiplanul
deschis -5x+2y<-30 nu intersectează poligonul.
Observăm, că semiplanul -5x+2y<-30 are puncte comune cu poligonul soluţiilor. Deci, pentru
funcţia liniară Z nu există valoare minimă.
Răspuns:
Funcţia liniară Z are valoare maximă în punctul A(0,5) şi maxZA=10. Pentru funcţia de optimizare Z
nu există minimum.