Está en la página 1de 95

EJERCICIOS DE PROGRAMACIÓN LINEAL.

MODELACIÓN
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN
Problema 1

Una compañía elabora dos tipos de sombreros. Para balancear la producción actual, se elabora el doble de
sombreros del tipo 1, que del tipo 2, teniendo un total de hasta 500 unidades al día. El mercado limita las ventas
diarias del primero y segundo tipo a 150 y 200 unidades respectivamente. 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.
MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑠𝑜𝑚𝑏𝑟𝑒𝑟𝑜𝑠 𝑡𝑖𝑝𝑜 1, 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑜


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑠𝑜𝑚𝑏𝑟𝑒𝑟𝑜𝑠 𝑡𝑖𝑝𝑜 2, 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑜

𝑀𝑎𝑥 𝑧 = 8𝑥1 + 5𝑥2


Sujeto a
2𝑥1 + 𝑥2 ≤ 500 Disponibilidad de Mano de obra
𝑥2 ≤ 200 Ventas diarias producto 2
𝑥1 ≤ 150 Ventas diarias producto 1
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 1

Una compañía elabora dos tipos de sombreros. Para balancear la producción actual, se elabora el doble de
sombreros del tipo 1, que del tipo 2, teniendo un total de hasta 500 unidades al día. El mercado limita las ventas
diarias del primero y segundo tipo a 150 y 200 unidades respectivamente. Supóngase que la ganancia que se
obtiene por producto es $8 para el tipo 1 y $ 5 para el tipo 2. Siguiendo el método gráfico, determine el número
de sombreros de cada tipo que deben elaborarse para maximizar la ganancia.

Problema 2

Una compañía de productos electrónicos produce dos modelos de radio, cada uno en una línea de producción de
volumen diferente. La capacidad diaria de la primera línea es de 60 unidades y la de la segunda es de 75 radios.
Cada unidad del primer modelo utiliza 10 piezas de cierto componente electrónico, en tanto que cada unidad del
segundo modelo requiere ocho piezas del mismo componente. La disponibilidad diaria máxima del componente
especial es de 800 piezas. La ganancia por unidad de los modelos 1 y 2 es $30 y $20 respectivamente.
Determine la producción diaria óptima de cada modelo de radio.

Problema 3

Dos productos son manufacturados en tres máquinas. Una libra de cada producto requiere un número específico
de horas en cada máquina, como se presenta en la tabla. El total de horas disponibles de las máquinas 1, 2 y 3
corresponde respectivamente a 10, 16 y 12. Las utilidades por libra de los productos 1 y 2 son $4 y $3
respectivamente. Defina las variables de decisión y formule el problema como programa lineal para la
maximización de las utilidades.

Máquina Producto 1 Producto 2


1 3 2
2 1 4
3 5 3

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1, 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑜


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2, 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑜

𝑀𝑎𝑥 𝑧 = 4𝑥1 + 3𝑥2


Sujeto a
3𝑥1 + 2𝑥2 ≤ 10 Disponibilidad de horas máquina 1
𝑥1 + 4𝑥2 ≤ 16 Disponibilidad de horas máquina 2
5𝑥1 + 3𝑥2 ≤ 12 Disponibilidad de horas máquina 1
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 4

El gerente de una compañía proporciona albergues para cachorros. El alimento para perros Kennel se hace
mezclando dos productos de soya para obtener una dieta para perros bien balanceada. En la tabla se dan los
datos para los dos productos. Si el gerente quiere asegurarse de que sus perros reciban al menos 8 onzas de
proteínas y 1 onza de grasa diariamente. Cuál sería la mezcla de costo mínimo de los dos alimentos para perros.

Producto de soya Costo por onza Proteína (%) Grasas (%)


1 $ 0.60 50 10
2 0.15 20 20

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑜𝑛𝑧𝑎𝑠 𝑑𝑒 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1, 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑜𝑛𝑧𝑎𝑠 𝑑𝑒 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2, 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎

𝑀𝑖𝑛 𝑧 = 0.60𝑥1 + 0.15𝑥2


Sujeto a
0.50𝑥1 + 0.20𝑥2 ≥ 8 Requerimiento de onzas de proteína
0.10𝑥1 + 0.20𝑥2 ≥ 1 Requerimiento de onzas de grasas
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 1

Una compañía manufactura y vende dos productos. La compañía obtiene una utilidad de $ 12 por unidad del
producto 1 y $4 por unidad del producto 2 que se vendan. Las horas de trabajo que se requieren para los
productos en cada uno de los tres departamentos de producción se sintetizan en la tabla. Los supervisores de
estos departamentos han estimado que durante el próximo mes estarán disponibles las siguientes horas de
trabajo: 800 en el departamento 1, 600 en el departamento 2 y 200 en el departamento 3. Suponiendo que la
compañía quiera maximizar las utilidades, formule el modelo de programación lineal de este problema.
Departamento Producto 1 Producto 2
1 1 2
2 1 3
3 2 3

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟

𝑀𝑎𝑥 𝑧 = 12𝑥1 + 4𝑥2


Sujeto a
𝑥1 + 2𝑥2 ≤ 800 Disponibilidad horas Depto 1
𝑥1 + 3𝑥2 ≤ 600 Disponibilidad horas Depto 2
2𝑥1 + 3𝑥2 ≤ 200 Disponibilidad horas Depto 3
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 2.
Una empresa, especializada en la fabricación de mobiliario para casas de m u ñ e c a s , produce
cierto tipo de mini mesas y mini sillas que vende a 2000 unidades monetarias (u. m.) y 3000 u. m. Por
cada artículo, respectivamente. Desea saber cuántas unidades de cada artículo debe fabricar diariamente
un operario para maximizar los ingresos, teniendo las siguientes restricciones:

 El número total de unidades de los dos tipos no podrá exceder de cuatro por día y operario.
 Cada mini mesa requiere dos horas para su fabricación; cada mini silla, tres horas. La jornada laboral
máxima es de diez horas.
 El material utilizado en cada mini mesa cuesta 400 u.m. El utilizado en cada mini silla cuesta 200
U.m. Cada operario dispone de 1200 u.m. diarias para material.

Plantear y resolver el anterior problema como un modelo de programación lineal.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑀𝑖𝑛𝑖 𝑚𝑒𝑠𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑀𝑖𝑛𝑖 𝑠𝑖𝑙𝑙𝑎𝑠 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟

𝑀𝑎𝑥 𝑧 = 2000𝑥1 + 3000𝑥2


Sujeto a
𝑥1 + 𝑥2 ≤ 4 Número máximo de unidades
2𝑥1 + 3𝑥2 ≤ 10 Requerimientos de hrs. De fabricación
400𝑥1 + 200𝑥2 ≤ 1200 Disponibilidad de u.m. para material
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 3.

En un almacén de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500 kg de plátanos, Para
su venta se hacen dos lotes (A y B). El lote A contiene 1 kg de naranjas, 2 kg de manzanas y 1
kg de plátanos; el lote B se compone de 2 kg de naranjas, 1 kg de manzanas y 1 kg de plátanos.
El beneficio por kilogramo que se obtiene con el lote A es de 1200 u.m. y con el lote B de 1400
u.m. Determinar el número de kilogramo de cada tipo de lote para conseguir beneficios máximos.

Plantear y resolver el anterior problema como un modelo de programación lineal.

MODELO:

𝒙𝟏 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑲𝒈 𝒅𝒆𝒍 𝒍𝒐𝒕𝒆 𝑨 𝒂 𝒗𝒆𝒏𝒅𝒆𝒓


𝒙𝟐 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝑲𝒈 𝒅𝒆𝒍 𝒍𝒐𝒕𝒆 𝑩 𝒂 𝒗𝒆𝒏𝒅𝒆𝒓

𝑴𝒂𝒙 𝒛 = 𝟏𝟐𝟎𝟎𝒙𝟏 + 𝟏𝟒𝟎𝟎𝒙𝟐


Sujeto a
𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟖𝟎𝟎 Disponibilidad de kg de naranjas
2𝒙𝟏 + 𝒙𝟐 ≤ 𝟖𝟎𝟎 Disponibilidad de kg de manzanas
𝒙𝟏 + 𝒙𝟐 ≤ 𝟓𝟎𝟎 Disponibilidad de kg de plátanos
𝒙𝟏 , 𝒙𝟐 ≥ 𝟎
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 8.

Un frutero necesita al menos 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos


mayoristas pueden suministrarle para satisfacer sus necesidades, pero venden la fruta en contenedores
completos. El mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de plátanos y 2 de
manzanas. El mayorista B envía en cada contenedor 2 cajas de naranjas, una de plátanos y 7 de
manzanas. Sabiendo que el mayorista A se encuentra 150 km de distancia y el mayorista B a 300 km,
calcular cuántos contenedores habrá de comprar a cada mayorista, reduciendo al mínimo la distancia
de lo solicitado.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑐𝑜𝑛 𝑐𝑜𝑛𝑡𝑒𝑛𝑒𝑑𝑜𝑟𝑒𝑠 𝑡𝑖𝑝𝑜 𝐴


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑐𝑜𝑛 𝑐𝑜𝑛𝑡𝑒𝑛𝑒𝑑𝑜𝑟𝑒𝑠 𝑡𝑖𝑝𝑜 𝐵

𝑀𝑖𝑛 𝑧 = 150𝑥1 + 300𝑥2


