Tarea 1: PROGRAMCIÓN LINEAL

1) El taller de Joe se especializa en cambios de aceite del motor y regulación del sistema
eléctrico. El beneficio por cambio del aceite es $7 y de $15 por regulación. Joe tiene un
cliente fijo con cuya flota, le garantiza 30 cambios de aceite por semana. Cada cambio
de aceite requiere de 20 minutos de trabajo y $8 de insumos. Una regulación toma una
hora de trabajo y gasta $15 en insumos. Joe paga a los mecánicos $10 por hora de trabajo
y emplea actualmente a dos de ellos, cada uno de los cuales labora 40 horas por semana.
Las compras de insumos alcanzan un valor de $1,750 semanales. Joe desea maximizar
el beneficio total. Formule el problema

Función objetivo: Maximizar el beneficio total.

Variables:
𝑥1 = # de cambios de aceite.
𝑥2 = # de regulaciones del sistema eléctrico.
Restricciones:
𝑟1 = 30 cambios de aceite por semana
𝑟2 = 4800 minutos de tiempo de trabajo de los 2 mecánicos
𝑟3 = $ 1,750 en insumos semanal

Max Z = 7 𝑥1 + 15 𝑥2
𝑠. 𝑎 ∶
𝑥1 ≥ 30 (𝐶𝑢𝑒𝑛𝑡𝑎 𝑑𝑒 𝑙𝑎 𝑓𝑙𝑜𝑡𝑎)
20 𝑥1 + 60 𝑥2 ≤ 4800 (𝐷𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑡𝑖𝑒𝑚𝑝𝑜)
8 𝑥1 + 15 𝑥2 ≤ 1750 (𝑀𝑎𝑡𝑒𝑟𝑖𝑎𝑠 𝑝𝑟𝑖𝑚𝑎𝑠)
𝑥1 , 𝑥2 ≥ 0

2) Una compañía de petróleo produce en sus refinerías gasóleo (G), gasolina sin plomo (P)
y gasolina super (S) a partir de dos tipos de crudos, 𝐶1 y 𝐶2 . Las refinerías están dotadas
de dos tipos de tecnologías. La tecnología nueva 𝑇𝑛 utiliza en cada sesión de destilación
56 unidades de 𝐶1 y 75.2 de 𝐶2 , para producir 48 unidades de G, 52 de P y 46.4 de S.
Con la tecnología antigua 𝑇𝑎 , se obtienen en cada destilación 56 unidades de G, 72 de P
y 46.4 de S, con un gasto de 72 unidades de 𝐶1 y 88 de 𝐶2 .
Estudios de demanda permiten estimar que para el próximo mes se deben producir al
menos 7200 unidades de G, 5400 de P y entre 44800 y 8800 de S. La disponibilidad de
crudo 𝐶1 es de 13600 unidades y de 𝐶2 de 21440 unidades. Los beneficios por unidad
producida son
 a. Construir un modelo de programación lineal para conocer como utilizar ambos
procesos de destilación, que se pueden realizar total o parcialmente, y los crudos
disponibles para que el beneficio sea el máximo.

Función objetivo: Maximizar beneficios en función del # de destilaciones a realizar c/

𝑇𝑛 y 𝑇𝑎 .
Variables:
𝑥1 = # destilaciones a realizar c/ 𝑇𝑛 .
𝑥2 = # destilaciones a realizar c/ 𝑇𝑎 .
Restricciones:
𝑟1 = Se cuenta c/ 13600 unid. de 𝐶1 .
𝑟2 = Se cuenta c/ 21440 unid. de 𝐶2 .
𝑟3 = Se produce mínimo 7200 unid. de G.
𝑟4 = Se produce mínimo 5400 unid. de P.
𝑟5 = Se produce mínimo 8800 unid. de S.
𝑟6 = Se produce máximo 44800 unid. de S.

Max Z = 5(48 𝑥1 + 56 𝑥2 ) + 8.3(52 𝑥1 + 72 𝑥2 ) + 4.2(46.4 𝑥1 + 46.4 𝑥2 )

