PROGRAMACIÓN LINEAL: PROBLEMAS PROPUESTOS

(FORMULACIÓN DE PROBLEMAS)

1. Supóngase que el Banco de Crédito al Campesino, tiene dos planes de inversión: el primero
en el programa de tierras de riego y el segundo en el programa de tierras de temporal. El
primer programa regresa un 30% de la inversión anualmente, mientras que el segundo plan
regresa un 65% de la inversión, pero al término de dos años. Los intereses recibidos en
ambos planes son reinvertidos de nuevo en cualquiera de ambos planes. Formule el
programa lineal que le permita al Banco maximizar la inversión total en un sexenio, si la
inversión anual es de $. 100,000.

2. La Cía. Petromar ubicada cerca de Piura, suministra gasolina a sus distribuidores en

camiones. La Cía. recientemente recibió un contrato para iniciar el suministro de 800,000
galones de gasolina por mes a distribuidores de Lima. La Cía. tiene $. 500,000 disponibles
para crear una flota consistente en tres tipos diferentes de camiones. En la siguiente tabla
se muestra la capacidad relevante, costo de compra, costo operativo y número máximo de
viajes por cada tipo de camión:

COSTO DE MÁXIMO DE
TIPO DE CAPACIDAD COSTO DE OPERACIÓN VIAJES POR
CAMION (gls.) COMPRA ($.) $/. por mes MES

1 6,000 50,000 800 20

2 3,000 40,000 650 25

3 2,000 25,000 500 30

Sobre la base del mantenimiento y la disponibilidad de conductores, la compañía no desea

comprar más de diez vehículos para su flota. Asimismo, la Cía. desearía asegurarse que se
compren al menos dos de los camiones de tipo 3 (se requieren para su uso en las rutas de
trayecto corto/baja demanda). Finalmente, la Cía. no desearía que más de la mitad de la
flota sea de camiones del tipo 1. Como gerente de operaciones, formule un modelo para
determinar la composición de la flota que minimice los costos operativos mensuales al
tiempo que satisfaga las demandas no saliéndose del presupuesto y satisfaciendo los
requerimientos de las otras compañías.

3. Los socios de INVERSOL, una compañía de inversión de capital de riesgo, están

considerando invertir en una o más propuestas que han recibido de varios negocios
empresariales. El departamento de investigación ha examinado cada propuesta, y cuatro de
los empresarios cumplen con el requerimiento de INVERSOL de lograr un rendimiento lo
suficientemente alto para el riesgo asociado. Estas compañías son: TELE-MM,
CEMENTOS BETA, EPSILÓN Y MINSUR. El departamento de investigación de de
INVERSOL ha estimado el rendimiento total, así como las inversiones al principio de cada
uno de los siguientes cuatro años (en dólares actuales). El departamento de contabilidad ha
estimado los fondos totales que INVERSOL tiene para invertir a principio de cada uno de
los cuatro años. Observe que los fondos no usados de cualquier año no están disponibles
 para su inversión en los años posteriores. Asimismo, por acuerdo de los socios se ha
decidido no invertir conjuntamente en CEMENTOS BETA y EPSILÓN. Formule el
modelo que maximice el rendimiento total de las inversiones.

PROYECTO AÑO 1 AÑO2 AÑO 3 AÑO 4 DEVOLUCIÓN

TELE-MM 60 10 10 10 250
CEMENTOS 35 35 35 35 375
BETA 10 50 50 10 275
EPSILÓN 15 10 10 40 140
MINSUR
FONDOS PARA 90 80 80 50
INVERSIÓN

4. Una fábrica de papel recibió tres pedidos de rollos de papel con los anchos y longitudes
indicadas en la tabla siguiente:

PEDIDO n° ANCHURA(pi LONGITUD

es) (pies)

1 5 10,000

2 7 30,000

3 9 20,000

Los rollos se producen en la fábrica con dos anchos estándar: 10’ y 20’ (pies), los cuales hay
que recortar a los tamaños especificados por los pedidos. No existe límite sobre la longitud
de los rollos estándar ya que para propósitos prácticos los rollos de longitud limitada pueden
unirse para proporcionar las longitudes requeridas. El objetivo es determinar el esquema de
producción (modelo de corte) que minimice la pérdida por ajuste y satisfaga la demanda
dada.

5. El fundo “El Dorado” cuenta con 50 acres de tierra disponibles para la siembra de maíz, soya,
lechuga, algodón y brócoli. La siguiente tabla muestra la información relevante perteneciente
producción, el costo de plantación, el precio de venta y los requerimientos de agua para cada
cultivo.

CULTIVO PRODUCCIÓ COSTO ($/ PRECIO DE AGUA REQUERIDA

N (kg/acre) kg) VENTA ($/kg) (litros/kg)

Maíz 640 1.00 1.70 8.75

Frijol de soya 500 0.5 1.30 5.00

Lechuga 400 0.4 1.00 2.25

 algodón 300 0.25 1.00 4.25

