Ejercicio N 1 de Aplicacin Cajas de vasos

LP OPTIMUM FOUND AT STEP

La funcin se desarroll en 3 pasos

OBJECTIVE FUNCTION VALUE
1)

700.0000

El valor de la funcin es de 700

VARIABLE

VALUE

REDUCED COST

X1

300.000000

0.000000

X2

400.000000

0.000000

300 cajas de tipo 1

400 cajas de tipo 2
ROW SLACK OR SURPLUS
2)

0.000000

DUAL PRICES

-0.500000

Por cada caja adicional de tipo 1, la cantidad total de cajas a guardar disminuye 0.5

3)

0.000000

0.000000

Por cada caja adicional de tipo 1, la cantidad total de cajas a guardar disminuye 0.5
4)

500.000000

0.000000

De la cantidad pedida sobra 500 cajas

5)

0.000000

0.166667

Por cada cm3 adicional de cajas que se incrementa es de 0.166667

ANALISIS DE SENSIBILIDAD
RANGES IN WHICH THE BASIS IS UNCHANGED:
OPTIMALIDAD

(LADOS IZQUIERDOS DE LAS RESTRICCIONES)

OBJ COEFFICIENT RANGES

VARIABLE

CURRENT
COEF

X1

ALLOWABLE

INCREASE

1.000000

ALLOWABLE

DECREASE

0.500000

INFINITY

(1-inf)<=c1<=(1+ 0.5)
La cantidad mxima de cm3 que debe tener las cajas de tipo1 es de 9*(1.5)=13.5 cm3
La cantidad mnima de cm3 que debe tener las cajas de tipo 1 es de 9*(0)=0 cm 3
X2

1.000000

INFINITY

0.333333

(1- 0.333333)<=c2<=(1+inf)
La cantidad mxima de cm3 que debe tener las cajas de tipo2 es infinito
La cantidad mnima de cm3 que debe tener las cajas de tipo 2 es de 6*(0.67)=4.02 cm3
FACTIBILIDAD

(LADOS DERECHOS DE LAS RESTRICCIONES)

RIGHTHAND SIDE RANGES

ROW

CURRENT
RHS

ALLOWABLE

INCREASE

300.000000

ALLOWABLE

DECREASE

0.000000

300.000000

(300-300)<=b1<=(300+0)
La cantidad mnima de vasos es de 0
La cantidad mxima de vasos es de 300

400.000000

0.000000

INFINITY

(400-inf)<=b2<=(400+0)
La cantidad mnima de vasos es de 0
La cantidad mxima de vasos es de 400
4

1200.000000

INFINITY

500.000000

(1200-500-)<=b3<=(1200+inf)
La cantidad mnima de cajas de vasos es de (1200-500)= 700
La cantidad mxima de cajas es de vasos (1200+inf)=1200+ 0=1200

5100.000000

3000.000000

0.000000

(5100-0)<=b4<=(5100+3000)
La cantidad mnima de cm3 es de (5100-0)= 5100
La cantidad mxima de cm3 es de (5100+3000)=8100

Ejercicio N2 de Aplicacin Memorias

P OPTIMUM FOUND AT STEP

OBJECTIVE VALUE = 1191.66663

FIX ALL VARS. (1) WITH RC > 500.000
NEW INTEGER SOLUTION OF 1150.00049

AT BRANCH

0 PIVOT

BOUND ON OPTIMUM: 1150.000

ENUMERATION COMPLETE. BRANCHES=

0 PIVOTS=

LAST INTEGER SOLUTION IS THE BEST FOUND

RE-INSTALLING BEST SOLUTION...
OBJECTIVE FUNCTION VALUE
1)

1150.000

VARIABLE

VALUE

REDUCED COST

Y1

0.000000

500.000000

Y2

1.000000

500.000000

X1

0.000000

125.000000

X2

5.500000

0.000000

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

75.000000

3)

2.500000

0.000000

4)

0.000000

0.000000

5)

0.500000

0.000000

NO. ITERATIONS=

El lote es 5.5 por ello se usa gin para que el valor sea entero

BRANCHES= 0 DETERM. = 1.000E 0

LP OPTIMUM FOUND AT STEP

OBJECTIVE VALUE = 1191.66663

NEW INTEGER SOLUTION OF 1000.00000

AT BRANCH

BOUND ON OPTIMUM: 1000.000