𝑠. 𝑎 ∶
56 𝑥1 + 72 𝑥2 ≤ 13600
75.2 𝑥1 + 88 𝑥2 ≤ 21440
48 𝑥1 + 56 𝑥2 ≥ 7200
52 𝑥1 + 72 𝑥2 ≥ 5400
46.4 𝑥1 + 46.4 𝑥2 ≥ 8800
46.4 𝑥1 + 46.4 𝑥2 ≤ 44800
𝑥1 , 𝑥2 ≥ 0

3) Una nutricionista del Hospital regional, es responsable de la planificación y

administración de los requerimientos. La nutricionista examina en estos momentos un
caso de un paciente que se le ha restringido una dieta especial, que consta de 2 fuentes
alimenticias. Al paciente se le ha restringido el consumo en cantidades de los 2
alimentos, sin embargo, se deben satisfacer los siguientes requerimientos nutritivos
mínimos por día:
1,000 unid. Del nutriente A
2,000 unid. Del nutriente B
1,500 unid. Del nutriente C
 Cada onza de la fuente alimenticia N° 1 contiene 100 unid. de A, 400 unid. de B, y 200
unid. de C. Cada onza de la fuente alimenticia N° 2 contiene 200 unid. de A, 250 unid.
de B, y 200 unid. de C.

Ambas fuentes alimenticias son algo costosas (la fuente N°1: $6 por libra y N°2: $8 por
libra) por lo tanto la nutricionista desea determinar la combinación de fuentes
alimenticias que optimice los recursos y que satisfaga todos los requerimientos
nutritivos.
Función objetivo: Optimizar los costos de las fuentes alimenticias y que satisfagan todos
los requerimientos nutritivos.
Variables:
𝑥1 = # de onzas de la fuente alimenticia tipo 1 que deben consumirse diariamente.
𝑥2 = # de onzas de la fuente alimenticia tipo 2 que deben consumirse diariamente.
Restricciones:
𝑟1 = Consumo mínimo de nutrientes A es 1000.
𝑟2 = Consumo mínimo de nutrientes B es 2000.
𝑟3 = Consumo mínimo de nutriente C es 1500.

Max Z = 0.375 𝑥1 + 0.5 𝑥2

𝑠. 𝑎 ∶
100 𝑥1 + 200 𝑥2 ≤ 1000
400 𝑥1 + 250 𝑥2 ≤ 2000
200 𝑥1 + 200 𝑥2 ≤ 1500
𝑥1 , 𝑥2 ≥ 0

4) Una compañía manufacturera vende dos productos. La CIA obtiene una ganancia de $12
por unidad del producto 1 y $4 por unidad del producto 2 que se vendan. Las horas de
trabajo requeridas para los productos en cada uno de los tres departamentos de
producción se dan en la tabla. Los supervisores estiman que durante el próximo mes
estarán disponibles las siguientes horas de trabajo: 800 en el dpto. 1, 600 en el dpto. 2 y
2000 en el dpto. 3. Suponer que la CIA quiere maximizar las utilidades, formular el
modelo de P.L.

Departamento Producto

1 2

1 1 2

2 1 3
 3 2 3

Función objetivo: Maximizar utilidades en función del numero de unidades del producto
1 y producto 2 a producir.
Variables:
𝑥1 = # de unidades del producto 1
𝑥2 = # de unidades del producto 2.
Restricciones:
𝑟1 = Disponibilidad de 800 hrs en el dpto. 1.
𝑟2 = Disponibilidad de 1600 hrs en el dpto. 2.
𝑟3 = Disponibilidad de 2000 hrs en el dpto. 3.

Max Z = 12 𝑥1 + 4 𝑥2
𝑠. 𝑎 ∶
𝑥1 + 2 𝑥2 ≤ 800
𝑥1 + 3 𝑥2 ≤ 1600
2 𝑥1 + 3 𝑥2 ≤ 2000
𝑥1 , 𝑥2 ≥ 0

