PROBLEMAS PROPUESTOS DE FORMULACIÓN DE MODELOS DE PROGRAMACIÓN LINEAL

(PL)
1. Un agricultor posee 200 cerdos que consumen 90 lb. de comida especial todos los días. El alimento se prepara como una mezcla
de maíz y harina de soya con siguientes composiciones:

Los requisitos diarios de alimento de los cerdos son

1. Cuando mucho 1% de calcio.
2. Por lo menos 30% de proteína.
3. Máximo 5% de fibra.
Determine la mezcla de alimentos con el mínimo costo por día.

2. Un pequeño banco asigna un máximo de $20 000 para préstamos personales y para automóvil durante el mes siguiente. El
banco cobra una tasa de interés anual 14% a préstamos personales y del 12% a préstamos para automóvil. Ambos tipos de
préstamos se saldan en periodos de tres años. El monto de los préstamos para automóvil debe ser cuando menos dos veces
mayor que el de los préstamos personales. La experiencia pasada ha demostrado que los adeudos no cubiertos constituyen 1%
de todos los Préstamos personales. ¿Cómo deben asignarse los fondos?

3. Una compañía puede anunciar su producto mediante el uso de estaciono de radio y televisión locales. Su presupuesto limita los
gastos en publicidad a $1,000 por mes. Cada minuto de anuncio en la radio cuesta $5 y cada minuto de publicidad en televisión
cuesta $100. La compañía desearía utilizar la radio cuando menos dos veces más que la televisión. La experiencia pasada
muestra que cada minuto de publicidad por televisión generará en términos generales 25 veces más ventas que cada minuto de
publicidad por la radio. Determine la asignación óptima del presupuesto mensual para anuncios por radio y televisión.

4. Una compañía elabora dos productos, A y B. El volumen de ventas del producto A es cuando menos el 60% de las ventas totales
de los dos productos. Ambos productos utilizan la misma materia prima, cuya disponibilidad diaria está limitada a 100 lb. Los
productos A y B utilizan esta materia prima a los índices o tasas de 2 lb./unidad y 4 lb./unidad, respectivamente. El precio de
venta de los dos productos es $20 y $40 por unidad. Determine la asignación óptima de la materia prima a los dos productos.

5. Una compañía elabora dos tipos de sombreros. Cada sombrero del primer tipo requiere dos veces más tiempo de mano de obra
que un producto del segundo tipo. Si todos los sombreros son exclusivamente del segundo tipo, la compañía puede producir un total
de 500 unidades al día. El mercado limita las ventas diarias del primero y segundo tipos a 150 y 200 unidades. Supóngase que la
ganancia que se obtiene por producto es $8 para el tipo 1 y $5 para el tipo 2. Determine el número de sombreros de cada tipo que
deben elaborarse para maximizar la ganancia.

6. El señor Jaime produce dos tipos de pastel (de chocolate y vainilla). Se puede vender cada pastel de chocolate a $55.00 y cada
pastel de vainilla a $40.00, cada pastel de chocolate tarda 20 minutos en cocerse y requiere 15 huevos, cada pastel de vainilla tarda
40 minutos y requiere 5 huevos. Se dispone de 8 horas de tiempo de horneado y de 100 huevos. Se sabe que los pasteles de
chocolate se venden tanto o más que los de vainilla, pero no le conviene vender más de 25, sin embargo, los pasteles de vainilla
deben de venderse cuando mucho 15. Formule un modelo de P.L.

7. La señora Márquez tiene un pequeño negocio de aguas frescas preparadas al momento. Su capacidad máxima de producción es
de 50 litros por día. Sus productos principales son limonadas y naranjadas. El precio por litro de limonada es de $6.00 y de $5.00
para el litro de naranjada. Ella utiliza 15 unidades de limón y 0.25 Kg. de azúcar para preparar un litro de agua fresca y 4 unidades de
naranja y 0.2 Kg. de azúcar para preparar un litro de naranjada. La disponibilidad de limones es de 102 unidades y 74 naranjas,
cuenta únicamente con 15 Kg. de azúcar. Si el ciento de limones cuesta $10.00, el de naranjas $8.00 y el kilogramo de azúcar cuesta
$8.00, formule el problema como un Modelo de programación lineal para maximizar la utilidad total.
8. Willie Markit es el presidente de una firma de inversiones personales, que maneja cartera de valores de cierto número de
clientes. Un cliente nuevo ha solicitado recientemente que la firma le maneje una cartera de $100,000. Al cliente le gustaría
limitar su cartera a una combinación de las tres acciones que se muestra en la tabla. Formulen un modelo de PL para determinar
cuántas acciones de cada clase debería comprar Willie para maximizar el beneficio total anual estimado.

