Investigación de operaciones

Actividad 3: Ejercicios de método grafico

Profesora: Paola García Martínez
Estudiante:
Juan Antonio Lozano Vázquez 860151068

26/03/2023
 EJERCICIOS SOBRE MÉTODO GRÁFICO

Instrucciones:

1. Con base al material revisado, analiza y resuelve los ejercicios que a continuación
se presentan. Realiza el procedimiento, incluyendo los cálculos y gráfico que
correspondan a la solución de cada ejercicio.
 
Ejercicio 1

Por las condiciones actuales de la competencia, se ha dejado de ofrecer al mercado

uno de los principales productos que ofrece la marca, lo que genera que haya una
capacidad disponible semanal que no se está utilizando en sus tres talleres: 200
horas en corte, 240 horas en soldadura y 150 horas en empaque.

El departamento de producción busca encontrar la forma más eficiente posible para

disponer de dicha capacidad en la producción de producto A, producto B y producto
C.

Para dichos artículos se ha establecido un posible precio de venta de $ 5,000, $3,000

y $4,000 por unidad respectivamente. Además, se ha determinado que para producir
un producto A se requiere de 3 horas en corte, 2 horas en soldadura y 4 horas de
empaque. Para producir el producto B se requiere 3 horas de corte, 6 horas en
soldadura y 1 hora en empaque; mientras que para producir un producto C solo se
requieren 4 horas en corte y 3 horas en empaque.

a) Plantea solo el modelo de programación lineal que se genere si se sabe

que el departamento de mercadeo informo que mínimo se venderán 25
productos tipo B y como máximo 15 del tipo C.
 Modelo de programación Lineal

Tiempo de producción

Proceso Producto A Producto B Producto C Horas de taller

Corte 3 3 4 200

Soldadura 2 6 240
Empaque 4 1 3 150

5000 3000 4000

Variables de decisión
𝑥1 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴
𝑥2 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵
𝑥3 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐶

Función objetivo
𝑚𝑎𝑥 𝑧 = 5000𝑥1 + 3000𝑥2 + 4000𝑥3

Restricciones:

1.- 3𝑥1 + 3𝑥2 + 4𝑥3 ≤ 200

2.- 2𝑥1 + 6𝑥2 ≤ 240
3.- 4𝑥1 + 1𝑥2 + 3𝑥3 ≤ 150
4.- 𝑥1 ≥ 0
5.- 𝑥2 ≥ 25
6.- 𝑥3 ≤ 15
Ejercicio 2

Una compañía posee bancos para extracción de metal: la mina azteca que produce
cada día 1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de
baja calidad. La mina maya que produce cada día 2 toneladas de cada una de las tres
calidades.

La compañía necesita al menos 80 toneladas de mineral de alta calidad, 160

toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la
operación es de 2000 pesos en cada banco.

a) Plantea un modelo de programación lineal que permita identificar la función

objetivo, restricciones y variables a controlar de acuerdo a los datos
propuestos.

MODELO DE PROGRAMACIÓN LINEAL

Calidad del metal de producción

Alta media baja Gastos

Mina Azteca 1 3 5 2000

Mina Maya 2 2 2 2000

80 160 200

Variables de decisión
𝑥1 = 𝐷𝑖𝑎𝑠 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑚𝑖𝑛𝑎 𝑎𝑧𝑡𝑒𝑐𝑎
𝑥2 = 𝐷𝑖𝑎𝑠 𝑑𝑒 𝑡𝑟𝑎𝑏𝑎𝑗𝑜 𝑚𝑖𝑛𝑎 𝑚𝑎𝑦𝑎

Función objetivo
𝑚𝑖𝑛 𝑧 = 2000𝑥1 + 2000𝑥2

Restricciones:
1.- 𝑥1 + 2𝑥2 ≥ 80
2.- 3𝑥1 + 2𝑥2 ≥ 160
3.- 5𝑥1 + 2𝑥2 ≥ 200
4.- 𝑥1, 𝑥2 ≥ 0
 b) Mediante el método gráfico, resuelva el siguiente planteamiento: ¿Cuántos
días debe trabajar cada banco para que el costo de extracción sea el mínimo
(minimizar)?

Igualar restricciones:
1.- 𝑥1 + 2𝑥2 = 80
2.- 3𝑥1 + 2𝑥2 = 160
3.- 5𝑥1 + 2𝑥2 = 200

Igualar restricciones:
Si x1 = 0 Si x2 = 0
𝑥1 + 2𝑥2 = 80 𝑥1 + 2𝑥2 = 80
2𝑥2 = 80 𝒙𝟏 = 𝟖𝟎
𝑥2= 80/2
𝒙𝟐 = 𝟒𝟎

Si 𝑥1 = 0 Si 𝑥2 = 0
3𝑥1 + 2𝑥2 = 160 3𝑥1 = 160
2𝑥2 = 160 𝑥1 = 160/3
𝑥2 = 160/2 𝒙𝟏 = 𝟓𝟑. 𝟑𝟑
𝒙𝟐 = 𝟖𝟎