5) Un fabricante de muebles dispone de dos diferentes tipos de madera, tiene 1500 pies del
tipo A y 1000 pies del tipo B, también dispone de 800 horas-hombre para efectuar el
trabajo. La demanda que ha estimado es la siguiente: Cuando menos 40 mesas, 130 sillas,
30 escritorios y no más de 10 estantes. Las cantidades de madera A y B, y las horas-
hombre que requiere la elaboración de cada unidad de artículo, están indicados en la
siguiente tabla:

Articulo Madera Horas- Utilidades

Hombre por
A B
unidad($)

Mesa 5 2 3 12

Silla 1 3 2 5

Escritorio 9 4 5 15

Estante 12 1 10 10

Formular el modelo de P.L. con el fin de maximizar las utilidades.

Función objetivo: Maximizar las utilidades en función de la cantidad a fabricar
Variables:
 x1 : N° de mesas a fabricar
x2 : N° de sillas de a fabricar
x3 : N° de escritorios de a fabricar
x4 : N° de estantes a fabricar
Restricciones:
r1 : Mínimo 40 mesas
r2 : Mínimo 130 sillas
r3 : Mínimo 30 escritorios
r4 : Máximo 10 estantes
r5 : 1500 pies de madera tipo A
r6 : 1000 pies de madera tipo B
r7 : Dispone de 800 horas-hombre para el trabajo

Max Z = 12 𝑥1 + 5𝑥2 + 15 𝑥3 + 10 𝑥4
𝑠. 𝑎 ∶
5 𝑥1 + 𝑥2 + 9 𝑥3 + 12 𝑥4 ≤ 1500
2 𝑥1 + 3 𝑥2 + 4 𝑥3 + 𝑥4 ≤ 1000
3 𝑥1 + 2 𝑥2 + 5 𝑥3 + 10 𝑥4 ≤ 800
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

6) Se elaboran cuatro productos en forma consecutiva en dos máquinas. Los tiempos de

manufactura en horas por unidad de cada producto se tabulan para las dos máquinas:

Máquina Tiempo por unidad (hr)

Producto Producto 2 Producto 3 Producto 4

1

1 2 3 4 2
2 3 2 1 2

Suponer que el costo total por horas de las máquinas 1 y 2 es $10 y $5 respectivamente.
El total de horas presupuestadas para todos los productos en las máquinas 1 y 2 son 500
y 380. Si el precio de venta unitario de los productos 1, 2, 3 y 4 son $65, $70, $55 y $45,
formular el problema como un modelo de programación lineal para maximizar la
ganancia neta total.
 Función objetivo: Maximizar la ganancia neta total en función a la cantidad de elaborar
los productos 1, 2, 3 y 4.
Variables:
𝑥1 = # de cantidades a fabricar el producto 1.
𝑥2 = # de cantidades a fabricar el producto 2.
𝑥3 = # de cantidades a fabricar el producto 3.
𝑥4 = # de cantidades a fabricar el producto 4.
Restricciones:
𝑟1 = 500 horas presupuestas en la máquina 1
𝑟2 = 380 horas presupuestas en la máquina 2

Max Z = 65 𝑥1 + 70 𝑥2 + 55 𝑥3 + 45 𝑥4
𝑠. 𝑎 ∶
2𝑥1 + 3 𝑥2 + 4 𝑥3 + 2 𝑥4 ≤ 500
3𝑥1 + 2 𝑥2 + 𝑥3 + 2 𝑥4 ≤ 380
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

7) El superintendente de edificaciones y jardines de una universidad, esta planeando poner

fertilizante al pasto en el área de patios a la entrada de la primavera. El pasto necesita
nitrógeno, fosforo y potasio al menos en las cants. Indicadas debajo. Están disponibles
tres clases de fertilizantes comerciales. El intendente puede comprar todo el fertilizante
que quiera de cada precio y mezclarlos antes de aplicar al pasto. Formule el modelo de
PL para determinar cuánto debe comprar de cada fertilizante para satisfacer los
requerimientos a un costo mínimo.

Mineral Peso mínimo

Nitrógeno 10