Sujeto a
8𝑥1 + 2𝑥2 ≥ 16 Cantidad de cajas de naranjas
𝑥1 + 𝑥2 ≥ 5 Cantidad de cajas de plátanos
2𝑥1 + 7𝑥2 ≥ 20 Cantidad de cajas de manzanas
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 9.

Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de antracita de alta
calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón de baja calidad; la mina B
produce 2 toneladas de cada una de las tres clases. Esta compañía necesita 70 toneladas de carbón
de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina A ascienden a
500 u.m. y los de la mina B a 750 u.m. (Cuantos días deberán trabajar en cada mina para que la
función de coste sea mínima?

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑í𝑎𝑠 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑠 𝑒𝑛 𝑙𝑎 𝑚𝑖𝑛𝑎 𝐴


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑í𝑎𝑠 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑠 𝑒𝑛 𝑙𝑎 𝑚𝑖𝑛𝑎 𝐵

𝑀𝑖𝑛 𝑧 = 500𝑥1 + 750𝑥2


Sujeto a
𝑥1 + 2𝑥2 ≥ 70 Requerimiento en ton de carbón calidad alta
2𝑥1 + 2𝑥2 ≥ 130 Requerimiento en ton de carbón calidad media
4𝑥1 + 2𝑥2 ≥ 150 Requerimiento en ton de carbón calidad baja
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 10.
Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de
carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener un
preparado con esa composición mínima mezclando dos productos A y B, cuyos contenidos por kilogramo
son los que se indican en la siguiente tabla:

Cuantos kilogramos de cada producto deberán comprarse semanalmente para que el coste de
preparar la dieta sea mínimo? Plantear y resolver el anterior problema como un modelo de
programación lineal.

MODELO.

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴 𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑟


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐾𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵 𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑟

𝑀𝑖𝑛 𝑧 = 600𝑥1 + 400𝑥2


Sujeto a
2𝑥1 + 𝑥2 ≥ 8 Requerimientos de unidades mínimos de proteínas
6𝑥1 + 𝑥2 ≥ 12 Requerimientos de unidades mínimos de hidratos
𝑥1 + 3𝑥2 ≥ 9 Requerimientos de unidades mínimos de grasas
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 11.

En la elaboración de un producto A se necesita una sustancia B. La cantidad de A obtenida es menor


o igual que el doble de B utilizada, y la diferencia entre las cantidades del producto B y A no supera
los 2 g mientras que la suma no debe sobrepasar los 5 g. Además se utiliza por lo menos 1 g de B y se
requiere 1 g de A. La sustancia A se vende a 5 millones de u.m. y la B cuesta 4 millones de u.m. el
gramo. Calcular la cantidad de sustancia B necesaria para que el beneficio sea máximo.

Plantear y resolver el anterior problema como un modelo de programación lineal.

MODELACIÓN.

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵 𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑟

𝑀𝑎𝑥 𝑧 = 5𝑥1 − 4𝑥2


Sujeto a
𝑥1 − 2𝑥2 ≤ 0 Cantidad obtenida de producto A
-𝑥1 + 𝑥2 ≤ 2 Requerimiento de gr.
𝑥1 + 𝑥2 ≤ 5 Requerimiento de gr.
𝑥1 ≥1 Utilización mínima de gr de A
𝑥2 ≥ 1 Requerimiento mínimo en gr de B
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 12.
En una encuesta realizada por una televisora local se detectó que un programa con 20 minutos de variedades
y un minuto de publicidad capta 30,000 espectadores, mientras que otro programa con 10 minutos de
variedades y 1 minuto de publicidad capta 10,000 espectadores.

Para un determinado periodo, la dirección de la red decide dedicar 80 minutos de variedades y 6 minutos de
publicidad. ¿Cuantas veces deberá aparecer cada programa con objeto de captar el máximo número de
espectadores?

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑒𝑐𝑒𝑠 𝑞𝑢𝑒 𝑎𝑝𝑎𝑟𝑒𝑐𝑒 𝑒𝑙 𝑝𝑟𝑜𝑔𝑟𝑎𝑚𝑎 1


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑒𝑐𝑒𝑠 𝑞𝑢𝑒 𝑎𝑝𝑎𝑟𝑒𝑐𝑒 𝑒𝑙 𝑝𝑟𝑜𝑔𝑟𝑎𝑚𝑎 2

𝑀𝑎𝑥 𝑧 = 30000𝑥1 + 10000𝑥2


Sujeto a
20𝑥1 + 10𝑥2 = 80 Minutos dedicados a variedades
𝑥1 + 𝑥2 = 6 Minutos dedicados a publicidad
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 13.

Una empresa tiene dos factorías A y B. En ellas se fabrica un determinado producto, a razón de 500
y 400 unidades por día respectivamente. El producto ha de ser distribuido posteriormente a tres
centros I, II y III, que requieren, respectivamente, 200, 300 y 400 unidades. Los costos de
Transportar cada unidad del producto desde cada factoría a cada centro distribuidor son los indicados
en la tabla siguiente:

De qué manera deben organizar el transporte a fin de que los gastos sean mínimos?

MODELO:

𝑥𝑖𝑗 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑞𝑢𝑒 𝑠𝑒 𝑡𝑟𝑎𝑠𝑙𝑎𝑑𝑎 𝑑𝑒 𝑙𝑎 𝑓𝑎𝑐𝑡𝑜𝑟𝑖𝑎 𝑖 𝑎𝑙 𝑐𝑒𝑛𝑡𝑟𝑜 𝑑𝑒 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑐𝑖ó𝑛 𝑗

𝑀𝑖𝑛 𝑧 = 50𝑥11 + 60𝑥12 + 10𝑥13 + 25𝑥21 + 40𝑥22 + 20𝑥23


Sujeto a
𝑥11 + 𝑥12 + 𝑥13 ≤ 500 Unidades producidas en A
𝑥21 + 𝑥22 + 𝑥23 ≤ 400 Unidades producidas en B
𝑥11 + 𝑥21 ≥ 200 Demanda de unidades del centro I
𝑥12 + 𝑥22 ≥ 300 Demanda de unidades del centro II
𝑥13 + 𝑥23 ≥ 200 Demanda de unidades del centro II
𝑥𝑖𝑗 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 14.
Una multinacional farmacéutica desea fabricar un compuesto nutritivo a base de dos productos A y B. EI
producto A contiene 30% de proteínas, un I % de grasas y un 10% de azucares. EI producto B contiene
un 5% de proteínas, un 7% de grasas y un 10% de azucares.

EI compuesto tiene que tener, al menos, 25g de proteínas, 6g de grasas y 30g de azucares. El coste
del producto A es de 0.6 u.m./g. y el de B es de 0.2 u.m./g.
Cuantos gramos de cada producto debe tener el compuesto para que el coste total sea mínimo?

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴 𝑞𝑢𝑒 𝑡𝑖𝑒𝑛𝑒 𝑒𝑙 𝑐𝑜𝑚𝑝𝑢𝑒𝑠𝑡𝑜


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵 𝑞𝑢𝑒 𝑡𝑖𝑒𝑛𝑒 𝑒𝑙 𝑐𝑜𝑚𝑝𝑢𝑒𝑠𝑡𝑜

𝑀𝑖𝑛 𝑧 = 0.6𝑥1 + 0.2𝑥2


Sujeto a
0.30𝑥1 + 0.05𝑥2 ≥ 25 Requerimiento mínimo de gr de proteínas
0.01𝑥1 + 0.07𝑥2 ≥ 6 Requerimiento mínimo de gr de grasas
0.10𝑥1 + 0.10𝑥2 ≥ 30 Requerimiento mínimo de gr de azúcares
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 15.
La ganancia por lote de cada producto nuevo. (Se escogió la ganancia por lote producido como una medida
adecuada una vez que el equipo llegó a la conclusión de que la ganancia incremental de cada lote adicional
producido sería, en esencia, constante, sin importar el número total de lotes producidos. Debido a que no se
incurre en costos sustanciales para iniciar la producción y comercialización de estos nuevos productos, la
ganancia total de cada uno es aproximadamente la ganancia por lote producido multiplicado por el número de
lotes.)

La obtención de estimaciones razonables de estas cantidades requirió del apoyo de personal clave en varias
unidades de la compañía. El personal de la división de manufactura proporcionó los datos de la primera
categoría mencionada. El desarrollo de estimaciones para la segunda categoría requirió un análisis de los
ingenieros de manufactura involucrados en el diseño de los procesos de producción para los nuevos artículos.
Al analizar los datos de costos obtenidos por estos ingenieros, junto con la decisión sobre los precios de la
división de mercadotecnia, el departamento de contabilidad calculó las estimaciones para la tercera categoría.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑜𝑡𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1, 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑜𝑡𝑒𝑠 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2, 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟

𝑀𝑎𝑥 𝑧 = 3000𝑥1 + 5000𝑥2


Sujeto a
𝑥1 ≤4 Disponibilidad hrs. Planta 1
2𝑥2 ≤ 12 Disponibilidad hrs. Planta 2
3𝑥1 + 2𝑥2 ≤ 18 Disponibilidad hrs. Planta 3
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 16.
Una asociación agrícola tiene dos parcelas: la parcela P1 tiene 400 Ha de tierra utilizable y dispone
de 500 m3 de agua, mientras la parcela P2 tiene 900 Ha de tierra utilizable y dispone de 1200 m3
de agua. Los cultivos aconsejados son: remolacha y algodón. La remolacha consume 3 m3 de agua
por Ha, con un beneficio de 700 u.m. Por Ha; el algodón consume 2 m3 de agua por Ha, con un
beneficio de 500 u.m. Por Ha. Se ha establecido una cuota máxima por Ha para cada cultivo: 800
para la remolacha y 600 para el algodón, siendo el porcentaje total de terreno cultivado el mismo en
cada parcela.

Plantear el problema de programación lineal.

MODELO:

𝑥𝑖𝑗 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑒𝑐𝑡𝑎𝑟𝑒𝑎𝑠 𝑐𝑢𝑡𝑖𝑣𝑎𝑑𝑎𝑠 𝑐𝑜𝑛 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 𝑒𝑛 𝑙𝑎 𝑝𝑎𝑟𝑐𝑒𝑙𝑎 𝑗

𝑀𝑎𝑥 𝑧 = 700(𝑥11 + 𝑥12 ) + 500(𝑥21 + 𝑥22 )


Sujeto a
𝑥11 + 𝑥21 ≤ 400 Disponibilidad de ha en P1
𝑥12 + 𝑥22 ≤ 900 Disponibilidad de ha en P2
3𝑥11 + 2𝑥21 ≤ 500 Disponibilidad de m3 de agua en P1
3𝑥12 + 2𝑥22 ≤ 1200 Disponibilidad de m3 de agua en P2
𝑥11 + 𝑥12 ≤ 800 Máximo de ha de remolacha cultivable
𝑥21 + 𝑥22 ≤ 600 Máximo de ha de algodón cultivable
𝑥11 + 𝑥21 𝑥12 + 𝑥22
− ≥0
400 900
𝑥𝑖𝑗 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 17.
Una empresa constructora dispone de dos tipos de camiones C1 Y C2 y necesita transportar al menos
100 toneladas de arena a una obra. Si la empresa dispone hasta con 6 camiones tipo C1 con capacidad para
15 toneladas y con un costo de 4000 u.m, por viaje y hasta con 10 camiones tipo C2 con una
capacidad de 5 toneladas y con un costo de 3000 u.m. por viaje…

Determine el número de camiones que debe usar para que el costo sea mínimo

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝐶1 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝐶2 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜𝑠

𝑀𝑖𝑛 𝑧 = 4000𝑥1 + 3000𝑥2


Sujeto a
15𝑥1 + 5𝑥2 ≥ 100 Unidades a ser transportadas
𝑥1 ≤6 Disponibilidad de camiones C1
𝑥2 ≤ 10 Disponibilidad de camiones C2
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 18.
Una compañía aérea dispone de dos tipos de aviones A1 y A2 para cubrir un determinado trayecto.
El avión A1 debe hacer el trayecto más veces que el avión A2, para al menos alcanzar un punto de
equilibrio, sin embargo no puede sobrepasar los 120 viajes. Entre los dos aviones deben hacer más de 60
vuelos, pero menos de 200. En cada viaje del avión A1 l a empresa gana 30.000 u.m. y 20.000 u.m.
por cada viaje del avión A2.

¿Cuantos viajes debe hacer cada avión para obtener el máximo de ganancias?

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒𝑙 𝑎𝑣𝑖𝑜𝑛 𝑡𝑖𝑝𝑜 𝐴1


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑖𝑎𝑗𝑒𝑠 𝑑𝑒𝑙 𝑎𝑣𝑖ó𝑛 𝑡𝑖𝑝𝑜 𝐴2

𝑀𝑎𝑥 𝑧 = 30,000𝑥1 + 20,000𝑥2


Sujeto a
𝑥1 − 𝑥2 ≥ 0 Más viajes A1 que A2
𝑥1 ≤ 120 Viajes máximos realizados por A1
𝑥1 + 𝑥2 ≥ 60 Viajes mínimos realizados por A1 y A2
𝑥1 + 𝑥2 ≤ 200 Viajes máximos
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 19.

Una industria vinícola produce vino y vinagre. El doble de la producción de vino es siempre
menor o igual que la producción de vinagre más cuatro unidades. Por otra parte, el triple de la
producción de vinagre sumado con cuatro veces la producción de vino se mantiene siempre
menor o igual a 18 unidades.

Hallar el número de unidades de cada producto que se deben producir para alcanzar un beneficio
máximo, sabiendo que cada unidad de vino deja un beneficio de 800 u.m. Y cada unidad de vinagre
de 200 u.m.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑣𝑖𝑛𝑜 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑣𝑖𝑛𝑔𝑟𝑒 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟

𝑀𝑎𝑥 𝑧 = 800𝑥1 + 200𝑥2


Sujeto a
2𝑥1 − 𝑥2 ≤ 4 Unidades de Producción de vino
4𝑥1 + 3𝑥2 ≤ 18 Unidades de Producción de vinagre
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 20.

Una fábrica de carrocerías de automóviles y camiones tiene dos naves. En la nave A, para hacer la
carrocería de un camión, se invierten siete días-operario, para fabricar la de un coche se precisan
dos días-operario. En la nave B se invierten tres días operario tanto en carrocerías de camión como de
coche. Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300 días operario, y la nave
B de 270 días-operario. Si los beneficios que se obtienen por cada camión son de 6 millones de u.m. y
por cada automóvil 2 millones de u.m., Cuantas unidades de cada uno se deben producir para
maximizar las ganancias?

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑐𝑎𝑟𝑟𝑜𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠

𝑀𝑎𝑥 𝑧 = 2𝑥1 + 6𝑥2


Sujeto a
2𝑥1 + 7𝑥2 ≤ 300 Disponibilidad de operarios en A
3𝑥1 + 3𝑥2 ≤ 270 Disponibilidad de operarios en B
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 21.

Una entidad financiera capta depósitos y presta dinero. La captación de depósitos lleva una hora
para convencer al cliente y otra de trabajo burocrático. El préstamo de dinero lleva una hora para
convencer al cliente y dos horas de trabajo burocrático. El máximo número de horas de trabajo
disponibles es de 40 horas para convencer a los clientes y 60 horas para el trabajo
burocrático. El beneficio obtenido por prestar dinero es 1/3 mayor que el de captar depósitos.
Cuantas operaciones de cada tipo le conviene realizar a la entidad para obtener el máximo
beneficio?

MODELO:

𝒙𝟏 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒐𝒑𝒆𝒓𝒂𝒄𝒊𝒐𝒏𝒆𝒔 𝒓𝒆𝒂𝒍𝒊𝒛𝒂𝒅𝒂𝒔 𝒆𝒏 𝒅𝒆𝒑ó𝒔𝒊𝒕𝒐𝒔


𝒙𝟐 : 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒐𝒑𝒆𝒓𝒂𝒄𝒊𝒐𝒏𝒆𝒔 𝒓𝒆𝒂𝒍𝒊𝒛𝒂𝒅𝒂𝒔 𝒆𝒏 𝒑𝒓é𝒔𝒕𝒂𝒎𝒐𝒔

𝑴𝒂𝒙 𝒛 = 𝒙𝟏 + 𝟒⁄𝟑 𝒙𝟐
Sujeto a
𝒙𝟏 + 𝒙𝟐 ≤ 𝟒𝟎 Número de horas máximas para convencer
𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟔𝟎 Número de horas máximas para trabajo burocrático
𝒙𝟏 , 𝒙𝟐 ≥ 𝟎
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 22.
Una persona tiene 500000 u.m, para invertir en dos tipos de acciones A y B. El tipo A tiene bastante
riesgo con un interés anual del 10% y el tipo B es bastante seguro con un interés anual del 7%.
Decide invertir como máximo 300000 u.m. en A y como mínimo 100000 u.m. en B, e invertir en A por lo
menos tanto como en B. Como deberá invertir sus 500000 u.m. para maximizar sus intereses
anuales?

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝑙𝑎𝑠 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝐴


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑖𝑛𝑒𝑟𝑜 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜 𝑒𝑛 𝑙𝑎𝑠 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝐵

𝑀𝑎𝑥 𝑧 = 0.1𝑥1 + 0.07𝑥2


Sujeto a
𝑥1 + 𝑥2 ≤ 500000 Máximo de inversión
𝑥1 ≤ 300000 Máximo de inversión en A
𝑥2 ≥ 100000 Máximo de inversión en B
𝑥1 − 𝑥2 ≥ 0
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 23.

Rulisa fabrica masa para pasteles de tipo I y II. La de tipo I la vende a 5 euros el kilo, gastando 1 euro en
ingredientes y 2 en mano de obra. La de tipo II se vende a 3 euros y cuestan 1 euro, tanto los ingredientes como
el trabajo. Para hacer las masas se necesitan dos tipos de actividades: amasado y horneado. Rulisa dispone de
18 horas de amasado y 12 de horneado a la semana. La masa de tipo I necesita 2 horas de amasado Y 3 de
horneado, mientras que la de tipo II, necesita 3 de amasado y 1 de horneado.

Si la cantidad de masa que se puede vender es ilimitada, optimizar los beneficios semanales de Rulisa.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑖𝑙𝑜𝑠 𝑑𝑒 𝑚𝑎𝑠𝑎 𝑡𝑖𝑝𝑜 1


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑖𝑙𝑜𝑠 𝑑𝑒 𝑚𝑎𝑠𝑎 𝑡𝑖𝑝𝑜 2

𝑀𝑎𝑥 𝑧 = 2𝑥1 + 𝑥2
Sujeto a
2𝑥1 + 3𝑥2 ≤ 18 Disponibilidad en horas de amasado
3𝑥1 + 𝑥2 ≤ 12 Disponibilidad en horas de horneado
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 24.
Un pastelero tiene 150 kg de harina, 22 kg de azúcar y 275 kg de mantequilla para hacer dos tipos de
pasteles P y Q. Para hacer una docena de pasteles de tipo P necesita 3 kg de harina, I kg de azúcar y
1 kg de mantequilla y para hacer una docena de tipo Q necesita 6 kg de harina, 0,5 kg de azúcar y 1
kg de mantequilla.

El beneficio que obtiene por una docena de tipo P es 20 por kg y por una docena .de tipo Q es 30.
Hallar, utilizando las técnicas de programación lineal, el número de docenas que tiene que hacer de
cada clase para que el beneficio sea máximo.

MODELO:k

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑜𝑐𝑒𝑛𝑎𝑠 𝑑𝑒 𝑝𝑎𝑠𝑡𝑒𝑙𝑒𝑠 𝑡𝑖𝑝𝑜 𝑃


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑑𝑜𝑐𝑒𝑛𝑎𝑠 𝑑𝑒 𝑝𝑎𝑠𝑡𝑒𝑙𝑒𝑠 𝑡𝑖𝑝𝑜 𝑄

𝑀𝑎𝑥 𝑧 = 20𝑥1 + 30𝑥2


Sujeto a
3𝑥1 + 6𝑥2 ≤ 150 Disponibilidad de kg de harina
𝑥1 + 0.5𝑥2 ≤ 22 Disponibilidad de kg de azúcar
𝑥1 + 𝑥2 ≤ 275 Disponibilidad de kg de mantequilla
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 25.
Una compañía manufactura tres productos A, B y C. C a d a unidad de A requiere una hora de
ingeniería, ocho horas de mano de obra directa y cuatro libras de material. Una unidad de B
necesita tres horas de ingeniería, tres horas de mano de obra directa y tres libras de material. Cada
unidad de producto C requiere dos horas de ingeniería, cuatro horas de mano de obra directa y dos
libras de material. Se dispone de 80 horas de ingeniería, 800 horas de mano de obra directa y 300
libras de material cada mes. Las utilidades son como sigue:

MODELO:

𝑥𝑖𝑗 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑡𝑖𝑝𝑜 𝑖 𝑝𝑎𝑟𝑎 𝑎𝑙𝑐𝑎𝑛𝑧𝑎𝑟 𝑒𝑙 𝑛𝑖𝑣𝑒𝑙 𝑑𝑒 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑗

𝑀𝑎𝑥 𝑧 = 10𝑥11 + 9𝑥12 + 8𝑥13 + 6𝑥14 + 6𝑥21 + 4𝑥22 + 3𝑥23 +5𝑥31 +4𝑥32
Sujeto a
(𝑥11 + 𝑥12 + 𝑥13 + 𝑥4 ) + 3(𝑥21 + 𝑥22 + 𝑥23 ) + 2(𝑥31 + 𝑥32 ) ≤ 80 Disponibilidad hr ingeniería
8(𝑥11 + 𝑥12 + 𝑥13 + 𝑥4 ) + 3(𝑥21 + 𝑥22 + 𝑥23 ) + 4(𝑥31 + 𝑥32 ) ≤ 800 Disponibilidad de hr MO
4(𝑥11 + 𝑥12 + 𝑥13 + 𝑥4 ) + 3(𝑥21 + 𝑥22 + 𝑥23 ) + 2(𝑥31 + 𝑥32 ) ≤ 300 Disponibilidad de libras material
𝑥11 ≤ 40 Ventas máximas
𝑥12 ≥ 41 Ventas mínimas
𝑥12 ≤ 100 Ventas máximas
𝑥13 ≥ 101 Ventas mínimas
𝑥13 ≤ 150 Ventas máximas
𝑥14 ≥ 151 Ventas mínimas
𝑥21 ≤ 50 Ventas máximas
𝑥22 ≥ 51 Ventas mínimas
𝑥22 ≤ 100 Ventas máximas
𝑥23 ≥ 101 Ventas mínimas
𝑥31 ≤ 100 Ventas máximas
𝑥32 ≥ 101 Ventas mínimas
𝑥𝑖𝑗 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 26.

La compañía El Condor opera un avión que transporta tanto a pasajeros como carga entre los
aeropuertos de Bogota, Medellin y Cali. Debido a los elevados costos de operación, el avión no sale
hasta que todas sus bodegas hayan sido cargadas. El avión tiene tres bodegas: inferior, media
y superior. Debido a las limitaciones de espacio que hay, el avión no puede llevar más de 100 toneladas
de carga en cada viaje: la bodega inferior debe llevar máximo 40 toneladas de carga, la bodega intermedia
debe transportar un tercio de la carga de la bodega inferior y la bodega superior debe llevar 2/5 partes.
De la carga de la bodega inferior. Sin embargo, no se deben llevar más de 60 toneladas de carga entre
las bodegas media y superior. Las utilidades por el transporte son de 8000 u.m. por tonelada de
carga en la bodega inferior, 10000 u.m. Por tonelada en la intermedia y 12000 u.m. en la superior,
después de deducir los gastos. Plantear un modelo de PL para determinar la forma de cargar el avión
que maximice las utilidades.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑎𝑙𝑎𝑑𝑎𝑠 𝑒𝑛 𝑙𝑎 𝑏𝑜𝑑𝑒𝑔𝑎 𝑖𝑛𝑓𝑒𝑟𝑖𝑜𝑟


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛 𝑙𝑎 𝑏𝑜𝑑𝑒𝑔𝑎 𝑚𝑒𝑑𝑖𝑎
𝑥3 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛 𝑙𝑎 𝑏𝑜𝑑𝑒𝑔𝑎 𝑠𝑢𝑝𝑒𝑟𝑖𝑜𝑟

𝑀𝑎𝑥 𝑧 = 8000𝑥1 + 10000𝑥2 + 12000𝑥3


Sujeto a
𝑥1 + 𝑥2 + 𝑥3 ≤ 100 Máximo de ton a llevar el avión
𝑥1 ≤ 40 Máximo de ton de la bodega inferior
1
− ⁄3 𝑥1 + 𝑥2 =0 Carga en ton de la bodega intermedia
2
− ⁄5 𝑥1 + 𝑥3 = 0 Carga en ton de la bodega superior
𝑥2 + 𝑥3 ≤ 60 Carga máxima en ton de media y superior
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 27.
Se va a organizar una planta de un taller de automóviles donde van a trabajar electricistas y mecánicos;
por necesidades de mercado, es necesario que el número de mecánicos sea igual o mayor al número
de electricistas y que el número de mecánicos no supere al doble que el de electricistas. En total hay
disponibles 20 electricistas y 30 mecánicos. EI beneficio de la empresa por jomada es 25000 u.m. por
electricista y 20000 por mecánico. Cuantos trabajadores de cada clase deben elegirse para obtener
el máximo beneficio?

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑙𝑒𝑐𝑡𝑟𝑖𝑐𝑖𝑠𝑡𝑎𝑠 𝑒𝑙𝑒𝑔𝑖𝑑𝑜𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑒𝑐á𝑛𝑖𝑐𝑜𝑠 𝑒𝑙𝑒𝑔𝑖𝑑𝑜𝑠

𝑀𝑎𝑥 𝑧 = 25000𝑥1 + 20000𝑥2


Sujeto a
−𝑥1 + 𝑥2 ≥ 0 Mayor número de mecánicos
−2𝑥1 + 𝑥2 ≤ 0 Número de mecánicos máximo
𝑥1 ≤ 20 Disponibilidad de electricistas
𝑥2 ≤ 30 Disponibilidad de mecánicos
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 28.
Una compañía manufacturera descontinuó la producción de cierta línea de productos no redituable. Esto creó un
exceso considerable en la capacidad de producción. La gerencia quiere dedicar ésta capacidad a uno o más de
tres productos; llámense productos 1, 2 y 3. En la siguiente tabla se resume la capacidad disponible de cada
máquina que puede limitar la producción:

El número de horas-máquina que se requiere para cada producto es:

El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden la tasa
máxima de producción y que las ventas potenciales del producto 3 son 20 unidades por semana. La ganancia
unitaria sería $50, $20 y $25, respectivamente, para los productos 1, 2 y 3. El objetivo es determinar cuántos
productos de cada tipo debe producir la compañía para maximizar la ganancia.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟
𝑥3 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 3 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟

𝑀𝑎𝑥 𝑧 = 50𝑥1 + 20𝑥2 + 25𝑥3


Sujeto a
9𝑥1 + 3𝑥2 + 5𝑥3 ≤ 500 Disponibilidad de hr en la fresadora
5𝑥1 + 4𝑥2 ≤ 350 Disponibilidad de hr en torno
3𝑥1 + 2𝑥3 ≤ 150 Disponibilidad de hr en rectificadora
𝑥3 ≤ 20 Ventas potenciales producto 3
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 29.

Una empresa fabrica dos tipos de colonia: A y B. La primera contiene un 15% de extracto de jazrnin, un
20% de alcohol y el resto es agua; la segunda lleva un 30% de extracto de jazmin, un 15% de alcohol y
el resto es agua. Diariamente se dispone de 60 litros de extracto de jazmin y de 50 litros de alcohol.
Cada día se pueden producir como máximo 150 litros de la colonia B. EI precio de venta por litro de la
colonia A es de 500 u.m. y el de la colonia B es 200 u.m. Hallar los litros de cada tipo que deben
producirse diariamente para que el beneficio sea máximo.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑐𝑜𝑙𝑜𝑛𝑖𝑎 𝑡𝑖𝑝𝑜 𝐴


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑐𝑜𝑙𝑜𝑛𝑖𝑎 𝑡𝑖𝑝𝑜 𝐵

𝑀𝑎𝑥 𝑧 = 500𝑥1 + 200𝑥2


Sujeto a
0.15𝑥1 + 0.30𝑥2 ≤ 60 Disponibilidad en litros de extracto de jazmin
0.20𝑥1 + 0.50𝑥2 ≤ 50 Disponibilidad en litros de alcohol
𝑥2 ≤ 150 Producción máxima en litros de colonia B
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 30.

En una división de productos químicos de la empresa Química Colombia se elaboran los productos
A y B que requieren de dos operaciones que son las mismas para cada uno. De la producción de B
resulta un subproducto C, parte del cual puede ser vendido hasta 12 unidades. Lo demás tiene que
ser destruido por carencia de demanda. Las utilidades unitarias para los productos A y B son 4 u.m.
y 9 u.m. respectivamente. EI subproducto C se vende a 2 u.m. la unidad (es utilidad). Si C no se puede
vender, el costo de destrucción es de 1 u.m. EI proceso aporta 3.1 unidades de C por cada unidad de B
producida. Los pronósticos indican que la demanda de A y B es limitada. Los tiempos de proceso
unitarios son: A, 2,6 horas en operación 1 y 3,3 horas en operación 2; B, 4,7 horas en la operación uno y
4,6 horas en operación dos. Tiempos disponibles: 60 horas para la operación 1 y 65 horas en la
operación 2. Suponga que los productos son divisibles. La siguiente formulación resuelve el problema.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟
𝑥3 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐶 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟
𝑥3 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐶 𝑑𝑒𝑠𝑡𝑟𝑢𝑖𝑑𝑜

𝑀𝑎𝑥 𝑧 = 4𝑥1 + 9𝑥2 + 2𝑥3 − 𝑥4


Sujeto a
2.6𝑥1 + 4.7𝑥2 ≤ 60 Disponibilidad en horas operación 1
3.3𝑥1 + 4.6𝑥2 ≤ 65 Disponibilidad en horas operación 2
𝑥3 ≤ 12 Ventas potenciales del producto C
3.1𝑥2 − 𝑥3 − 𝑥4 = 0 Aportación del producto C
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 31.

Una fábrica que produce paraguas tiene dos tipos de inspectores (A y B), quienes deben ser
asignados para control de calidad. La política de la fábrica exige que por lo menos 18,000 paraguas
sean inspeccionados a diario (ocho horas de trabajo). Los inspectores de clase A pueden revisar 250
paraguas por hora, con una precisión del 98%, mientras que los inspectores clase B pueden revisar 150
con 95% de precisión. En el mercado actual un inspector clase A cobra 450 u.m. por hora y el B, 350
u.m. por hora. Cada equivocación del inspector cuesta 100 u.m. A la fábrica. Hay ocho inspectores clase
A y 10 clases B. EI director de la fábrica quieren determinar la asignación óptima del personal de
inspección.

MODELO:

𝑥1 : 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑖𝑛𝑠𝑝𝑒𝑐𝑡𝑜𝑟𝑒𝑠 𝑎𝑠𝑖𝑔𝑛𝑎𝑑𝑜𝑠 𝑑𝑒 𝑙𝑎 𝑐𝑙𝑎𝑠𝑒 𝐴


𝑥2 : 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑖𝑛𝑠𝑝𝑒𝑐𝑡𝑜𝑟𝑒𝑠 𝑎𝑠𝑖𝑔𝑛𝑎𝑑𝑜𝑠 𝑑𝑒 𝑙𝑎 𝑐𝑙𝑎𝑠𝑒 𝐵

𝑀𝑖𝑛 𝑧 = 2,800𝑥1 + 1,600𝑥2


Sujeto a
2000𝑥1 + 1200𝑥2 ≥ 18000 Política mínima cantidad de paraguas
𝑥1 ≤8 Disponibilidad de inspectores clase A
𝑥2 ≤ 10 Disponibilidad de inspectores clase B
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 32.

Una fábrica textil elabora prendas de punto de calidades A y B. Las de calidad A se fabrican con una
unidad de lana y dos unidades de fibra sintética y las de calidad B con dos unidades de lana y una de
fibra sintética. Los beneficios obtenidos en la venta de las prendas son de 1500 u .m. para las de calidad
A y 1000 u.m. Para las de calidad B. Sabiendo que solo se dispone de 180 unidades de lana y 240 de
fibra sintética, se pide:

Determinar cuántas prendas de cada tipo deben elaborarse para obtener un beneficio máximo si la
producción no puede ser superior a 1000 prendas.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑒𝑛𝑑𝑎𝑠 𝑑𝑒 𝑐𝑎𝑙𝑖𝑑𝑎𝑑 𝐴 𝑒𝑙𝑎𝑏𝑜𝑟𝑎𝑑𝑎𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑒𝑛𝑑𝑎𝑠 𝑑𝑒 𝑐𝑎𝑙𝑖𝑑𝑎𝑑 𝐵 𝑒𝑙𝑎𝑏𝑜𝑟𝑎𝑑𝑎𝑠

𝑀𝑎𝑥 𝑧 = 1500𝑥1 + 1000𝑥2


Sujeto a
𝑥1 + 2𝑥2 ≤ 180 Disponibilidad de unidades de lana
2𝑥1 + 𝑥2 ≤ 240 Disponibilidad de unidades de fibra
𝑥1 + 𝑥2 ≤ 1000 Producción máxima de prendas
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 33.
Una compañía fabrica dos modelos de sombrero: Bae y Viz. La fabricación de los sombreros se realiza
en las secciones de moldeado, pintura y montaje. La fabricación de cada modelo Bae requiere dos horas
de moldeado, tres de pintura y una de montaje; la fabricaci6n del modelo Viz requiere tres Horas de
moldeado, dos de pintura y una de montaje. Las secciones de moldeado y pintura disponen, cada una,
de un máximo de 1500 horas cada mes y la de montaje de 600.

Si el modelo Bae se vende a 10000 u.m. y el modelo Viz a 12000 u.m. que cantidad de sombreros de cada
tipo ha de fabricar para maximizar el beneficio mensual?

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑠𝑜𝑚𝑏𝑟𝑒𝑟𝑜𝑠 𝑡𝑖𝑝𝑜 𝐵𝑎𝑒𝑠 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑠𝑜𝑚𝑏𝑟𝑒𝑟𝑜𝑠 𝑡𝑖𝑝𝑜 𝑉𝑖𝑧 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠

𝑀𝑎𝑥 𝑧 = 10000𝑥1 + 12000𝑥2


Sujeto a
2𝑥1 + 3𝑥2 ≤ 1500 Disponibilidad en horas en moldeado
3𝑥1 + 2𝑥2 ≤ 1500 Disponibilidad en horas en pintura
𝑥1 + 𝑥2 ≤ 600 Disponibilidad en horas en montaje
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 34.

Una empresa fabrica dos tipos de rotuladores: de la clase A 200 u.m. la unidad y de la clase B 150 u.m.
En la producción diaria se sabe que el número de rotuladores de la clase B no supera en 1000 unidades a
los de la A; además, entre las dos clases no superan las 3000 unidades y la de la clase B no bajan de
1000 unidades por día. Hallar el costo mínimo de la producción diaria.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑟𝑜𝑡𝑢𝑙𝑎𝑑𝑜𝑠 𝑡𝑖𝑝𝑜 𝐴 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑟𝑜𝑡𝑢𝑙𝑎𝑑𝑜𝑠 𝑡𝑖𝑝𝑜 𝐵 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠

𝑀𝑖𝑛 𝑧 = 200𝑥1 + 150𝑥2


Sujeto a
𝑥1 + 𝑥2 ≤ 3000 Cantidad máxima de unidades
𝑥2 ≥ 1000 Mínimo de unidades de B
−𝑥1 + 𝑥2 ≤ 1000 Máximo de B no supera a A en 1000 unidades
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 35.

En un taller de motos estiman que, por término medio, la revisión normal de una moto nueva supone 0,5
horas en la sección de mecánica, y una hora en la sección de electricidad, mientras que la revisión de
una moto usada supone tres horas de mecánica y una hora de electricidad. Por la revisión de una moto
nueva cobran 2500 u.m. y por la revisión de una moto usada cobran 4500 u.m.

Si la sección mecánica puede trabajar durante nueve horas al día como máximo, y la de electricidad durante
ocho horas al día, calcular como deben seleccionar el trabajo para obtener los máximos ingresos.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑜𝑡𝑜𝑠 𝑛𝑢𝑒𝑣𝑎𝑠 𝑎𝑐𝑒𝑝𝑡𝑎𝑑𝑎𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑜𝑡𝑜𝑠 𝑢𝑠𝑎𝑑𝑎𝑠 𝑎𝑐𝑒𝑝𝑡𝑎𝑑𝑎𝑠

𝑀𝑎𝑥 𝑧 = 2500𝑥1 + 4500𝑥2


Sujeto a
0.50𝑥1 + 3𝑥2 ≤ 9 Disponibilidad en hrs en sección mecánica
𝑥1 + 𝑥2 ≤ 8 Disponibilidad en hrs en sección electricidad
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 36.
Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de ellos debe pasar
por tres procesos antes de su comercialización: Ensamble, pintado y control de calidad. Los congeladores
requieren, respectivamente, 2,5 y 3 horas de ensamble,3 y 6 Kg., de esmalte para su pintado y 14 y 10 horas de
control de calidad. Los costos totales de fabricación por unidad son, respectivamente, 30 y 28, y los precios de
venta 52 y 48, todos ellos en miles de pesos.

El empresario dispone semanalmente de un máximo de 4,500 horas para ensamble, de 8,400 Kg. de esmalte y
20,000 horas como mínimo en control de calidad. Los estudios de mercado muestran que la demanda semanal
de congeladores no supera las 1,700 unidades y que, en particular, la de tipo A es de, al menos, 600 unidades.
Se desea:

a) Formular un modelo de programación lineal que indique cuántos congeladores deben fabricarse de cada
tipo para que el beneficio sea máximo, teniendo en cuenta el estudio de demanda.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑜𝑛𝑔𝑒𝑙𝑎𝑑𝑜𝑟𝑒𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝐴 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑜𝑛𝑔𝑒𝑙𝑎𝑑𝑜𝑟𝑒𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝐵 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠

