UNIVERSIDAD TECNOLOGICA DE PANAMÁ

PROGRAMACIÓN LINEAL

1. La ciudad de Progreso estudia la factibilidad de utilizar un sistema de autobuses de

transportación masiva para reducir el tráfico urbano. El estudio busca la cantidad
mínima de autobuses que satisfaga las necesidades de transporte. Después de
reunir la información necesaria, el ingeniero de tránsito observó que la cantidad
mínima de autobuses que se requería fluctuaba según la hora del día, y dicha
cantidad se podía representar de forma aproximada por valores constantes durante
intervalos de 4 horas sucesivos. La figura 2.11 resume los hallazgos del ingeniero.
Para realizar el mantenimiento diario requerido, cada autobús puede operar sólo 8
horas continuas al día. ¿Desarrolle la Programación Lineal para este problema de
horario?
2. Quitmeyer Electronics Inc. Fabrica los siguientes seis dispositivos periféricos para
microcomputadoras: módems internos, módems externos, tarjeta de gráficos,
lectores de CD, discos duros y tarjetas de expansión de memoria. Cada uno de
estos productos técnicos requiere tiempo, en minutos, sobre tres tipos de equipo
electrónico de pruebas, como lo indica la tabla correspondiente:

Módem Módem Tarjeta de Lector Disco Tarjeta de

Interno Externo Gráficos de CD Duro Memoria
Dispositivo 1 7 3 12 6 18 17
Dispositivo 2 2 5 3 2 15 17
Dispositivo 3 5 1 3 2 9 2

Los primeros dos dispositivos de prueba están disponibles 120 horas por semana. El
tercero (dispositivo 3) requiere más mantenimiento preventivo y puede usarse tan solo
100 horas semanales. El mercado para los seis componentes de computadora es
enorme y Quitmeyer Electronics cree que puede vender todas las unidades de cada
producto que pueda fabricar. La tabla que sigue resume los ingresos y costos de
materiales para cada producto:

Dispositivo Ingreso por unidad Costo de Material por

vendida ($) Unidad ($)
Módem Interno 200 35
Módem Externo 120 25
Tarjeta de Gráficos 180 40
Lector de CD 130 45
Disco Duro 430 170
Tarjeta de Memoria 260 60

Además, los costos variables de mano de obra son de $15 por hora del dispositivo de
prueba 1, $12 por hora del dispositivo de prueba 2 y $18 por hora del dispositivo de
prueba 3. Quitmeyer Electronics desea maximizar sus ganancias. ¿Formule este
problema como un modelo de Programación Lineal?

3. Raptor Fuel produce tres tipos de gasolina: regular, Premium y súper. Todas ellas
se producen al mezclar dos tipos de petróleo, crudo A y crudo B. Los dos tipos de
crudo contienen ingredientes específicos que ayudan a determinar el octanaje de la
gasolina. Los ingredientes importantes y los costos están contenidos en la siguiente
tabla:

CRUDO “A” CRUDO “B”

 Costo por galón $0.42 $0.47
Ingrediente 1 40% 52%
Otros ingredientes 60% 48%

Con la finalidad de alcanzar el octanaje deseado, al menos 41% de la gasolina regular

debería ser del ingrediente 1; al menos 44% de la gasolina Premium debe ser del
ingrediente 1, y por lo menos 48% de la gasolina súper debe ser del ingrediente 1.
Debido a compromisos contractuales vigentes, Raptor Fuels tiene que producir al
menos 20,000 galones de regular, al menos 15,000 galones de Premium y al menos
10,000 galones de súper. ¿Formule un programa lineal que se podría utilizar en cada
una de las gasolinas, para satisfacer la demanda con el costo mínimo? ¿Qué cantidad
de crudo A y de crudo B se utiliza en cada galón de los diferentes tipos de gasolina?

4. La agencia de correduría Heilen and Krampf acaba de recibir instrucciones de uno

de sus clientes para invertir $250,000 de su dinero obtenido recientemente con la
venta de tierras en Ohio. El cliente tiene mucha confianza en la casa de inversiones,
pero también tiene sus propias ideas acerca de la distribución de los fondos a
invertir. En particular pide que la agencia seleccione las acciones y los bonos que
consideren bien clasificados, aunque dentro de los siguientes lineamientos:
a) Los bonos municipales deberían constituir al menos 20% de la inversión.
 b) Por lo menos 40% de los fondos deben colocarse en una combinación de
empresas electrónicas, empresas aeroespaciales y fabricantes de
medicamentos.
c) No más de 50% de la cantidad invertida en bonos municipales tiene que
colocarse en acciones de clínicas privadas de alto riesgo y alto rendimiento.

Sujeta a estas restricciones, la meta del cliente es maximizar el rendimiento sobre la

inversión proyectada. Los analistas en Heilen and Krampf, conscientes de dichos
lineamientos, preparan una lista de acciones y bonos de alta calidad, así como de sus
correspondientes tasas de rendimiento.
Inversión Tasa de Rendimiento Proyectada
(%)
Bonos municipales de Los Ángeles 5.3
Thompson Electronics, Inc. 6.8
United Aerospace Corp. 4.9
Palmer Drugs 8.4
Happy Days Nursing Home 11.8

¿Formule este problema usando Programación Lineal?

5.

5.
6.
Show & Sell puede publicitar sus productos en la radio y la televisión
locales. El presupuesto para publicidad se limita a $10,000 al mes. Cada
minuto de publicidad en radio cuesta $15 y cada minuto de comerciales en
televisión $300. Show & Sell quiere anunciarse en radio por lo menos dos
veces más que en televisión. Por el momento, no es práctico utilizar más
de 400 minutos de publicidad por radio al mes. Por experiencias pasadas,
se estima que la publicidad por televisión es 25 veces más efectiva que la
de la radio. Determine la asignación óptima del presupuesto a publicidad
por radio y televisión.

“El
Fracaso,
No es
una
Opción”

Gene Krantz