Fosforo 7

Potasio 5

fertilizante Contenido de Contenido de Contenido de Precio

nitrógeno fosforo potasio

I 25 10 5 $10

II 10 5 10 $8

III 5 10 5 $7
 Función objetivo: Minimizar los costos de fertilizantes en función de la cantidad de los
fertilizantes a comprar de los tipos I, II Y III.
Variables:
𝑥1 = # de fertilizantes tipo I
𝑥2 = # de fertilizantes tipo II
𝑥3 = # de fertilizantes tipo III
Restricciones:
𝑟1 = Peso mínimo del nitrógeno es 10
𝑟2 = Peso mínimo del fósforo es 7
𝑟3 = Peso mínimo del Potasio es 5

Min Z = 10 𝑥1 + 8 𝑥2 + 7 𝑥3
𝑠. 𝑎 ∶
25 𝑥1 + 10 𝑥2 + 5 𝑥3 ≥ 10
10𝑥1 + 5 𝑥2 + 10 𝑥3 ≥ 7
5 𝑥1 + 10 𝑥2 + 5 𝑥3 ≥ 5
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

8) Un fabricante de equipos de filtración de aire superfluo, produce dos modelos, el

Unidaire y el Depolinador. En el cuadro se muestran los datos relativos a precios de
venta y costo. Esta empresa ya tiene contratados 500 Umidaires y desearía calcular el
punto de equilibrio para ambos modelos. Formule un modelo de PL que minimice costos.

Producto Precio de Costo Costo fijo

venta x variable x
unidad unidad

Umidaire $450 $240 $150000

Depolinador $700 $360 $240000

Función objetivo: Minimizar los costos en función a los productos de Umidaire y el

Depolinador.
Variables:
𝑥1 = # de unidades de Umidaire.
𝑥2 = # de unidades de Depolinador.
Restricciones:
𝑟1 = Cantidad mínima 500 Umidaire.
 𝑟2 = La utilidad a ganar es la diferencia entre el precio de venta y el costo variable
llegando a una cantidad de 390000.

Min Z = 240 𝑥1 + 360 𝑥2

𝑠. 𝑎 ∶
𝑥1 ≥ 500
(450 − 240)𝑥1 + (700 − 360)𝑥2 = 390000
𝑥1 , 𝑥2 ≥ 0

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

Posibilidades de inversión Réditos Inversión máxima

esperados % permisible (millones)

Bonos de la tesorería 8 $5

Acciones 6 $7

Mercado de dinero 12 $2

Bonos municipales 9 $4

Función objetivo: Maximizar los réditos en función de los fondos invertida en cada
instancia de inversión.
Variables:
𝑥1 = # fondos invertidos en bonos de Tesorería (en millones de dólares).
𝑥2 = # fondos invertidos en acciones ordinarias (en millones de dólares).
𝑥3 = # fondos invertidos en mercado de dinero (en millones de dólares).
𝑥4 = # fondos invertidos en títulos municipales (en millones de dólares).
Restricciones:
𝑟1 = Mínimo 30% de los fondos deberá ser colocado en acciones y en bonos de la
tesorería
𝑟2 = Máximo 40% de fondos en el mercado de valores y bonos municipales
𝑟3 = Colocar completamente los $10 millones disponibles.
𝑟4 = Máxima inversión en Bonos de la tesorería es $ 5 millones
 𝑟5 = Máxima inversión en Acciones es $ 7 millones
𝑟6 = Máxima inversión en Mercado de dinero es $ 2 millones
𝑟7 = Máxima inversión en Bonos municipales es $ 4 millones

Max Z = 0.08 𝑥1 + 0.06 𝑥2 + 0.12 𝑥3 + 0.09 𝑥4

𝑠. 𝑎 ∶
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ≤ 10000000
𝑥1 + 𝑥2 ≥ 3000000
𝑥3 + 𝑥4 ≤ 4000000
𝑥1 ≤ 5
𝑥2 ≤ 7
𝑥3 ≤ 2
𝑥4 ≤ 4
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

