EJERCICIOS DE PROGRAMACIÓN LINEAL

EJERCICIO No. 1

Una bodega debe optimizar sus inventarios con base en tres productos A, B y C. Para los cual dispone
de la siguiente información:
a. La suma de los tres artículos almacenados por mes no puede ser superior a 50 gruesas.
b. Los costos de hacer un pedido son :
- 1 centavo por docena para el artículo A.
- 5 centavos por docena para el artículo B.
- El producto C no incurre en este tipo de costo.
c. Por políticas de inventario, la empresa se debe gastar máximo $ 50 en hacer los pedidos por mes.
d. En total se dispone de 20 m 2 por mes para almacenamiento.
- Producto A: 0.5 m2 por cada 20 gruesas.
- Producto B: 0.6 m2 por cada 5 gruesas.
- Producto C: 2 m2 por cada 5 gruesas.
e. Las ganancias finales obtenidas con la comercialización de los productos, son:
- Producto A: $ 50 por docena.
- Producto B: $ 15 por docena.
- Producto C: $ 20 por docena.

Determínese el modelo que permita conocer el número óptimo de productos A, B y C a almacenar.

EJERCICIO No. 2

Una empresa fundidora de metales debe decidir cuantos kilos de metal tipo A y cuántos de metal tipo B,
debe utilizar en la preparación de una aleación para un cliente C.
El costo por kilo de metal tipo A es de $ 12.000 y el kilo de metal tipo B es de $ 15.000. La demanda de
su cliente es de por lo menos 10 kilos de aleación. La disponibilidad en el mercado de metal A es de 8
kilos y de metal B es de 12 kilos.
Para la preparación de la mezcla se debe tener en cuenta que la relación entre el metal B y el A, no
puede exceder los 9/13.
La fábrica dispone para la fabricación de este pedido especial de un tiempo máximo de 18 horas, para
derretir y fundir. Un kilo de metal A requiere 0.5 horas de fundición y de 0.4 horas para fundir la misma
cantidad de metal B.

¿Cuál es el modelo de Programación Lineal correspondiente?

EJERCICIO No. 3

Un Administrador de Empresas está planeando una campaña publicitaria de 4 semanas, para anunciar
el lanzamiento de un producto a nivel regional. Él desea que su anuncio publicitario sea leído y/o visto
por el mayor número de personas posible. Está dispuesto a invertir en la campaña hasta $ 5.000 (en
miles de pesos).
Al revisar las posibilidades para realizar su plan publicitario, encuentra que dispone de 5 alternativas que
son:
- Medio 1: Anuncios diarios en Boyacá 7 Días.
- Medio 2: Comercial en Telesantiago (Horas de la tarde).
- Medio 3: Comercial en Telesantiago (Horas de la noche).
- Medio 4: Patrocinio de un programa semanal en Telesantiago.
- Medio 5: Anuncio en la edición mensual de una Revista.
De otra parte, los datos que se refieren al género masculino o femenino entre la audiencia, véase tabla
siguiente, resultan ser de singular importancia para él, por el tipo de producto que ofrecerá y, desea de
cada grupo, por lo menos contar con que 20.000 personas leyeron y/o vieron su anuncio publicitario.

¿Cómo puede él combinar óptimamente el uso de estos medios para lograr su propósito, si además co-
noce la información siguiente?

INFORMACIÓN CONOCIDA MEDIO 1 MEDIO 2 MEDIO 3 MEDIO 4 MEDIO 5

Costo Publicación / Semana. (1) $ 400 $ 100 $ 1.000 $ 1.000 $ 400

No. de Semanas posibles. (2) 4 4 4 4 1
Audiencia Total / Semana. (3) 16.000 4.000 40.000 35.000 15.000
Hombres (Edad 21- 35). (4) 4.000 500 12.000 1.000 8.000
Mujeres Casadas. (4) 6.000 2.000 12.000 5.000 2.000

(1): Es lo que cuesta hacer una semana completa de publicidad en cada medio. En miles de pesos.
(2): Es el tiempo en semanas, que como máximo, puede utilizar el administrador en cada medio.
(3): Es el número de personas, que en total, se supone verán o leerán el anuncio en cada medio.
(4): Estrato de oyentes (mercado), en que está interesado el Administrador.

EJERCICIO No. 4