𝑀𝑎𝑥 𝑧 = 22𝑥1 + 20𝑥2


Sujeto a
2.5𝑥1 + 3𝑥2 ≤ 4500 Disponibilidad en hrs de ensamblaje
3𝑥1 + 6𝑥2 ≤ 8400 Disponibilidad en kg en pintado
14𝑥1 + 10𝑥2 ≥ 20000 Disponibilidad en hrs en CC
𝑥1 + 𝑥2 ≤ 1700 Demanda máxima en unidades
𝑥1 ≥ 600 Demanda mínima del tipo A unidades
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 37.
Para fabricar los artículos A y B se dispone de 600 kg de acero. Para producir un artículo A se
consumen 4 kg de acero y, para obtener uno de B, 8 kg. Calcular cuántos artículos de cada tipo se
deben fabricar para obtener el máximo beneficio, sabiendo que el precio de venta de cada artículo de
tipo A es de 1200 u.m. y cada uno del tipo B es de 2000 u.m. y que, por falta de otros materiales, no se
pueden fabricar más de 120 unidades del tipo A ni más de 70 unidades del tipo B.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑟𝑡í𝑐𝑢𝑙𝑜𝑠 𝑡𝑖𝑝𝑜 𝐴 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑟𝑡í𝑐𝑢𝑙𝑜𝑠 𝑡𝑖𝑝𝑜 𝐵 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟

𝑀𝑎𝑥 𝑧 = 1200𝑥1 + 2000𝑥2


Sujeto a
4𝑥1 + 8𝑥2 ≤ 600 Kg de acero disponibles
𝑥1 ≤ 120 Fabricación máxima en unidades de A
𝑥2 ≤ 70 Fabricación máxima en unidades de B
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 38.
En una granja se preparan dos clases de sacos, P y Q, mezclando dos productos A y B. Un saco de P
contiene 8 kg de A y 2 de B, y un saco de Q contiene 10 kg de A y 5 de B. Cada saco de P se vende a
300 u.m. y cada saco de Q a 800 u.m. Si en la granja hay almacenados 80 kg de A y 25 de B, Cuantos
sacos de cada tipo deben preparar para obtener los máximos ingresos?

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑠𝑎𝑐𝑜𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝑃 𝑎 𝑝𝑟𝑒𝑝𝑎𝑟𝑎𝑟


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑠𝑎𝑐𝑜𝑠 𝑑𝑒𝑙 𝑡𝑖𝑝𝑜 𝑄 𝑎 𝑝𝑟𝑒𝑝𝑎𝑟𝑎𝑟

