Lista de Ejercicios

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 2

PONTIFICIA UNIVERSIDAD CATÓLICA DEL PERÚ

FACULTAD DE CIENCIAS E INGENIERÍA

IND273 INVESTIGACIÓN OPERATIVA 1


Ejercicios - Modelos de programación lineal

Ejercicio 1

Juan debe trabajar por lo menos 20 horas a la semana para completar sus ingresos. Juan tiene la
oportunidad de trabajar en dos tiendas: en la tienda 1, Juan puede trabajar entre 5 y 12 horas a la
semana; y en la tienda 2 le permiten trabajar entre 6 y 10 horas. Ambas tiendas pagan el mismo
por hora.

Juan quiere basar su decisión acerca de cuántas horas debe trabajar en cada tienda con base al
factor del estrés en el trabajo. Realizando entrevistas con los empleados de las tiendas, Juan
calcula en una escala de 1 a 10 el factor del estrés en las tiendas. Los factores del estrés son de 8 y
6 en las tiendas 1 y 2, respectivamente. Debido a que el estrés aumenta por hora, Juan supone que
el estrés total al final de la semana es proporcional al número de horas que trabaja en las tiendas.

Se pide:
a) Formule un modelo de programación lineal que ayude a Juan a decidir cuántas horas debe
trabajar en cada tienda.
b) Determine gráficamente la solución del problema.

Ejercicio 2

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 UM
y el de una blusa es de 3000 UM.

Se pide:
c) Formule un modelo de programación lineal adecuado a esta situación.
d) Determine gráficamente la solución del problema.

Ejercicio 3

Una tienda vende dos tipos de bebidas: la marca A y la marca B. El margen de utilidad por lata en
la bebida A y B es de 5 UM y 7 UM, respectivamente. En promedio, la tienda no vende más de
500 latas de ambas bebidas al día.

Aún cuando la bebida A es una marca más conocida, los clientes tienden a comprar más latas de
la marca B, porque es considerablemente más económica. Se estima que las ventas de la marca B
superan a las de la marca A en una razón 2:1 por lo menos. Además la tienda vende como mínimo
100 latas de A al día.

Página 1
Se pide:
a) Formule un modelo de programación lineal que determine cuántas latas de cada marca debe
tener en existencia la tienda por día para maximizar su utilidad.
b) Resuelva el problema aplicando el método gráfico.

Ejercicio 4

Una empresa fabrica ensaladeras y tazones de acero inoxidable. Para esto utiliza placas de acero
de tamaño único como materia prima. Con cada placa se puede fabricar una ensaladera y dos
tazones, o solo seis tazones.

La empresa vende cada ensaladera a 80 UM y cada tazón a 25 UM. Cada placa cuesta 60 UM.
Los costos restantes son fijos.

Se sabe por experiencia que no se puede vender más de cuatro tazones por cada ensaladera. El
número total de placas disponibles es de 680.

Se pide:
a) Formule un modelo de programación lineal que maximice las ganancias de la empresa y
determine la cantidad que se producirá de cada artículo. Defina todas las variables que
considere necesarias.
b) Formule un modelo de programación lineal usando apenas dos variables.
c) Resuelva el modelo hallado en (b) aplicando el método gráfico.

Ejercicio 5

Una empresa automotriz está equipada para producir automóviles y camiones. Su planta está
organizada en cuatro departamentos: estampado, montaje de motores, línea de montaje de
automóviles y línea de montaje de camiones. La capacidad de producción de cada departamento
está limitada de la siguiente manera:

 Estampado: puede producir 25000 automóviles o 35000 camiones por año.


 Montaje de motores: 33333 automóviles o 16667 camiones por año.
 Línea de montaje de automóviles: 22500 automóviles por año.
 Línea de montaje de camiones: 15000 camiones por año.

Por otra parte, se desea producir como mínimo 12000 automóviles y 8000 camiones por año,
estimándose asimismo en 18000 la demanda máxima de automóviles. El margen de beneficio es
150000 UM/automóvil y 125000 UM/camión.

Se pide:
a) Formule un modelo de programación lineal que maximice el beneficio de la empresa y
determine el plan de producción.
b) Determine gráficamente la solución del problema.

Página 2

También podría gustarte