Ejercicio 20:

Un fabricante elabora cuatro tipos de productos A, B, C y D. Cada producto debe ser

procesado de manera secuencial por el taller 1, luego por el taller 2 y finalmente por el
taller 3. El tiempo que requiere una unidad de producto en cada uno de esos talleres, el
costo por hora, la cantidad de horas mensuales disponibles que tendrá cada taller, la
producción mínima que asegura la rentabilidad de negocio y el precio de venta de cada tipo
de producto se muestra en la siguiente tabla. Formule un modelo de programación lineal
extendida y compacta que permita maximizar la utilidad total. La demanda no representa un
factor limitante para la venta. No es obligatorio que la producción sea un número entero.
Encuentre la solución en Lingo compacto.
Ojo: Para encontrar la utilidad (función objetivo), se necesita saber las unidades a producir
(variables(x,y,z o a,b,c))
Valor óptimo de la Función objetivo, puede ser: Costo mínimo, Ingresos máximos,
Tiempos mínimos, merma mínima, distancia mínima, depende del contexto.
Solución óptima, son las soluciones de las variables.
Tiempo requerido Horas
Costo de
(minutos / unidad) mensuales
Taller producción
disponible
A B C D ($/hora)
s
1 32 151 72 118 89 160
2 39 147 61 126 81 160
3 46 155 57 121 84 160
Producción
mínima mensual 40 25 20 20
(unidades)
Precio de venta
200 190 170 180
($/unidad)

Notación Extendida
Xj
XA: N° de unidades del producto A a producir
XB: N° de unidades del producto B a producir
XC: N° de unidades del producto C a producir
XD: N° de unidades del producto D a producir

Max utilidad Z = Precio de venta – Costo total(Costo de producción*tiempo de

taller/60 minutos)
MaxutilidadZ=200XA+190XB+170XC+180XD –
[89(32XA+151XB+72XC+118XD)/60 + 81(39XA+147XB+61XC+126XD)/60 +
84(46XA+155XB+57XC+121XD)/60]

(32XA+151XB+72XC+118XD)/60 <= 160 (Disponibilidad de horas en taller 1)

(39XA+147XB+61XC+126XD)/60 <= 160 (Disponibilidad de horas en taller 2)
(46XA+155XB+57XC+121XD)/60 <= 160 (Disponibilidad de horas en taller 3)
XA >= 40 (Producción mínima de A)
XB >= 25 (Producción mínima de B)
XC >= 20 (Producción mínima de C)
XD >= 20 (Producción mínima de D)

XA, XB, XC, XD >= 0

Informe administrativo (LINGO)

Utilidad máxima: -$18 235.47 (pérdida) Valor óptimo

N° de unidades a producir: Solución óptima

Producto A B C D
Cantidad 47.07 25 20 20

Notación Compacta

Indices
i: Taller (1,2,3)
j: Producto (1,..,4)

Variables
Xj: N° de unidades del producto j a producir X1, X2, X3, X4

Datos
Costo i Dispo i ProdMin j Precio j Requer ij

Max Z = 200XA+190XB+170XC+180XD – [89(32XA+151XB+72XC+118XD)/60 +

81(39XA+147XB+61XC+126XD)/60 + 84(46XA+155XB+57XC+121XD)/60]

(32XA+151XB+72XC+118XD)/60 <= 160 (Disponibilidad de horas en taller 1)

(39XA+147XB+61XC+126XD)/60 <= 160 (Disponibilidad de horas en taller 2)
(46XA+155XB+57XC+121XD)/60 <= 160 (Disponibilidad de horas en taller 3)

XA >= 40 (Producción mínima de A)

XB >= 25 (Producción mínima de B)
XC >= 20 (Producción mínima de C)
XD >= 20 (Producción mínima de D)

XA, XB, XC, XD >= 0

Modelo
4 3 4
Max Z=∑ Precio j∗X j −∑ ∑ Costo i ¿ Requer ij∗X j /60
j=1 i=1 j=1
SE REPITE LA MISMA ECUACIÓN PARA EL TALLER 1,2 Y 3
4

∑ Requer ij∗X j /60 ≤ Dispo i ∀ i=1 , .. ,3

j=1

SE REPITE LA MISMA ECUACIÓN PARA EL PRODUCTO 1,2,3 Y 4

X j ≥ ProdMin j ∀ j=1 , .. , 4

X j ≥ 0 ∀ j=1 , .. , 4

Ejercicio 21:

Un fabricante elabora cuatro tipos de productos A, B, C y D. Cada producto puede ser

llevado a cabo en cualquiera de los tres talleres que dispone. El tiempo necesario para
completar cada producto en cada uno de esos talleres, el costo por hora y la cantidad de
horas disponibles que tendrá cada taller durante este mes aparecen en la siguiente tabla.

Tiempo requerido Costo de Horas

Taller (minutos / unidad) producción mensuales
A B C D ($/hora) disponibles
1 32 151 72 118 89 160
2 39 147 61 126 81 160
3 46 155 57 121 84 160
Demanda 80 50 40 40
mensual
(unidades)
Formule un modelo de programación lineal extendida y compacta que permita cumplir con
la demanda mensual al mínimo costo posible. No es obligatorio que la producción en cada
taller sea un número entero.

Notación Extendida

Xij: N° de unidades del producto j a producir en el taller i i = 1, 2, 3 j = A, B,

C, D X1A, X2A, X3A, X1B, X2B, X3B,….

Min costo Z = Costo total (Costo de producción * tiempo de taller/60)

Min costo Z = 89(32X1A+151X1B+72X1C+118X1D)/60 +
81(39X2A+147X2B+61X2C+126X2D)/60 +
84(46X3A+155X3B+57X3C+121X3D)/60

(32X1A+151X1B+72X1C+118X1D)/60 <= 160

(39X2A+147X2B+61X2C+126X2D)/60 <= 160
(46X3A+155X3B+57X3C+121X3D)/60 <= 160

X1A + X2A + X3A >= 80

X1B + X2B + X3B >= 50
X1C + X2C + X3C >= 40
X1D + X2D + X3D >= 40

Xij >= 0

Notación Compacta

Indices
i: Taller (1,2,3)
j: Producto (1,..,4)

Variables
Xij: N° de unidades del producto j a producir en el taller i

Datos
Costo i Dispo i Requer ij Dem j

Modelo
3 4
Min Z=∑ ∑ Costo i ¿ Requer ij∗X ij /60
i=1 j=1
SE REPITE LA MISMA ECUACIÓN PARA EL TALLER 1,2 Y 3
4

∑ Requer ij∗X ij /60 ≤ Dispoi ∀ i=1, .. ,3

j=1

SE REPITE LA MISMA ECUACIÓN PARA EL PRODUCTO 1,2,3 Y 4

3

∑ X ij ≥ Dem j ∀ j=1 , .. , 4
i=1

X ij ≥ 0 ∀ i=1 ,.. , 3 ∀ j=1 ,.. , 4

Informe administrativo
Costo mínimo: $23 687.83 Valor óptimo

N° de unidades a producir en cada taller: Solución óptima

Taller Producto
A B C D
1 80 0 0 0
2 0 5 0 0
0
3 0 0 40 40