𝑀𝑎𝑥 𝑧 = 300𝑥1 + 800𝑥2


Sujeto a
8𝑥1 + 10𝑥2 ≤ 80 Disponibilidad de kg de A
2𝑥1 + 5𝑥2 ≤ 25 Disponibilidad de kg de B
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 39.

A una persona que quiere adelgazar se Ie ofrecen dos productos, A y B, para que tome una mezcla de
ambos con las siguientes recomendaciones:

No debe tomar más de 150 g de la mezcla ni menos de 50 g. La cantidad de A debe ser igual o
superior a la de B. No debe incluir más de 100 g de A.

 Cuantos gramos de cada producto debe mezclar para obtener una mezcla con los requerimientos
requeridos?

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴 𝑎 𝑚𝑒𝑧𝑐𝑙𝑎𝑟


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵 𝑎 𝑚𝑒𝑧𝑐𝑙𝑎𝑟

𝑀𝑎𝑥 𝑧 = 0.3𝑥1 + 0.20𝑥2


Sujeto a
𝑥1 + 𝑥2 ≤ 150 Máximo permitido en gr de la mexcla
𝑥1 + 𝑥2 ≥ 50 Mínimo aceptable en gr de la mexcla
𝑥1 − 𝑥2 ≥ 0 A igual o superior a la B
𝑥1 ≤ 100 Máximo de gr de A
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 40.

Una empresa produce listones de madera en cuatro medidas: chico, mediano, grande y extra grande.
Estos listones pueden producirse en tres máquinas: A, B y C. La cantidad de metros que puede producir
por hora cada máquina es:

Supongamos que cada máquina puede ser usada 50 horas semanales y que el costo operativo por hora
de cada una es 30, 50 y 80 u.m. respectivamente. Si se necesitan 10000, 8000, 6000 y 4000 metros de cada
tipo de listones por semana, formular un modelo para minimizar costos.

MODELO:

𝑥𝑖𝑗 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑚á𝑞𝑢𝑖𝑛𝑎 𝑖 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑢𝑛 𝑚é𝑡𝑟𝑜 𝑑𝑒 𝑙𝑖𝑠𝑡𝑜𝑛 𝑗

𝑀𝑖𝑛 𝑧 = 30(𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 ) + 50(𝑥21 + 𝑥22 + 𝑥23 + 𝑥24 ) + 80(𝑥31 + 𝑥32 + 𝑥33 + 𝑥34 )
Sujeto a
300𝑥11 + 600𝑥21 + 800𝑥31 ≥ 10000 Requerimiento mínimo en mts de listón chico
250𝑥12 + 400𝑥22 + 700𝑥32 ≥ 8000 Requerimiento mínimo en mts de listón mediano
200𝑥13 + 350𝑥23 + 600𝑥33 ≥ 6000 Requerimiento mínimo en mts de listón grande
100𝑥14 + 200𝑥24 + 300𝑥34 ≥ 4000 Requerimiento mínimo en mts de listón extra
gde
𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 ≤ 50 Disponibilidad de horas de la máquina A
𝑥21 + 𝑥22 + 𝑥23 + 𝑥24 ≤ 50 Disponibilidad de horas de la máquina B
𝑥31 + 𝑥32 + 𝑥33 + 𝑥34 ≤ 50 Disponibilidad de horas de máquina C
𝑥𝑖𝑗 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 41.

Un camión puede transportar como máximo 9 T por viaje. En cierto viaje desea transportar al menos 4 T
de la mercancía A, y un peso de la mercancía B que no sea inferior a la mitad del peso que transporta de
A. Sabiendo que se cobran 3000 u.m. por kg de A y 2000 u.m. por kg de B. Como se debe cargar el
camión para obtener la máxima ganancia?

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑚𝑒𝑟𝑐𝑎𝑛𝑐í𝑎 𝑑𝑒 𝐴 𝑐𝑎𝑟𝑔𝑎𝑑𝑎


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑚𝑒𝑟𝑐𝑎𝑛𝑐í𝑎 𝑑𝑒 𝐵 𝑐𝑎𝑟𝑔𝑎𝑑𝑎

𝑀𝑎𝑥 𝑧 = 3𝑥1 + 2𝑥2 (en millones)


Sujeto a
𝑥1 ≥4 Mínimo requerido en ton de A
− 1⁄2 𝑥1 + 𝑥2 ≥ 0 Requerimiento mínimo de B
𝑥1 + 𝑥2 ≤ 9 Máximo de transporte en ton por viaje
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 42.

Co/petro procesa petróleo para producir combustible para aviones y aceite de máquina. Cuesta 40
u.m. comprar 1000 barriles de petróleo, que luego destilados producen 500 barriles de combustible
para aviones y 500 barriles de aceite. Lo que se obtiene de la destilación puede ser vendido directamente o
ser procesado nuevamente con un fraccionador catalítico. Si se vende sin el segundo proceso, el
combustible para aviones se vende a 60 u.m. por 1000 barriles y el aceite para calentar se vende a 40
u.m. por 1000 barriles. Lleva una hora procesar 1000 barriles de combustible para aviones en el
fraccionador catalítico, y esos 1000 barriles se venden a 130 u.m.

EI mismo proceso demora 45 minutos para 1000 barriles de aceite para calentar, y esos 1000 barriles se
venden a 90 u.m. Cada día, se pueden comprar a lo sumo 20000 barriles de petróleo, y se tienen
disponibles ocho horas del fraccionador catalítico. Formular un LP que maximice los beneficios de
Colpetro.

MODELO:

𝑥𝑖 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑖𝑙𝑒𝑠 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑑𝑒 𝑝𝑒𝑡𝑟𝑜𝑙𝑒𝑜 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑎 𝑝𝑎𝑟𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑚𝑖𝑙𝑒𝑠 𝑑𝑒 𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑡𝑜 𝑖

𝑀𝑎𝑥 𝑧 = −40𝑥1 + 60𝑥2 + 40𝑥3 + 130𝑥4 + 90𝑥5


Sujeto a
𝑥1 − 1⁄2 𝑥2 − 1⁄2 𝑥3 =0
𝑥4 + 3⁄4 𝑥5 ≤ 8
𝑥1 ≤ 2000
𝑥1 1 1
− ⁄2 𝑥4 − ⁄2 𝑥5 = 0
𝑥𝑖 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 43.

Cartauto cuenta con un presupuesto de 30000000 u.m. Para publicidad. Para aumentar la venta de
automóviles, la firma está considerando incorporar publicidad en un periódico y en la televisión. Cuanto más
publicita Cartauto en un medio, menos efectiva es cada publicidad adicional. La tabla muestra la
cantidad de nuevos clientes que proporciona cada nuevo aviso publicitario. Cada publicidad en el periódico
cuesta 100000 u.m., y cada publicidad en televisión cuesta 1000000 u.m. A lo sumo se pueden publicar
30 avisos en el periódico y 15 avisos en la televisión. Como puede Cartauto maximizar el número de clientes
por medio de la publicidad?

MODELO:

𝑥𝑖𝑗 : 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑣𝑖𝑠𝑜𝑠 𝑒𝑛 𝑙𝑎 𝑜𝑝𝑐𝑖ó𝑛 𝑖 𝑝𝑎𝑟𝑎 𝑎𝑙𝑐𝑎𝑛𝑧𝑎𝑟 𝑒𝑙 𝑛𝑖𝑣𝑒𝑙 𝑑𝑒 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑗

𝑀𝑎𝑥 𝑧 = 900𝑥11 + 600𝑥12 + 300𝑥13 + 10000𝑥21 + 5000𝑥22 + 2000𝑥23


Sujeto a
100000(𝑥11 + 𝑥12 + 𝑥13 ) + 1000000(𝑥21 + 𝑥22 + 𝑥23 ) ≤ 30000000
𝑥11 + 𝑥12 + 𝑥13 ≤ 30
𝑥21 + 𝑥22 + 𝑥23 ≤ 15
𝑥11 ≤ 10
𝑥12 ≥ 11
𝑥12 ≤ 20
𝑥13 ≥ 21
𝑥13 ≤ 30
𝑥21 ≤5
𝑥22 ≥6
𝑥22 ≤ 10
𝑥23 ≥ 11
𝑥23 ≤ 15
𝑥𝑖𝑗 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 44.
Una persona dispone de 100,000,000 de unidades monetarias y sabe de la existencia de tres acciones
para invertir: la primera le dará una utilidad de un 4% sobre lo invertido, la segunda un 5% y la tercera un
5,5%; sin embargo, en ninguna puede invertir más de un 40% del capital total y al menos 25,000,000
unidades monetarias en la segunda. "Como invertir esa cantidad inicial para maximizar la ganancia
sobre la inversión?

Plantear el anterior problema como un modelo de programación lineal.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑎 𝑒𝑛 𝑙𝑎 𝑎𝑐𝑐𝑖ó𝑛 1


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑎 𝑒𝑛 𝑙𝑎 𝑎𝑐𝑐𝑖ó𝑛 2
𝑥3 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑎 𝑒𝑛 𝑙𝑎 𝑎𝑐𝑐𝑖ó𝑛 3

𝑀𝑎𝑥 𝑧 = 0.04𝑥1 + 0.05𝑥2 + 0.055𝑥3


Sujeto a
𝑥1 ≤ 40´ Máxima invesión en um en la primera acción
𝑥2 ≤ 40´ Máxima inversión en um en la segunda acción
𝑥3 ≤ 40´ Máxima inversión en um en la tercera acción
𝑥2 ≥ 25´ Inversión mínima en la 2da acción
𝑥1 + 𝑥2 + 𝑥3 ≤ 100´ Disponibilidad de dinero en um.
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 45.

Usted es estudiante del curso de Investigación de Operaciones y se ha planteado la necesidad de maximizar


la satisfacción diaria que le produce la realización de una serie de actividades, las cuales se presentan en
la siguiente lista:

Aunque usted quisiera realizar todas las actividades, cuenta con algunas limitaciones. Como es lógico,
solo dispone de 24 horas al día y las actividades consumen tiempo, así: actividad 1, 15 minutos; actividad
2, 10 minutos; actividad 3, 2 horas; actividad 4, 1 hora; actividad 5, 5 horas.

Además, por la estrechez económica en que se vive no Ie es posible tomar más de cinco cervezas diarias,
no puede fumar más de cinco cigarrillos al día por cuestiones de salud, no puede jugar más de dos
partidos de futbol por cansancio, no puede dar más de dos paseos diarios por aburrimiento y no puede
leer más de dos libros al día por cansancio visual.

En cuanto al sueño, usted sabe que no puede dormir más de 10 horas al día ni menos de 7.
Cuáles son las actividades diarias y a qué nivel deben realizarse para lograr su objetivo, maximizar su
satisfacción por día, sin violar las limitaciones existentes?

MODELO:

𝑥𝑖 : 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑣𝑒𝑐𝑒𝑠 𝑎𝑙 𝑑í𝑎 𝑞𝑢𝑒 𝑑𝑒𝑏𝑒 𝑟𝑒𝑎𝑙𝑖𝑧𝑎𝑟 𝑙𝑎 𝑎𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑 𝑖

𝑀𝑎𝑥 𝑧 = 4𝑥1 + 2𝑥2 + 7𝑥3 +3𝑥4 + 2𝑥5 + 4𝑥6


Sujeto a
1/4𝑥1 + 1/6𝑥2 + 2𝑥3 +𝑥4 + 5𝑥5 + 𝑥6 ≤ 24 Disponibilidad de horas al día
𝑥1 ≤5 Máximo de cervezas al día
𝑥2 ≤5 Máximo de cigarros al día
𝑥3 ≤2 Máximo de partidos al día
𝑥4 ≤2 Máximo de paseos al día
𝑥5 ≤2 Máximo de libros al día
𝑥6 ≤ 10 Máximo de horas para dormir
𝑥6 ≥ 7 Mínimo de horas para dormir
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 46.
La Asociación de Estudiantes de Administración de Empresas dispone de 100,000 u. m. y ha pensado invertirlos
en dos negocios. EI primero le reporta una utilidad de 25 u. m. mensuales y el segundo 40 u. m. por mes en
cada 100 u. m. invertidas. Debido a ciertas condiciones impuestas por la Asamblea de Socios, se debe invertir al
menos el 25% del capital en el primer negocio y no más del 50% en el segundo.

Además, la cantidad invertida en este último no debe ser mayor a 1,5 veces la cantidad invertida en el primero. Se
pide plantear este problema como un modelo de programación lineal.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑖𝑒𝑛𝑡𝑜𝑠 𝑑𝑒 𝑝𝑒𝑠𝑜𝑠 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜𝑠 𝑒𝑛 𝑒𝑙 𝑛𝑒𝑔𝑜𝑐𝑖𝑜 1


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑖𝑒𝑛𝑡𝑜𝑠 𝑑𝑒 𝑝𝑒𝑠𝑜𝑠 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑑𝑜𝑠 𝑒𝑛 𝑒𝑙 𝑛𝑒𝑔𝑜𝑐𝑖𝑜 2

𝑀𝑎𝑥 𝑧 = 25𝑥1 + 40𝑥2


Sujeto a
𝑥1 + 𝑥2 ≤ 1000 Disponibilidad de um.
𝑥1 ≥ 250 Inversión mínima en el primer negocio
𝑥2 ≤ 500 Inversión máxima en el segundo negocio
−1.5𝑥1 + 𝑥2 ≤ 0 Máximo de inversión
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 47.
Lechera Cartagena tiene una capacidad de recepción de 50000 litros de leche diarios. La
administración exige que al menos 30000 litros sean embotellados al día y el resto sea empleado para
producir leche saborizada o mantequilla. La contribución de cada litro de leche a la utilidad, según el
uso que se Ie de, es: embotellada, 100u. m.; saborizada, 80 u.m.; y mantequilla 50u. m.

EI equipo de fabricación de mantequilla puede manejar al menos 6,000 litros diarios de leche; la sección de
envase puede manejar al menos 40,000 Litros al día y el equipo de leche saborizada hasta 20,000 litros diarios.

La empresa desea conocer que cantidad de leche en litros es convertida en mantequilla o en leche
saborizada y cuanto se debe embotellar (leche corriente) para maximizar la ganancia.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑙𝑒𝑐ℎ𝑒 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑎 𝑝𝑎𝑟𝑎 𝑒𝑚𝑏𝑜𝑡𝑒𝑙𝑙𝑎𝑟


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑙𝑒𝑐ℎ𝑒 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑎 𝑝𝑎𝑟𝑎 𝑙𝑎 𝑙𝑒𝑐ℎ𝑒 𝑠𝑎𝑏𝑜𝑟𝑖𝑧𝑎𝑑𝑎
𝑥3 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑙𝑒𝑐ℎ𝑒 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑎 𝑝𝑎𝑟𝑎 𝑙𝑎 𝑀𝑎𝑛𝑡𝑒𝑞𝑢𝑖𝑙𝑙𝑎

𝑀𝑎𝑥 𝑧 = 100𝑥1 + 80𝑥2 + 50𝑥3


Sujeto a
𝑥1 + 𝑥2 + 𝑥3 ≤ 50,000 Disponibilidad de litros de leche
𝑥1 ≥ 30,000 Mínimo de litros de leche a ser embotellados
𝑥₂ + 𝑥3 ≤ 20,000 Máximo de litros de leche saborizada o mant.
𝑥3 ≥ 6,000 Disponibilidad de litros de mantequilla
𝑥1 ≥ 40,000 Disponibilidad máxima de litros a ser envasado
𝑥2 ≤ 20,000 Disponibilidad máxima de litros de leche sab

𝑥1 , 𝑥2 , 𝑥3 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 48.

(Transporte) Cervecería El Halcón produce una marca de cerveza en tres plantas, en tres ciudades
diferentes. De estas tres plantas, se envía la cerveza en camiones a cuatro centros de
distribución; los administradores han comenzado a realizar un estudio para determinar si es posible
reducir los costos de transporte. Los gerentes de producción de las tres plantas han estimado la producción
mensual esperada para sus respectivas plantas.

Se fabricara en total en las tres plantas una cantidad suficiente para cargar 300 camiones. EI
gerente general de la cervecería ha asignado la producción total a los respectivos centros examinando
datos de meses anteriores. En la tabla se presenta la información de producción y demanda junto con
los costos de transporte para cada combinación de oferta y demanda. Cuantos camiones de cerveza
deben enviarse de cada planta a cada centro de distribución para minimizar los costos de transporte?

MODELO:

