UNIVERSIDAD DE LA SALLE

FACULTAD DE INGENIERÍA
INGENIERÍA INDUSTRIAL
PROGRAMACIÓN LINEAL
TALLER 1

1. Cierta compañía tiene tres plantas con un exceso en su capacidad de producción. Las tres pueden
fabricar un determinado producto y la gerencia ha decidido usar parte de la capacidad adicional para esto. El
producto puede hacerse en tres tamaños: grande, mediano y chico, que darán una ganancia neta de $420, $360
y $300, respectivamente. Las plantas tienen capacidad de mano de obra y equipo para producir 750, 900 y 450
unidades diarias cada una, sin importar el tamaño o la combinación de tamaños de que se trate.

La cantidad de espacio disponible para almacenar material en proceso impone también una limitación en las
tasas de producción del nuevo producto. Se cuenta con 13000, 12000 y 5000 pies cuadrados de espacio en las
plantas 1, 2 y 3, para los materiales en proceso de la producción diaria de este producto. Cada unidad grande,
mediana y chica que se produce requiere 20, 15 y 12 pies cuadrados, respectivamente.

Los pronósticos de mercado indican que se pueden vender 900, 1200 y 650 unidades diarias, correspondientes
a los tamaños grandes, mediano y chico.

Con el fin de mantener una carga de trabajo uniforme entre las plantas y para conservar alguna flexibilidad, la
gerencia ha decidido que la producción adicional que se les asigne emplee el mismo porcentaje de la capacidad
adicional con que cuentan. El gerente quiere saber cuántas unidades de cada tamaño debe producir en cada
planta para maximizar la ganancia. Formule el modelo de programación lineal para este problema.

Hillier, F., Lieberman, G. 2010. Introducción a la investigación de operaciones. Mc Graw Hill. Ciudad de
México, México

2. Una compañía cortadora de cartón recibió 3 órdenes para cortar rollos a los anchos y largos indicados
a continuación.

Orden Ancho (metros) Largo (metros)

A 0.50 1000
B 0.70 3000
C 0.90 2000

Esta empresa compra el cartón a ser cortado en dos anchos estándar: 1 y 2 metros, y posteriormente lo corta
de acuerdo a lo especificado por cada orden. Los rollos estándar no tienen una longitud definida, dado que para
propósitos prácticos el cartón puede pegarse para cumplir con el largo requerido. Formular el problema de
determinar los patrones óptimos de corte que minimicen el desperdicio como un modelo de PL (todo sobrante
menor de 0.50 metros de ancho es considerado desperdicio).

Arreola, J., Arreola A. 1986. Programación Lineal, una introducción a la toma de decisiones. ITESM. Ciudad
de México, México

3. La Higgins Company fabrica piezas de metal de alta precisión que se utilizan en los motores de
automóviles de carrera. La pieza se fabrica en un proceso de forjado y refinación y son necesarias cantidades
mínimas de diversos metales. Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60 de hierro colado.
Existen 4 tipos de mineral disponible para el proceso de forjado y reafinación. El mineral de tipo 1 contiene 4
onzas de plomo, 2 de cobre y 2 de acero colado por libra. Una libra de mineral de tipo 2 contiene 2 onzas de
plomo, 6 de cobre y 6 de acero colado. Una libra del mineral tipo 3 contiene 1 onza de plomo, 4 de cobre y 4 de
acero colado. Por último, el mineral de tipo 4 contiene ½ onza de plomo, 1 de cobre y 8 onzas de acero colado
por libra. El costo por libra para los cuatro minerales en $20, $30, $60 y $50, respectivamente. A la Higgins le
gustaría mezclar los minerales de manera que se satisfagan las especificaciones de las piezas y se minimice el
costo de fabricarlas. Defina las variables de decisión y plantee el apropiado modelo de PL.

Davis, R., McKeown, P. 1986. Modelos cuantitativos para administración. Iberoamericana. Ciudad de México,
México.
4. Dos aleaciones, A y B, están hechas de cuatro metales diferentes: I, II, III y IV, según las especificaciones
siguientes:

Aleación Especificaciones

A Cuando mucho el 80% de I

Cuando mucho el 30% de II
Por lo menos el 50% de IV

B Entre 40% y el 60% de II

Cuando menos el 30% de III
A lo más el 70% de IV

Los cuatro metales se extraen de tres minerales metálicos diferentes:

Capacidad Constituyentes (%)

Mineral
máxima Precio
(ton) ($/ton)
I II III IV Otros

1 1000 20 10 30 30 10 30
2 2000 10 20 30 30 10 40
3 3000 5 5 70 20 0 50

Suponiendo que los precios de venta de las aleaciones A y B son $200 y $399 por tonelada, formule el problema
como un modelo de programación lineal.

