INVOP 05 PL CASOS MODELOSs

INVESTIGACIÓN DE OPERACIONES
EDGAR ERNESTO PAXTIÁN ORTIZ
EJERCICIOS DE PROGRAMACIÓN LINEAL
CASO I
Una empresa produce tres tipos de refacciones para automóviles. La manufactura de

cada parte requiere procesamiento en dos máquinas, con los siguientes tiempos de
procesado en horas:
Refacción
Máquina
A B C
1 0.02 0.03 0.05
2 0.05 0.02 0.04
Cada máquina está disponible 40 horas al mes. La ganancia unitaria de cada parte
fabricada está dada por:
Refacción Ganancia
A $ 50
B $ 40
C $ 30
Determinar la mezcla de refacciones que debe producir la empresa para maximizar la

ganancia total.
MODELO:
Función Objetivo: Ut = 50 X1 + 40 X2 + 30 X3
Restricciones Estructurales: 0.02 X1 + 0.03 X2 + 0.05 X3 < 40

0.05 X1 + 0.02 X2 + 0.04 X3 < 40
Restricciones de no Negatividad: X1, X2, X3 > 0

CASO II
El gerente de ventas de una manufacturera ha presupuestado $120,000 para un

programa de publicidad, mismo que consiste en la publicación de propaganda en dos
revistas diferentes.
La propaganda de la revista “R1” cuesta $2,000.00 por edición y la revista “R2” tiene un
costo de $5,000.00 por edición.
La experiencia anterior ha indicado que se requieren por lo menos 20 ediciones de

publicación en R1 y por lo menos 10 ediciones en R2 para lograr un efecto apreciable
en el mercado. También se ha detectado que no hay razón alguna para realizar más de
50 publicaciones en cualquiera de las dos revistas.
Determinar el número óptimo de ediciones por cada revista satisfaciendo las

restricciones dadas.
MODELO:
Función Objetivo: Ct = 2,000 X1 + 5,000 X2
Restricciones Estructurales: X1 > 20

X1 < 50
X2 > 10
X2 < 50
2,000 X1 + 5,000 X2 < 120,000
Restricciones de no Negatividad: X1, X2 > 0
20 < X1 < 50
10 < X2 < 50
CASO III
Una corporación química debe producir 10,000 libras de una mezcla especial para un
cliente. La mezcla está formada por los ingredientes “X”, “Y” y “Z”. El ingrediente “X”
cuesta $80.00 por libra, el ingrediente “Y” tiene un costo de $100.00 por libra, mientras
que el ingrediente “Z” cuesta $110.00 cada libra.
No debe excederse de 3,000 libras del componente “X”, y por lo menos deben utilizarse
1,500 libras del componente “Y”; también se requieren por lo menos 2,000 libras de “Z”.
Calcular el número de libras que debe usarse por cada ingrediente con el objeto de
minimizar los costos totales para las 10,000 libras.
MODELO:
Función Objetivo: Ct = 80 X1 + 100 X2 + 110 X3
Restricciones Estructurales: X1 < 3,000

X2 > 1,500
X3 > 2,000
X1 + X2 + X3 = 10,000
Restricciones de no Negatividad: X1, X2, X3 > 0

CASO IV
De los diversos productos que fabrica una compañía manufacturera, los productos M,
N, P y Q son procesados por cuatro departamentos; los requerimientos de tiempo por
unidad de producto (en horas) y la contribución por unidad son los siguientes:
Departamentos
________________________________________
Producto Cepillado Fresado Taladro Ensamble Utilidad
M 0.5 2.0 0.5 3.0 $ 250.00
N 1.0 1.0 0.5 1.0 $ 305.50
P 1.0 1.0 1.0 2.0 $ 210.00
Q 0.5 1.0 1.0 3.0 $ 198.75
La disponibilidad de tiempo (en horas) para el próximo mes por departamento y las
necesidades mínimas de venta por producto son:
Departamento Disponibilidad Producto Vtas. req.

_____________________________ ____________________
Cepillado 1,800 M 100
Fresado 2,800 N 600
Taladro 3,000 P 500
Ensamble 6,000 Q 400
Elabore el modelo de programación lineal que permita optimizar la manufacturación

correspondiente al mes próximo, indicando sus tres componentes básicos: función
objetivo, restricciones estructurales y restricciones de no negatividad.
MODELO
Función Objetivo: Ut = 250 X1 + 305.5 X2 + 210 X3 + 198.75 X4
Restricciones Estructurales: 0.5 X1 + X2 + X3 + 0.5 X4 < 1,800

2 X1 + X2 + X3 + X4 < 2,800
0.5 X1 + 0.5 X2 + X3 + X4 < 3,000
3 X1 + X2 + 2 X3 + 3 X4 < 6,000
X1 > 100
X2 > 600
X3 > 500
X4 > 400
Restricciones de no Negatividad: X1, X2, X3, X4 > 0

CASO V
Una compañía de almacenes tiene 1.5 millones de dólares para asignarlos a uno de sus
almacenes. Tres productos A, B y C requieren respectivamente 30, 3 y 15 pies cúbicos
de espacio por unidad, y el espacio disponible es de 300,000 pies cúbicos.
El producto A tiene un costo de 12 dls; el producto B, 4.50 dls; y el C, 15 dls. ¿Qué
cantidad debe adquirirse de cada producto si los precios de venta son 15 dls, 6 dls y 21
dls, respectivamente?
Función Objetivo: Ct=15x1 + 6x2 + 21x3
Restricciones Estructurales: 30x1 + 3x2 + 15x3 = 300,000