Brócoli 350 0.60 1.30 3.50

Para la próxima temporada, hay 100,000 litros de agua disponibles y “El Dorado” ha
contratado vender al menos 5,120 kg de maíz. Formule un programa lineal para determinar
una estrategia de plantación óptima para “El Dorado”.

6. Al gerente de AFP “PROFUTURO” se le pide invertir $. 1’000,000 del Fondo de Pensiones

de sus afiliados. El departamento de investigación de inversiones ha identificado seis
fondos mutuos con estrategias de inversiones variables, resultando en diferentes
rendimientos potenciales y riesgos asociados como se resume en la tabla siguiente:

RIESGO Y TASA DE RENDIMIENTO DE SEIS FONDOS DE

INVERSIÓN

FONDO FONDO FONDO FONDO FONDO FONDO

1 2 3 4 5 6

PRECIO ($/Acción) 45 76 110 17 23 22

DEVOLUCIÓN 30 20 15 12 10 7
ESPERADA (%)

CATEGORÍA DE Alto Alto Alto Mediano Mediano Bajo

RIESGO

Una forma de controlar el riesgo, es limitar la cantidad de dinero invertido en los diversos
fondos. Para este fin, la administración de AFP “PROFUTURO” ha especificado las
siguientes pautas:
 La cantidad total invertida en fondos de alto riesgo debe estar entre 50 y 75% de la
cartera.
 La cantidad total invertida en fondos de mediano riesgo debe estar entre 20 y 30%
de la cartera.
 La cantidad total invertida en fondos de bajo riesgo debe ser al menos de 5% de la
cartera.

Una segunda forma de controlar el riesgo es diversificar, esto es, esparcir el riesgo invirtiendo
en muchas alternativas diferentes. La gerencia de AFP “PROFUTURO” ha especificado que la
cantidad invertida en los fondos de alto riesgo 1, 2 y 3, debe estar en la tasa 1:2:3,
respectivamente. La cantidad invertida en los fondos de mediano riesgo 4 y 5 debe ser 1:2.

7. Un industrial desea determinar el programa óptimo para tres mezclas distintas que hace con
diferentes proporciones de pistaches, cacahuates y avellanas. Las especificaciones de cada una
de ellas son: la mezcla 1 debe contener 50% de pistaches como mínimo y 25% de cacahuates
cuando más, la libra de esta mezcla se vende a 50 centavos. El segundo tipo debe contener el
25% de pistaches, por lo menos y un 50% de cacahuates cuando más, y se vende a 35 centavos
la libra. El tercer tipo no tiene especificaciones y se vende a 25 centavos la libra. Sin embargo,
están restringidas las cantidades de materias primas que puede conseguir el industrial, las
 máximas por periodo son: 100 libras de pistaches, 100 libras de cacahuates y 60 libras de
avellanas. Cada libra de pistaches le cuesta 65 centavos, la de cacahuates 25 centavos y 35
centavos la de avellanas. Se trata de determinar cuántas libras se deben preparar de cada
mezcla, de manera que se obtengan las máximas utilidades

8. Un molino agrícola produce alimento para ganado y alimento para pollos. Estos productos se
componen de tres ingredientes principales, a saber, maíz, cal y harina de pescado. Los
ingredientes contienen dos tipos principales de nutrientes que son proteínas y calcio. En la
tabla siguiente se dan los contenidos de nutrientes por libra de cada ingrediente.

NUTRIENT INGREDIENTES
ES
Maíz Cal Harina de
pescado

Proteína 25 15 25
Calcio 15 30 20

El contenido de Proteína en el alimento para ganado debe estar en el intervalo [18, 22] por libra.
El contenido de Calcio en el mismo alimento debe ser mayor o igual que 20 por libra. De igual
manera, en el alimento para pollos el contenido de Proteínas y el contenido de Calcio debe estar
en los intervalos [20, 23] y [20, 25], respectivamente. Supóngase que se dispone de 3000, 2500
y 100 libras de Maíz, Cal y Harina de pescado. Supóngase también que se requieren producir
4000 y 2000 libras de alimentos para ganado y para pollos, respectivamente. El precio por libra
de Maíz, la Cal y la Harina de pescado es, respectivamente, de $. 0.10, $. 0.10, y $. 0.08.
Formúlese el problema de mezclado con el objeto de minimizar el costo.

9. Bob Frapples empaca frutas exóticas envueltas para regalo. Sus paquetes son envueltos en dos
tiendas diferentes que las envían a cinco diferentes vendedores. El costo de empacar los
productos en las tiendas 1 y 2 es de $. 5.25 y $. 5.70 respectivamente. El pronóstico de Bob de
la demanda indica que los envíos deben ser como se indica en la tabla 1. La capacidad de
empaque de la tienda 1 es de 20,000 paquetes y la de la tienda 2 de 12,000. Los costos de
distribución desde las dos tiendas se dan en la tabla 2. Formule un modelo de programación
lineal para determinar cuántos paquetes debe enviar Bob desde cada tienda a cada vendedor.
 Demanda de los mayoristas (Tabla 1)