Si 𝑥1 = 0 Si 𝑥2 = 0
5𝑥1 + 2𝑥2 = 200 5𝑥1 = 200
2𝑥2 = 200 𝑥1 = 200/5
𝑥2 = 200/2 𝒙𝟏 = 𝟒𝟎
𝒙𝟐 = 𝟏𝟎𝟎
Graficar las restricciones

Se tomaron los vértices donde se interceptan las 3 Restricciones

V1= (30,25)
V2= (40,20)

Sustituyendo V1= (30,25)

𝑚𝑖𝑛 𝑧 = 2000𝑥1 + 2000𝑥2
𝑧 = 2000(30) + 2000(25)
𝒛 = 𝟏𝟏𝟎, 𝟎𝟎𝟎

Sustituyendo V2= (40,20)

𝑚𝑖𝑛 𝑧 = 2000𝑥1 + 2000𝑥2
𝑧 = 2000(40) + 2000(20)
𝒛 = 𝟏𝟐𝟎, 𝟎𝟎𝟎
RESULTADOS
Los días que se tendrían que trabajar para minimizar costos en cada mina serian:
Mina A: 30
Mina B: 25

Ejercicio 3

Un taller especializado en la fabricación de accesorios de oficina tiene la capacidad de

fabricación de sillones tiene en el marcado 2 tipos de asientos para negocios:
Premium y Alta gama, utilizando para ello mano de obra especializada y materiales de
primera calidad en su proceso productivo habitual.

Por tanto, para este mercado específico la fábrica tiene restricciones en cuanto al
tiempo de producción, metros cúbicos de fibra comprimida y metros cuadrados de
cuero. Los beneficios y requerimientos de material por cada unidad fabricada se
muestran en la tabla, así como las disponibilidades máximas para un periodo
determinado.

Horas de m² de m³ de
Beneficios
trabajo cuero fibra
Premium 7000 2 1 1

Alta gama 8000 1 1 2

Total disponible 19 14 20

a) Plantea un modelo de programación lineal que permita identificar la función

objetivo, restricciones y variables a controlar de acuerdo a los datos
propuestos.
b) Resuelva el problema de maximizar beneficios en las condiciones de producción
indicadas mediante el método gráfico.

Variables de decisión
𝑥1 = Asientos premium
𝑥2 = Asientos de alta gama

Función objetivo
𝑚𝑖𝑛 𝑧 = 7000𝑥1 + 8000𝑥2

Restricciones:

1.- 2𝑥1 + 𝑥2 ≥ 19
2.- 𝑥1 + 𝑥2 ≥ 14
3.- 𝑥1 + 2𝑥2 ≥ 20

𝑥1, 𝑥2 ≥ 0

Función objetivo
MAX z = 7000𝑥1 + 8000𝑥2

Igualar restricciones

Igualar restricciones:
Si x1 = 0 Si x2 = 0
2𝑥1 + 𝑥2 = 19
𝑥2 = 19/2 𝑥1 + 2𝑥2 =
𝑥2 = 9.5 𝒙𝟏 = 19

Si 𝑥1 = 0 Si 𝑥2 = 0
𝑥1 + 𝑥2 =14 𝑥1 = 14
𝑥2 = 14
𝒙𝟏 = 14
𝒙𝟐 = 14

Si 𝑥1 = 0 Si 𝑥2 = 0
𝑥1 + 2𝑥2 = 20 𝑥1 + 2(0) = 20
2𝑥2 = 20 𝑥1 +0=20
𝑥2 = 20/2 𝒙𝟏 = 2𝟎
𝒙𝟐 = 𝟏𝟎

Se evalúan los vértices

V1= (0,10)
V2= (6,7)
V3=(10,0)

Sustituyendo V1= (0,10)

Max 𝑧 = 7000𝑥1 + 8000𝑥2
𝑧 = 7000(0) + 8000(10)
𝒛 = 8𝟎, 𝟎𝟎𝟎

Sustituyendo V2= (6,7)

𝑚𝑖𝑛 𝑧 = 2000𝑥1 + 2000𝑥2
𝑧 = 7000(6) + 8000(7)
Z=42000+56000
𝒛 = 98, 𝟎𝟎𝟎

Sustituyendo V3= (10,0)

𝑚𝑖𝑛 𝑧 = 2000𝑥1 + 2000𝑥2
𝑧 = 7000(10) + 8000(0)
 z= 70000+0
𝒛 = 7𝟎, 𝟎𝟎𝟎

La solución óptima es producir 6 asientos premium y 7 de alta gama para obtener

un beneficio de 98000.

2. Redacta una conclusión en la que destaques la utilidad de la modelación de

programación para determinar la optimización de cualquier problema y su relación
con proyectos de mejora continua en la ingeniería industrial.

CONCLUSION
Como conclusión de los ejercicios considero que el método de programación lineal
nos ayudara mucho en nuestra vida diaria al querer aplicarlo para descubrir que
productos nos generaran más ganancias o que método de trabajo seguir para
maximizar nuestras ganancias y reducir perdidas.

REFERENCIAS

KM Plus. (Productor). (28 de agosto 2014). Método gráfico. Maximizar [Archivo de

video]. https://youtu.be/jBbsDqbkAJQ

Chavarro, J. (Productor). (06 de abril 2020). Método gráfico. Minimización [Archivo

de video]. https://youtu.be/4LedBF1Mgag

* * *