Actividad # 5

Metodo Gran M

Nombre: Marvin Guevara Rodríguez

Matrícula: 870219434
Materia: INVESTIGACION DE OPERACIONES
Profesor: Roberto Hernández Vázquez
Campus: Monterrey
Fecha de entrega: 14-Abril-2024
 EJERCICIOS MÉTODO GRAN M

Fecha: 14/04/2024
Nombre del estudiante: Marvin Guevara Rodríguez
Nombre del docente: Roberto Hernández
Instrucciones:

I. Con base al material revisado, analiza y resuelve los ejercicios que a continuación se
presentan. Realiza el procedimiento, incluyendo el modelado, la solución y respuesta a las
preguntas de análisis postóptimo que correspondan a cada ejercicio. Puedes integrar el
procedimiento con imágenes o gráficas en tu entregable y posteriormente subirlo a la
plataforma.

Ejercicio 1

Una granja familiar cría animales para la venta y desea determinar las cantidades de los
distintos tipos de alimentos disponibles: maíz, nutrientes y alfalfa que debe dar a cada
animal. El objetivo es determinar cuál de ella cumple con ciertos requisitos nutritivos a un
costo mínimo. En la siguiente tabla se presentan las unidades de cada tipo de ingrediente
nutritivo básico que contiene 1 kilogramo de cada tipo de alimento, junto con los requisitos
de nutrición diarios y los costos de los alimentos:

Ingredientes Requerimientos
Nutriente Maíz Nutriente Alfalfa mínimos
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costo ($/Kg) 84 72 60

Encuentra la cantidad de ingredientes que permita obtener los requerimientos mínimos al

menor costo posible. ¿Cuáles serían las holguras o demasías resultantes del método
aplicado?
X1=87
X2= 0
X3= 17/7
S1= 0
S2= 0
S3= 5/7
Z= 1692/7
Ejercicio 2

Se presenta el siguiente modelo de programación lineal bajo su forma canónica.

𝑀𝑎𝑥 𝑍 = 2𝑥1 + 3𝑥2 − 5𝑥3

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
𝑥1 + 𝑥2 + 𝑥3 = 7
2𝑥1 − 5𝑥2 + 𝑥3 ≥ 10
𝑥1 , 𝑥2 ≥ 0

Maximizar Z= 2x1+3x2-5x3+0s1-MA1-MA2
 Variables x1 x2 x3
FO 2 3 -5 = ZMAX
SOL 6.42 0.571 0 = 14,57
SA 1 1 1 = 7 7
2 -5 1 >= 10 10
1 1 0 >= 0 7

Ejercicio 3

Se presenta el siguiente modelo de programación lineal bajo su forma canónica.

𝑀𝑖𝑛 𝑍 = 2𝑥1 + 3𝑥2 − 4𝑥3

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
5𝑥1 + 6𝑥2 + 7𝑥3 ≤ 8
9𝑥1 + 10𝑥2 + 11𝑥3 = 12
3𝑥1 − 14𝑥2 + 15𝑥3 ≥ 16
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Forma Estandar

MinZ=2X1+ 3X2-4X3+MA1+MA2+MA3=0
 Variables x1 x2 x3
FO -2 -3 4 = Zmin
SOL 0 0 1.09 = 4.36
SA 5 6 7 <= 8 7.63
9 10 11 = 12 12
3 -14 15 >= 16 16.36

4. Redacta una conclusión en la que destaques la utilidad de reconocer y aplicar las

metodologías simplex y la gran M para la optimización de problemas de programación
lineal.

Desde mi punto de vista la programación lineal es muy útil cuando queremos conocer
presupuestos, alguna inversión, ubicación de plantas, es de suma importancia el saber
conocer el modelo matemático para así poder entenderlo y asegurarnos de los resultados
sean verídicos, ya que nos generan algoritmos numéricos.
 5. Agrega las fuentes consultadas (mínimo 2) referenciadas en estilo APA.

WILMER FABRA. (2017, 15 noviembre). Ejercicio de minimizar con solver [Vídeo]. YouTube.

https://www.youtube.com/watch?v=FnbK7bDu0aA

ING. INDUSTRIAL: ¡Aprende conmigo! (2021, 4 marzo). EJERCICIO DE PROGRAMACIÓN LINEAL

(Minimización) UTILIZANDO SOLVER DE EXCEL [Vídeo]. YouTube.

https://www.youtube.com/watch?v=IZjWnHNSdOs