Un fabricante de vinos comercializa dos tipos de producto A y B. El vino tipo A tiene un 25.0 % de ingre-
diente 1, 25.0 % de ingrediente 2 y el resto es ingrediente 3. El vino tipo B tiene el 50.0 % de ingrediente
2 y el resto es ingrediente 3. En la planta, por hora, se dispone de 500 galones de ingrediente 1 y 200
galones de los ingredientes 2 y 3. Los costos son de $ 30 por galón de ingrediente 1, $ 60 por galón de
ingrediente 2 y $ 50 por galón de grado 3.
El vino tipo A se vende a $ 75 por galón, mientras que el vino tipo B se vende a $ 90 por galón.

¿Qué cantidad debe fabricarse de cada vino?

EJERCICIO No. 5

Un distribuidor de ferretería planea vender paquetes de tuercas y tornillos mezclados. Cada paquete
pesa por lo menos dos libras. Tres tamaños de tuercas y tornillos componen el paquete y se compran en
lotes de 200 libras. Los tamaños 1, 2 y 3 tienen un valor de $ 20.000, $8.000 y $ 12.000.
Se debe cumplir siempre, que:
- El peso combinado de los tamaños 1 y 3, debe ser al menos la mitad del peso total del paquete.
- El peso de los tamaños 1 y 2, no debe ser mayor que 1.6 libras.
- Cualquier tamaño de tornillo debe ser al menos el 10.0 % del paquete total.

¿Cuál será la composición del paquete que ocasionará un costo mínimo?

EJERCICIO No. 6

Un granjero necesita determinar la mezcla ideal de dos clases de alimento para ganado. Los dos alimen-
tos contienen porcentajes diferentes de cuatro ingredientes que no se pueden eliminar de la dieta ali-
menticia.
El costo por libra del alimento 1 es de $ 50.000 y el costo por libra del alimento 2 es de $ 30.000.
Los requerimientos básicos y mínimos de los cuatro ingredientes indispensables en la dieta son:
- Ingrediente A: 4 Libras.
- Ingrediente B: 2 Libras.
- Ingrediente C: 3 Libras.
- Ingrediente D: 6 Libras.

Porcentaje por
- INGREDIENTE - Libra de Alimento
Alimento 1 Alimento 2

A 40 20
B 10 30
C 20 40
B 30 10

EJERCICIO No. 7

Una compañía transportadora tiene 10 camiones con capacidad de 40 toneladas y 5 camiones con ca-
pacidad de 30 toneladas. Los camiones grandes tienen costos de operación de 30 pesos por kilómetro
recorrido y los más pequeños de 25 pesos por kilómetro recorrido. En la próxima semana, la compañía
deberá atender un contrato para transportar 400 toneladas de cierto producto en una distancia de 800
kilómetros. La necesidad de atender otros compromisos significa, que por cada 2 camiones pequeños
que se encuentre en reserva, debe quedarse por lo menos uno de los grandes.
¿Cuál es el número óptimo de camiones de ambos tipos que se deberán destinar a atender el contrato?

EJERCICIO No. 8

Una pequeña empresa puede anunciar su producto a través de una estación de radio local o una esta-
ción de televisión local. Su presupuesto publicitario se limita 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 empresa desearía utili-
zar la radio cuando menos dos veces más que la televisión. La experiencia pasada muestra que cada
minuto de publicidad en televisión generará en términos generales 25 veces más ventas que cada minu-
to de publicidad por la radio.

Determine el modelo de programación lineal que permita conocer la asignación óptima del presupuesto
mensual por radio y televisión.

EJERCICIO No. 9

Una empresa procesadora de frutas tiene un contrato para recibir 60.000 libras de tomates maduros a $
7 la libra, con los cuales producirá jugo de tomate y puré de tomate enlatados. Los productos enlatados
se empacan en cajas de 24 latas cada una. Una lata de jugo de tomate requiere una libra de tomates
frescos, en tanto que una de puré requiere solo 1/3 de libra. La participación de la empresa en el merca-
do está limitada a 2.000 cajas de jugo y 6.000 cajas de puré. Los precios mayoristas por caja de jugo y
de puré son $ 180 y $ 90, respectivamente.

Determínese el modelo de programación correspondiente.

EJERCICIO No. 10

Una empresa de productos electrónicos produce dos modelos de radio, para lo cual dispone de dos lí-
neas de producción de volumen diferente. La capacidad diaria de la primera línea es de 60 unidades de
radio modelo 1 y la de la segunda es de 75 unidades de radio modelo 2. Cada unidad del primer modelo
utiliza 10 piezas de cierto componente electrónico, mientras que cada unidad del segundo modelo utiliza
8 piezas del mismo componente. La disponibilidad diaria máxima de componente especial es de 800
unidades. El radio del primer modelo tiene un precio de venta de $ 20.000 y en su proceso de manufac-
tura se incurren en los siguientes costos: $ 8.500 por materiales directos, $ 4.100 por costos indirectos, $
1.250 por mano de obra directa y $ 500 por concepto de gastos fijos. El radio del segundo modelo tiene
un precio de venta un 15.0 % mayor, mientas que comparativamente con el otro modelo, sus costos to-
tales de manufactura son el 92 %.

Determínese el modelo de programación correspondiente.

EJERCICIO No. 11

Una empresa elabora dos productos A y B. El volumen de ventas del producto A es cuando menos el
60.0 % de las ventas totales de los dos productos. Ambos productos utilizan la misma materia prima,
cuya disponibilidad diaria está limitada a 100 libras. Los productos A y B utilizan esta materia prima a
una tasa de 2 libras por unidad y 4 libras por unidad, respectivamente. El ingreso marginal de los dos
productos es de $ 20 y $ 30 pesos por unidad, respectivamente y una contribución a los costos fijos de $
5 y $ 9 por unidad, respectivamente.

Determínese el modelo de programación correspondiente.

EJERCICIO No. 12

Un país está atravesando una aguda crisis económica a raíz del enorme incremento de la deuda exter-
na. Uno de los efectos más visibles de la crisis es el carácter especulativo que está adquiriendo el mer-
cado de capitales; la influencia de diversos agentes: Gobierno, Fondo Monetario Internacional, Banca
Nacional y Banca Extranjera, etc., hace que los indicadores económicos (inflación, devaluación, entre
otros) experimente constantes modificaciones haciendo muy poco fiables las previsiones a medio y a
largo plazo. En este contexto, los inversionistas se han decantado por una política de inversión a corto y
muy corto plazo como mecanismo de defensa ante la inestabilidad del mercado.

Uno de estos inversionistas está estudiando cómo invertir $ 100.000.000 producto de una herencia; un
asesor financiero le proporciona el siguiente cuadro en el que se recogen las posibles inversiones, su
rendimiento, plazo, así como dos índices de calidad de la inversión, uno proporcionado por un organis-
mo estatal y el otro proveniente de una fuente extranjera. Para la obtención de estos índices de calidad
se tienen en cuenta conceptos tales como liquidez, riesgo, etc., de difícil cuantificación; el índice estatal
recorre una escala de la A a la Z, siendo A la mejor calidad, mientras que el índice extranjero califica a
las inversiones en una escala de 0 a 100, siendo 100 la mejor calidad.

INDICE DE CALIDAD

Organismo Fuente
Inversión Tipo Días Neto
Estatal Extranjera

1 Bonos Empresa Privada C 95 10 3,166

2 Bobos Estatales B 85 15 3,99
3 Deuda Pública Nacional A 92 21 6,30
4 Deuda Pública Regional B 90 21 5,94
5 Pagarés Estatales A 97 30 6,38
6 Moneda Extranjera D 93 7 1,75
El inversionista pretende elegir su cartera de modo que alcance los máximos beneficios. No obstante, el
asesor financiero le aconseja que diversifique su inversión de acuerdo con los criterios siguientes:

 La cantidad colocada en inversiones estatales no debe ser superior al 70% del total invertido.
 La cantidad invertida en bonos debe ser superior a lo invertido en deuda pública.
 La razón entre las inversiones en efectos de titularidad pública (inversiones 2, 3, 4 y 5) y las inversio-
nes en efectos de titularidad privada (inversiones 1 y 6) deben ser a lo sumo de tres a uno.
 No debe colocarse más de un 60% en inversiones catalogadas por el organismo estatal con un índi-
ce inferir o igual a B.
 La calidad media de la inversión según el índice de fuente extranjera debe ser como mínimo 92.
 Debido a las disposiciones legales, la cantidad máxima que puede invertirse en pagarés estatales es
de $4.000.000.
 La duración media de la inversión debe estar comprendida entre 14 y 21 días.

Plantear el anterior problema como un modelo de Programación Lineal.

EJERCICIO No. 13