[Sugerencia: supóngase que Xijk representa el número de toneladas del i-ésimo metal obtenido del j-ésimo
mineral metálico y asignado a la késima aleación].

Taha, H. 2010. Investigación de operaciones. Mc Graw Hill. Ciudad de México, México

5. Un hospital está realizando estudios de Ingeniería Industrial para optimizar los recursos con que cuenta.
Una de las principales preocupaciones del Director del hospital es la del personal. El problema que actualmente
enfrenta es con el número de enfermeras en la sección de "Emergencias". Para tal efecto, mandó realizar un
estudio estadístico que arrojó los resultados siguientes:

Hora Número mínimo

requerido de enfermeras

0a4 40
4a8 80
8 a 12 100
12 a 16 70
16 a 20 120
20 a 24 50

Cada enfermera de acuerdo a la Ley Federal del Trabajo, debe trabajar 8 horas consecutivas por día.

Formular el problema de contratar el mínimo de enfermeras que satisfagan los requerimientos arriba citados,
como un modelo de PL.

Arreola, J., Arreola A. 1986. Programación Lineal, una introducción a la toma de decisiones. ITESM. Ciudad
de México, México
6. Alfredo tiene $2200 para invertir durante los siguientes 5 años. Al principio de cada año puede invertir
su dinero en depósitos a plazos fijo del 1 ó 2 años. El banco paga el 8% de interés en depósitos a plazo fijo de
un año y el 17% (total) en depósitos a plazo fijo de 2 años. Además, al principio del segundo año, la compañía
West World Limited ofrecerá certificados a tres años. Estos certificados tendrán una ganancia del 27% (total).
Si Alfredo reinvierte su dinero disponible cada año, formular un programa lineal que le muestre como
maximizar su ganancia total al final del quinto año.

Bazaraa M., Jarvis J. Programación lineal y flujo en redes. Limusa. Ciudad de México, México.

7. Una cooperativa agrícola grande del suroeste de los Estados Unidos de Norteamérica opera cuatro
granjas. La producción de cada granja está limitada por la cantidad de agua disponible para irrigación y por el
número de acres disponibles para cultivo. Los datos de la tabla P3-17a describen las granjas. Normalmente, la
cooperativa cultiva 3 tipos de productos, aunque cada una de las granjas no necesariamente cultiva todos ellos.
Debido a la limitación en la disponibilidad de equipo para cosechar, existen restricciones sobre el número de
acres de cada producto que se cultivan en cada granja. Los datos de la tabla P3-17b reflejan el máximo de
acres de cada cultivo que pueden producirse en cada granja. El agua que se requiere (expresada en millares
de pies cúbicos por acre) para los respectivos cultivos son: 6, 5 y 4. las utilidades que se proyectan por acre
para cada uno de los tres cultivos son $500, $350 y $200, respectivamente.

Para mantener una carga de trabajo equilibrada entre las 4 granjas, la cooperativa ha adoptado la política de
hacer que en cada granja se cultive un porcentaje igual de terreno disponible. Plantee un modelo de PL para el
problema, que permita la cooperativa determinar la cantidad (acres) de cada cultivo que deben plantearse en
cada granja para que se maximicen las utilidades totales esperadas para la cooperativa.

TABLA P3-17a
Disponibilidad de Disponibilidad de tierra
Granja agua (pies cúbicos) (acres)

1 480,000 450
2 1,320,000 650
3 370,000 350
4 890,000 500

TABLA P3-17b
Cultivo Granja 1 Granja 2 Granja 3 Granja 4

A 200 300 100 250

B 150 200 150 100
C 200 350 200 300

Davis, R., McKeown, P. 1986. Modelos cuantitativos para administración. Iberoamericana. Ciudad de México,
México.

8. Un fabricante de acero produce cuatro vigas I: pequeña, mediana, larga y extra larga. Estas vigas se
pueden producir en cualquiera de tres tipos de máquinas: A, B y C. A continuación se indican las longitudes (en
pies) de las vigas I que pueden producir las maquinas por hora

Maquina
Viga A B C
Pequeña 300 600 800
Mediana 250 400 700
Larga 200 350 600
Extra Larga 100 200 300

Suponga que cada máquina se puede usar hasta 50 horas por semana y que los costos de operación por hora de
estas máquinas son $30, $50 y $ 80 respectivamente. Además suponga que semanalmente se requieren de 10000,
8000, 6000 y 6000 pies de programación de máquinas como un programa lineal.

