METODO DEL SIMPLEX:OPTIMALIDAD

METODO DEL SIMPLEX

MAX: 3X1+2X2

4X1 –X2  ≤8

4X1+3X2  ≤12

4X1+X2  ≤8

8÷-1= -8  12÷3=4 8÷1=8

		3	2
VNB VB		X1	X2	LD
O H1		4	-1	8
O H2		4	3	12
O H3		4	1	8
	-3		-2	O

	3	0
VNB VB	X1	O H1	LD
2 X2	-4	-1	-8
O H2	16	3	36
OH3	8	1	16
ZJ-CJ	-5/1	-2	16

VNB VB	OH2	OH1	LD
2X2	-1/4	28/16	8/4
3X1	1/16	3/16	6/4
OH3	-1/2	-8/16	32
ZJ-CJ	5/16	-17/16	17/2

X1=6 /4=1.5

X2=8/4=2

Z=17/2=8.5

Problema 2

Formular y resolver con el método grafico el siguiente problema:

Un zapatero confecciona 6 zapatos por hora, si hiciera solamente zapatos, y 5 correas por hora, si hiciera solamente correas. El utiliza 2 metros de cuero para fabricar un zapato y 1 metro de cuero para fabricar una correa. Sabiendo que el total disponible de cuero es de (20+x) metros y que la utilidad unitaria por zapato es de $5 y por correa es de $2.Si sobra cuero se vende a $0.20 el metro. Construya el modelo matemático del sistema de producción del zapatero para el objetivo de maximizar su utilidad por hora del zapatero

Se le pide:

a)    Formular.

b)    Resolver por LINGO.

c)     Interpretar resultado.

Zapato	correa	Cant dsiponi
tiempo	6 x hora	5 x hora
cuero	2 m	1m	20+9 =29
utilidad	$5	$2

Función objetivo

Max=5x1+ 2x2

Limitantes

6x1+5x2<=0

2x1+1x2<=29