10) Una empresa empaca frutas exóticas envueltas para regalo. Sus paquetes son envueltos
en dos tiendas diferentes que las envían a 5 diferentes vendedores. El costo de empacar
los productos en las tiendas 1 y 2 es de $5.25 y $5.7 respectivamente. El pronóstico de
la demanda indica que los envíos deben ser como se indica en el cuadro. la capacidad de
empaque de la tienda1 es de 20000 paquetes y la de la tienda 2 es es 12000. Los costos
de distribución desde las 2 tiendas se dan en el otro cuadro. Formule un modelo de PL
para determinar cuántos paquetes debe enviar esta empresa desde cada tienda a cada
vendedor
Mayorista 1 2 3 4 5

Envíos 4000 6000 2000 10000 8000

requeridos

De la Al vendedor mayorista
localidad
1 2 3 4 5

1 0.06 0.04 0.12 0.09 0.05

2 0.15 0.09 0.05 0.08 0.08

Función objetivo: Minimizar costos en función de la cantidad de paquetes y distribución

de las tiendas a los vendedores
Variables:
xi , j : Cantidad de paquetes a entregados por la tienda i al vendedor j
 (i  1, 2)( j  1, 2,3, 4,5)
Restricciones:
r1 : La capacidad de empaque de la tienda1 es de 20000 paquetes

r2 : La capacidad de empaque de la tienda2 es de 12000 paquetes

r3 : Envío requeridos del mayorista 1 es de 4000

r4 : Envío requeridos del mayorista 2 es de 6000

r5 : Envío requeridos del mayorista 3 es de 2000

r6 : Envío requeridos del mayorista 4 es de 10000

r7 : Envío requeridos del mayorista 5 es de 8000

Máx
Z  5.31x1,1  5.29 x1,2  5.37 x1,3  5.37 x1,4  5.3x1,5  5.85 x2,1  5.74 x2,2  5.75 x2,3  5.78 x2,4  5.78 x2,5

𝑠. 𝑎 ∶
𝑥1,1 + 𝑥1,2 + 𝑥1,3 + 𝑥1,4 + 𝑥1,5 ≤ 20000
𝑥2,1 + 𝑥2,2 + 𝑥2,3 + 𝑥2,4 + 𝑥2,5 ≤ 12000
𝑥1,1 + 𝑥2,1 ≥ 4000
𝑥1,2 + 𝑥2,2 ≥ 6000
𝑥1,3 + 𝑥2,3 ≥ 2000
𝑥1,4 + 𝑥2,4 ≥ 1000
𝑥1,5 + 𝑥2,5 ≥ 8000
𝑥𝑖,𝑗 ≥ 0
𝑖 = 1,2
𝑗 = 1,2,3,4,5

11) Acaba de ganar un premio de $10000. Dedicará $4000 a impuestos y diversiones, pero
ha decidido invertir los otros $6000. Al oír esta noticia, dos amigos le han ofrecido una
oportunidad de convertirse en socio en 2 empresas distintas, cada una planeada por uno
de ellos. En ambos casos la inversión incluye dedicar parte de su tiempo el sgte. Verano
y dinero en efectivo. Para ser un socio pleno en el caso del primer amigo debe invertir
$5000 y 400 horas, y su ganancia estimada sería de $4500. Las cifras correspondientes
para el segundo caso son $4000 y 500 horas con una ganancia estimada de $4500. Sin
embargo, ambos amigos son flexibles y le permitirían participar con cualquier fracción
 de participación que quiera. Si elige una participación parcial, todas las cifras dadas para
la sociedad plena se pueden multiplicar por esta fracción.

Como de todas maneras ud. Busca un trabajo de verano interesante (máx. 600 horas), ha
decidido participar en una o ambas empresas en alguna combinación que maximice su
ganancia total estimada. Formule un modelo de PL

Función objetivo: Maximizar las ganancias en función de los números de oportunidades