Acción Precio Utilidad Inversión Máxima

Gofer Crude $60 $7 $60,000

Can Oil 25 3 $25,000

Sloth Petr. 20 3 $30,000

9. Un cierto restaurante opera 7 días a la semana. A las camareras se les contrata para trabajar 6 horas diarias. El contrato del
sindicato especifica que cada camarera tiene que trabajar 5 días consecutivos y después tener 2 días consecutivos de descanso.
Cada camarera recibe el mismo sueldo semanal. En la tabla se presentan las necesidades de contratación. Supóngase que este
ciclo de necesidades se repite en forma indefinida y no toma en cuenta el hecho de que el número de camareras contratadas
tiene que ser un número entero. El gerente desea encontrar un programa de empleo que satisfaga estas necesidades a un costo
mínimo. Formule este problema como un modelo de PL.

Lunes Martes Miércoles Jueves Viernes Sábado Domingo

Horas de Camarera Requeridas 150 200 400 300 700 800 300

10. Una compañía de inversiones tiene actualmente $10 millones para invertir. La meta consiste en maximizar los réditos que se
espera devengar en el próximo año. Las cuatro posibilidades de inversión se resumen en la tabla. Además, la compañía ha
establecido que por lo menos el 30% de los fondos deberá ser colocado en acciones y en bonos de la tesorería, y no más del
40% en el mercado de valores y bonos municipales. Se deben colocar completamente los $10 millones disponibles. Formule un
modelo de programación lineal que diga cuánto dinero invertir en cada instancia.

Inversiones Réditos esperados % Inversión máxima Millones

Bonos Tesorería 8 $5
Acciones 6 $7
Mercado de Dinero 12 $2
Bonos municipales 9 $4

11. La compañía PEEV fabrica cuatro productos ,1 hasta 4 en la siguiente tabla se enumeran los requerimientos de materia prima, el
espacio necesario de almacenamiento, las tazas de producción y las ganancias. La cantidad total de materia prima disponible
diariamente para todos los cuatro productos es 180 libras. El espacio total disponible para almacenamiento es 230 pies
cuadrados y en la producción se utilizan 5hrs/día formule el problema como un modelo de programación lineal para maximizar
la ganancia total.

1 2 3 4

materias primas, libras unidad 2 2 1.50 4

espacio,pies/unidad 2 2.5 2 1.50

tasa de producción,vs/hora 15 30 10 15

ganacia,$unidad $5 $6.50 $5 $5.50

12. Una compañía de almacenes tiene 1.5 millones para asignarlos a uno de sus almacenes. Tres productos,1, 2 y 3 requieren
respectivamente 30,3 y 15 pies cúbicos de espacio por unidad, y el espacio disponible es 300000 pies. El producto 1 cuesta $12,
el producto 2 $4.50; y el 3 $15 formule el problema como debe adquirirse de cada producto si los precios de venta de 1,2 y 3
son respectivamente $15, $6 y $21.

13. Una compañía tiene 3 tipos de maquinas procesadoras, cada una de diferente velocidad y exactitud, la de tipo 1, puede
procesar 20 piezas/ hora con una precisión de 99%; la de tipo 2, 15 piezas/hora con una precisión de 95%, y la de tipo 3, 10
piezas/hora con una precisión de 100% . El funcionamiento del tipo 1 cuesta $2/hora; de la tipo 2 cuesta, 1.75/hora y la de tipo
3 $1.50/hora. Cada ida de 8 horas, deben procesarle por lo menos 3500 piezas y hay disponibles 8 maquinas de tipo 1; 10
maq1uinas de tipo 2 y 20 maquinas de tipo 3. Cada error le cuesta a la compañía $1. Formule el problema como un modelo de
programación lineal.
TIPO 1 TIPO2 TIPO3
Prod/hora 20 15 10
Precisión 99% 95% 100%
Costo/fun./hora $2 $1.75 1.5
disp./maq. 8 10 20
req./dia 3500 pzas 3500 pzas 3500 pzas
Costo/error 1 1 1
hrs./ida 8 8 8