PRÁCTICA 4.
PROGRAMACIÓN ENTERA
PROBLEMA 1.
Una empresa elabora tres tipos de bebidas utilizando zumo de piña y zumo de melón. El
dueño de la empresa ha comprado 1500 litros de zumo de piña y 2000 de zumo de
melón. Los litros de zumo requeridos en la fabricación de cada bebida vienen dados en
la tabla siguiente.
BEBIDA 1 BEBIDA 2 BEBIDA 3
ZUMO DE
PIÑA 6 3 3
ZUMO DE
2 3 4
MELÓN
El precio de venta de cada bebida es 15 euros el litro. El costo del zumo de piña es de 1
euro el litro y 2 euros el litro de zumo de melón. Se conoce que la demanda de bebidas
asciende a 400 litros. Formule el modelo matemático.
SOLUCIÓN:
X1: Litros de bebida 1
X2: Litros de bebida 2
X3: Litros de bebida 3
MAX Z = 5X1 + 6X2 + 4X3
Sujeto a
6X1 + 3X2 + 3X3 ≤ 1500
2X1 + 3X2 + 4X3 ≤ 2000
X1 + X2 + X3 ≥ 400
X1, X2, X3 ≥ 0
INVESTIGACIÓN DE OPERACIONES I M.C. CLAUDIA SÁNCHEZ IBARRA
PERIODO: ENERO – JUNIO 2023
PROBLEMA
Una pequeña fábrica de muebles produce camas económicas y camas línea dorada. Las
camas económicas, son mucho más fáciles de fabricar, consumen menos madera y se
producen mucho más rápido que las camas de línea dorada. Las camas de línea dorada
son más exclusivas y tienen un precio y un margen de ganancia mucho mayor. Las
camas económicas consumen 1 metro cúbico de madera por unidad, mientras que las
camas de línea dorada consumen dos metros cúbicos de madera por unidad. En el mes,
se tiene un disponible máximo de 100 metros cúbicos de madera. Cada cama económica
toma 5 horas hombre de fabricación, mientras que las camas de línea dorada, debido a
su complejidad, toman 15 horas hombre fabricarlas. Cada mes en la fábrica, se tienen
1000 horas hombre disponible, para producir.
Cada cama económica deja una utilidad por unidad de 100 dólares, mientras que las
camas de línea dorada producen una utilidad por unidad de 400 dólares.
¿Qué cantidad de camas económicas y de línea dorada se deben producir para obtener
la máxima utilidad posible, respetando las disponibilidades máximas de madera y mano
de obra?
SOLUCIÓN:
X1: Cantidad de camas económicas X2:
Cantidad de camas línea dorada
MAX Z = 100X1 + 400X2
Sujeto a
X1 + 2X2 ≤ 100
5X1 + 15X2 ≤ 1000
X1, X2 ≥ 0
PROBLEMA 3.
Tres productos son fabricados en una máquina. El tiempo de preparación de cada
producto es de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1
minutos. El beneficio aportado por cada producto es respectivamente de 12, 10 y 15
euros. Se dispone de 100 minutos de máquina y 200 para la preparación de esta.
Determine el número óptimo de unidades a fabricar de cada artículo.
SOLUCIÓN:
X1: Cantidad de producto 1
X2: Cantidad de producto 2
X3: Cantidad de producto 3
MAX Z = 12X1 + 10X2 + 15X3
Sujeto a
2X1 + 3X2 + 4X3 ≤ 200
3X1 + 2X2 + X3 ≤ 100
X1, X2, X3 ≥
INVESTIGACIÓN DE OPERACIONES M.C. CLAUDIA SÁNCHEZ
PERIODO: ENERO – JUNIO 2023
PROBLEMA
Un fabricante de muebles tiene 6 unidades de madera y 28 horas disponibles, durante
las cuales fabricará biombos decorativos. Con anterioridad, se han vendido bien 2
modelos, de manera que se limitará a producir estos 2 tipos. Estima que el modelo uno
requiere 2 unidades de madera y 7 horas de tiempo disponible, mientras que el modelo 2
requiere una unidad de madera y 8 horas. Los precios de los modelos son 120 dls. y 80
dls., respectivamente. ¿Cuántos biombos de cada modelo debe fabricar si desea
maximizar su ingreso en la venta?
SOLUCIÓN:
X1: Cantidad de biombos modelo 1
X2: Cantidad de biombos modelo 2
MAX Z = 120X1 + 80X2
Sujeto a
2X1 + X2 ≤ 6
7X1 + 8X2 ≤ 28
X1, X2 ≥ 0
PROBLEMA 5.
Un granjero tiene 600 acres de terreno y desea determinar el número de acres que
asignará a cada una de las tres cosechas siguientes: tomates, pimientos y espinacas. Los
días hombre, el coste de preparación y la ganancia por acre de cada una de las cosechas
se muestran en la tabla siguiente:
Cosecha Días – Hombre Costo de Beneficio
preparación
Tomates 5 12 6
Pimientos 8 18 12
Espinacas 13 14 10
Suponga que el número de días hombre disponibles es de 4.000, y que el granjero tiene
6.000 euros para preparación. Formule el modelo matemático.
X1: Acres de tomate X2:
Acres de pimientos X3:
Acres de espinacas
MAX Z = 6X1 + 12X2 + 10X3
Sujeto a
5X1 + 8X2 + 13X3 ≤ 4000
12X1 + 18X2 + 14X3 ≤ 6000
X1 + X2 + X3 ≤ 600
X1, X2, X3 ≥ 0
INVESTIGACIÓN DE OPERACIONES I M.C. CLAUDIA SÁNCHEZ
PERIODO: ENERO – JUNIO 2023
PROBLEMA
Una firma de contadores públicos especializados en preparar liquidaciones y pago de
impuestos y también auditorías en empresas pequeñas. El interés es saber cuántas
auditorías y liquidaciones pueden realizar mensualmente, de tal manera que obtengan
los máximos ingresos. Se dispone de 800 horas para trabajo directo y dirección y 320
horas para revisión. Una auditoría en promedio requiere de 40 horas de trabajo directo
ydirección y 10 horas de revisión, además aporta un ingreso de 300 dls. Una liquidación
de impuestos requiere de 8 horas de trabajo directo y dirección y 5 horas de revisión y
produce un ingreso de 100 dls. Se pueden realizar tantas auditorías como se desee, pero
el máximo de liquidaciones mensuales disponibles es de 60. Formule el modelo
matemático.
SOLUCIÓN:
X1: Cantidad de liquidaciones
X2: Cantidad de auditorías
MAX Z = 100X1 + 300X2
Sujeto a
8X1 + 40X2 ≤ 800
5X1 + 10X2 ≤ 320
X1 ≤ 60
X1, X2 ≥ 0
INVESTIGACIÓN DE OPERACIONES M.C. CLAUDIA SÁNCHEZ
PERIODO: ENERO – JUNIO 2023
PROBLEMA 7.
Una empresa manufacturera está considerando dedicar su capacidad a fabricar 3
productos; llamémoslos productos 1, 2 y 3. La capacidad disponible de las máquinas
que podría limitar la producción se resume en la siguiente tabla:
Tipo de Tiempo Disponible (horas
Máquina máquina)
Fresadora 500
Torno 350
Rectificadora 150
El número de horas requeridas por cada unidad de los productos respectivos es:
Tipo de Producto 1 Producto 2 Producto 3
Máquina
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2
El departamento de ventas indica que el potencial de ventas para los productos 1 y 2 es
mayor que la tasa de producción máxima y que el potencial de ventas para el producto 3
es de 20 unidades por semana. La utilidad unitaria sería de 30, 12 y 15 dls.,
respectivamente, para los productos 1, 2 y 3.
Formúlese el modelo de programación lineal para determinar cuánto debe producir la
empresa de cada producto para maximizar la utilidad.
SOLUCIÓN:
X1: Cantidad de producto 1
X2: Cantidad de producto 2
X3: Cantidad de producto 3
MAX Z = 30X1 + 12X2 + 15X3
Sujeto a
9X1 + 3X2 + 5X3 ≤ 500
5X1 + 4X2 + ≤ 350
3X1 + 2X3 ≤ 150
X3 ≤ 20
X1, X2, X3 ≥ 0
INVESTIGACIÓN DE OPERACIONES M.C. CLAUDIA SÁNCHEZ
PERIODO: ENERO – JUNIO 2023
PROBLEMA 8.
Una empresa utiliza los componentes Z1 y Z2 en la fabricación de tres productos. Las
unidades requeridas de cada uno de los componentes para la fabricación de cada
producto se muestran en la tabla siguiente:
PRODUCTO 1 PRODUCTO 2 PRODUCTO 3
Z1 5 3 2
Z2 2 4 7
Para satisfacer la demanda del mes próximo dispone de 1600 unidades de Z1 y 2000 de
Z2. El costo unitario de los componentes Z1 y Z2 es de 2 y 1 euros respectivamente, y el
precio unitario de venta de cada uno de los tres productos de 25, 20 y 15 euros,
respectivamente. Halle el plan de producción que maximiza el beneficio teniendo en
cuenta que para cubrir el punto muerto de la empresa deben fabricarse 400 unidades de
los tres productos (Producto1 + Producto2 + Producto3).
SOLUCIÓN:
X1: Cantidad de producto 1
X2: Cantidad de producto 2
X3: Cantidad de producto 3
MAX Z = 25X1 + 20X2 + 15X3
Sujeto a
5X1 + 3X2 + 2X3 ≤ 1 600
2X1 + 4X2 + 7X3 ≤ 2 000
X1 + X2 + X3 = 400
X1, X2, X3 ≥ 0
INVESTIGACIÓN DE OPERACIONES M.C. CLAUDIA SÁNCHEZ
PERIODO: ENERO – JUNIO 2023
