I.
Formule el modelo de programación lineal y resuelva por el método Simplex:
1. La empresa Whitt Window desarrolla dos tipos
de ventanas nuevas. La ventana tipo A genera una
utilidad de $2 y la tipo B $1. Ambos tipos de ventana
pasan por tres procesos en donde los tiempos
disponibles por semana son 60, 18 y 44 horas,
respectivamente, para los tres procesos. Los tiempos
que se emplean en cada ventana en cada proceso
(en horas) son los siguientes:
Proceso 1 Proceso 2 Proceso 3
Tipo A 2 1 3
Tipo B 5 1 1
Adicionalmente el estudio de mercado que pagó la
compañía estableció que como máximo se deben
vender 10 unidades semanales de la ventana tipo
2. Establezca las cantidades de ventanas de cada
tipo que se deben elaborar semanalmente para que
las utilidades sean máximas.
X: ventana tipo A
Función Objetivo: Y: ventana tipo B
max Z = X + 2Y
Sujeta a: Z -2X -Y 0 0
2X + 5Y <= 60 2X 5Y S1 0
X + Y <= 18 X Y 0 S2
3X + Y <= 44 3X Y 0 0
Y <= 10 Y 0 0
No negatividad: X; Y >= 0
VB Z X Y
Z 1 -2 -1
S1 0 2 5
S2 0 1 1
S3 0 3 1
S4 0 0 1
VB Z X Y
Z 1 0 - 1/3
S1 0 0 4 1/3
S2 0 0 2/3
X 0 1 1/3
S4 0 0 1
VB Z X Y
Z 1 0 0
S1 0 0 0
Y 0 0 1
X 0 1 0
S4 0 0 0
Solución X = 13
Y=5
Z = 31
0 0 0
0 0 60
0 0 18
S3 0 44
0 S4 10
S1 S2 S3 S4 CR
0 0 0 0 0
1 0 0 0 60 30
0 1 0 0 18 18
0 0 1 0 44 14.6666667
0 0 0 1 10 NO EXISTE
S1 S2 S3 S4 CR
0 0 2/3 0 29 1/3
1 0 - 2/3 0 30 2/3 7.07692308
0 1 - 1/3 0 3 1/3 5
0 0 1/3 0 14 2/3 44
0 0 0 1 10 10
S1 S2 S3 S4 CR
0 1/2 1/2 0 31
1 -6 1/2 1 1/2 0 9
0 1 1/2 - 1/2 0 5
0 - 1/2 1/2 0 13
0 -1 1/2 1/2 1 5
S1 = 9
S2 = 0
S3 = 0
S4 = 5
Recursos utilizados Función Objeto:
Por unidad de producto Cantidad de
recursos
Producto A Producto B Sujeto a:
disponibles
Q 2 1 12 2X + Y <= 12
R 1 2 13 X + 2Y <= 13
S 3 3 21 3X + 3Y <= 21
Ganancia por unidad 3 2 X + Y <= 8
X Producto A No negati. X; Y >= 0
Y Producto B
Adicionalmente no se pueden producir más de 8 productos entre A y B. Encuentre el punto de trabajo que maximice las ganan
Z -3X -2Y 0 0 0
2X 2Y S1 0 0
X 2Y 0 S2 0
3X 3Y 0 0 S3
X Y 0 0 0
VB Z X Y S1 S2 S3
Z 1 -3 -2 0 0 0
S1 0 2 1 1 0 0
S2 0 1 2 0 1 0
S3 0 3 3 0 1 1
S4 0 1 1 0 0 1
VB Z X Y S1 S2 S3
Z 1 0 - 1/2 1 1/2 0 0
X 0 1 1/2 1/2 0 0
S2 0 0 1 1/2 - 1/2 1 0
S3 0 0 1 1/2 -1 1/2 1 1
S4 0 0 1/2 - 1/2 0 1
VB Z X Y S1 S2 S3
Z 1 0 0 1 1/3 1/3
X 0 1 0 1 - 1/3 - 1/3
S2 0 0 0 1 0 -1
Y 0 0 1 -1 2/3 2/3
S4 0 0 0 0 - 1/3 2/3
SOLUCIÓN: X = 5 S1 = 0
Y=2 S2 = 4
Z = 19 S3 = 0
S4 = 1
max Z = 3X + 2Y
jo que maximice las ganancias.
0 0
0 12
0 13
0 21
S4 8
S4 CR
0 0
0 12 6
0 13 13
0 21 7
1 8 8
S4 CR
0 18
0 6 12
0 7 4.66666667
0 3 2
1 2 4
S4 CR
0 19
0 5
0 4
0 2
1 1
Una compañía fabrica dos productos A y B. El
volumen de ventas de A es por lo menos 80% de las
ventas totales de A y B. Sin embargo, la compañía no
puede vender más de 100 unidades de A por día ni
más de 25 unidades de B por día. Ambos productos
utilizan una materia prima cuya disponibilidad diaria
máxima es de 240. La tasa de consumo de la materia
prima son 2 lb por unidad de A y de 4$ lb por unidad
de B. Las utilidades de A y B son $20 y $50
respectivamente. Determine la combinación
óptima de productos para la compañía.
X: Producto A Y: Producto B
Función objetivo: max Z = 20X + 50Y
Z -20X
Sujeto a: -0.2X
X >= 0.8 (X + Y) -0.2X + 0.8Y <=0 2X
2X + 4Y <= 240 X
X <= 100 0
Y <= 25
No negatividad: X; Y >= 0 VB Z X
Z1 -20
S1 0 -0.2
S2 0 2
S3 0 1
S4 0 0
VB Z X
Z1 -32.5
Y0 -0.25
S2 0 3
S3 0 1
S4 0 0.25
VB Z X
Z1 0
Y0 0
X0 1
S3 0 0
S4 0 0
Solución Optima: X = 80 S1 = 0
Y = 20 S2 = 0
Z = 2600 S3 = 20
S4 = 5
-50X 0 0 0 0 0
0.8Y S1 0 0 0 0
4Y 0 S2 0 0 240
0 0 0 S3 0 100
Y 0 0 0 S4 25
Y S1 S2 S3 S4 CR
-50 0 0 0 0 0
0.8 1 0 0 0 0 0
4 0 1 0 0 240 60
0 0 0 1 0 100 NO EXISTE
1 0 0 0 1 25 25
Y S1 S2 S3 S4 CR
0 62.5 0 0 0 0
1 1.25 0 0 0 0 0.00
0 -5 1 0 0 240 80.00
0 0 0 1 0 100 100.00
0 -1.25 0 0 1 25 100.00
Y S1 S2 S3 S4 CR
0 8.33333333 10.8333333 0 0 2600
1 0.83333333 0.08333333 0 0 20
0 -1.66666667 0.33333333 0 0 80
0 1.66666667 -0.33333333 1 0 20
0 -0.83333333 -0.08333333 0 1 5
Recursos utilizados
Disponibilid
Por unidad de producto
ad diaria
4. Gutchi Company fa
Bolsos 4 rasuradoras y mochila
Bolsos mano Mochila material y acabados
rasuradora 2
disponibilidad de recurs
p productos y las u
Material (Piel) 2 1 3
i
e
40 s
Acabado 2 1 2 hor2
as X1:
Precio venta 24 22 45
X2:
X3:
Función Objetivo:
max Z = 24X1 + 22X2 + 45X3 Z -24X1 -22X2 -45X3
2X1 X2 3X3
Sujeta a: 2X1 X2 2X3
2X1 + X2 + 3X3 <= 42
2X1 + X2 + 2X3 <= 40 VR Z X1 X2 X3
no negatividad: X1; X2; X3 >=0 Z1 -24 -22 -45
S1 0 2 1 3
S2 0 2 1 2
VR Z X1 X2 X3
Z1 6 -7 0
X3 0 2/3 1/3 1
S2 0 2/3 1/3 0
VR Z X1 X2 X3
Z1 20 0 0
X3 0 0 0 1
X2 0 2 1 0
Solució Óptima: X1 = 0
X2 = 36
X3 = 2
Z = 882
4. Gutchi Company fabrica bolsos de mano para
rasuradoras y mochilas. La elaboración incluye
material y acabados. La siguiente tabla da la
disponibilidad de recursos, su consumo por los tres
productos y las utilidades por unidad
# de Bolsos mano
# de Bolsos rasuradora
# de Mochila
0 0 0
S1 0 42
0 S2 40
S1 S2 CR
0 0 0
1 0 42 14
0 1 40 20
S1 S2 CR
15 0 630
1/3 0 14 42
- 2/3 1 12 36
S1 S2 CR
1 21 882
1 -1 2
-2 3 36
5. Una compañía produce tres tipos de sillas A, B C. Los precios de
venta de cada tipo de sillas son $4, $3 y $5, respectivamente para A, B y
C. Para su fabricación se requiere de madera y tubo de hierro. Se
Silla Tipo
disponen de 64 m2 de madera y 34 m de tubo. Los consumos de
madera y tubo de hierro para cada tipo de silla están dados en la
siguiente tabla
A B
Mader
2 1
a (m2)
Tub
o 2 1
(m)
X1: # DE SILLAS DE TIPO A
X2: # DE SILLAS DE TIPO B
X3: # DE SILLAS DE TIPO C Z
Función Objetivo:
max Z = 4X1 + 3X2 + 5X3
VB Z
Sujeta a: Z1
2X1 + X2 + 3X3 <= 62 m^2 S1 0
2X1 + X2 + 2X3 <= 34 m S2 0
No negatividad: X1; X2; X3 >= 0
VB Z
Z1
S1 0
X3 0
VB Z
Z1
X2 0
X3 0
Solución Óptima: X1 = 0
X2 = -22
X3 = 28
Z = 74
Silla Tipo
-4X1 -3X2 -5X3 0 0 0
2X1 X2 3X3 S1 0 62
2X1 X2 2X3 0 S2 34
X1 X2 X3 S1 S2 CR
-4 -3 -5 0 0 0
2 1 3 1 0 62 20.6666667
2 1 2 0 1 34 17
X1 X2 X3 S1 S2 CR
1 - 1/2 0 0 2 1/2 85
-1 - 1/2 0 1 -1 1/2 11 -22
1 1/2 1 0 1/2 17 34
X1 X2 X3 S1 S2 CR
2 0 0 -1 4 74
2 1 0 -2 3 -22
0 0 1 1 -1 28