10. Práctica 2.
2.8) Con referencia al problema 7
La empresa está considerando la fabricación de un nuevo modelo denominado BOLIGAS. Las
capacidades de los departamentos continúan siendo las mismas y las horas –hombre son las
siguientes:
HORAS-HOMBRE REQUERIDAS
DEPARTAMENTOS MODEO BOLIGAS
DEPARTAMENTO A 0.1
DEPARTAMENTO B 3.6
DEPARTAMENTO C 2.2
DEPARTAMENTO D 1.2
El precio del modelo BOLIGAS es de $us. 55
a) Si la empresa puede vender cualquier combinación de productos, determinar la solución
óptima.
b) ¿Existe una única solución?
SOLUCIÓN
x1 = cantidad producto kantuta C1 = 50$
x2 = cantidad producto oriente C2 = 40$
x3 = cantidad producto boligas C3 = 55$
HORAS
Departamentos kantuta oriente boligas TOTAL
Departamentos A 2 0 0,1 310
Departamentos B 0 3 3,6 541
Departamentos C 2 2 2,2 450
Departamentos D 1,2 1,5 1,2 310
FORMULAR RESTRICCIONES
MAX Z = 50x1 + 40x2+ 55x3 2x1 + 0x2 + 1/10x3 ≤ 310
0x1 + 3x2 + 18/5x3 ≤ 541
2x1 + 2x2 + 11/5x3 ≤ 450
6/5x1 + 3/2x2 + 6/5x3 ≤ 310
FORMA ESTANDAR
Agregar variable de orgura.
MAX Z = - 50x1 - 40x2 - 55x3 + 0sx4 + 0sx5 + 0sx6 + 0sx7 = 0
2x1 + 0x2 + 1/10x3 + 1sx4 - - - = 310
0x1 + 3x2 + 18/5x3 - + 1sx5 - - = 541
2x1 + 2x2 + 11/5x3 - - + 1sx6 - = 450
6/5x1 + 3/2x2 + 6/5x3 - - - + 1sx7 = 310
MAX Z = - 50x1 - 40x2 - 55x3 + 0sx4 + 0sx5 + 0sx6 + 0sx7 = 0
VB x1 x2 x3 sx4 sx5 sx6 sx7 SOL.
FO -50 -40 -55 0 0 0 0 0
sx4 2 0 1/10 1 0 0 0 310
sx5 0 3 18/5 0 1 0 0 541
sx6 2 2 1/6 0 0 1 0 450
sx7 6/5 3/2 6/5 0 0 0 1 310
CONDICIÓN DE OPTIMIDAD = x3
CONDICIÓN DE FACTIBILIDAD = sx5
PIVOTE = 18/5
Multiplicar la fila del pivote por 5/18
X3 0 5/6 1 0 5/18 0 0 2705/18
VB x1 x2 x3 sx4 sx5 sx6 sx7 SOL.
148775/1
FO 5 35/6 0 0 275/8 0 0 8 8265 Bs
sx4
X3 0 5/6 1 0 5/18 0 0 2705/18 150 U
sx6
sx7
SOLUCIÓN
La empresa al vender 150 cocinas BOLIGAS obtiene una utilidad de Bs 8265
X3 = cocina boligas = 150 unidades / Utilidad = Bs 8265
2.10) Juan Ticona es propietario de un pequeño taller de fabricación de muebles, ubicado en la
zona 16 de Julio de El Alto de La Paz. En ese taller fabrica tres tipos diferentes de mesas: XX, XW y
ZM. Con cada mesa, se requiere determinado tiempo para cortar las partes que la constituyen,
ensamblarlas y pintar la pieza terminada. Ticona podrá vender todas las mesas que consiga
fabricar. Además, el modelo ZM puede venderse, sin pintar. En el Taller trabajan varias personas,
las cuales trabajan en turnos parciales, por lo cual el tiempo disponible para realizar cada una de
estas actividades es variable de uno a otro mes. A partir de los datos siguientes, formule usted un
modelo de programación lineal que ayude a Wood a determinar la mezcla de productos que le
permitirá maximizar sus ganancias en el próximo mes.
x1 = XX x2 = XW x3 = ZM x4 = ZM S/P
XX XW ZM ZM S/P capacidad
CORTE 2 1 3 4 150
MONTAJE 3 2 4 4 200
PINTADO 6 6 4 0 300
UTILIDAD 257 202 506 308
FORMULAR RESTRICCIONES
MAX Z = 257x1 + 202x2 + 506x3 + 308x4 2x1 + 1x2 + 3x3 + 4x4 ≤ 150
3x1 + 2x2 + 4x3 + 4x4 ≤ 200
6x1 + 6x2 + 4x3 + 0x4 ≤ 300
FORMA ESTANDAR
Agregar variable de orgura
MAX Z = 257x1 + 202x2 + 506x3 + 308x4 + 0sx5 + 0sx6 + 0sx7 = 0
2x1 + 1x2 + 3x3 + 4x4 + 1sx5 - - = 150
3x1 + 2x2 + 4x3 + 4x4 - + 1sx6 - = 200
6x1 + 6x2 + 4x3 + 0x4 - - + 1sx7 = 300
MAX Z = -257x1 - 202x2 - 506x3 - 308x4 + 0sx5 + 0sx6 + 0sx7 = 0
VB x1 x2 x3 x4 sx5 sx6 sx7 SOL.
FO -257 -202 -506 -308 0 0 0 0
sx5 2 1 3 4 1 0 0 150
sx6 3 2 4 4 0 1 0 200
sx7 6 6 4 0 0 0 1 300
CONDICIÓN DE OPTIMIDAD = x3
CONDICIÓN DE FACTIBILIDAD = sx5
PIVOTE = 3
Multiplicar la fila del pivote por 1/3.
x3 2/3 1/3 1 4/3 1/3 0 0 50
VB x1 x2 x3 x4 sx5 sx6 sx7 SOL.
FO -241/3 -100/3 0 1100/3 506/3 0 0 25300
x3 2/3 1/3 1 4/3 1/3 0 0 50
sx6 1/3 2/3 0 -4/3 -4/3 1 0 0
sx7 10/3 14/3 0 -16/3 -4/3 0 1 100
M 506, -4, -4
VB x1 x2 x3 x4 sx5 sx6 sx7 SOL.
FO -241/3 -100/3 0 1100/3 506/3 0 0 25300
x3 2/3 1/3 1 4/3 1/3 0 0 50
sx6 1/3 2/3 0 -4/3 -4/3 1 0 0
sx7 10/3 14/3 0 -16/3 -4/3 0 1 100
COMO TENEMOS VALOR NEGATIVO EN LA FILA”FO” DEBEMOS HACER OTRA INTERACCION CON
UN NUEVO PIVOTE.
2da CONDICIÓN DE OPTIMIDAD = x2
2da CONDICIÓN DE FACTIBILIDAD = sx6
2do PIVOTE = 2/3
Multiplicar la fila del pivote por 3/2.
x2 2 1 0 -2 -2 3/2 0 0
VB x1 x2 x3 x4 sx5 sx6 sx7 SOL.
FO 97 0 0 300 102 0 0 25300
x3 0 0 1 2 1 -1/2 0 50
x2 2 1 0 -2 -2 3/2 0 0
sx7
M 100/3, -1/3, -14/3
SOLUCIÓN
El taller debe vender 50 mesas ZM para que su utilidad sea mayor
ZM mesas = 50 unidades
Utilidad = Bs 25300