Bazaraa M., Jarvis J. Programación lineal y flujo en redes. Limusa. Ciudad de México, México.
9. Una compañía dispone de $30 millones para distribuirlos el próximo año entre tres de sus sucursales.
Debido a compromisos concernientes a la estabilidad del nivel de empleados y por otras razones, la compañía ha
establecido un nivel mínimo de fondos para cada sucursal. Estos fondos mínimos son de $3, $5 y $8 millones
respectivamente. Debido a la naturaleza de su operación la sucursal 2 no puede utilizar más de $17 millones sin
una expansión grande de capital nuevo. La compañía no está dispuesta a efectuar tal expansión en este momento.
Cada sucursal tiene la oportunidad de efectuar distintos proyectos con los fondos que recibe. Para cada proyecto
se ha establecido una tasa de ganancia (como porcentaje de la inversión). Por otra parte, algunos de los proyectos
permiten una inversión limitada. A continuación se proporcionan los datos de cada proyecto.

Sucursal Proyecto Tasa de Ganancia Limite Superior de

Inversión
1 8% $ 6 Millones
2 6% $ 5 Millones
3 7% $ 9 Millones
4 5% $ 7 Millones
5 8% $ 10 Millones
6 9% $ 4 Millones
7 10% $ 6 Millones
8 6% $ 3 Millones

Formule este problema como un programa lineal

Bazaraa M., Jarvis J. Programación lineal y flujo en redes. Limusa. Ciudad de México, México.

10. Una empresa opera cuatro granjas de productividad comparable. Cada granja tiene una cierta cantidad
de acres útiles y un número de horas disponibles para plantar y atender los cultivos. Los datos para la siguiente
temporada se muestran en la figura 2.48. La organización está pensando en sembrar tres cultivos, que difieren,
según se muestra en la figura 2.49.

FIGURA 2.48
Datos de área y trabajo por granja
GRANJA AREA UTILIZABLE HORAS DE TRABAJO
DISPONIBLES POR MES

1 500 1700
2 900 3000
3 300 900
4 700 2200

Por otra parte, el área total que puede ser destinada a cualquier cultivo particular está limitada por los
requerimientos de equipo de cultivo. Con el objeto de mantener, a grandes rasgos, cargas de trabajo uniformes
entre las granjas, la política de la administración es que el porcentaje del área aprovechada debe ser el mismo
en cada granja. Sin embargo, se puede cultivar cualquier combinación de las plantaciones en tanto se satisfagan
todas las restricciones (incluyendo el requerimiento de carga de trabajo uniforme). La administración desea
saber cuántos acres de cada cultivo deben sembrarse en las respectivas granjas con el objeto de maximizar las
utilidades. Formule esto como un modelo de programación lineal.

FIGURA 2.49
Datos de área, trabajo y utilidad por cultivo
CULTIVO AREA MAXIMA HRS. DE LABOR REQUER. UTILIDAD ESPERADA
AL MES POR ACRE POR ACRE

A 700 2 $500
B 800 4 200
C 300 3 300

Eppen, G., Gould, F., Schmidt C. 1992. Investigación de operaciones en la ciencia administrativa.
Prentice Hall, Ciudad de México, Mexico.
11. La Kansas Company está dentro de los negocios de comercialización. Compra y vende maíz en efectivo.
Posee una bodega con capacidad de 50.000 bushels. El 1 de enero, esperan tener un inventario inicial de
10.000 bushels de maíz y $200.000 en caja. El precio estimado del maíz por bushel para el primer trimestre es
como sigue:

Mes Precio de compra Precio de venta

Enero $2.85 $3.10

Febrero 3.05 3.25
Marzo 2.90 2.95

El maíz es entregado en el mes de compra y no puede ser vendido hasta el mes siguiente. La compra y
venta se hace estrictamente al contado sobre entrega. La compañía desea tener un inventario final de 20,000
bushels de maíz al terminar el semestre. La gerencia pide al programa de compra y venta que maximice el
retorno neto total hasta el tercer mes del período. Formule esto como un modelo de programación lineal.

Moskowitz, H., Wringht G. 1982. Investigación de operaciones. Prentice Hall. Ciudad de México, México

12. Considere el problema de programación de la producción de un producto para cada una de las próximas
4 semanas. El costo de la producción de una unidad es $100 para las 2 primeras semanas y $150 para las
últimas 2. Las demandas semanales son 7, 8, 9 y 10 unidades y tienen que ser satisfechas. La planta puede
producir un máximo de 9 unidades semanales. Además, se pueden emplear horas extras durante la tercera y
cuarta semana; esto incrementa la producción semanal en 2 unidades más, pero el costo de producción también
sube en $58 por unidad de hora extra.

El exceso de producción puede ser almacenado a un costo unitario de $3. ¿Cómo programar la producción de
tal manera que minimice los costos totales? Formule este problema como un modelo de programación lineal.

Moskowitz, H., Wringht G. 1982. Investigación de operaciones. Prentice Hall. Ciudad de México, México