ENUMERATION COMPLETE. BRANCHES=

0 PIVOTS=

LAST INTEGER SOLUTION IS THE BEST FOUND

RE-INSTALLING BEST SOLUTION...

19

0 PIVOT

19

OBJECTIVE FUNCTION VALUE

1)

1000.000

El valor de la funcin es de 1000 (utilidad mxima)

VARIABLE

VALUE

REDUCED COST

Y1

0.000000

500.000000

Y2

1.000000

500.000000

X1

0.000000

-100.000000

X2

5.000000

-300.000000

ROW SLACK OR SURPLUS

DUAL PRICES

2)

2.000000

0.000000

3)

4.000000

0.000000

4)

0.000000

0.000000

5)

1.000000

0.000000

NO. ITERATIONS=

19

BRANCHES= 0 DETERM.= 1.000E 0

El lote es 5 y es entero

Ejercicio N3 de Aplicacin Programacin de Salida

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

160.0000

El valor de la funcin es 160

VARIABLE

VALUE

REDUCED COST

X11

0.000000

0.000000

X12

0.000000

0.000000

X13

0.000000

0.000000

X14

1.000000

0.000000

X21

1.000000

0.000000

X22

0.000000

0.000000

X23

0.000000

0.000000

X24

0.000000

0.000000

Segn el cuadro, a las 8 de la maana se requerira un vehculo al rea 4

Segn el cuadro, a las 10 de la maana se requerira un vehculo al rea 1

X31

0.000000

0.000000

X32

1.000000

0.000000

Segn el cuadro, a las 12 de la maana se requerira un vehculo al rea 2

X33

1.000000

0.000000

Segn el cuadro, a las 12 de la maana se requerira un vehculo al rea 3

X34

0.000000

0.000000

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

-50.000000

3)

0.000000

-50.000000

4)

0.000000

-50.000000

5)

0.000000

-50.000000

6)

1.000000

0.000000

7)

1.000000

0.000000

8)

0.000000

20.000000

NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE

CURRENT
COEF

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

X11

50.000000

INFINITY

0.000000

X12

50.000000

INFINITY

0.000000

X13

50.000000

INFINITY

0.000000

X14

50.000000

0.000000

INFINITY

X21

50.000000

0.000000

0.000000

X22

50.000000

INFINITY

0.000000

X23

50.000000

INFINITY

0.000000

X24

50.000000

INFINITY

0.000000

X31

30.000000

0.000000

0.000000

X32

30.000000

0.000000

INFINITY

X33

30.000000

0.000000

INFINITY

X34

30.000000

INFINITY

0.000000

RIGHTHAND SIDE RANGES

ROW

CURRENT
RHS

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

1.000000

1.000000

1.000000

1.000000

0.000000

1.000000

1.000000

0.000000

1.000000

1.000000

1.000000

1.000000

2.000000

INFINITY

1.000000

2.000000

INFINITY

1.000000

2.000000

1.000000

0.000000

Ejercicio N4 de Aplicacin Rutas

Min 1y12+0.5y23+0.5y25+2y34+3y48+1y48+1y56+0.5y67+1y78+2.5y59+2y910+1y1011+1.5y811
st
y12=1
y23+y25=1
y23=y34
y25=y56+y59
y34=y48
y56=y67
y67=y78
y78+y48=y811
y59=y910
y910=y1011
y811+y1011=1
End

EjercicioN5 de Aplicacin Inversin

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

5100000.

VARIABLE
X2A

VALUE
0.000000

REDUCED COST
0.000000

X1B 1700000.000000

0.000000

X0A 1000000.000000

0.000000

X0B

0.000000

10.200000

X1A

0.000000

0.110000

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

5.100000

3)

0.000000

3.000000

4)

0.000000

NO. ITERATIONS=

1.700000

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE

CURRENT
COEF

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

X2A

1.700000

0.064706

1.700000

X1B

3.000000

INFINITY

0.110000

X0A

0.000000

INFINITY

5.100000

X0B

0.000000

10.200000

INFINITY

X1A

0.000000

0.110000

INFINITY

RIGHTHAND SIDE RANGES

ROW

CURRENT
RHS

ALLOWABLE

INCREASE

2 1000000.000000

ALLOWABLE

DECREASE

INFINITY 1000000.000000

0.000000

INFINITY 1700000.000000

0.000000

INFINITY

0.000000