de la empresa 1 y empresa 2.
Variables:
𝑥1 = # de oportunidades empresa 1.
𝑥2 = # de oportunidades empresa 2.
Restricciones:
𝑟1 = Invertir el dinero en las diferentes oportunidades como máximo $ 6000.
𝑟2 = El tiempo requerido en las dos oportunidades (𝑥1 , 𝑥2 ) es como máximo 600 hrs.

Máx Z = 4500 𝑥1 + 4500 𝑥2

𝑠. 𝑎 ∶
5000 𝑥1 + 4000 𝑥2 ≤ 6000
400 𝑥1 + 500 𝑥2 ≤ 600
𝑥1 , 𝑥2 ≥ 0

12) Una persona administra la granja de su familia. para complementar varios alimentos que
se cultivan en la granja. Esta persona también cría cerdos para ventas y desea determinar
las cants. De los distintos tipos de alimento disponibles (maíz, grasas y alfalfa) que debe
dar a cada cerdo. Como estos se comerán cualquier mezcla de estos tipos de alimento, el
objetivo es determinar que mezcla cumple ciertos requisitos nutritivos a un costo
mínimo. En la sgte. Tabla se presentan las unidades de cada tipo de ingrediente nutritivo
básico contenido en 1 kg de cada tipo de alimento, junto con los requisitos de nutrición
diarios y los costos de los alimentos:

Ingrediente Kg de maíz Kg. De Kg. De alfalfa Requerimiento

nutritivo nutrimento mínimo diario

Carbohidratos 90 20 40 200

Proteína 30 80 60 180

Vitaminas 10 20 60 150

Costo 84 72 60
 Formule el modelo de PL
Función objetivo: Minimizar costos en función de cantidad de alfalfa, grasa y maíz.
Variables:
x1 : Cantidad en kg de maíz

x2 : Cantidad en kg de nutrimento

x3 : Cantidad en kg de alfalfa

Restricciones:
𝑟1 = Requerimiento mínimo diario de carbohidratos es de 200
𝑟2 = Requerimiento mínimo diario de Proteína es de 180
𝑟2 = Requerimiento mínimo diario de vitaminas es de 150

Min Z = 84 𝑥1 + 72 𝑥2 + 60 𝑥3
𝑠. 𝑎 ∶
90 𝑥1 + 20 𝑥2 + 40 𝑥3 ≥ 200
30 𝑥1 + 80 𝑥2 + 60 𝑥3 ≥ 180
10 𝑥1 + 20 𝑥2 + 60 𝑥3 ≥ 150
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

13) La Bruding Manufacturing Inc. Fabrica y vende 2 tipos de bombas hidráulicas, 1 normal
y 2 extragrandes. El proceso de manufactura asociado con la fabricación de las bombas
implica 3 actividades: ensamblado, pintura, y pruebas (control de calidad). Los
requerimientos de recursos para ensamblaje, pintura y pruebas de las bombas se
muestran en la tabla:

Requerimientos de Manufactura (horas)

Tipo Tiempo de Tiempo Tiempo

ensamble pintado prueba

Normal 3.6 1.6 0.6

Extragrande 4.8 1.8 0.6

La contribución a las utilidades por la venta de una bomba normal es $50, en tanto, la
utilidad de una bomba extragrande es de $75. Existen disponibles por semana 4,800 hrs
de tiempo de ensamble, 1,980 hrs de tiempo pintura y 900 hrs de tiempo de prueba. Las
 experiencias anteriores de ventas, señalan que la compañía puede esperar vender cuanto
menos 300 bombas normales y 180 extragrandes por semana. A la gerencia le interesa
optimizar los recursos de la empresa y encontrar resultados óptimos. Plantee el PPL

Función objetivo: Maximizar los recursos de la empresa para encontrar resultados

óptimos.
Variables:
𝑥1 = # de unidades de la bomba normal que deben fabricarse durante una semana
determinada.
𝑥2 = # de unidades de la bomba extragrande que deben fabricarse durante una semana
determinada.
Restricciones:
𝑟1 = # de horas de ensamble, tanto de bombas normales como extragrandes, no puede
sobrepasar las 4800 hrs disponibles por semana.
𝑟2 = Limita el numero de hrs disponibles de tiempo de pintado
𝑟3 = Limita el numero de hrs de tiempo de prueba
𝑟4 = # de bombas normales producidos debe ser mayor o igual a 300, ya que el
problema así lo especifica.

