Ejercicios

 Función objetivo: Maximizar los beneficios de la compañía a

través de las diferentes tecnologías.
 Variables de decisión:
X 1 : Tecnología nueva
X 2 : Tecnología antigua
 Restricciones

r 1 : La cantidad que se debe producir al menos es de 7200 unidades

de “G”.

r 2 : La cantidad que se debe producir al menos es de 5400 unidades

de “P”.

r 3 : La cantidad que se debe producir al menos es de 8800 unidades

pero menor a 44800 de “S”.

r 4 : La disponibilidad de crudo C1 es menor o igual a 13600.

r 5 : La disponibilidad de crudo C2 es menor o igual a 21440.

Max z= 5 (48 X 1 +56 X 2 )+ 8.3 (52 X 1 +72 X 2 )+ 4.2 (46.4 X 1

+46.4 X 2 )

Sujeto a:

48 X 1 +56 X 2 ≤ 7200
52 X 1 + 72 X 2 ≤ 5400
8800 ≤ 46.4 X 1 +46.4 X 2 ≤ 7200
56 X 1 +72 X 2 ≤ 13600
Ejercicios

75.2 X 1 + 88 X 2 ≤ 214400

X1 , X 2 ≥0

2) 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 de decisión:
X 1 : Número de onzas de la fuente alimenticia tipo 1 que deben
consumirse diariamente
X 2 : Número de onzas de la fuente alimenticia tipo 2 que deben
consumirse diariamente

 Restricciones
r 1 : Consumo mínimo de nutriente A es 1000.
r 2 : Consumo mínimo de nutriente B es 2000.
r 3 : Consumo mínimo de nutriente C es 1500.

Min z= 0.375 X 1 +0.5 X 2

Sujeto a:

100 X 1 +200 X 2 ≥ 1000

400 X 1 +250 X 2 ≥ 2000
200 X 1 +200 X 2 ≥ 1500
Ejercicios

X1 , X 2 ≥0

3) 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 número de

unidades del producto 1 y producto 2 a producir

 Variables de decisión:
X 1 : Nro de unidad del producto 1
X 2 : Nro de unidad del producto 2

 Restricciones
r 1 :Disponibilidad de 800 horas en el departamento 1
r 2 :Disponibilidad de 1600 horas en el departamento 2
r 3 :Disponibilidad de 2000 horas en el departamento 3

Max z= 12 X 1 +4 X 2
Sujeto a
X 1 +2 X 2 ≤ 800
X 1 +3 X 2 ≤ 1600
2 X 1 +3 X 2 ≤ 2000
X1 , X2 ≥ 0
Ejercicios

4) 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 Unidaire y el Depolinador

 Variables de decisión:
X 1 : Nro de unidad de Unidaire
X 2 : Nro de unidad de Depolinador

 Restricciones
r 1 : Cantidad mínima 500 Umidaires
r 2 : La utilidad a ganar es la diferencia entre el precio de venta y el costo
variable llegando a una cantidad de 390000

Minimizar z= 240 X 1 + 360 X 2

Sujeto a
X1 ≥ 500
(450 - 240) X 1 - (700-360) X 2 ¿ 390000
X1 , X2 ≥ 0
Ejercicios

5) Acaba de ganar un premio de $10000. Dedicara $4000 a impuestos y

diversiones, pero ha decidido invertir los otros $6000. Al oir 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 seria 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 fraccion 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(max 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:
X
Maximizar las ganancias de las oportunidades ¿ , X2 ¿
¿
¿

 Variables de decisión:
X 1 : Nro de oportunidades empresa 1
X 2 : Nro de oportunidades empresa 2
 Restricciones
r 1 : Invertir el dinero en las diferentes oportunidades como máximo 6000

X
r 2 : El tiempo requerido en las dos oportunidades ¿ , X 2 ¿ es como
¿
¿
máximo 600 horas.

s.a

5000 X 1 + 4000 X 2 ≤ 6000

400 X 1 + 500 X 2 ≤ 600
X1 ≥ 0
X2 ≥ 0
Ejercicios

6) Un vendedor tiene a su cargo dos productos A y B. Desea establecer un programa

de llamadas para los meses siguientes. Él espera ser capaz de vender a lo más 20
unidades del producto A y a lo más 78 unidades del producto B.
El debe vender al menos 48 unidades del producto B, para satisfacer su cuota
mínima de ventas, él recibe una comisión del 10% sobre la venta total que realiza.
Pero él debe pagar sus propios costos (que son estimados en 30 soles por hora en
hacer llamadas) de su comisión.El está dispuesto a emplear no más de 160 horas por
mes en llamar a sus clientes. Los siguientes datos están disponibles en la siguiente
tabla:

PRODUCT PRECIO VENTA TIEMPO EMPLEADO PROBABILIDAD DE UNA

O Soles/Unidad Hora/llamada VENTA EN LLAMADA

A 3 000 3 0.5

B 1 400 1 0.6

Formular el problema de manera tal que maximice la cantidad de ganancia que

espera el vendedor.

 Función objetivo:
Maximizar la cantidad de ganancia.

 Variables de decisión:
X 1 : Nro de llamadas para vender el producto A
X 2 : Nro de llamadas para vender el producto B
 Restricciones

r 1 : Se debe vender a lo más 20 unidades del producto A

r 2 : : Se debe vender a lo más 78 unidades del producto B.

r 3 : Se debe vender al menos 48 unidades del producto B

r 4 : Se emplea no más de 160 horas en llamadas.

Ejercicios

z= 0.1(3000 (0.5 X 1 ¿ +1400(0.6 X 2 ¿ - 30(3 X 1 + X 2 ¿

Max Z= 60 x1 +54 x 2

s.a

0.5 x 1 ≤ 20

0.6 x 2 ≤ 78

0.6 x 2 ≤ 48

3 x1 + x 2 ≤ 160

x1 x2 ≥ 0
Ejercicios

 Función objetivo:
Maximizar la ganancia semanal

 Variables de decisión:
X 1 : Cantidad producida de Space Rays (docena x semana)
X 2 : Cantidad producida de Zapper (docena x semana)

 Modelo de Programación Lineal

Max Z= 8 x 1 + 5 x2

s.a
2 x1 + 1 x 2 ≤ 1200 (Cantidad de plástico)
Ejercicios

3 x1 + 4 x2 ≤ 2400 (Tiempo de producción)

x1 + x2 ≤ 800 (Limite producción total
x 1 - x 2 ≤ 450 (Producción en exceso)
Xj ≥ 0 , j= 1, 2