ALUMNA: María del

Carmen Garcia Diaz

PROFESOR: Edgar
Javier Silva Refulio.

Materia: Investigación
de operaciones.

Carrera: Ingeniera
industrial y de sistemas

Actividad #3 Ejercicios método grafico.

UNIDAD 2“Programación lineal.”

20 de noviembre del 2023

 EJERCICIOS SOBRE MÉTODO GRÁFICO

Fecha: **/**/****
Nombre del estudiante:
Nombre del docente:

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 Hrs 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 sujeto a:
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.

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)?
Modelo de programación Lineal

Ejercicio 3
Modelo de programación Lineal

Tiempo de producción
Proceso 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 sujeto a:
1.- 𝑥1 + 2𝑥2 ≥ 80
2.- 3𝑥1 + 2𝑥2 ≥ 160
3.- 5 𝑥1 + 2𝑥2 ≥ 200
4.- 𝑥1 , 𝑥2 ≥ 0
Igualar restricciones:
1.- 𝑥1 + 2𝑥2 = 80
2.- 3 𝑥1 + 2𝑥2 = 160
3.- 5𝑥1 + 2𝑥2 = 200
Igualar restricciones:
Si x1 = 0
1.- 𝑥1 + 2𝑥2 = 80 𝑥1
2𝑥2 = 80
80
𝑥2 = 2
2𝑥2 = 40
Si x2 = 0
𝑥1 + 2𝑥2 = 80
𝑥1 = 80

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

Si x1 = 0
5𝑥1 + 2𝑥2 = 200
2𝑥2 = 200
𝑥2 = 200/2
𝑥2 = 𝟏𝟎0

Si x2 = 0
5𝑥1 = 200
𝑥1 = 200/5
𝑥1 = 𝟒0
Grafico de las restricciones.

Se tomarán los vértices donde interactúan las 3 Restricciones

V1= (30,25)
V2= (40,20)
Sustituyendo V1= (30,25)
𝑚𝑖𝑛 𝑧 = 2000𝑥1 + 2000𝑥2
𝑧 = 2000(30) + 2000(25)
𝒛 = 𝟏𝟏𝟎, 𝟎𝟎0

Sustituyendo V2= (40,20)

𝑚𝑖𝑛 𝑧 = 2000𝑥1 + 2000𝑥2
𝑧 = 2000(40) + 2000(20)
𝒛 = 𝟏𝟐𝟎, 𝟎𝟎0

Resultados
Los días que se tendrían que trabajar para minimizar costos en cada mina serian:
Mina A: 30
Mina B: 25
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
𝑷𝒓𝒆𝒎𝒊𝒖𝒎 7000 2 1 1

𝑨𝒍𝒕𝒂 𝒈𝒂𝒎𝒂 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.
Variables.
𝑋1 = 𝐴𝑠𝑖𝑒𝑛𝑡𝑜𝑠 𝑝𝑟𝑒𝑚𝑖𝑢𝑚
𝑋2 = 𝐴𝑠𝑖𝑒𝑛𝑡𝑜𝑠 𝑎𝑙𝑡𝑎 𝑔𝑎𝑚𝑎

FO.
Maz z:7000𝑋1+8000𝑋2

Restricciones.
2𝑋1 +𝑋2<19
𝑋1 + 𝑋2<14
𝑋1 + 2𝑋2 <20
𝑋1 , 𝑋2>0
Modelo
F.O. maz z= 7 𝑋1+ 8𝑋2
Sujeto a:
2𝑋1 +𝑋2<19
𝑋1 + 𝑋2<14
𝑋1 + 2𝑋2<20
𝑋1 + 𝑋2>0

Igualar restricciones.

19
2𝑋1 +𝑋2 = 19 𝑅1 = 𝑋1 = , 𝑋2 = 19
2
𝑋1 + 𝑋2=14 R2= 𝑋1 = 14 , 𝑋2 = 14
𝑋1 + 𝑋2=20 R3= 𝑋1 = 20, 𝑋2 = 10

Calcular vértices.

𝑉2=?
2𝑥1 +𝑥2 = 19
-2𝑥1 + 4𝑥2 = −40
-3𝑥2 = 21
−21
𝑥2 = −3 = 7
-2(2𝑥1 + 𝑥2 = 19
𝑥1 + 2𝑥2 =20
-4𝑥1 − 2𝑥2 = −38
𝑥1 + 2𝑥2 =20
-3𝑥1 = −18
−18
𝑥1 = −3 =6

Evaluar vértices.
Max z= 7𝑥1 + 8 𝑥2
𝑉1(0,10)=z=7(0)+8(10)=80
𝑉2 (6,7)=z=7(6)+8(7)=42+56=98
𝑉3 (10,0)=z=7(10)+8(0)=70
Solución optima 𝑥1 = 6 𝑥2 = 7 𝑧 = 98

La solución optima es producir 6 asientos de tipo premium y 7 asientos de tipo alta

gama para tener una ganancia máxima de 98 mil dólares semanales.

b) Resuelva el problema de maximizar beneficio

os en las condiciones de producción indicadas mediante el método gráfico.

2. Para resolver los ejercicios propuestos te sugerimos explorar los videos tutoriales
sobre el desarrollo del método gráfico que te ayudarán a resolver la actividad.

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

3. Realiza tu actividad incorporando las siguientes evidencias en este mismo

documento:

• Modelado
• Cálculos y graficación
• Interpretación del resultado

No olvides incluir las capturas de pantalla de los procesos realizados en tu cuaderno u

hojas.
4. 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.
Conclusiones.
Como vemos estos ejercicios nos ayudan a poder identificar los principales puntos que
forman un modelo de programación lineal. Podemos observar como las modelos son
muy precisos, pero tienen sus limitantes, pero creo que se puede aplicar a modelos
pequeños con pocas variables y de igual restricciones. Creo que si se pudo cumplir con
el objetivo de poder aprender el modelo grafico para la resolución de problemas y poder
fortalecer los cálculos. Pudimos trabajar en equipo de manera adecuada y creo que eso
fortalece a nuestro grupo y la manera de trabajar.

5. Agrega las fuentes consultadas (mínimo 2) referenciadas en estilo APA.

• Martínez, I. & et al. (2014). Investigación de operaciones. Haga clic para ver más
opciones Grupo editorial Patria [Archivo PDF].
• Chavarro, J. (Productor). (06 de abril de 2020). Método gráfico. Minimización
[archivo de video]. Recuperado de https://youtu.be/4LedBF1Mgag
• Hillier, F. & Lieberman, G. (2010). Introducción a la investigación de operaciones.
Mc Graw Hill [Archivo PDF]. Recuperado de
https://dudasytareas.files.wordpress.com/2017/05/hillier_lieberman.pdf
6. Desarrolla la actividad en este mismo documento.

7. Al finalizar, vuelva a la plataforma y sigue los pasos que se indican para enviar tu
actividad.

* * *