12x1 + 4.50x2 + 15x3 = 1.5 millones de dólares
Restricciones de no Negatividad: x1,x2,x3 ≥ 0
CASO VI
El director de un centro de cómputo se encuentra a cargo de un Proyecto especial

donde requiere que exista un empleado permanentemente para operación y
mantenimiento del equipo en las horas hábiles de la Institución.
Ante esta necesidad, acude a dos departamentos para que le proporcionen personal
que tenga los conocimientos técnicos necesarios, encontrando las siguientes opciones:
Máximo de horas disponibles

Empleado Salario Lun Mar Mie Jue Vie
Depto. “A” H. A. R. $ 10.00 6 0 6 0 6

C. C. A. $ 10.10 0 6 0 6 0
R. G. S. $ 09.90 4 8 4 0 4
G. L. A. $ 09.80 5 5 5 0 5
Depto. “B” C. U. Z. $ 10.80 3 0 3 8 0

H. V. A. $ 11.30 0 0 0 6 2
Se garantiza un mínimo de horas de trabajo a cada operador para su adecuado

desempeño, siendo de 8 horas por semana a quienes pertenecen al Departamento “A”
y 7 horas por semana a los del Departamento “B”.
El centro de cómputo debe abrir de 8:00 a 22:00 horas, de lunes a viernes.
Se requiere determinar el número de horas que debe asignar a cada operador cada día,
minimizando el costo total.
CASO VII
Una refinería compra petróleo crudo de 5 fuentes (F1, F2, F3, F4 y F5), para elaborar 6
productos finales: gasolina normal, gasolina premium, gasolina baja en plomo, diesel,
petróleo combustible y base para aceite lubricante.
En la siguiente tabla se muestra la distribución de petróleo crudo para cada producto

final, los costos del petróleo crudo y las necesidades del mercado para cada uno de los
productos finales.
REQ.
FUENTE DE PETRÓLEO CRUDO
MENSUAL
PRODUCTO
(Miles de
F1 F2 F3 F4 F5
galones)
Gasolina Normal 40% 30% 30% 20% 30% 5,000
Gasolina Premium 20% 30% 40% 30% 20% 3,000
Gasolina Baja en
20% 10% 30% 10% 3,000
Plomo
Diesel 10% 10% 10% 20% 2,000
Petróleo
10% 10% 20% 10% 1,000
Combustible
Base para Aceite
10% 10% 10% 10% 2,000
Lubricante
Totales 100% 100% 100% 100% 100% 16,000
Costo (dólares)
0.20 0.14 0.15 0.18 0.12
galón/entregado
Las fuentes de petróleo crudo están cautivas dentro de la empresa y puede comprarse
cualquier cantidad de cada uno de los crudos para satisfacer las necesidades de esta
refinería, hasta los siguientes máximos:
SUM. MÁX. MENSUAL

FUENTE DE CRUDO
(Miles de galones)
F1 8,000
F2 4,000
F3 5,000
F4 3,000
F5 6,000
¿Cuánto aceite crudo deberá comprarse de cada una de las Fuentes, para por lo
menos satisfacer al mercado y minimizar los costos de petróleo crudo?

INVOP 05 PL CASOS MODELOSs

Cargado por

Copyright:

Formatos disponibles

INVOP 05 PL CASOS MODELOSs

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

INVOP 05 PL CASOS MODELOSs

Cargado por

Copyright:

Formatos disponibles

INVESTIGACIÓN DE OPERACIONES

EDGAR ERNESTO PAXTIÁN ORTIZ

EJERCICIOS DE PROGRAMACIÓN LINEAL

Una empresa produce tres tipos de refacciones para automóviles. La manufactura de

Determinar la mezcla de refacciones que debe producir la empresa para maximizar la

Restricciones Estructurales: 0.02 X1 + 0.03 X2 + 0.05 X3 < 40

Restricciones de no Negatividad: X1, X2, X3 > 0

El gerente de ventas de una manufacturera ha presupuestado $120,000 para un

La experiencia anterior ha indicado que se requieren por lo menos 20 ediciones de

Determinar el número óptimo de ediciones por cada revista satisfaciendo las

Función Objetivo: Ct = 2,000 X1 + 5,000 X2

Restricciones Estructurales: X1 > 20

Restricciones de no Negatividad: X1, X2 > 0

Función Objetivo: Ct = 80 X1 + 100 X2 + 110 X3

Restricciones Estructurales: X1 < 3,000

Restricciones de no Negatividad: X1, X2, X3 > 0

Departamento Disponibilidad Producto Vtas. req.

Elabore el modelo de programación lineal que permita optimizar la manufacturación

Función Objetivo: Ut = 250 X1 + 305.5 X2 + 210 X3 + 198.75 X4

Restricciones Estructurales: 0.5 X1 + X2 + X3 + 0.5 X4 < 1,800

Restricciones de no Negatividad: X1, X2, X3, X4 > 0

Función Objetivo: Ct=15x1 + 6x2 + 21x3

Restricciones Estructurales: 30x1 + 3x2 + 15x3 = 300,000

Restricciones de no Negatividad: x1,x2,x3 ≥ 0

El director de un centro de cómputo se encuentra a cargo de un Proyecto especial

Máximo de horas disponibles

Depto. “A” H. A. R. $ 10.00 6 0 6 0 6

Depto. “B” C. U. Z. $ 10.80 3 0 3 8 0

Se garantiza un mínimo de horas de trabajo a cada operador para su adecuado

El centro de cómputo debe abrir de 8:00 a 22:00 horas, de lunes a viernes.

En la siguiente tabla se muestra la distribución de petróleo crudo para cada producto

SUM. MÁX. MENSUAL

También podría gustarte