Max Z = 50 𝑥1 + 75 𝑥2
𝑠. 𝑎 ∶
3.6 𝑥1 + 4.8 𝑥2 ≤ 4800
1.6 𝑥1 + 1.8 𝑥2 ≤ 1980
0.6 𝑥1 + 0.6 𝑥2 ≤ 900
𝑥1 ≥ 300
𝑥2 ≥ 180
𝑥1 , 𝑥2 ≥ 0

14) Una nutricionista del Hospital regional, es responsable de la planificación y

administración de los requerimientos. La nutricionista examina en estos momentos un
caso de un paciente que se le ha restringido una dieta especial, que consta de 2 fuentes
alimenticias. Al paciente se le ha restringido el consumo en cantidades de los 2
alimentos, sin embargo, se deben satisfacer los siguientes requerimientos nutritivos
mínimos por día:
1,000 unid. Del nutriente A
2,000 unid. Del nutriente B
1,500 unid. Del nutriente C
 Cada onza de la fuente alimenticia N° 1 contiene 100 unid. de A, 400 unid. de B, y 200
unid. de C. Cada onza de la fuente alimenticia N° 2 contiene 200 unid. de A, 250 unid.
de B, y 200 unid. de C.

Ambas fuentes alimenticias son algo costosas (la fuente N°1: $6 por libra y N°2: $8 por
libra) por lo tanto la nutricionista desea determinar la combinación de fuentes
alimenticias que optimice los recursos y que satisfaga todos los requerimientos
nutritivos.
Función objetivo: Optimizar los costos de las fuentes alimenticias y que satisfagan todos
los requerimientos nutritivos.
Variables:
𝑥1 = # de onzas de la fuente alimenticia tipo 1 que deben consumirse diariamente.
𝑥2 = # de onzas de la fuente alimenticia tipo 2 que deben consumirse diariamente.
Restricciones:
𝑟1 = Consumo mínimo de nutrientes A es 1000.
𝑟2 = Consumo mínimo de nutrientes B es 2000.
𝑟3 = Consumo mínimo de nutriente C es 1500.

Max Z = 0.375 𝑥1 + 0.5 𝑥2

𝑠. 𝑎 ∶
100 𝑥1 + 200 𝑥2 ≤ 1000
400 𝑥1 + 250 𝑥2 ≤ 2000
200 𝑥1 + 200 𝑥2 ≤ 1500
𝑥1 , 𝑥2 ≥ 0

15) La fábrica de muebles Tennesse (FMT) es especialista en la producción de dos clases de

comedores muy de moda en Norteamérica. Cada comedor requiere de una cantidad de
tiempo diferente para la construcción y para la pintura. La FMT dese determinar el
número de unidades de cada tipo de comedor a producir diariamente, de tal manera que
las utilidades producidas sean máximas. Los dos tipos de comedor son Virginia (V) y
Massachusetts (M). La compañía logra una utilidad (=precio de venta – precio de costo)
de $200 y $240 de la venta de un comedor Virginia y uno Massachusetts,
respectivamente. La FMT ha experimentado una alta demanda de ambos comedores. En
consecuencia, el gerente general cree que puede vender todos los comedores que
produzca. Los comedores requieren tiempo de procesamiento en construcción (C) y
pintura (P). Los requerimientos y capacidades de producción diarios están resumidos en
la siguiente tabla:

PRODUCTO
 Recursos
Recursos requeridos para Virginia Massachusetts
disponibles
producir una unidad V M
(capacidad)

Tiempo de construcción, C
6 12 120
(horas)
Tiempo de pintura, P
8 4 64
(horas)

Utilidad unitaria $200 $240