MAYORISTA

1 2 3 4 5

ENVIOS 4000 6000 2000 10000 8000

Costos de distribución (Tabla 2)

LOCALIDA VENDEDOR
D
1 2 3 4 5

1 0.06 0.04 0.12 0.09 0.05

2 0.15 0.09 0.05 0.08 0.08

10. Se desea enviar 6 unidades desde el punto 1 al punto 5. En la gráfica adjunta, se detallan las
rutas, los costos unitarios y las capacidades; así por ejemplo para la ruta (1 ,2), cada unidad
enviada cuesta 2 dólares y su capacidad es de 4 unidades. Se desea determinar el mejor
esquema de envío usando para ello un modelo de PL.

4, 4

2 4
3, 6
2, 4

f= 5, 4 f
6 6, 8
1 5

5, 6
3 5, 4

11. La Cámara de Industriales de la región periódicamente promueve servicios públicos,

seminarios y programas. Actualmente los planes de promoción para este año están en
marcha. Los medios alternativos para realizar la publicidad, así como los costos y la
audiencia estimados por unidad de publicidad, además de la cantidad máxima de unidades
de publicidad en que puede ser usado cada medio se muestran a continuación.
 Restricciones Televisió Radio Prensa
n
Audiencia por unidad de 100.000 18.000 40.000
publicidad
Costo por unidad de publicidad $ 2.000 $ 300 $ 600

Uso máximo del medio 10 20 10

Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el 50%
del total de unidades de publicidad autorizados. Además, la cantidad de unidades solicitadas
en televisión debe ser al menos 10% del total autorizado. El presupuesto total para
promociones se ha limitado a $18.500.

11. Chirality Company debe producir al menos 600,000 tornillos pequeños y 400,000 tornillos
grandes para satisfacer la demanda de las siguientes 4 semanas. Estos tornillos pueden
producirse en dos máquinas distintas, cada una de las cuales está disponible 40 horas a la
semana. Los requerimientos de costos y tiempo para producir cada tamaño de tornillo en
cada máquina y el precio de venta de cada tamaño de tornillo se muestran en la siguiente
tabla:

TORNILLOS TORNILLOS
PEQUEÑOS GRANDES

Precio de venta ($/1000) 27.5 32.5

Costo en la máquina 1 6.25 7.75

($/1000)

Costo en la máquina 2 8.00 9.25

($/1000)

Tiempo en la máquina 1 1.5 1.75

(min/lb)

Tiempo en la máquina 2 1.00 1.25

(min/lb)

En cada libra hay aproximadamente 60 tornillos pequeños y 40 tornillos grandes. Como

Gerente de Producción formule el modelo de PL para maximizar la ganancia, satisfaciendo
la demanda y con la disponibilidad limitada de tiempo de máquina en las siguientes 4
semanas.

12. Una perfumería produce el perfume “OXES”. Este perfume requiere de Esencia y Fijador
para su producción. Dos procesos están disponibles. El proceso “A” transforma 1 onza de
 fijador y 2 onzas de esencia en 3 onzas de perfume. El proceso “B” transforma 2 onzas de
fijador y 3 onzas de esencia en 5 onzas de perfume. Cada onza de fijador le cuesta a la
perfumería Bs. 10.000,00 y cada onza de esencia Bs. 15.000,00. Se tiene una disponibilidad
máxima de 200 onzas de fijador y un máximo de 350 onzas de esencia para este período de
planificación. Para estimular la demanda la perfumería ha contratado una publicidad por un
costo total de Bs. 4.000.000,00. El perfume se vende en envases de una onza a Bs.
40.000,00 c/u. Determine la producción óptima que permita obtener la máxima utilidad
tomando en cuenta que se debe producir únicamente lo que se va a envasar.

13. La firma “DOMENICA” S.A., vende cuatro marcas de shampoo para niños: Bebito,
Barney, Caricia y Chicoco. Esta firma vende exclusivamente a través de tiendas de
departamentos y utiliza un personal de ventas de dos personas para visitar a sus clientes. El
tiempo de ventas necesario para que cada representante venda una caja de producto varía
con la experiencia y la habilidad. En seguida se presentan los datos sobre el tiempo
promedio para cada uno de los representantes de “DOMENICA” S.A.

Vendedor Tiempo promedio de ventas (minutos)

Bebito Barney Caricia Chicoco

Leonardo 10 15 20 25

María 25 20 15 10

Cada vendedor invierte aproximadamente 175 horas por mes en la venta real de esos
productos. Las utilidades por caja de Bebito, Barney, Caricia y Chicoco, son de $. 8, $. 10,
$. 20 y $. 30 (dólares) respectivamente. ¿Cuántas cajas de cada shampoo deben vender
cada persona durante el próximo mes para maximizar las utilidades de la empresa?
Formule el problema como un modelo de PL