La empresa Paz de Río explota dos minas para obtener mineral de hierro. Este mineral de hierro se en-
vía a una de dos instalaciones de almacenamiento. Cuando se necesita se manda a la planta de acero
de la compañía. El siguiente diagrama describe la red de distribución, donde M1 y M2 son las dos minas,
S1 y S2, los dos almacenes y P es la planta de acero. También muestra las cantidades producidas en
las minas, al igual que el costo de envío y la cantidad máxima que se puede enviar al mes por cada vía.
La Planta (P) requiere 100 toneladas de mineral de hierro.

La administración desea determinar el plan más económico de envío del mineral de las minas a la plan-
ta. Formule y resuelva con un modelo de programación lineal.
EJERCICIO No. 14

Hoy es su día de suerte. Acaba de ganar un premio de $10.000. Dedicará $4.000 a impuestos y diver-
siones, pero ha decidido invertir los otros $6.000. Al oír las nuevas, dos amigos le han ofrecido una opor-
tunidad de convertirse en socio en dos empresas distintas, cada una planeada por uno de ellos. En am-
bos casos, la inversión incluye dedicar parte de su tiempo el siguiente verano y dinero en efectivo. Para
ser un socio completo en el caso del primer amigo debe invertir $5.000 y 400 horas, y su ganancia esti-
mada (sin tomar en cuenta el valor del dinero en el tiempo) sería $4.500. Las cifras correspondientes
para el segundo caso son $4.000 y 500 horas, con una ganancia estimada de $4.500. Sin embargo, am-
bos amigos son flexibles y le permitirán participar con cualquier fracción de participación que quiera. Si
elige una participación parcial, todas las cifras dadas para la sociedad completa (inversión de dinero y
tiempo, y la ganancia) se pueden multiplicar por esta fracción.

Como de todas formas usted busca un trabajo de verano interesante (máximo 600 horas), ha decidido
participar en una o ambas empresas en alguna combinación que maximice su ganancia total estimada.

Usted debe resolver el problema de encontrar la mejor combinación.

EJERCICIO No. 15

Un hacendado dispone de los siguientes recursos para emplearlos en la próxima cosecha: $70.000.000
de capital disponible, 1.000 horas tractor y 50 hectáreas de tierra cultivable. Estas tierras son propias
para sembrar maíz, caña de azúcar y ajonjolí; se supone que tiene a su disposición hombres suficientes
y sin restricción y sus costos de producción son los siguientes: tractor e implementos $ 5.000 la hora,
mano de obra $ 4.000 la hora. Los siguientes datos son por hectárea:

Mano de Obra Tractor Otros Valor de la Cosecha

Cosecha
(Horas) (Horas) Costos (Hectárea)

Maíz 10 20 $ 3.500 $ 3.000.000

Caña de Azúcar 25 20 $ 4.000 $ 3.800.000
Ajonjolí 30 15 $ 10.000 $ 4.100.000

Plantear el anterior problema como un modelo de Programación Lineal.

EJERCICIO No. 16

Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o una combinación de
ambos) diariamente. El departamento de acabado puede trabajar sobre 1500 pantalones o sobre 2000
blusas (o una combinación de ambos) cada día; el departamento de mercadeo requiere que se produz-
can diariamente al menos 400 pantalones. Si el beneficio de un pantalón es de $ 4000 y el de una blusa
es de $ 3000. ¿ Cuántas unidades se deben de producir de cada uno para maximizar las utilidades ?

Plantear el anterior problema como un modelo de Programación Lineal.

EJERCICIO No. 17

El gobierno actual requiere el máximo apoyo para que se apruebe en el Congreso el plan de desarrollo
propuesto para el próximo año. A través de sus consejeros ha sabido que hay 35 congresistas de un
grupo de coalición y 27 de otro partido que aún no han definido su voto. El presidente decide entonces
concertar por teléfono a estos congresistas indecisos para convencerlos de que lo apoyen, sabiendo que
tiene una probabilidad 0,9 de éxito con los miembros de la coalición y 0,6 de otro partido.
¿Cuántos congresistas de cada partido deberá telefonear para maximizar su probabilidad de éxito si no
puede realizar un número total de llamadas superior a 30 en el actual régimen de austeridad?

EJERCICIO No. 18

El “Estampado S.A.”, una tintorería textil que se dedica a hacer trabajos por pedidos, cuenta con dos
tipos de estampadoras: rápidas y lentas. Dispone de 60 estampadoras rápidas y 40 lentas.

Aclaremos que estampar consiste en imprimir dibujos con colores sobre tela cruda, de modo que el rollo
de tela cruda va pasando por la estampadora y ésta le va imprimiendo el dibujo con los colores y formas
seleccionados.