Observe que la FMT tiene una capacidad de producción limitada, es decir, los comedores
V y M comparten los dos departamentos de producción, construcción (C) y pintura (P),
cada uno de los cuales tienen capacidades diarias limitadas y por tanto tienen que ser
considerados como recursos escasos.

Cada comedor tiene que ser procesado en los departamentos de construcción y pintura.
Para producir una comedor V se requiere de 6 horas de C y 8 de P. Para producir un
comedor M se requiere de 12 horas de C y 4 de P. Observe además que la FMT tiene
una capacidad diaria de 120 horas de C y 64 de P. entonces para determinar la mejor u
óptima combinación de comedores V y M que se debe producir diariamente, la FMT
tiene que asignar sus capacidades limitadas (recursos escasos) de los departamentos C y
P de modo que pueda lograr su objetivo. Plantee el modelo de PL

Función objetivo: Maximizar la combinación de comedores en función de la cantidad de

comedores Virginia y Massachusetts.
Variables:
𝑥1 = # cantidad a producir de comedores V
𝑥2 = # cantidad a producir de comedores M
Restricciones:
𝑟1 = Máximo 120 horas de construcción
𝑟2 = Máximo 64 horas de pintura

Max Z = 200 𝑥1 + 240 𝑥2

𝑠. 𝑎 ∶
6 𝑥1 + 12 𝑥2 ≤ 120
8 𝑥1 + 4 𝑥2 ≤ 64
𝑥1 , 𝑥2 ≥ 0
16) Aero Perú está considerando la posibilidad de adquirir aviones de pasajeros den el
mercado mundial USA, Inglaterra o Rusia. El costo del avión USA A es de $6.7
millones, el avión (ingles) B es $5 millones y el avión (Ruso) C de $3.5 millones. El
directorio de dicha empresa ha autorizado a compra de aviones por el valor de 150
millones. Los economistas de Aero-Perú han calculado que cualquiera que sea el tipo A
de mayor capacidad proporcionará una utilidad neta de $420,000 anuales, el avión B
proporcionará una utilidad neta de $300,000 y el avión C una utilidad de $230,000
anuales.
Por otro lado, se conoce que la fuerza aérea peruana sólo le podría proporcionar 30
pilotos debidamente entrenados. Si sólo se adquieren los aviones más pequeños, los
servicios de reparación y servicio con que cuenta Aero-Perú solamente podrán mantener
en operación un máximo de 40 unidades. Además, se sabe que mantener un avión B
requiere 1 1/3 más que el avión C y que el avión A requiere 1 2/3 más que el C. Plantear
el PPL.
Función objetivo:
Variables:
Restricciones:
17) La compañía de aerolíneas Faucett tiene que decidir cuántas azafatas nuevas tiene que
emplear, entrenar, despedir en los 6 meses que vienen. Los requisitos en hora de vuelo
de azafata son los siguientes:

Mes Ene Feb Mar Abr May Jun

# Hrs. 8,000 9000 8000 10000 9000 12000

Una chica necesita un mes de entrenamiento antes de que puedan usarla en un vuelo
regular, por lo tanto, hay que emplearla un mes antes de que sus servicios sean
necesarios.

También el entrenamiento de una chica nueva requiere el tiempo de una azafata regular
entrenada. Dicho entrenamiento toma aproximadamente 100 hrs. De la azafata con
experiencia durante el mes de entrenamiento. Entonces por cada chica en entrenamiento
hay 100 Hrs. Menos disponibles para servicio de las azafatas regulares.

Cada azafata regular puede trabajar un máximo de 150 horas cada mes, hay 60 azafatas
disponibles el primer día de enero. Si el tiempo máximo disponible de la azafata
requerido es mayor que la demanda, las regulares pueden trabajar menos de 150 hrs. O
la Cia puede despedirlas a un costo de $1,000 por cada azafata despedida. Cada mes el
10% de las azafatas regulares renuncian al trabajo para casarse o por otras razones. Una
azafata regular cuesta $800 al mes y una chica en entrenamiento recibe $400.
Formule el PPL para minimizar el costo de servicio de azafatas.

Función objetivo:
Variables:
Restricciones: