Plantee los siguientes problemas, luego mediante WinQsb, LINDO, PomQm o SOLVER responda las

inquietudes en base a los resultados del reporte respectivo.

Problema 1. Una fábrica produce 4 productos: A, B, C y D. Cada unidad del producto A requiere de dos
horas de maquinado, una hora de montaje y vale $10 en el inventario en proceso. Cada unidad del
producto B requiere de una hora de maquinado, tres horas de montaje y vale $5 en el inventario en
proceso. Cada unidad de C necesita de 2 ½ horas de maquinado, 2 ½ horas de montaje y vale $2 en el
inventario en proceso. Finalmente, cada unidad del producto D requiere de cinco horas de maquinado,
no necesita tiempo de montaje y vale $12 en el inventario en proceso.
La fábrica dispone de 1200 horas de maquinado y 1600 horas de montaje. Además, no puede disponer
de más de $10000 en el inventario en proceso. Cada unidad del producto A tiene una utilidad de $40;
cada unidad de B, de $24; cada unidad de C, de $36, y cada unidad de D, de $23. No pueden venderse
más de 200 unidades de A; no más de 160 de C, y pueden venderse cualquier cantidad de los productos
B y D. Sin embargo, para cumplir con un contrato, deben producirse y venderse por lo menos 100
unidades del producto D. El objetivo de la fábrica es maximizar la utilidad resultante de la venta de los
cuatro productos.
a) ¿Cuántas unidades se deben producir de cada producto para alcanzar la máxima utilidad?,
b) ¿Cuál es la utilidad máxima de la empresa?
c) ¿Existe tiempo ocioso en maquinado y montaje? ¿Cuánto?
d) ¿Cuánto de capital para inventario en proceso no se utiliza?
e) ¿Cuánto debería pagar como máximo por una hora adicional de maquinado?
f) ¿En cuánto disminuye la utilidad de la empresa por una hora de montaje incumplida?
g) ¿Cuánto genera $1 adicional en el capital de trabajo para el inventario en proceso?
h) ¿Dentro de qué rangos puede variar los coeficientes de la función objetivo, sin que afecte el plan de
producción actual óptimo?
i) ¿Qué pasaría con la utilidad total de la fábrica si el contrato para el producto D exige producir al
menos 101 unidades?
j) En cuánto debería de mejorar la utilidad unitaria del producto C para justificar su producción.
k) Un nuevo producto, el producto E, está en consideración. Requiere de 2 horas de maquinado, 5
horas de montaje y $20 en capital de trabajo. La utilidad por unidad es de $50 ¿Debe producirse
alguna unidad del producto E?

l) Una fábrica produce cuatro artículos: A, B, C y D. Cada cantidad del producto A

requiere de dos horas de maquinado, una hora de montaje y $10 de inventario
en proceso. Cada unidad del producto B requiere de una hora de maquinado,
tres horas de montaje y $5 de inventario en proceso. Cada unidad del producto
C requiere de dos y media horas de maquinado, dos y media horas de montaje y
$2 de inventario en proceso. Finalmente, cada unidad del producto D requiere de
cinco horas de maquinado, ninguna de montaje y $12 de inventario en proceso.

Oswaldo Paul Rivadeneira Página: 90

 Investigación Operativa I Programación Lineal

La fábrica dispone de 120 000 horas de tiempo de maquinado y 160 000 horas
de tiempo de montaje. Además, no puede tener más de un millón de dólares de
inventario en proceso.

Cada unidad del producto A genera una utilidad de $40, cada unidad del
producto B genera una utilidad de $24, cada unidad de producto C genera una
utilidad de $36 y cada unidad del producto D genera una utilidad de $23. No
pueden venderse más de 20 000 unidades del producto A, 16 000 unidades del
producto C, y pueden venderse la cantidad que se quiera de los productos B y
D. Sin embargo, deben producir y vender por lo menos 10 000 unidades del
producto D para cumplir con los requerimientos de un contrato.

Sobre estas condiciones, formular un problema de programación lineal. El

objetivo de la fábrica es maximizar la utilidad resultante de la venta de los
cuatro productos.41

Resumen:
Producto Disponible
Proceso A B C D (horas)
Maquinado 2 hr 1 hr 2,5 hr 5 hr 120.000
Montaje 1 hr 3 hr 2,5 hr 0 hr 160.000
Inventario $10 $5 $2 $12 1’000.000
Utilidad $40 $24 $36 $23

Formulación del problema:

 Definición de variables:
X1 = Número de unidades del producto A
 X2 = Número de unidades del producto B
X3 = Número de unidades del producto C
X4 = Número de unidades del producto D

 Función objetivo: Maximizar Z = 40X1 + 24X2 + 36X3 + 23X4

 Restricciones:
2X1 + X2 + 2.5X3 + 5X4 ≤ 120.000 disponibilidad de maquinado
X1 + 3X2 + 2.5X3 + 0X4 ≤ 160.000 disponibilidad de montaje
10X1 + 5X2 + 2X3 + 12X4 ≤ 1’000.000 disponibilidad de inventario
X1 ≤ 20.000 limite de venta producto A
X3 ≤ 16.000 límite de venta del producto C
X4 ≥ 10.000 contrato del producto D

 No negatividad:
Xi ≥0 ; i = 1, 4

q)
Bonini, Hansman, Bierman. Análisis Cuantitativo para los Negocios. Novena Edición. Irwin
McGraw-Hill. Pag. 57

Oswaldo Paul Rivadeneira Página: 91

 Investigación Operativa I Programación Lineal

Datos de entrada Solver

Datos de salida del Solver

Solución:
Z = 1’830.000
X1 = 10.000
X2 = 50.000
X3=0
X4 = 10.000
Solución
 a) 100 unidades del producto A
500 unidades del producto B
100 unidades del producto D

b) La Utilidad Máxima de la empresa es: Z= $ 18300.00

c) No existe tiempo de ocioso en maquinado y montaje.
d) $ 5300.000
e) Debería pagar como máximo $ 19.2 por hora adicional.
f) Disminuye la utilidad en $ 1.6 por una hora de montaje incumplida.
g) No genera ninguna utilidad.
h) Coeficiente del producto A: (24 a 48)
Coeficiente del producto B: (20 a 97)
Coeficiente del producto C: (-α a 52)
Coeficiente del producto D: (-α a 96)
i) La utilidad total de la fábrica disminuye en $ 73.
j) Debería mejorar la utilidad unitaria en al menos $ 16
k) 2*19,2 + 5*1,6 + 20*0 = $ 46.4 (costo de oportunidad)
a. $50 > $46.4, por lo tanto debe producirse unidades de E.
b. Resolviendo el modelo matemático con la 5ta variable tenemos:

Se obtiene un valor de Z= 19425 mayor que el Z con las 4 variables, por lo tanto, si
conviene producir el producto E en vista de que la utilidad total aumenta.

Problema 2. (Hillier, 2011) Una familia de granjeros posee 100 acres de tierra y tiene $ 30,000 en fondos
disponibles para inversión. Sus miembros pueden producir un total de 3,500 horas-hombre (h-h) de mano
de obra durante los meses de invierno y 4,000 h-h durante el verano. Si no se necesitan cualquiera de estas
h-h, los miembros más jóvenes de la familia las usarán para trabajar en una granja vecina por $4.00 la hora,
durante el invierno y $4.50 por hora en verano.
El ingreso de efectivo puede obtenerse a partir de tres cultivos y dos tipos de animales: vacas lecheras y
gallinas ponedoras. No se necesita invertir para los cultivos. Sin embargo, cada vaca requerirá un
desembolso de $900 y cada gallina de $7.
Cada vaca requerirá 1.5 acres de tierra, 100 h-h de trabajo durante el invierno y 50 h-h durante el verano.
Cada vaca producirá un ingreso anual neto en efectivo de $800 para la familia. Los valores
correspondientes para las gallinas son: nada de tierra, 0.6 h-h durante el invierno, 0.3 h-h durante el verano
y producen un ingreso anual neto de $5. El gallinero puede acomodar un máximo de 3000 gallinas y el
tamaño del granero limita el rebaño a un máximo de 32 vacas.
Las h-h y los ingresos estimados por acre plantado en cada uno de los tres cultivos son:
 Frijol de soya Maíz Avena
Horas hombre en invierno 20 35 10
Horas hombre en verano 50 75 40
Ingreso anual neto en efectivo ($) 375 550 250
a) La familia desea saber cuántos acres deben plantarse de cada cultivo y cuántas vacas y gallinas deben
criar para maximizar su ingreso neto de efectivo, ¿qué recomienda a la familia?
b) Indique el ingreso total neto de la familia.
c) ¿Cuántos acres de tierra utilizan en la crianza de vacas?
d) ¿Cuánto pagaría como máximo por una hora hombre extra en invierno? ¿En qué rango es válido este
valor?
e) ¿Qué debería de ocurrir para que el granjero siembre maíz?
f) ¿Cuántas horas de verano se utilizan en la crianza de gallinas?
g) ¿En cuánto aumentaría el ingreso neto total por cada vaca adicional en la granja?
h) ¿Cual sería el nuevo ingreso neto total si las horas de invierno disminuyen en 100?
a. Una familia de granjeros posee 100 acres de tierra y tiene $ 30,000 en fondos disponibles
para inversión. Sus miembros pueden producir un total de 3,500 horas-hombre (h-h) de
mano de obra durante los meses de invierno y 4,000 h-h durante el verano. Si no se
necesitan cualquiera de estas h-h, los miembros más jóvenes de la familia las usarán para
trabajar en una granja vecina por $4.00 la hora, durante el invierno y $4.50 por hora en
verano. El ingreso de efectivo puede obtenerse a partir de tres cultivos y dos tipos de
animales: vacas lecheras y gallinas ponedoras. No se necesita invertir para los cultivos. Sin
embargo, cada vaca requerirá un desembolso de $900 y cada gallina de $7. Cada vaca
requerirá 1.5 acres de tierra, 100 h-h de trabajo durante el invierno y 50 h-h durante el
verano. Cada vaca producirá un ingreso anual neto en efectivo de $800 para la familia. Los
valores correspondientes para las gallinas son: nada de tierra, 0.6 h-h durante el invierno, 0.3
h-h durante el verano y producen un ingreso anual neto de $5. El gallinero puede acomodar
un máximo de 3000 gallinas y el tamaño del granero limita el rebaño a un máximo de 32
vacas. Las h-h y los ingresos estimados por acre plantado en cada uno de los tres cultivos
son:

Frijol de soya Maíz Avena

Horas hombre en invierno 20 35 10
Horas hombre en verano 50 75 40
Ingreso anual neto en efectivo ($) 375 550 250

La familia desea saber cuántos acres deben plantarse con cada cultivo y cuántas vacas y
gallinas deben tener para maximizar su ingreso neto de efectivo. (Hillier)
Variables:
X1: Nro de vacas a criar
X2: Nro de gallinas a criar
X3,X4,X5: Nro de acres de frijol de soya, maiz y avena a sembrar respectivamente
X6,X7: Nro de horas de invierno y verano a trabajar en la granja vecina respectivamente.

Modelo Matemático:

Salida del WinQsb:

Solución: Por ahora permitiremos una solución no entera para las variables x1 y x2. Lo correcto es indicar al software
de que estas variables deben ser enteras y no contínuas.

Análisis de sensibilidad:
 Si el ingreso de anual de la soya fuera $350 por acre, el plan de producción varía
ya que este valor escapa al rango de variación de dicho coeficiente.
 Si las horas disponibles en invierno disminuyen en 100, la utilidad total disminuye
en 5.3125*100.

