UNIVERSIDAD TECNOLOGICA DE BOLIVAR.

FACULTAD DE INGENIERIA
PROGRAMA DE INGENIERIA INDUSTRIAL
M.Sc. Holman Ospina Mateus 1P-2015
Ejercicios para practicar Nivel I: Plantee los modelos de Programacin Lineal de
los siguientes ejercicios.
1. Una persona dispone de un (1) milln de dlares para invertirlos en una combinacin
de Bonos del Gobierno y otros tipos de valores. Cada inversin tiene dos posibilidades
con los siguientes rendimientos:
Bonos: 3% y 3.5%
Certificados a trmino: 4% y 4.5%
Acciones: 5% y 5.5%
Despus de consultar a un asesor financiero decide imponer las siguientes restricciones a
su poltica de inversin:
a. Al menos US$300.000 deben ser invertidos en bonos.
b. No ms de US$400.000 deben ser invertidos en certificados a trmino.
c. No ms de US$4000.000 deben ser invertidos en acciones.
Plantear el problema con un modelo de programacin lineal
2. Supngase que usted ha decido ponerse a dieta y para esto ha escogido el siguiente

men: carne asada, ensalada con salsa francesa, leche y espinacas; esto con el fin de
mantener las caloras al mnimo y satisfacer los requisitos diarios en protenas, cido
ascrbico y calcio. Por concejo de su mdico las protenas y calcio debe mantenerlos
como requerimiento mnimos, mientras que el cido ascrbico es el requerimiento
mximo deseado.

Se desea formular el problema como un modelo de Programacin Lineal.

3. Suponga que en Colombia existen tres centros donde se produce carne de res para el
consumo humano y que tales centros de produccin son Villavicencio, Montera y
Sincelejo. Suponga adems que los centros de consumo son Bogot, Medelln y Cali.
FEDEGAN esta interesada en determinar la cantidad de carne que se debe enviar de
los centros de produccin para satisfacer las demandas de los centros de consumo en
tal forma que el costo total de movilizar la carne sea el ms bajo posible. A tal efecto
se reuni la siguiente informacin relacionada con el costo de transporte por tonelada,
las toneladas de carne disponibles y las toneladas de carne requeridas:

Formule el problema como un modelo de programacin lineal.

4. Una compaa produce rollos de papel con ancho estndar de 20 pies cada uno. Los

pedidos de rollos especiales de diverso anchos, se producen recortando los rollos del
tamao estndar. Para la prxima semana se tienen los pedidos que se resumen en la
siguiente tabla:

Como deben cortarse los rollos para surtir los pedidos con el mnimo desperdicio
total.

5. Una compaa de transportes dispone de US$400.000 para comprar nuevo equipo y

est considerando 3 tipos de vehculos. El vehculo A puede transportar 10 toneladas

y se espera que promedien 35 millas/horas. Su costo es de US$8.000. El vehculo tipo
B tiene una capacidad de 20 toneladas y se espera que promedie 30 millas/hora. Su
costo es de US$13.000. El vehculo tipo C es un modelo modificado del tipo B, tiene
un sitio para que duerma el chofer los cual reduce su capacidad a 18 toneladas y
eleva su costo a US$15.000. El vehculo A requiere una tripulacin de un hombre y si
se opera durante tres turnos por da se puede trabajar un promedio de 18 horas/da.
Los vehculos B y C requieren una tripulacin de dos hombres cada uno, pero
mientras que B puede trabajar 18 horas/da en tres turnos, C puede promediar 21
horas diarias. La compaa dispone de 150 choferes/da y tendra muchas dificultades
para obtener tripulaciones adicionales. Las facilidades de mantenimiento son tales que
el nmero total de vehculos no puede exceder de 30. Cuntos vehculos de cada tipo
debern comprarse, si la compaa desea hacer mxima su capacidad en toneladas
millas por da.
6. Un proveedor debe preparar con cinco bebidas en existencia, 500 galones de un

ponche que se contenga por lo menos 20% de jugo de naranja, 5% de juego de

toronja y 10% de jugo de pia. Si los datos del inventario son los que se presentan a
continuacin, que cantidad de cada bebida de fruta deber emplear el proveedor a fin
de obtener la composicin requerida a un costo total mnimo.

Formule el problema como un modelo de programacin lineal.

7. Una compaa desea preparar un nueva aleacin que contenga 40% de plomo, 35%

zinc 25% de estao, a partir de varias aleaciones disponibles que tienen las siguientes
propiedades:

El objetivo es determinar la cantidad que debe mezclarse de estas aleaciones para

producir la nueva a un costo mnimo. Formule el problema de PL.
8. Un agricultor quiere cultivar maz y trigo es un terreno de 70 hectreas. Sabe que una

hectrea puede rendir 40 quintales de maz o 25 quintales de trigo. Cada hectrea

