Nombre: Isaac Rocha Moreno Matrícula: 2768373

Nombre del curso: Investigación de Nombre del profesor:

operaciones Gerardo Rodriguez
Módulo: 2. Actividad: Actividad 4
Fecha:
Bibliografía:

Define los siguientes conceptos:

 ¿Cuál es el propósito de la programación lineal?

Maximizar o minimizar (optimizar) una función lineal, denominada función objetivo,
de tal forma que las variables de dicha función estén sujetas a una serie de
restricciones expresadas mediante un sistema de inecuaciones también lineales.

 ¿Cómo se desarrolla un modelo de minimizar costos? Explica con detalle.

Primero: Analizaría el problema en cuestión y su alcance.

Segundo: Determinar cuales son las variables (costos) que se van a modificar.
Tercero: Determinaría las restricciones del modelo.
Cuarto: Analizar todo en su conjunto y buscar la mejor solución.
Quinto: Finalmente hacer las conclusiones y recomendaciones respectivas para la
minimización de costos.

 ¿En qué campos o áreas se pudiera aplicar?

Ventas, manufactura, diseño, industria automotriz, comercio, servicios, etc.
 Durante la actividad colaborativa
En equipos desarrollen los siguientes ejercicios:
1. En el aeropuerto de la ciudad de Monterrey la empresa Aero – Business
Express desea utilizar un modelo de programación lineal con el objetivo de
minimizar costos en sus vuelos diarios, considerando la siguiente tabla de
costos:
Vuelos disponibles
Destinos mañana tarde noche Costo diario
Cd. de México 5 3 3 4 400 000
Dallas, Texas 1 1 1 1 100 000
Los Ángeles 0 1 0 1 350 000
Guadalajara 3 3 2 3 800 000
Tijuana 2 3 2 4 300 000
Los Cabos 1 0 0 300 000
Demanda de vuelos 18 22 13

Considerando que la cantidad disponible de aviones es la siguiente:

Mañana 12

Tarde 10

Noche 7

Determinen:
a. ¿Cuáles son las variables del modelo de programación lineal?
Los destinos
Cd. de México Dallas, Texas Los Ángeles Guadalajara Tijuana Los Cabos
X1 X2 X3 X4 X5 X6

b. ¿Cuál sería la función objetivo?

F.O.MinZ =
 4400000X1+1100000X2+1350000X3+3800000X4+4300000X5+300000X6
c. ¿Cuáles serían las restricciones?
5X1+X2+0X3+3X4+2X5+X6 >= 18
3X1+X2+X3+3X4+3X5+0X6 >= 22
3X1+X2+0X3+2X4+2X5+0X6 >= 13
X1+X2+X3+X4+X5+X6 >= 12
X1+X2+X3+X4+X5+X6 >= 10
X1+X2+X3+X4+X5+X6 >= 7
d. ¿Cuál sería la solución óptima?
R: La solución óptima es Z = 24200000
X1 = 0
X2 = 22
X3 = 0
X4 = 0
X5 = 0
X6 = 0

e. ¿Qué decisión le recomendaría a la aerolínea? Justifica tu decisión.

R: Optar por mandar más vuelos a Dallas, ya que les resulta muy económico
y obtienen mayores utilidades.

2. Del problema anterior, ¿qué ocurriría si se incluye un nuevo impuesto a

los vuelos al extranjero, incrementan el costo diario en un 8%?
a. ¿Cuáles son las variables del modelo de programación lineal?
Cd. de México Dallas, Texas Los Ángeles Guadalajara Tijuana Los Cabos
X1 X2 X3 X4 X5 X6

b. ¿Cuál sería la función objetivo?

F.O.MinZ = 7920000X1+1980000X2+2430000X3+6840000X4+7740000X5+540000X6

c. ¿Cuáles serían las restricciones?

5X1+X2+0X3+3X4+2X5+X6 >= 18
3X1+X2+X3+3X4+3X5+0X6 >= 22
3X1+X2+0X3+2X4+2X5+0X6 >= 13
 X1+X2+X3+X4+X5+X6 >= 12
X1+X2+X3+X4+X5+X6 >= 10
X1+X2+X3+X4+X5+X6 >= 7

d. ¿Cuál sería la solución óptima?

R: La solución óptima es Z = 43560000
X1 = 0
X2 = 22
X3 = 0
X4 = 0
X5 = 0
X6 = 0

e. ¿Qué decisión le recomendarían al servicio de transporte de Nogales?

Justifique su decisión.
Optar por mandar más vuelos a Dallas, ya que les resulta muy económico y
obtienen mayores utilidades.

3. Los ejecutivos de Movie Metro Cinemas buscan realizar un proyecto de

salas de cine en un predio de 500 000 mts2, en el cual se planea construir
diferentes tipos de salas para la proyección de películas, dulcería, etc.

Dentro de los objetivos del proyecto se establece lo siguiente:

a. El 25% del predio debe ser destinado para estacionamientos, banquetas y
accesos; 10% para área de mezzanine y taquillas; 10% para oficinas; 15% para
pasillos y baños; 10% para el área de dulcería; el 30% restante es destinado a
salas de cine.
b. Los tamaños de las salas de cine deben ser de 500 mts2 para la sala normal, 650
mts2 para la sala de pantalla grande HD y 750 mts2 para las salas VIP.
La empresa de cine considera el siguiente margen de utilidad por tipo de sala por
proyección:
 Normal HD VIP

Utilidad $ 50 000 $ 75 000 $ 110 000

Determinen:
a. ¿Cuáles son las variables del modelo de programación lineal?

Normal HD VIP

X1 X2 X3

b. ¿Cuál sería la función objetivo?

F.O. Max Z = 50000X1+ 75000X2+ 110000X3
c. ¿Cuáles serían las restricciones?
500X1+ 650 X2+750X3 <= 150,000
EstacionamientoX1+X3+X3 <= (500,000) (0.25) = 125,000
X1+X3+X3 <= 50,000
X1+X3+X3 <= 50,000
X1+X3+X3 <= 75,000
X1+X3+X3 <= 50,000

d. ¿Cuál sería la solución óptima?

La solución óptima es Z = 22000000

X1 = 0
X2 = 0
X3 = 200
e. ¿Qué acción recomendaría? Justifique su decisión.
R: Tomar la idea de poner un cine VIP

f. Si la dulcería representa la mitad de las utilidades de la sala, ¿qué acción

recomendaría para incrementar las utilidades? Justifiquen su decisión.
R: Aumentar las dimensiones de la dulcería para que pueda obtener mayores
ingresos y cubra mejor la demanda de productos.

g. Si los ejecutivos desearan sacrificar un 10% (de las salas de cine) para
locales comerciales de 100 mts2 cada uno, los cuales aportarían una utilidad
de $50 000 pesos al mes, ¿recomendarían esta acción? Desarrollen y
resuelvan el modelo y justifiquen su decisión.
Tomar la idea de poner un cine VIP únicamente con salas VIP para que se
ganen mayores utilidades y con una dulcería muy grande para que pueda
cubrir la demanda de productos vendidos.