Si las horas disponibles en verano disminuyen en 100, la utilidad total disminuye en 5.3750*100.
Problema 1.- Una fábrica ha seguido constantemente una política de fabricación de aquellos productos que
contribuyan con la mayor cantidad a los costos fijos y a las ganancias. Sin embargo, siempre se ha
procurado producir los requerimientos mínimos semanales de ventas, que son los siguientes para los
productos K, L, M y N:
Producto K 25 unidades
Producto L 30 unidades
Producto M 30 unidades
Producto N 25 unidades
Los requerimientos de producción y el tiempo disponible para la semana siguiente son:
Tiempo requerido por producto Tiempo disponible
(horas) la próxima semana
K L M N (horas)
Departamento 1 0.25 0.2 0.15 0.25 400
Departamento 2 0.3 0.4 0.5 0.3 1000
Departamento 3 0.25 0.3 0.25 0.3 500
Departamento 4 0.25 0.25 0.25 0.25 500
Contribución unitaria $10.50 $9.00 $8.00 $10.00

Obtenga el modelo matemático Primal y muestre su solución.

Formule el modelo Dual y defínase las variables respectivas.

La Gray Manufacturing Company ha seguido constantemente una política de

fabricación de aquellos productos que contribuyan con la mayor cantidad a los
costos fijos y a las ganancias. Sin embargo, siempre se ha procurado producir
 los requerimientos mínimos semanales de venta, que son los siguientes para
los productos K, L, M y N:

Producto K 25 unidades
Producto L 30 unidades
Producto M 30 unidades
Producto N 25 unidades

Los requerimientos de producción y el tiempo disponible para la

semana siguiente son:

Tiempo
Tiempo requerido por producto (horas) disponible la
semana prox.
Departamento K L M N (horas)
Departamento1 0.25 0.20 0.15 0.25 400
Departamento 2 0.30 0.40 0.50 0.30 1000
Departamento 3 0.25 0.30 0.25 0.30 500
Departamento 4 0.25 0.25 0.25 0.25 500
Contribución por
unidad
$ 10.50 $ 9.00 $ 8.00 $ 10.0

Actualmente, la mezcla semanal de producción (considerando

los requerimientos mínimos de venta), es de:

Oswaldo Paul Rivadeneira Página: 80

 Investigación Operativa I Programación Lineal

Producto K 1 533 unidades

Producto L 30 unidades
Producto M 30 unidades
Producto N 25 unidades

¿Son la mezcla actual de productos y la contribución, para la empresa,

óptimas? En caso contrario ¿Cuál es la contribución actual? ¿Cuáles deben
ser las óptimas?37

Formulación del problema:

Definición de variables

X1 = Número de unidades del producto K
X2 = Número de unidades del producto L
X3 = Número de unidades del producto M
X4 = Número de unidades del producto N
Función objetivo:

Maximizar Z = 10.5X1 + 9.0X2 + 8.0X3 + 10.0X4

Restricciones
0.25X1 + 0.20X2 + 0.15X3 + 0.25X4 ≤ 400 Disp. Dep. 1
0.30X1 + 0.40X2 + 0.50X3 + 0.30X4 ≤ 1000 Disp. Dep. 2
0.25X1 + 0.30X2 + 0.25X3 + 0.30X4 ≤ 500 Disp. Dep. 3
0.25X1 + 0.25X2 + 0.25X3 +0.25X4 ≤ 500 Disp. Dep. 4
X1≥25 Venta mínima de K
X2≥30 Venta mínima de L
X3≥30 Venta mínima de M
X4≥25 Venta mínima de N
No negatividad

Xi ≥ 0; i = 1,4

Datos de entrada para el Solver

Robert J. Thierauf y Richard A. Grosse. Toma de decisiones por medio de Investigación de

Operaciones. Limusa. Pag 275

Oswaldo Paul Rivadeneira Página: 81

Investigación Operativa I Programación
Lineal

Datos de salida del Solver

Solución múltiple: respuesta correcta b)

Respuestas
Rubro a b c d e
¿Mezcla óptima? Si No Si No Si
Contribución act 18.433,2 16.856,5 16.556.0 16.856.5 16.500.0
Contribución opt. 16.856,5 18.433,25 14.055.0 18.500.0 14.500.0
Producto K 976.5 976.5 906.5 950 976
Producto L 30 30 25 30 30
Producto M 957.5 957.5 975.6 956.0 950.0
Producto N 25 25 30 25 35