Lista de exercício programação linear resolvida

1ª Lista de Exercicios de Programação Linear

1ª QUESTÃO)

2ª QUESTÃO) min 10x1 + 15x2 st GC) 0.1x1 + 0.6x2 >= 200
GE) 0.2x1 + 0.3x2 >= 50
OD) 0.7x1 + 0.1x2 >= 100 x1 <= 200 x2 <= 300 end LP OPTIMUM FOUND AT STEP 3

OBJECTIVE FUNCTION VALUE

1) 6500.000

VARIABLE VALUE REDUCED COST X1 200.000000 0.000000 X2 300.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES GC) 0.000000 -100.000000 GE) 80.000000 0.000000 OD) 70.000000 0.000000 5) 0.000000 0.000000 6) 0.000000 45.000000

NO. ITERATIONS= 3 RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 10.000000 INFINITY 7.500000 X2 15.000000 45.000000 INFINITY

RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE GC 200.000000 0.000000 10.000000 GE 50.000000 80.000000 INFINITY OD 100.000000 70.000000 INFINITY 5 200.000000 INFINITY 0.000000 6 300.000000 17.073172