requiere un capital de $30 si se cultiva con maz y de $80 si se cultiva con trigo. El
capital disponible es de $2500. Las necesidades de agua para riego son de 900
metros cbicos por hectrea de maz y 650 metros cbicos por hectrea de trigo. La
disponibilidad de agua para riego es de 57.800 metros cbicos. Si los precios de venta
del maz y del trigo son de $45 y $60 por quintal respectivamente, determinar la
cantidad de maz y de trigo que debe sembrarse para obtener el mximo beneficio.
9. Un distribuidor de ferreteras planea vender paquetes de tuercas y tornillos mezclados.
Cada paquete pesa por lo menos 2 libras. Tres tamaos de tuercas y tornillos
componen el paquete y se compran en lotes de 200 libras. Los tamaos 1, 2 y 3
cuestan respectivamente $20, $8 y $12. Adems:
a. El peso combinado de os tamaos 1 y 3 debe ser al menos la mitad del peso total
del paquete
b. El peso del tamao 1 y 2 no debe ser mayo a 1.6 libras.
c. Cualquier tamao de tornillo debe ser al menos el 10 por ciento del paquete total
Cul ser la composicin del paquete que ocasionar un costo mnimo.
10. Un fabricante de gasolina para aviacin vende dos clases de combustible, A y B. El
combustible A tiene 25 por ciento de gasolina grado 1, 25 por ciento de gasolina grado
2 y 50 por ciento de gasolina grado 3. El combustible clase B tiene 50 por ciento de
gasolina grado 2 y 50 porciento de gasolina grado 3. Disponible para la produccin
hay 500 galones por hora de gasolina grado 1 y 200 galones por hora de los grados 2
y 3. Los costos son $30 por galn de grado 1, $60 por galn de grado 2 y $70 por
galn de grado 3. El combustible clase A puede venderse a $75 el galn, mientras que
la clase B alcanza los $90 por galn. Qu cantidad debe fabricarse de cada
combustible.
11. Una compaa tiene tres tipos de mquinas procesadores, cada una de diferentes
velocidades y exactitud: la tipo 1 puede procesar 20 piezas/hora con una precisin del
99 por ciento; la de tipo 2, 15 piezas/hora con una precisin de 95 por ciento y la de
tipo 3, 10 piezas/hora con una precisin de 100 por ciento. El funcionamiento de la
maquina tipo 1 cuesta $2 por hora; de la de tipo 2 $1.75 por hora y la de tipo 3 $1.50
por hora. Cada da (8 horas) deben procesarse por lo menos 3500 piezas y hay
disponible 8 mquinas tipo 1, 10 mquinas tipo 2 y 20 mquinas tipo 3. Cada error le

cuesta a la compaa $1. Cuntas mquinas de cada tipo deben utilizarse para
minimizar costos?
12. Una compaa produce motores elctricos y alternadores. El departamento de
produccin tiene 9 operarios, cada uno de los cuales trabaja 40 horas por semana. Se
requieren 6 horas hombre para la elaboracin de un motor y 6 horas hombre para
la fabricacin de un alternador. Cada motor requiere un conmutador de los cuales
semanalmente solo dispone 50. As mismo, cada alternador utiliza un rectificador de
los cuales semanalmente se puede disponer de 40. La administracin ha decidido que
no es buena poltica hacer menos de 20 alternadores por semana debido a
compromisos con los clientes. El departamento de contabilidad ha calculado la
ganancia de cada motor en $500 y la de cada alternador en $400. Cuntos motores y
cuantos alternadores deben fabricarse semanalmente para maximizar la ganancia?
13. PROLECA no puede recibir ms de 100000 litros de leche diarios, debido a
congestionamiento en el Dpto. de Recepcin. De acuerdo con la demanda de la
compaa se ha establecido que se requieren cuando menos 10000 litros de leche
diarios para la fabricacin de queso y que el resto puede ser embotellada o convertida
en mantequilla segn lo permita el equipo. La contribucin de cada litro de leche,
segn se emplee, es como sigue: mantequilla $20, leche $50 y queso $30.
El equipo para fabricar mantequilla puede manejar hasta 50000 litros de leche diarios;
el de embotellar leche hasta 40000 y el de fabricar queso hasta 30000 litros de leche
por da. La empresa desea conocer qu cantidad de leche en litros debe ser
convertida en queso o en mantequilla y qu cantidad debe ser embotellada para
maximizar las ganancias.
14. El Dpto. de servicios de un almacn proporciona servicios de reparacin para la
mercanca vendida durante una semana: 5 TV, 12 radios y 18 licuadoras fueran
devueltas para reparacin. Dos tcnicos son contratados temporalmente para ayudar
en dicho departamento. En una jornada de 8 horas Juan puede reparar 1 TV, 3 radios
o 3 licuadoras, mientras que Pedro puede reparar 1 TV, 2 radios o 2 licuadoras en el
mismo tiempo. Si Juan gana $250 diarios y Pedro $180, por cuantas horas debern
ser contratados de manera que los costos de reparacin sean mnimos?