Estampado S.A. ha tomado dos trabajos para hacer: Dibujo Snoopy y dibujo Scooby. Cada uno de estos
estampados se puede hacer en una máquina de cualquiera de los dos tipos, sólo que la eficiencia será
distinta según el tipo. Una máquina rápida estampa 12 m de dibujo Snoopy por hora. Una máquina lenta
estampa 6 m de dibujo Snoopy por hora. Una máquina rápida estampa 8 m. de dibujo Scooby por hora.
Una máquina lenta estampa 4 metros de dibujo Scooby por hora. Una misma estampadora (sea rápida o
lenta) no puede destinarse en el mismo día a trabajar en dos tipos distintos de dibujo.

El costo por hora de energía para las máquinas rápidas y lentas son $4 y $3, respectivamente. El costo
para la máquina rápida es mayor debido a que ésta requiere una mayor potencia. Los costos de tintes
para Snoopy y Scooby son de $2.2 y $3.2 por metro de tela cruda, respectivamente.

Cada metro de tela estampada con Snoopy se vende a $6 y un metro de tela estampada con Scooby se
vende a $8.

Para mañana le han pedido a Estampado SA que entregue 3000 metros de tela Snoopy y 3100 metros
de Scooby. Tiene todo el día de hoy (ocho horas) para trabajar. Formule el problema de programación
lineal para determinar:

Si se puede o no cumplir el pedido. Y ¿Cómo sería la distribución del estampado de tela en los dos tipos
de máquinas para maximizar los beneficios del pedido?

EJERCICIO No. 19

Un artesano fabrica y vende cuadros tejidos, de los cuales tiene tres tipos: el pequeño, el mediano y el
grande. El primero requiere triplex, 200 metros de estambre y 85 clavos; el segundo necesita triplex, 300
metros de estambre y 100 clavos; el tercero utiliza triplex, 400 metros de estambre y 125 clavos. De una
hoja de triplex se pueden obtener 12 cuadros pequeños u 8 medianos ó 5 grandes. Cada mes se cuenta
con 15 hojas de triplex, 68 rollos de estambre de 500 metros cada uno y 12.500 clavos. El cuadro pe-
queño requiere de 3 horas, el mediano de 5 horas y el grande de 6 horas para su elaboración. Men-
sualmente se dispone de 530 horas para la fabricación de los cuadros.

La experiencia que se tiene de las ventas muestra que mínimo se venden 25 cuadros grandes por cada
60 cuadros pequeños. El margen de utilidad para los cuadros pequeños, medianos y grandes son $22,
$35 y $45 respectivamente.

Plantee el modelo de programación lineal que permita conocer cuántos cuadros de cada tipo deben ha-
cerse para que la utilidad sea máxima.
EJERCICIO No. 20

Confortable Hands es una compañía que produce una línea de guantes de invierno para toda la familia:
caballeros, damas y niños. Desea decidir qué mezcla de estos tres tipos de guantes fabricar.

La fuerza de trabajo es sindicalizada. Cada empleado de tiempo completo trabaja 40 horas a la semana.
Por contrato, el número de empleados de tiempo completo no puede ser menos que 20. Se puede con-
tratar trabajadores no sindicalizados con las siguientes restricciones; 1) cada uno trabaja 20 horas por
semana y 2) debe haber al menos 2 de tiempo completo por cada uno de medio tiempo.

Los tres tipos de guantes están hechos con el mismo porcentaje de piel de vaca. La compañía tiene un
contrato a largo plazo con el proveedor de piel y recibe 5.000 pies 2 de material por semana. Los reque-
rimientos de material y mano de obra, y la ganancia bruta por guante vendido (sin considerar costo de
mano de obra) son:

Material Mano de Obra Ganancia

Guante Requerido requerida Bruta
2
(Pies ) (Minutos) por Par

Caballero 2.0 30 $8
Damas 1.5 45 $ 10
Niños 1.0 40 $6

Cada empleado de tiempo completo gana $ 13 por hora y cada uno de medio tiempo, $ 10 por hora. La
gerencia desea saber qué mezcla de los tres tipo de guantes producir por semana, lo mismo que cuán-
tos empleados de cada tipo contratar. Desea maximizar su ganancia neta, o sea, la ganancia bruta me-
nos costo de mano de obra.

Norlando Sánchez Rueda, MSc.

2019