Semana 4:

Gin = sirve para convertir en entero los resultados

OBJECTIVE FUNCTION VALUE

1)

59.00000

VARIABLE X1 X2

VALUE

REDUCED COST 0.000000 0.000000

6.000000 7.000000

Rpta: x1=6

, x2=7

Costo reducido es la cantidad que hay que sumar al coeficiente de una variable de la funcin objetivo para que deje de ser 0. Se le suma si la funcin objetivo es de maximizacin. Y se resta si la funcin objetivo es de minimizacin. ROW SLACK OR SURPLUS 2) 9.000000 DUAL PRICES

0.000000

Como la limitante es mayor igual, al valor de 9 es superfluo.

3)

0.000000

4.000000

Como la limitante es menor igual, el valor de 0 es holgura

4)

0.000000

5.000000

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES VARIABLE COEF X1 CURRENT INCREASE 4.000000 ALLOWABLE DECREASE 4.000000 ALLOWABLE

INFINITY

(4-4) <=c1<= (4+infinito) 0<=c1<=infinito

X2 5.000000 INFINITY 5.000000

(5-5)<=c2<=(5+infinito) 0<=c2<=infinito

RIGHTHAND SIDE RANGES ROW RHS 2 CURRENT INCREASE 4.000000 ALLOWABLE DECREASE INFINITY ALLOWABLE

9.000000

6.000000

INFINITY

6.000000

(6-6) <= b2 <= (6+infinito) 0 <= b2 <= infinito

4 7.000000 INFINITY 7.000000

(7-7) <= b3 <= (7+infinito) 0 <= b3 <= infinito

X1 = # de autor optimo? X2 = # de camiones z=6714.286 Max: Horas: Materias Primas Demanda: X1 <= 60 100x1 +200x2 7x1 + 5x2 <= 200 5x1 + 4x2 <= 160

Cul es el plan de produccin

x1= 7.14

x2 =30

X2 <= 30

OBJECTIVE FUNCTION VALUE

1)

6714.286

VARIABLE X1 Autos

VALUE

REDUCED COST 0.000000

7.142857

X2

30.000000

0.000000

Camiones

ROW SLACK OR SURPLUS HORAS) MTRSPRI) DP1) DP2) 0.000000 4.285714

DUAL PRICES 14.285714 0.000000

52.857143 0.000000

0.000000 128.571426

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES VARIABLE COEF X1 CURRENT INCREASE 100.000000 ALLOWABLE DECREASE 99.999992 ALLOWABLE

180.000000

(100-99.99) <= c1 <= (100+180) 0.01 <= c1 <=280

X2 200.000000 INFINITY 128.571426

(200-128.571426) <= c2 <= (200+ infinito)

71.428 <= c2 <=infinito

RIGHTHAND SIDE RANGES ROW RHS HORAS MTRSPRI DP1 DP2 CURRENT INCREASE 200.000000 160.000000 ALLOWABLE DECREASE 6.000000 INFINITY 49.999996 4.285714 ALLOWABLE

60.000000 30.000000

INFINITY 10.000000

52.857143 30.000000

Cunto de gana por cada hora adicional que se trabaje? Por cada hora adicional trabajada se gana $14.28/h Cunto se gana por cada unidad adicional de materia prima? No se gana nada. Cul es el precio mximo de un automvil?

0.1 <= c1 <= 280

Cul es el precio minimo de un camion?

71.428 <= c2 <= infinito

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

6714.286

VARIABLE X1 X2

VALUE 7.142857

REDUCED COST 0.000000 0.000000

30.000000

ROW

SLACK OR SURPLUS 0.000000 4.285714 52.857143 0.000000

DUAL PRICES 14.285714 0.000000 0.000000 128.571426

HORAS) MTRSPRI) DP1) DP2)

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES VARIABLE ALLOWABLE COEF X1 X2 INCREASE 100.000000 200.000000 DECREASE 180.000000 INFINITY 99.999992 128.571426 CURRENT ALLOWABLE

RIGHTHAND SIDE RANGES ROW RHS HORAS CURRENT INCREASE 200.000000 ALLOWABLE DECREASE 6.000000 49.999996 ALLOWABLE

MTRSPRI 4.285714 DP1 DP2

160.000000

INFINITY

60.000000 30.000000

INFINITY 10.000000

52.857143 30.000000

LP OPTIMUM FOUND AT STEP OBJECTIVE VALUE = 6714.28564

NEW INTEGER SOLUTION OF BRANCH 0 PIVOT 1

6700.00000

AT

BOUND ON OPTIMUM: 6700.000 ENUMERATION COMPLETE. BRANCHES= 1 0 PIVOTS=

LAST INTEGER SOLUTION IS THE BEST FOUND RE-INSTALLING BEST SOLUTION...

OBJECTIVE FUNCTION VALUE

1)

6700.000

VARIABLE X1

VALUE 7.000000

REDUCED COST -100.000000

X2

30.000000

0.000000

Variable

valor

reducido precio dual dec optimalidad

Filas holguras o superfluas Variable coeficiente Fila RHS inc dec inc

factibilidad