𝑥𝑖𝑗 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑠𝑎𝑙𝑒𝑛 𝑑𝑒 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖 𝑎𝑙 𝑐𝑒𝑛𝑡𝑟𝑜 𝑗

𝑀𝑖𝑛 𝑧 = 4000𝑥11 + 5130𝑥12 + 6500𝑥13 + 8000𝑥14 + 3520𝑥21 + 4600𝑥22 + 6900𝑥23 + 7900𝑥24 + 9900𝑥31 +
6820𝑥32 + 3880𝑥33 + 6800𝑥34
Sujeto a
𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 ≤ 75 Oferta máxima P1
𝑥21 + 𝑥22 + 𝑥23 + 𝑥24 ≤ 125 Oferta máxima P2
𝑥31 + 𝑥32 + 𝑥33 + 𝑥34 ≤ 100 Oferta máxima P3
𝑥11 + 𝑥21 + 𝑥31 ≥ 80 Demanda C1
𝑥12 + 𝑥22 + 𝑥32 ≥ 65 Demanda C2
𝑥13 + 𝑥23 + 𝑥33 ≥ 70 Demanda C3
𝑥14 + 𝑥24 + 𝑥34 ≥ 85 Demanda C4
𝑥𝑖𝑗 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 49.
(Asignación) La Junta Administradora Local (JAL) de la Comuna X tiene tres proyectos de
pavimentación de vías. La junta tiene el problema de determinar que contratistas llevaran a cabo los
proyectos. Se abrió licitación para los proyectos, entre contratistas locales; tres presentaron diligenciados
sus pliegos. El costo de cada proyecto según la propuesta de cada contratista se presenta en la siguiente
tabla (en millones de u.m.).

Como deben ser asignados los contratos si se quiere minimizar los costos totales de todos ellos y si
para evitar descontentos de tipo político, se desea adjudicar un contrato a cada contratista?

MODELO:

𝑥𝑖𝑗 𝐶𝑜𝑛𝑡𝑟𝑎𝑡𝑖𝑠𝑡𝑎 𝑖 𝑎𝑠𝑖𝑔𝑛𝑎𝑑𝑜 𝑎𝑙 𝑝𝑟𝑜𝑦𝑒𝑐𝑡𝑜 𝑗

𝑀𝑖𝑛 𝑧 = 280𝑥11 + 320𝑥12 + 360𝑥13 + 360𝑥21 + 280𝑥22 + 300𝑥23 + 380𝑥31 + 340𝑥32 + 400𝑥33
Sujeto a
𝑥11 + 𝑥12 + 𝑥13 =1
𝑥21 + 𝑥22 + 𝑥23 =1
𝑥31 + 𝑥32 + 𝑥33 = 1
𝑥11 + 𝑥21 + 𝑥31 =1
𝑥12 + 𝑥22 + 𝑥32 =1
𝑥13 + 𝑥23 + 𝑥33 = 1
𝑥𝑖𝑗 = 0,1
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 50.

La Higgins Company fabrica piezas de metal de alta precisión que se utilizan en los motores de automóviles de
carrera. La pieza se fabrica en un proceso de forjado y refinación y son necesarias cantidades mínimas de
diversos metales. Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60 de hierro colado. Existen 4 tipos de
mineral disponible para el proceso de forjado y refinación. El mineral de tipo 1 contiene 4 onzas de plomo, 2 de
cobre y 2 de acero colado por libra. Una libra de mineral de tipo 2 contiene 2 onzas de plomo, 6 de cobre y 6 de
acero colado. Una libra del material tipo 3 contiene 1 onza de plomo, 4 de cobre y 4 de acero colado. Por último,
el mineral de tipo 4 contiene ½ onza de plomo, 1 de cobre y 8 onzas de acero colado por libra. El costo por libra
para los cuatro minerales es de $ 20, $ 30, $ 60 y $ 50, respectivamente. A la empresa le gustaría mezclar los
minerales de manera que satisfagan las especificaciones de las piezas y se minimice el costo de fabricarlas.
Formula el modelo.

MODELO:

𝑥1 : 𝑂𝑛𝑧𝑎𝑠 𝑑𝑒 𝑚𝑖𝑛𝑒𝑟𝑎𝑙 𝑡𝑖𝑝𝑜 1 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜


𝑥2 : 𝑂𝑛𝑧𝑎𝑠 𝑑𝑒 𝑚𝑖𝑛𝑒𝑟𝑎𝑙 𝑡𝑖𝑝𝑜 2 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜
𝑥3 : 𝑂𝑛𝑧𝑎𝑠 𝑑𝑒 𝑚𝑖𝑛𝑒𝑟𝑎𝑙 𝑡𝑖𝑝𝑜 2 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜
𝑥4 : 𝑂𝑛𝑧𝑎𝑠 𝑑𝑒 𝑚𝑖𝑛𝑒𝑟𝑎𝑙 𝑡𝑖𝑝𝑜 2 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜 𝑒𝑛 𝑒𝑙 𝑝𝑟𝑜𝑐𝑒𝑠𝑜

𝑀𝑖𝑛 𝑧 = 20𝑥1 + 30𝑥2 + 60𝑥3 + 50𝑥4


Sujeto a
4𝑥1 + 2𝑥2 + 𝑥3 + 0.5𝑥4 ≥ 40 Requerimiento de onzas plomo
2𝑥1 + 6𝑥2 + 4𝑥3 + 1𝑥4 ≥ 48 Requerimiento de onzas cobre
2𝑥1 + 6𝑥2 + 4𝑥3 + 8𝑥4 ≥ 40 Requerimiento de onzas de hierro colado
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 51.
En un laboratorio se fabrican 4 productos P1, P2, P3, P4 que consumen un día por unidad en su proceso
completo de producción, aunque se pueden producir varias unidades simultáneamente. El espacio (m2) en el
almacén y la mano de obra (número de trabajadores) disponibles limitan la producción. La siguiente tabla
contiene los datos relevantes del proceso de producción, así como los costos de fabricación y precios de venta
(en miles de pesos).

a) Encontrar el plan de producción de beneficio máximo

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟
𝑥3 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 3 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟
𝑥4 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 4𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟

𝑀𝑎𝑥 𝑧 = 10𝑥1 + 20𝑥2 + 40𝑥3 + 32𝑥4


Sujeto a
10𝑥1 + 30𝑥2 + 80𝑥3 + 40𝑥4 ≤ 900 Disponibilidad en m 2
2𝑥1 + 𝑥2 + 𝑥3 + 3𝑥4 ≤ 80 Disponibilidad de trabajadores
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 52.

La firma Productos Lo Mejor S. A. Fabrica tres productos en dos máquinas En una semana típica hay
disponibles 40 horas en cada máquina. La contribución a las utilidades y el tiempo de producción en
horas por unidad, son los siguientes:

Se requieren dos operarios para la maquina 1, por ello se deben programar dos horas de mano de obra para
cada hora del tiempo de la maquina 1; En la maquina 2 solo se requiere un operario. Existe un total de
100 horas de mano de obra disponibles para asignarlas a las maquinas en la semana siguiente. EI producto
1 no puede constituir más de 50% de las unidades que se fabrican y que el producto 3 debe constituir
cuando menos el 20% de las unidades que se producen.

Cuántas unidades de cada producto deben fabricarse con el objeto de maximizar la contribución a las
utilidades?

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟
𝑥3 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 3 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟

𝑀𝑎𝑥 𝑧 = 30𝑥1 + 50𝑥2 + 20𝑥3


Sujeto a
0.5𝑥1 + 2𝑥2 + 0.75𝑥3 ≤ 40 Disponibilidad en hr en máquina 1
𝑥1 + 𝑥2 + 0.50𝑥3 ≤ 40 Disponibilidad en hr en máquina 2
3𝑥1 + 5𝑥2 + 2𝑥3 ≤ 100 Disponibilidad en hr de mano de obra
𝑥1
≤ 0.5 Requerimiento 50%
𝑥1 +𝑥2 +𝑥3
𝑥3
≥ 0.2 Requerimiento 20%
𝑥1 +𝑥2 +𝑥3
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 53.
48. La Cámara de Comercio de Cartagena patrocina periódicamente seminarios y programas sobre
servicios públicos. En estos momentos se están realizando planes promocionales para el programa de
este año. Las alternativas de publicidad incluyen televisión, radio y periódicos. Se muestran a
continuación las estimaciones de audiencia, los costos y las limitaciones sobre el uso máximo de los
medios:

Para asegurar una utilización equilibrada de los medios publicitarios, los anuncios por radio no deben rebasar el
50% del número total de anuncios que se autoricen. Además, se requiere que la televisión constituya cuando
menos el 10% del número total de anuncios autorizados.

Si el presupuesto de publicidad está limitado a 18200 u.m. ¿Cuántos mensajes comerciales deben colocarse en
cada medio con el objeto de maximizar el contacto total con la audiencia?

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑒𝑛𝑠𝑎𝑗𝑒𝑠 𝑐𝑜𝑙𝑜𝑐𝑎𝑑𝑜𝑠 𝑒𝑛 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑖ó𝑛


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑒𝑛𝑠𝑎𝑗𝑒𝑠 𝑐𝑜𝑙𝑜𝑐𝑎𝑑𝑜𝑠 𝑒𝑛 𝑟𝑎𝑑𝑖𝑜
𝑥3 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑒𝑛𝑠𝑎𝑗𝑒𝑠 𝑐𝑜𝑙𝑜𝑐𝑎𝑑𝑜𝑠 𝑒𝑛 𝑝𝑒𝑟𝑖𝑜𝑑𝑖𝑐𝑜

𝑀𝑎𝑥 𝑧 = 100000𝑥1 + 18000𝑥2 + 40000𝑥3


Sujeto a
2000𝑥1 + 300𝑥2 + 600𝑥3 ≤ 18200 Disponibilidad de um
𝑥1 ≤ 10 Utilización máxima de tv
𝑥2 ≤ 20 Utilización máxima de radio
𝑥3 ≤ 10 Utilización máxima de periodico
𝑥2
≤ 0.5 Requerimiento del 50%
𝑥1 +𝑥2 +𝑥3
𝑥1
≥ 0.1 Requerimiento del 10%
𝑥1 +𝑥2 +𝑥3
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 54.
La compañía Hipódromo está experimentando una dieta especial para sus caballos de carreras. Los alimentos
disponibles para las dietas son: un producto alimenticio común para caballos, un producto de avena enriquecido
con vitaminas y un nuevo aditivo con vitaminas y minerales. Los valores nutritivos, en unidades por libra, y los
costos para los tres alimentos son los siguientes:

Supóngase que el entrenador de los caballos fija los requerimientos diarios de dieta en tres unidades del
ingrediente A, seis unidades del ingrediente B y cuatro unidades del ingrediente C. Para efectos de control de
peso, el entrenador no desea que el alimento total diario de un caballo exceda de 6 libras.

¿Cuál es la mezcla óptima por día de los tres componentes alimenticios?

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑎𝑙𝑖𝑚𝑒𝑛𝑡𝑜 𝑒𝑠𝑡𝑎𝑛𝑑𝑎𝑟 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑎𝑣𝑒𝑛𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜
𝑥3 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑎𝑑𝑖𝑡𝑖𝑣𝑜 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜

𝑀𝑖𝑛 𝑧 = 0.25𝑥1 + 0.50𝑥2 + 3𝑥3


Sujeto a
0.8𝑥1 + 0.2𝑥2 ≥3 Requerimiento en unidades del ingrediente A
𝑥1 + 1.5𝑥2 + 3𝑥3 ≥ 6 Requerimiento en unidades del ingrediente B
0.1𝑥1 + 0.6𝑥2 + 2𝑥3 ≥ 4 Requerimiento en unidades del ingrediente C
𝑥1 + 𝑥2 + 𝑥3 ≤ 6 Requerimiento máximo en libras de la mexcla
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 55.
La Maine Snowmobile Company fabrica dos clases de máquinas, cada una requiere de una técnica diferente de
fabricación. La máquina de lujo requiere de 18 horas de mano de obra, 9 horas de prueba y produce una utilidad
de $ 400. La máquina estándar requiere de 3 horas de mano de obra, 4 horas de prueba y produce una utilidad
de $ 200. Se dispone de 800 horas para manos de obra y 600 horas para prueba cada mes.

Se ha pronosticado que la demanda mensual para el módulo de lujo no es más de 80 y de la máquina estándar
no es más de 150. La gerencia desea saber el número de máquinas de cada modelo, que deberá producirse
para maximizar la utilidad total. Formule este problema como un modelo de programación lineal.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚á𝑞𝑢𝑖𝑛𝑎𝑠 𝑡𝑖𝑝𝑜 1 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑎𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚á𝑞𝑢𝑖𝑛𝑎𝑠 𝑡𝑖𝑝𝑜 2 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑎𝑠

𝑀𝑎𝑥 𝑧 = 400𝑥1 + +200𝑥2


Sujeto a
18𝑥1 + 3𝑥2 ≤ 800 Disponibilidad de hr de mano de obra
9𝑥1 + 4𝑥2 ≤ 600 Disponibilidad en hr de prueba
𝑥1 ≤ 80 Demanda máxima del tipo 1
𝑥2 ≤ 150 Demanda máxima del tipo 2
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 56.
La empresa El Hogar produce una línea de artículos metálicos, la cual consta de cuatro productos. El sistema de
manufactura se divide en cinco etapas: cortado, troquelado, esmaltado, acabado y empacado. A continuación se
presenta la información relevante, tanto del sistema productivo como del artículo.

Además, se sabe que en el siguiente mes solo se dispondrán de 1200 m2 de la lámina que producen los
productos 1 y 2. El producto 1 requiere 0,5 m 2 por unidad y el producto 2 necesita 0,8 m 2 por unidad.

Formular el anterior problema como un modelo de programación lineal.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟
𝑥3 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 3 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟
𝑥4 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 4 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟

𝑀𝑎𝑥 𝑧 = 50𝑥1 + 100𝑥2 + 40𝑥3 + 100𝑥4


Sujeto a
25𝑥1 + 6𝑥2 + 20𝑥3 + 10𝑥4 ≤ 400 Disponibilidad en hr de cortado
14𝑥1 + 8𝑥2 + 20𝑥3 + 10𝑥4 ≤ 380 Disponibilidad en hr de troquelado
17𝑥1 + 9𝑥2 + 33𝑥3 + 8𝑥4 ≤ 490 Disponibilidad en hr de esmaltado
20𝑥1 + 4𝑥2 + 8𝑥4 ≤ 400 Disponibilidad en hr de acabado
50𝑥1 + 13𝑥2 + 50𝑥3 + 20𝑥4 ≤ 400 Disponibilidad en hr de empacado
𝑥1 ≥ 500 Demanda mínima de producto 1
𝑥1 ≤ 5000 Demanda máxima de producto 1
𝑥2 ≥ 750 Demanda mínima de producto 2
𝑥2 ≤ 6000 Demanda máxima de producto 2
𝑥3 ≥ 650 Demanda mínima de producto 3
𝑥3 ≤ 8000 Demanda máxima de producto 3
𝑥4 ≤ 3500 Demanda máxima de producto 4
0.5𝑥1 + 0.8𝑥2 ≤ 1200 Disponibilidad de espacio en m 2
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 57.

La fábrica de Hilados y Tejidos Manizales requiere fabricar dos tejidos de calidad diferente T 1 y T2; se dispone de
500 kg de hilo A, 300 kg de hilo B y 108 kg de hilo C. Para obtener un metro de T 1 diariamente se necesitan 125
gr de A, 150 gr de B y 72 gr de C; para producir un metro de T 2 por día se necesitan 200 gr de A, 100 gr de B y
27 gr de C.

El T1 se vende a $4000 el metro y el T 2 se vende a $5000 el metro. Si se debe obtener el máximo beneficio,
¿cuántos metros de T1 y T2 se deben fabricar?

Plantear el anterior problema como un modelo de programación lineal.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑒𝑡𝑟𝑜𝑠 𝑑𝑒 𝑡1 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑒𝑡𝑟𝑜𝑠 𝑑𝑒 𝑡2 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠

𝑀𝑎𝑥 𝑧 = 4000𝑥1 + 5000𝑥2


Sujeto a
125𝑥1 + 200𝑥2 ≤ 500000 Disponibilidad de kg de hilo A
150𝑥1 + 100𝑥2 ≤ 300000 Disponibilidad de kg de hilo B
72𝑥1 + 27𝑥2 ≤ 108000 Disponibilidad de kg de hilo C
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 58.

La empresa Caldas tiene un sistema de producción constituido por tres secciones, a través de las cuales elabora
dos productos. En la primera sección lo más que se puede procesar son 300 unidades del artículo 1 ó 400 del
producto 2 diariamente; la segunda sección fabrica como mínimo 350 unidades del producto 1 ó 450 unidades
del producto 2 por día. La sección tercera puede elaborar hasta 400 unidades del artículo 1 ó 500 unidades del
artículo 2 por día.

Si los productos 1 y 2 generan una utilidad de $ 1000 y $700 respectivamente. ¿Cuántos productos de cada uno
se deben fabricar para maximizar la utilidad?

Plantear el anterior problema como un modelo de programación lineal.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜

𝑀𝑎𝑥 𝑧 = 1000𝑥1 + 700𝑥2


Sujeto a
4𝑥1 + 3𝑥2 ≤ 1200
9𝑥1 + 7𝑥2 ≤ 3150
5𝑥1 + 4𝑥2 ≤ 2000
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 59.

La oficina encargada del cobro de peajes en el estado de Atlanta tiene el siguiente requerimiento mínimo diario
de colaboradores de peajes.

Periodo Horario de 24 horas al dia Número mínimo de peajeros


1 6 – 10 AM 8
2 10 AM – 2 PM 6
3 2-6 PM 8
4 6-10 PM 7
5 10 PM-2 AM 5
6 2 – 6 AM 3

Los peajeros se presentan a su sitio de trabajo al comienzo de cada periodo para laborar 8 horas consecutivas.
La oficina desea determinar el número de peajeros que debe emplear para tener el personal suficiente disponible
en cada periodo. Formule este problema como un modelo de programación lineal.

MODELO:

𝑥𝑖 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑑𝑜𝑟𝑒𝑠 𝑞𝑢𝑒 𝑖𝑛𝑖𝑐𝑖𝑎𝑛 𝑎 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑟 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑖

𝑀𝑖𝑛 𝑧 = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6
Sujeto a
𝑥1 + 𝑥6 ≥ 8 Requerimiento mínimo en turno 1
𝑥1 + 𝑥2 ≥ 6 Requerimiento mínimo en turno 2
𝑥2 + 𝑥3 ≥ 8 Requerimiento mínimo en turno 3
𝑥3 + 𝑥4 ≥ 7 Requerimiento mínimo en turno 4
𝑥4 + 𝑥5 ≥ 5 Requerimiento mínimo en turno 5
𝑥5 + 𝑥6 ≥ 3 Requerimiento mínimo en turno 6
𝑥𝑖 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 60.
La Florida Oranges Inc. (FOI) tiene que determinar la cantidad óptima de furgones para recoger, empacar y
transportar sus naranjas “super” y “comunes” cada semana. La mano de obra disponible para recogerla y
empaque es de 4000 horas semanales, para recoger, empacar y dejar un furgón cargado de naranjas super, se
necesitan 30 horas y para naranjas comunes se necesitan 15 horas. La FOI tiene una cantidad máxima de dinero
en caja de $ 60000. El costo de alquiler por cada proceso de carga del furgón y transporte es de $ 200 y $ 300
para las naranjas comunes y super respectivamente. La utilidad por furgón es de $ 2000 para naranjas comunes
y de $ 2500 para naranjas super. La FOI desea determinar la combinación óptima de furgones por tipo de
naranjas que maximice la utilidad semanal.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑓𝑢𝑟𝑔𝑜𝑛𝑒𝑠 𝑐𝑎𝑟𝑔𝑎𝑑𝑜𝑠 𝑐𝑜𝑛 𝐶𝑜𝑚𝑢𝑛𝑒𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑓𝑢𝑟𝑔𝑜𝑛𝑒𝑠 𝑐𝑎𝑟𝑔𝑎𝑑𝑜𝑠 𝑐𝑜𝑛 𝑆𝑢𝑝𝑒𝑟

𝑀𝑎𝑥 𝑧 = 2000𝑥1 + +2500𝑥2


Sujeto a
15𝑥1 + 30𝑥2 ≤ 4000 Disponibilidad de mano de obra
200𝑥1 + 300𝑥2 ≤ 60000 Disponibilidad de dinero
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 61.
Una compañía fabrica y venden dos modelos de lámparas, L 1 y L2. Para su fabricación se necesita un trabajo
manual de 20 minutos para el modelo L1, y 30 minutos para el modelo L2. Un trabajo de máquina de 5 minutos
para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80
horas al mes. Sabiendo que el beneficio por unidad es de $ 15 y $ 10 respectivamente para las lámparas,
planificar la producción para obtener el máximo beneficio.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙á𝑚𝑝𝑎𝑟𝑎𝑠 𝐿1 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑎𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙á𝑚𝑝𝑎𝑟𝑎𝑠 𝐿2 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑎𝑠

𝑀𝑎𝑥 𝑧 = 15𝑥1 + +10𝑥2


Sujeto a
20𝑥1 + 30𝑥2 ≤ 6000 Disponibilidad en min de trabajo manual
5𝑥1 + 10𝑥2 ≤ 4800 Disponibilidad en min en máquina
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 62.
Un barco tiene tres bodegas: proa, popa y centro; los límites de capacidad para esas tres bodegas son:

Se ofrecen las siguientes cargas y los responsables del barco pueden aceptar todo o parte de cada carga:

Buscando conservar el equilibrio en el barco, el peso de cada bodega debe ser proporcional a su capacidad en
toneladas. ¿Cómo se debe repartir la carga buscando maximizar las ganancias totales?
Plantear el anterior problema como un modelo de programación lineal.

MODELO:

𝑥𝑖𝑗 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑐𝑎𝑟𝑔𝑎 𝑖 𝑐𝑜𝑙𝑜𝑐𝑎𝑑𝑎 𝑒𝑛 𝑙𝑎 𝑏𝑜𝑑𝑒𝑔𝑎 𝑗

𝑀𝑎𝑥 𝑧 = 6(𝑥11 + 𝑥12 + 𝑥13 ) + 8(𝑥21 + 𝑥22 + 𝑥23 ) + 5(𝑥31 + 𝑥32 + 𝑥33 )
Sujeto a
𝑥11 + 𝑥21 + 𝑥31 ≤ 2000
𝑥12 + 𝑥22 + 𝑥32 ≤ 1500
𝑥13 + 𝑥23 + 𝑥33 ≤ 3000
60𝑥11 + 50𝑥21 + 25𝑥31 ≤ 100000
60𝑥12 + 50𝑥22 + 25𝑥32 ≤ 300000
60𝑥13 + 50𝑥23 + 25𝑥33 ≤ 135000
𝑥11 + 𝑥12 + 𝑥13 ≤ 6000
𝑥21 + 𝑥22 + 𝑥23 ≤ 4000
𝑥31 + 𝑥32 + 𝑥33 ≤ 2000
𝑥𝑖𝑗 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 63.
Una empresa se dedica a la producción y distribución de pinturas para interiores y exteriores; se emplean dos
materias primas MP1, y MP2, para la producción de las pinturas. La disponibilidad máxima de MP1 es de 20
toneladas diarias y la de MP2 es de 9 toneladas por día. Los requerimientos diarios de materia prima por
tonelada son los siguientes:

acomodar tabla

El estudio de mercado ha establecido que la demanda diaria de pintura para interiores no puede ser mayor que
la pintura para exteriores en más de una tonelada. Además, el estudio señala que la demanda máxima de pintura
para interiores está limitada a dos toneladas por día. ¿Cuánta pintura para interiores y exteriores debe producir la
empresa todos los días para maximizar el ingreso bruto?

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑝𝑖𝑛𝑡𝑢𝑟𝑎 𝑝𝑎𝑟𝑎 𝑖𝑛𝑡𝑒𝑟𝑖𝑜𝑟𝑒𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑝𝑖𝑛𝑡𝑢𝑟𝑎 𝑝𝑎𝑟𝑎 𝑒𝑥𝑡𝑒𝑟𝑖𝑜𝑟𝑒𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠

𝑀𝑎𝑥 𝑧 = 100𝑥1 + 300𝑥2 (𝑚𝑖𝑙𝑒𝑠)


Sujeto a
3𝑥1 + 7𝑥2 ≤ 20 Disponibilidad en ton de MP1
4𝑥1 + 𝑥2 ≤ 9 Disponibilidad en ton de MP2
−𝑥1 + 𝑥2 ≥ 1 Requerimiento
𝑥1 ≤2 Disponibilidad en ton de pintura exterior
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 64.
Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren ofrecer 600
cuadernos, 500 carpetas y 400 bolígrafos para la oferta, empaquetándolos de dos formas distintas. En el primer
bloque pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos. En el segundo, pondrán 3 cuadernos, 1 carpeta y 1
bolígrafo. Los precios de cada paquete serán $ 8 y $ 7, respectivamente. Cuántos paquetes le convienen poner
de cada tipo para obtener el máximo beneficio.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑎𝑞𝑢𝑒𝑡𝑒𝑠 𝑡𝑖𝑝𝑜 𝑢𝑛𝑜 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑎𝑞𝑢𝑒𝑡𝑒𝑠 𝑡𝑖𝑝𝑜 𝑑𝑜𝑠 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠

𝑀𝑎𝑥 𝑧 = 8𝑥1 + +7𝑥2


Sujeto a
2𝑥1 + 3𝑥2 ≤ 600 Disponibilidad de cuadernos
𝑥1 + 𝑥2 ≤ 500 Disponibilidad de carpetas
2𝑥1 + 𝑥2 ≤ 400 Disponibilidad de bolígrafos
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 65.
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 produzcan diariamente al
menos 400 pantalones. Si el beneficio de un pantalón es de 4000 unidades monetarias y la utilidad de una blusa
es de 3000 unidades monetarias. ¿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.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑎𝑛𝑡𝑎𝑙𝑜𝑛𝑒𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠nk


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑙𝑢𝑠𝑎𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑎𝑠

𝑀𝑎𝑥 𝑧 = 4000𝑥1 + 3000𝑥2


Sujeto a
𝑥1 𝑥2
+ ≤1 Producción máxima
1000 3000
𝑥1 𝑥2
+ ≤1 Producción en depto. De acabado
1500 2000
𝑥1 ≥ 400 Producción mínima de pantalones
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 66.
En una granja de pollos se da una dieta, para engordar, con una composición mínima de 15 unidades de una
sustancia A y otras 15 de una sustancia B. en el mercado sólo se encuentra dos clases de compuestos: el tipo X
con una composición de una unidad de A y 5 de B, y el otro tipo, Y, con una composición de cinco unidades de A
y una de B. el precio del tipo X es de $ 10 y del tipo Y es de $ 30. Que cantidades se han de comprar de cada
tipo para cubrir las necesidades con un coste mínimo.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑜𝑚𝑝𝑢𝑒𝑠𝑡𝑜 𝑡𝑖𝑝𝑜 𝑥 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑜𝑚𝑝𝑢𝑒𝑠𝑡𝑜 𝑡𝑖𝑝𝑜 𝑦 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜

𝑀𝑖𝑛 𝑧 = 10𝑥1 + +30𝑥2


Sujeto a
𝑥1 + 5𝑥2 ≥ 15 Composición mínima de A
5𝑥1 + 𝑥2 ≥ 15 Composición mínima de B
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 67. SEGUNDO PARCIAL 7B CLÁSICA EJERCICIO 3


Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y pequeñas. Las grandes pesan
40 g y las pequeñas 30 g. se necesitan a lo menos tres pastillas grandes, y al menos el doble de pequeñas que
de las grandes. Cada pastilla grande proporciona un beneficio de $ 2 y la pequeña de $1. Cuantas pastillas se
han de elaborar de cada clase para que el beneficio sea máximo.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎𝑠 𝑔𝑟𝑎𝑛𝑑𝑒𝑠 𝑒𝑙𝑎𝑏𝑜𝑟𝑎𝑑𝑎𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑎𝑠𝑡𝑖𝑙𝑙𝑎𝑠 𝑝𝑒𝑞𝑢𝑒ñ𝑎𝑠 𝑒𝑙𝑎𝑏𝑜𝑟𝑎𝑑𝑎𝑠

𝑀𝑎𝑥 𝑧 = 2𝑥1 + 𝑥2
Sujeto a
40𝑥1 + 30𝑥2 ≤ 600 Disponibilidad en gr del fármaco
𝑥1 ≥3 Requerimiento de pastillas grandes
− 𝑥1 + 2𝑥2 ≥ 0 Requerimiento
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 68. EXAMEN 2DO PARCIAL 7B CLÁSICA EJERCICIO 1


Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello
lanzan, dos ofertas, A y B. la oferta A consiste en un lote de una camisa y un pantalón, que se venden a $ 30. La
oferta B consiste en un lote de tres camisas y un pantalón, que se vende a $ 50. No se desea ofrecer menos de
20 lotes de la oferta A ni menos de 10 de la B. Cuántos lotes ha de vender de cada tipo para maximizar la
ganancia.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑜𝑡𝑒𝑠 𝑑𝑒 𝐴 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑜𝑡𝑒𝑠 𝑑𝑒 𝐵 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠

𝑀𝑎𝑥 𝑧 = 30𝑥1 + 50𝑥2


Sujeto a
𝑥1 + 3𝑥2 ≤ 200 Disponibilidad de camisas
𝑥1 + 𝑥2 ≤ 100 Disponibilidad de pantalones
𝑥1 ≥ 20 Requerimiento mínimo del lote A
𝑥2 ≥ 10 Requerimiento mínimo del lote B
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 69.
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 con
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án
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?

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑜𝑛𝑔𝑟𝑒𝑠𝑖𝑠𝑡𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑐𝑜𝑎𝑙𝑖𝑠𝑖ó𝑛 𝑡𝑒𝑙𝑒𝑓𝑜𝑛𝑒𝑎𝑑𝑜𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑜𝑛𝑔𝑟𝑒𝑠𝑖𝑠𝑡𝑎𝑠 𝑑𝑒 𝑜𝑡𝑟𝑜 𝑝𝑎𝑟𝑡𝑖𝑑𝑜 𝑡𝑒𝑙𝑒𝑓𝑜𝑛𝑒𝑎𝑑𝑜𝑠

𝑀𝑎𝑥 𝑧 = 0.9𝑥1 + 0.6𝑥2


Sujeto a
𝑥1 + 𝑥2 ≤ 30 Máximo de llamadas
𝑥1 ≤ 35 Disponibilidad de congresistas de coalición
𝑥2 ≤ 27 Disponibilidad de congresistas indecisos
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 70.
Una empresa requiere adquirir cuatro productos (1, 2, 3 y 4) y se conoce que hay tres compañías (A, B y C) que
los procesan y los venden. La diferencia entre las compañías hace que los artículos se distingan por su calidad,
es decir, por la probabilidad de que sean menos defectuosos y por sus precios:

Si se pretende tener una media no inferior a 8, 14, 23 y 15 unidades sin defecto de los productos 1, 2, 3 y 4
respectivamente. Si se desea minimizar el costo que se debe comprar.

MODELO:

𝑥𝑖𝑗 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑟𝑡í𝑐𝑢𝑙𝑜𝑠 𝑖 𝑞𝑢𝑒 𝑠𝑒 𝑐𝑜𝑚𝑝𝑟𝑎𝑛 𝑎 𝑙𝑎 𝑒𝑚𝑝𝑟𝑒𝑠𝑎 𝑗

𝑀𝑎𝑥 𝑧 = 6𝑥11 + 4𝑥21 + 2𝑥31 + 3𝑥41 + 8𝑥12 + 7𝑥22 + 5𝑥32 + 9𝑥42 + 3𝑥13 + 5𝑥23 + 7𝑥33 + 6𝑥43
Sujeto a
0.4𝑥11 + 0.6𝑥12 + 0.7𝑥13 ≥ 8 Requerimiento mínimo sin defecto producto 1
0.6𝑥21 + 0.7𝑥22 + 0.6𝑥23 ≥ 14 Requerimiento mínimo sin defecto producto 2
0.8𝑥31 + 0.4𝑥32 + 0.5𝑥33 ≥ 23 Requerimiento mínimo sin defecto producto 3
0.7𝑥41 + 0.9𝑥42 + 0.8𝑥43 ≥ 15 Requerimiento mínimo sin defecto producto 4
𝑥𝑖𝑗 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 71.
Una compañía produce dos productos, A y B. Cada unidad de A requiere 2 horas en cada máquina y 5 horas en
una segunda máquina. Cada unidad de B demanda 4 horas en la primera máquina y 3 horas en la segunda
máquina. Se dispone de 100 horas a la semana en la primera máquina y de 110 horas en la segunda máquina.
Si la compañía obtiene una utilidad de $ 70 por cada unidad de A y $ 50 por cada unidad de B. Cuanto deberá de
producirse de cada unidad con objeto de maximizar la utilidad total.

Producto Máquina 1 Máquina 2 Utilidad / kilo


A 2 5 $ 70
B 4 3 $ 50

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟

𝑀𝑎𝑥 𝑧 = 70𝑥1 + 50𝑥2


Sujeto a
2𝑥1 + 4𝑥2 ≤ 100 Disponibilidad en hr en la máquina 1
5𝑥1 + 3𝑥2 ≤ 110 Disponibilidad en hr en la máquina 2
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 72.
Un fabricante produce dos productos A y B, cada uno de los cuales requiere tiempo en tres máquinas, como se
indica a continuación.

Producto Maquina 1 Maquina 2 Maquina 3 Utilidad


A 2 4 3 $ 240
B 5 1 2 $ 300

Si los números de horas disponibles en las máquinas al mes son 200, 240 y 190 en el caso de la primera,
segunda y tercera, respectivamente. Determine cuántas unidades de cada producto deben producirse a fin de
maximizar la utilidad total.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑣𝑒𝑛𝑑𝑒𝑟

𝑀𝑎𝑥 𝑧 = 240𝑥1 + 300𝑥2


Sujeto a
2𝑥1 + 5𝑥2 ≤ 200 Disponibilidad en hr en máquina 1
4𝑥1 + 𝑥2 ≤ 240 Disponibilidad en hr en máquina 2
3𝑥1 + 2𝑥2 ≤ 190 Disponibilidad en hr en máquina 3
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 73.
Una compañía posee dos minas, P y Q. en el cuadro siguiente se muestra la producción de los elementos por
cada tonelada producida por ambas minas respectivamente:
Minas Cobre Zinc Molibdeno Costo x ton
P 50 lb 4 lb 1 lb $ 50
Q 15 lb 8 lb 3 lb $ 60

La compañía debe producir cada semana, al menos las siguientes cantidades de los metales que se muestran a
continuación:
 87500 libras de cobre
 16000 libras de zinc
 5000 libras de molibdeno
Cuanto mineral deberá obtenerse de cada mina con objeto de cumplir los requerimientos de producción a un
costo mínimo.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑚𝑖𝑛𝑒𝑟𝑎𝑙 𝑜𝑏𝑡𝑒𝑛𝑖𝑑𝑜 𝑑𝑒 𝑙𝑎 𝑚𝑖𝑛𝑎 𝑃


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝑚𝑖𝑛𝑒𝑟𝑎𝑙 𝑜𝑏𝑡𝑒𝑛𝑖𝑑𝑜 𝑑𝑒 𝑙𝑎 𝑚𝑖𝑛𝑎 𝑄
𝑀𝑖𝑛 𝑧 = 50𝑥1 + 60𝑥2
Sujeto a
50𝑥1 + 15𝑥2 ≥ 87500 Requerimiento en libras de cobre
4𝑥1 + 8𝑥2 ≥ 16000 Requerimiento en libras de zinc
𝑥1 + 3𝑥2 ≥ 5000 Requerimiento en libras de molibdeno
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 74.
La Fábrica de Televisores Manizales FATEMA desea maximizar sus utilidades en la venta de sus artículos
principales, televisión a color con pantalla de plasma y televisión a color de alta definición. Un televisor a color
con pantalla de plasma requiere en promedio cuatro horas por empleado en la producción de partes, dos horas
por empleado para ensamble y 0,5 horas por empleado para inspección.

Un televisor a color de alta definición necesita en promedio seis horas en producción de partes, tres horas para
ensamble y una hora para inspección. Durante cada período de producción hay disponibles: 2500 horas hombre
para producción de partes, 1100 horas hombre para ensamble y 600 horas hombre para inspección. La utilidad
neta para cada televisor a color con pantalla de plasma es de 50000 unidades monetarias y la ganancia neta de
un televisor a color de alta definición es de 100000 unidades monetarias.

Plantear el anterior problema como un modelo de programación lineal.

MODELO

𝑥1 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑜𝑟𝑒𝑠 𝑑𝑒 𝑝𝑙𝑎𝑠𝑚𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠


𝑥2 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑜𝑟𝑒𝑠 𝑑𝑒 𝐴𝑙𝑡𝑎 𝐷𝑒𝑓𝑖𝑛𝑖𝑐𝑖ó𝑛 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠
𝑀𝑎𝑥 𝑧 = 50𝑥1 + 100𝑥2 (en miles)
Sujeto a
4𝑥1 + 6𝑥2 ≤ 2500 Disponibilidad en hr para producción
2𝑥1 + 3𝑥2 ≤ 1100 Disponibilidad en hr para ensamble
0. 5𝑥1 + 𝑥2 ≤ 600 Disponibilidad en hr para inspección
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 75.
Un granjero tiene 200 cerdos que consumen 90 libras de comida especial todos los días. El alimento se prepara
como una mezcla de maíz y harina de soya con las siguientes composiciones.
Libras por libra de alimento
Alimento Calcio Proteína Fibra Costo
Maíz 0.001 0.09 0.02 0.2
Harina de Soya 0.002 0.6 0.06 0.6

Los requisitos de alimento de los cerdos son:


1. Cuando menos 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 de costo por día.

MODELO

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑚𝑎𝑖𝑧 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜𝑠 𝑒𝑛 𝑙𝑎 𝑚𝑒𝑥𝑐𝑙𝑎


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑏𝑟𝑎𝑠 𝑑𝑒 𝑠𝑜𝑦𝑎 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜𝑠 𝑒𝑛 𝑙𝑎 𝑚𝑒𝑥𝑐𝑙𝑎

𝑀𝑖𝑛 𝑧 = 0.2𝑥1 + 0.6𝑥2


Sujeto a
0.001𝑥1 + 0.002𝑥2 ≥ 0.90 Requerimiento de calcio
0.09𝑥1 + 0.60𝑥2 ≥ 27 Requerimiento de proteína
0.02𝑥1 + 0.06𝑥2 ≤ 4.5 Requerimiento de fibra
𝑥1 + 𝑥2 = 90 Consumo máximo en libras
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 76.

Dos productos se elaboran al pasar en forma sucesiva por tres máquinas. El tiempo por máquina asignado a los
productos está limitado a 10 horas por día. El tiempo de producción y la ganancia por unidad de cada producto
son:
Minutos por unidad
Producto Maquina 1 Maquina 2 Maquina 3 Ganancia
1 10 6 8 2
2 5 20 15 3

Determine la combinación óptima de los productos.


MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑜


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑜
𝑀𝑎𝑥 𝑧 = 2𝑥1 + 3𝑥2
Sujeto a
10𝑥1 + 5𝑥2 ≤ 600 Disponibilidad en min maquina 1
6𝑥1 + 20𝑥2 ≤ 600 Disponibilidad en min maquina 2
8𝑥1 + 15𝑥2 ≤ 600 Disponibilidad en min maquina 3
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 77.
Se quieren mezclar tres metales A, B y C para formar 20 toneladas de una mezcla, la cual debe satisfacer ciertas
especificaciones: la mezcla debe contener por lo menos 25% de plomo, no más de 50% de estaño y por lo
menos 20% de zinc; las composiciones y costos de los tres metales son:

¿Cuál será la mezcla que producirá una aleación que satisfaga las especificaciones a costo mínimo?

MODELO:

𝑥1 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝐴 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜𝑠 𝑒𝑛 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎


𝑥2 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝐵 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜𝑠 𝑒𝑛 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎
𝑥2 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑑𝑒 𝐶 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜𝑠 𝑒𝑛 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎

𝑀𝑖𝑛 𝑧 = 14000𝑥1 + 20000𝑥2 + 30000𝑥3


Sujeto a
𝑥1 + 𝑥2 + 𝑥3 = 20 Requerimiento en ton de la mezcla
0.1𝑥1 + 0.1𝑥2 + 0.40𝑥3 ≥ 5 Requerimiento mínimo de plomo
0.1𝑥1 + 0.3𝑥2 + 0.60𝑥3 ≤ 10 Requerimiento máximo de estaño
0.8𝑥1 + 0.6𝑥2 ≥4 Requerimiento mínimo de zinc
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 78.
Una compañía elabora dos productos: A, 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 en los índices o tasas de 2 lb/unidad y
4lb/unidad, respectivamente. El precio de venta de los productos es $20 y $40 por unidad. Determine la
asignación óptima de la materia prima a los dos productos.

MODELO:

𝑥1 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑜


𝑥2 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑜

𝑀𝑎𝑥 𝑧 = 20𝑥1 + 40𝑥2


Sujeto a
𝑥1
≥ 0.60 Requerimiento de ventas de A
𝑥1 +𝑥2
2𝑥1 + 4𝑥2 ≤ 100 Disponibilidad de lb de materia prima
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 79.
Se desea obtener una mezcla de arena y cemento que tenga 30% de arena y 70% de cemento; en el mercado
venden tres clases de mezclas: la mezcla 1 tiene 20% de arena y 80% de cemento y vale 300000 unidades
monetarias la tonelada; mezcla 2 está compuesta por 40% de arena y 60% de cemento y vale 200000 unidades
monetarias la tonelada y la mezcla 3 tiene 50% de arena y 50% de cemento y vale 100000 unidades monetarias
la tonelada. ¿Qué cantidad de cada mezcla se debe comprar para producir la mezcla deseada a un costo
mínimo?

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑐𝑜𝑚𝑝𝑟𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎 1


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑐𝑜𝑚𝑝𝑟𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎 2
𝑥3 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑐𝑜𝑚𝑝𝑟𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎 3

𝑀𝑖𝑛 𝑧 = 300000𝑥1 + 200000𝑥2 + 100000𝑥3


Sujeto a
0.2𝑥1 + 0.4𝑥2 + 0.5𝑥3 = 0.30 Requerimiento de arena
0.8𝑥1 + 0.6𝑥2 + 0.5𝑥3 = 0.70 Requerimiento de cemento
𝑥1 + 𝑥2 + 𝑥3 = 1 Utilización del producto ton
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 80. EXAMEN 2DO PARCIAL 7B CLÁSICA EJERCICIO 2


Una empresa produce puertas, escritorios y sillas; cada uno de estos productos pasan por los departamentos de
corte, ensamble, pintura y embalaje. En todos los productos se consume madera, tiempo de corte, tiempo de
ensamble, tiempo de acabado y tiempo de embalaje, así como otras materias primas (clavos, pegante). Existen
limitaciones en cuanto al total de horas disponibles por departamento debido a consideraciones de seguridad
social: exposición a productos volátiles, ruido, trabajo físico pesado; se trabajan cinco días a la semana.

Se desea conocer la producción semanal que maximice los beneficios. En la tabla siguiente se muestran los
consumos de materia prima y las utilidades:

Plantear el anterior problema como un modelo de programación lineal.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑢𝑒𝑟𝑡𝑎𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑎𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑠𝑐𝑟𝑖𝑡𝑜𝑟𝑖𝑜𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠
𝑥3 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑠𝑖𝑙𝑙𝑎𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑎𝑠

𝑀𝑎𝑥 𝑧 = 10000𝑥1 + 28000𝑥2 + 15000𝑥3


Sujeto a
2.5𝑥1 + 3.5𝑥2 + 2𝑥3 ≤ 1000 Disponibilidad en m2 de madera
1/6𝑥1 + 1/4𝑥2 + 1/3𝑥3 ≤ 40 Disponibilidad en horas en corte
1/12𝑥1 + 1/3𝑥2 + 1/4𝑥3 ≤ 40 Disponibilidad en horas en ensamble
1/12𝑥1 + 1/4𝑥2 + 1/6𝑥3 ≤ 30 Disponibilidad en horas en pintura
2/15𝑥1 + 4/15𝑥2 + 1/5𝑥3 ≤ 35 Disponibilidad en horas en embalaje
0.5𝑥1 + 0.8𝑥2 + 0.7𝑥3 ≤ 105 Disponibilidad de kg x semana de otros
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 81.
Una empresa tiene tres plantas con exceso de capacidad de producción. Las tres plantas tienen la capacidad de
fabricar cierto producto y la dirección ha decidido usar parte de la capacidad de producción sobrante; el producto
se puede hacer en tres tamaños: grande, mediano y pequeño; estos tamaños dan una utilidad de 1200 unidades
monetarias, 1000 unidades monetarias y 900 unidades monetarias respectivamente.

Las plantas 1, 2 y 3 tienen exceso de mano de obra y equipo para producir 500, 600 y 300 unidades diarias del
producto, sin importar el tamaño o las combinaciones de tamaño que se hagan.

Pero la cantidad disponible de espacio de almacenamiento de productos en proceso también limita las cotas de
producción. Las plantas 1, 2 y 3 tienen 9000, 8000 y 5000 m2 para almacenar este producto.

Cada unidad de tamaño grande, mediano y pequeño producida por día, requiere 20, 15 y 12 m2 respectivamente.
Los pronósticos de ventas indican que se pueden vender 600, 800 y 500 unidades del tamaño grande, mediano y
pequeño, por día. La administración quiere saber cuántas unidades de cada tamaño se deben producir por cada
una de las plantas, buscando maximizar las utilidades totales.

Plantear el anterior problema como un modelo de programación lineal.

MODELO:

𝑥𝐼𝐽 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑗

𝑀𝑎𝑥 𝑧 = 1200(𝑥11 + 𝑥21 + 𝑥31 ) + 1000(𝑥12 + 𝑥22 + 𝑥32 ) + 900(𝑥13 + 𝑥23 + 𝑥33 )
Sujeto a
𝑥11 + 𝑥12 + 𝑥13 ≤ 500 Capacidad de producción P1
𝑥21 + 𝑥22 + 𝑥23 ≤ 600 Capacidad de producción P2
𝑥31 + 𝑥32 + 𝑥33 ≤ 300 Capacidad de producción P3
20𝑥11 + 15𝑥12 + 12𝑥13 ≤ 9000 Disponibilidad de m 2 en P1
20𝑥21 + 15𝑥22 + 12𝑥23 ≤ 8000 Disponibilidad de m 2 en P2
20𝑥31 + 15𝑥32 + 12𝑥33 ≤ 5000 Disponibilidad de m 2 en P3
𝑥11 + 𝑥21 + 𝑥31 ≤ 600 Ventas de tamaño grande
𝑥12 + 𝑥22 + 𝑥32 ≤ 800 Ventas de tamaño mediano
𝑥13 + 𝑥23 + 𝑥33 ≤ 500 Ventas de tamaño pequeño
𝑥𝑖𝑗 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 82.
En Manizales se estudia la factibilidad de introducir un sistema de buses de tránsito masivo que aliviará en parte
el problema de la contaminación ambiental y reducir con ello el tránsito en la ciudad; el estudio inicial busca
determinar el número mínimo con el cual sostener la demanda; después de recolectar información requerida, se
advierte que el número mínimo de buses que se necesitan para cubrir la demanda fluctúa con la hora del día.
Estudiando los datos más a fondo, se descubrió que el número requerido de buses se puede suponer constante
en intervalos sucesivos de cuatro horas cada uno; se decidió, para facilitar el transporte, que cada bus puede
operar sólo ocho horas consecutivas al día.

HORAS NÚMERO DE AUTOBUSES


00:00 - 4:00 40
4:00 - 8:00 80
8:00 - 12:00 100
12:00 - 16:00 70
16:00 - 20:00 120
20:00 - 00:00 40

Plantear el anterior problema como un modelo de programación lineal.

MODELO:

𝑥𝑖 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑢𝑠𝑒𝑠 𝑞𝑢𝑒 𝑖𝑛𝑖𝑐𝑖𝑎𝑛 𝑎 𝑐𝑜𝑟𝑟𝑒𝑟 𝑒𝑛 𝑒𝑙 𝑡𝑢𝑟𝑛𝑜 𝑖

𝑀𝑖𝑛 𝑧 = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6
Sujeto a
𝑥1 + 𝑥6 ≥ 40 Requerimiento mínimo de buses turno 1
𝑥1 + 𝑥2 ≥ 80 Requerimiento mínimo de buses turno 2
𝑥2 + 𝑥3 ≥ 100 Requerimiento mínimo de buses turno 3
𝑥3 + 𝑥4 ≥ 70 Requerimiento mínimo de buses turno 4
𝑥4 + 𝑥5 ≥ 120 Requerimiento mínimo de buses turno 5
𝑥5 + 𝑥6 ≥ 40 Requerimiento mínimo de buses turno 6
𝑥𝑖 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 83.
Una fábrica de automóviles y camiones tiene los siguientes departamentos: 1. Estampado de planchas metálicas,
2. Armado de motores, 3. Montaje de automóviles y 4. Montaje de camiones. El departamento 1 puede estampar
por mes las planchas necesarias para 25000 automóviles o 35000 camiones, o las correspondientes
combinaciones de automóviles y camiones.

El departamento 2 puede armar por mes 33333 motores de automóviles o 16667 motores de camión, o las
correspondientes combinaciones de motores de automóviles y camiones. El departamento 3 puede montar y
terminar 22500 automóviles y 15000 camiones el departamento 4. Si cada automóvil deja una utilidad de
2000,000 unidades monetarias y cada camión de 3,000,000 unidades monetarias. ¿Qué cantidad de automóviles
y camiones se deben producir, de manera que las utilidades obtenidas sean las máximas posibles?

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑎𝑢𝑡𝑜𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠

𝑀𝑎𝑥 𝑧 = 2𝑥1 + 3𝑥2 (𝑚𝑖𝑙𝑙𝑜𝑛𝑒𝑠)


Sujeto a
𝑥1 𝑥2
+ ≤1 Requerimiento
2500 35000
𝑥1 𝑥2
+ ≤1 Requerimiento
33333 16667
𝑥1 ≤ 22500 Disponibilidad en unid del depto. 1
𝑥2 ≤ 15000 Disponibilidad en unid del depto. 2
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 84.
Para la elaboración de un producto se cuenta con cuatro materias primas las cuales contienen el factor F en las
proporciones indicadas a continuación:

Se trata de obtener una tonelada de mezcla cuyo contenido del factor F, sea por lo menos del 18% Con el
mínimo costo posible. Además, las materias primas B y C no constituyan en conjunto más del 20% de la mezcla.

Plantear el anterior problema como un modelo de programación lineal.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑔𝑠 𝑀𝑃 𝑡𝑖𝑝𝑜 𝐴 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑎


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑔𝑠 𝑀𝑃 𝑡𝑖𝑝𝑜 𝐵 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑎
𝑥3 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑔𝑠 𝑀𝑃 𝑡𝑖𝑝𝑜 𝐶 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑎
𝑥4 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑘𝑔𝑠 𝑀𝑃 𝑡𝑖𝑝𝑜 𝐷 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑎

𝑀𝑖𝑛 𝑧 = 4𝑥1 + 2𝑥2 + 2.4𝑥3 + 3𝑥4


Sujeto a
0.51𝑥1 + 0.11𝑥2 + 0.14𝑥3 + 0.36𝑥4 ≥ 0.18 Requerimiento del factor F
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 = 1000 Total de producción
𝑥2 + 𝑥3 ≤ 0.20 Requerimiento de B y
C
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 85.
La empresa Ferremanizales es una firma industrial que se dedica a la producción de tornillos. Tiene tres plantas
localizadas en Armenia, Pereira y Manizales; la capacidad de producción de cada una de las plantas es la
siguiente:

Esta empresa comercializa sus productos mediante cinco distribuidores localizados en diferentes zonas del país.
La demanda pronosticada para cada distribuidor es:

El costo De transportar una unidad de cada planta a cada zona es:

¿Cuáles rutas de distribución deben usarse y cuánta mercancía debe enviarse a cada una de ellas?

Plantear el anterior problema como un modelo de programación lineal.


EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

MODELO:

𝑥𝑖𝑗 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑟𝑛𝑖𝑙𝑙𝑜𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑜𝑠 𝑑𝑒 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖 𝑎 𝑙𝑎 𝑧𝑜𝑛𝑎 𝑗

𝑀𝑖𝑛 𝑧 = 100𝑥11 + 120𝑥12 + 150𝑥13 + 200𝑥14 + 220𝑥15 + 200𝑥21 + 150𝑥22 + 100𝑥23 + 180𝑥24 + 200𝑥25 + 300𝑥31 +
200𝑥32 + 250𝑥33 + 150𝑥34 + 100𝑥35
Sujeto a
𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 + 𝑥15 ≤ 100000
𝑥21 + 𝑥22 + 𝑥23 + 𝑥24 + 𝑥25 ≤ 120000
𝑥31 + 𝑥32 + 𝑥33 + 𝑥34 + 𝑥35 ≤ 100000
𝑥11 + 𝑥21 + 𝑥31 ≥ 75000
𝑥12 + 𝑥22 + 𝑥32 ≥ 50000
𝑥13 + 𝑥23 + 𝑥33 ≥ 50000
𝑥14 + 𝑥24 + 𝑥34 ≥ 55000
𝑥15 + 𝑥25 + 𝑥35 ≥ 80000
𝑥𝑖𝑗 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 86.
Una empresa produce válvulas de las cuales hay disponibles dos líneas de producción alternativas; la empresa
acaba de recibir un pedido de producción de 1000 válvulas Hakim 1. La línea 1 puede producir las válvulas a
razón de 15 minutos por válvula; la capacidad de producción de la línea 2 es de 5 válvulas por hora. La línea 1
estará disponible, para este pedido, hasta 200 horas con un costo de 800 unidades monetarias por hora. La línea
2 estará disponible, también para este pedido, hasta 170 horas a 700 unidades monetarias la hora. Encontrar el
mejor plan de producción si se le quiere formular de dos maneras diferentes, de tal forma que en uno de los
planteamientos las variables de decisión vayan en términos de horas.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑒𝑛 𝑙𝑎 𝑙𝑖𝑛𝑒𝑎 1


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑒𝑛 𝑙𝑎 𝑙𝑖𝑛𝑒𝑎 2

𝑀𝑖𝑛 𝑧 = 800𝑥1 + 700𝑥2


Sujeto a
4𝑥1 + 5𝑥2 ≥ 1000 Requerimiento de productos unidades
𝑥1 ≤ 200 Disponibilidad en hr de la línea 1
𝑥2 ≤ 170 Disponibilidad en hr de la línea 2
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 87.
Una empresa produce tres chips: el A, cuyo costo por unidad es de 1000 unidades monetarias y se vende a 1500
unidades monetarias; el B, cuyo costo por unidad es de 600 unidades monetarias y se vende a 1000 unidades
monetarias; y el C, cuyo costo por unidad es de 1200 unidades monetarias y se vende a 1500 unidades
monetarias. La empresa está planificando el programa mensual de producción: el departamento de marketing
requiere la producción de al menos 100 unidades del chip C y no más de 1000 unidades del chip A; el
departamento de producción no puede fabricar más de 4000 chips de todos los modelos; la máquina que fabrica
los chips puede producir 20,30 o 40 unidades por hora de los chips A, B o C respectivamente; la máquina tiene
una disponibilidad de 100 horas mensuales. El departamento de marketing, requiere, además, que haya al
menos el doble de unidades del chip B que del chip C en el programa mensual.
¿Cuántas unidades de chips A, B y C debe producir la empresa si el objetivo de la empresa es maximizar las
utilidades?

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐶ℎ𝑖𝑝 𝑡𝑖𝑝𝑜 𝐴 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑎


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐶ℎ𝑖𝑝 𝑡𝑖𝑝𝑜 𝐵 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑎
𝑥3 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐶ℎ𝑖𝑝 𝑡𝑖𝑝𝑜 𝐶 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑎

𝑀𝑎𝑥 𝑧 = 500 + 400𝑥2 + 300𝑥3


Sujeto a
𝑥3 ≥ 100 Unidades mínimas de C
𝑥1 ≤ 1000 Unidades máximas de A
𝑥2 − 2𝑥3 ≥ 0 Requerimiento
𝑥1 + 𝑥2 + 𝑥3 ≤ 4000 Capacidad de unidades
1/20𝑥1 + 1/30𝑥2 + 1/40𝑥3 ≤ 100 Disponibilidad en hr máquina
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 88.
La señora Morales tiene una dieta a seguir, la cual reúne los siguientes requisitos alimenticios.

 Al menos 4 mg., de vitamina A


 Al menos 6 mg., de vitamina B
 A lo más 3 mg., de vitamina D

Así mismo, la dieta está formada por pan, queso, huevo y carne. La tabla siguiente nos da los requerimientos por
vitamina en mg., así como el costo.

Contenido en mg por gramo de producto


Producto Costo Vitamina A Vitamina B Vitamina D
Pan 40 0.20 0.18 0.10
Queso 31 0.15 0.10 0.14
Huevos 19 0.15 0.40 0.15
Carne 53 0.30 0.35 0.16

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑔 𝑑𝑒 𝑃𝑎𝑛 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑔 𝑑𝑒 𝑄𝑢𝑒𝑠𝑜 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎
𝑥3 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑔 𝑑𝑒 𝐻𝑢𝑒𝑣𝑜𝑠 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎
𝑥4 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑔 𝑑𝑒 𝐶𝑎𝑟𝑛𝑒 𝑢𝑡𝑖𝑙𝑖𝑧𝑎𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎

𝑀𝑖𝑛 𝑧 = 40𝑥1 + 31𝑥2 + 19𝑥3 + 53𝑥4


Sujeto a
0.20𝑥1 + 0.15𝑥2 + 0.15𝑥3 + 0.30𝑥4 ≥ 4 Requerimiento en mg de A
0.18𝑥1 + 0.10𝑥2 + 0.40𝑥3 + 0.35𝑥4 ≥ 6 Requerimiento en mg de B
0.10𝑥1 + 0.14𝑥2 + 0.15𝑥3 + 0.16𝑥4 ≤ 3 Requerimiento en mg de D
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 89.
Una compañía manufacturera local produce cuatro diferentes productos metálicos que deben maquinarse, pulirse
y ensamblarse. Las necesidades específicas de tiempo (en horas) para cada producto son las siguientes:

Producto Maquinado Pulido Ensamble


1 3 1 2
2 2 1 1
3 2 2 2
4 4 3 1

La Compañía dispone semanalmente de 480 horas para maquinado, 400 horas para el pulido y 400 horas para el
ensamble. Las ganancias unitarias por producto son $6, 4$, 6$ y $8 respectivamente. La compañía tiene un
contrato con un distribuidor en el que se compromete a entregar semanalmente, como mínimo, 50 unidades del
producto 1 y 100 unidades de cualquier combinación de los productos II y III, según sea la producción, pero sólo
un máximo de 25 unidades del producto 4. Cuántas unidades de cada producto debería fabricar semanalmente
la compañía a fin de cumplir con todas las condiciones del contrato y maximizar la ganancia total. Formular el
modelo.

MODELO:

𝑥1 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠


𝑥2 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠
𝑥3 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 3 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠
𝑥4 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 4 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠

𝑀𝑎𝑥 𝑧 = 6𝑥1 + 4𝑥2 + 6𝑥3 + 8𝑥4


Sujeto a
3𝑥1 + 2𝑥2 + 2𝑥3 + 4𝑥4 ≤ 480 Disponibilidad en hr de maquinado
𝑥1 + 𝑥2 + 2𝑥3 + 3𝑥4 ≤ 400 Disponibilidad en hr de pulido
2𝑥1 + 𝑥2 + 2𝑥3 + 𝑥4 ≤ 400 Disponibilidad en hr de ensamble
𝑥1 ≥ 50 Requerimiento en unidades producto 1
𝑥2 + 𝑥3 ≥ 100 Requerimiento en unidades producto 2
𝑥4 ≤ 25 Requerimiento en unidades producto 3
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 90.
La Ware Farms del Valle Schoharie, cerca de Alfany, N.Y., cultiva brócoli y coliflor en 500 acres de terrenos en el
valle. Un acre de brócoli produce $ 500 de contribución a las utilidades y la contribución de un acre de coliflor es
de $ 1000. Debido a reglamentos gubernamentales, no pueden cultivarse más de 200 acres de brócoli. Durante
la temporada de plantación, habrá disponibles 1200 horas-hombre de tiempo de plantadores. Cada acre de
brócoli requiere 2.5 horas – hombre y cada acre de coliflor requiere 5.5 horas-hombre. Plantee un problema de
PL para determinar cuántos acres de brócoli y cuántos de coliflor deben plantearse para maximizar la
contribución a las utilidades.

MODELO:

𝑥1 : 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑐𝑟𝑒𝑠 𝑑𝑒 𝑏𝑟ó𝑐𝑜𝑙𝑖 𝑝𝑙𝑎𝑛𝑡𝑎𝑑𝑜𝑠


𝑥2 : 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑐𝑟𝑒𝑠 𝑑𝑒 𝑐𝑜𝑙𝑖𝑓𝑙𝑜𝑟 𝑝𝑙𝑎𝑛𝑡𝑎𝑑𝑜𝑠

𝑀𝑎𝑥 𝑧 = 500𝑥1 + +1000𝑥2


Sujeto a
𝑥1 + 𝑥2 ≤ 500 Disponibilidad de terreno
𝑥1 ≤ 200 Requerimiento de acres de brócoli
2.5𝑥1 + 5.5𝑥2 ≤ 1200 Disponibilidad en hr - hombre
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 91.
La Clear-Tube Company fabrica partes electrónicas para aparatos de televisión y radio. La compañía ha decidido
fabricar y vender radios de AM/FM y tocacintas. Ha construido una planta que puede operar 48 horas semanales
con gastos fijos de $ 10000 por semana. La producción de un radio AM/FM requiere 2 horas de mano de obra y
la producción de un tocacintas requiere 3 horas de mano de obra. Cada radio contribuye con $ 20 a las utilidades
y cada tocacintas con $ 25. El departamento de mercadotecnia de la empresa ha determinado que lo máximo
que puede venderse por semana son 150 radios y 100 tocacintas. Plantee un problema de PL para determinar la
mezcla óptima de producción que maximice la contribución a las utilidades.

MODELO:

𝑥1 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑟𝑎𝑑𝑖𝑜𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠


𝑥2 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑐𝑎𝑐𝑖𝑛𝑡𝑎𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑎𝑠 𝑦 𝑣𝑒𝑛𝑑𝑖𝑑𝑎𝑠

𝑀𝑎𝑥 𝑧 = 20𝑥1 + +25𝑥2


Sujeto a
2𝑥1 + 3𝑥2 ≤ 48 Disponibilidad de horas semanales
𝑥1 ≤ 150 Ventas en unidades de radios
𝑥2 ≤ 100 Ventas en unidades de tocacintas
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

Problema 92.
En la refinería de una compañía petrolera, se producen tres grados de gasolina A, B y C. para elaborar cada
grado de gasolina, se mezclan gasolina pura, octano y aditivos. Un litro de A requiere 22% de gasolina pura, 48%
de octano y 30% de aditivo. Un litro de B se compone de 45% de gasolina pura, 30% de octano y 25% de aditivo.
Un litro de C contiene 70% de gasolina pura, 25% de octano y 5% de aditivos. La empresa estima que la utilidad
por litro que obtiene en cada tipo de gasolina es de $ 6 para A, $ 5 para B y $4 para C. La empresa ha estimado
la siguiente disponibilidad de los elementos a combinar.

Elemento Disponibilidad máxima


A 6000000
B 2000000
C 1000000

Formule un modelo de Programación lineal.

MODELO:

𝑥1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑐𝑜𝑛 𝑔𝑟𝑎𝑑𝑜 𝐴 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠


𝑥2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑐𝑜𝑛 𝑔𝑟𝑎𝑑𝑜 𝐵 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠
𝑥3 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑐𝑜𝑛 𝑔𝑟𝑎𝑑𝑜 𝐶 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑑𝑜𝑠

𝑀𝑎𝑥 𝑧 = 6𝑥1 + 5𝑥2 + 4𝑥3


Sujeto a
0.22𝑥1 + 0.45𝑥2 + 0.70𝑥3 ≤ 6000000 Disponibilidad del elemento A
0.48𝑥1 + 0.30𝑥2 + 0.25𝑥3 ≤ 2000000 Disponibilidad del elemento B
0.30𝑥1 + 0.25𝑥2 + 0.05𝑥3 ≤ 1000000 Disponibilidad del elemento C
𝑥1 , 𝑥2 ≥ 0
EJERCICIOS DE PROGRAMACIÓN LINEAL. MODELACIÓN

BIBLIOGRAFÍA.

BAZARAA MS y JJ. Jarvis. Programación lineal y flujo de redes. Limusa. Noriega editores, 2 ed.
1998.
DAVIS K Roscoey MC KEOWN Patrick. Modelos cuantitativos para administración. Grupo editorial
Iberoamérica. 2 Ed. 1986.
DIAZ S. Fco. Javier,RENDON C: Hernán D., Introducción a la Investigación de Operaciones
Universidad Nacional 2002.
GASS S.I. Programación lineal. Compañía Editorial Continental. 1981.
HILLIERE, F.S y Liebermang G.J., Introducción a la Investigación de Operaciones Ed. Mc Graw Hill
2002 7ma Edición.
JIMENEZ Lozano, Guillermo, Quesada Ibargúen, Victor Manueal. Cien Problemas de
Programación Lineal. Universidad Nacional de Colombia. 2006. Colombia, Col.
MOSKOWITZ Herbert-Wright Gordon, Investigación de Operaciones Prentice Hall.
TAHA HAMDY A. Investigación de operaciones. Alfaomega. 5 Ed. 1995.
WAYNE L. Winston Investigación de Operaciones aplicaciones y algoritmos Ed. Thomson.

También podría gustarte