Corporación universitaria Minuto de Dios Ingeniería de Sistemas

TALLER INVESTIGACIÓN DE OPERACIONES: MÉTODO DE LA GRAN M Y

PROCESO DE RE OPTIMIZACIÓN

El siguiente taller deberá ser resuelto en grupos de (2) estudiantes y ser entregado en formato
pdf con una fecha límite del 23 de octubre de 2020 a través del aula virtual, el taller deberá
estar resuelto paso a paso, explicado y soportado con gráficas, en el caso de la re optimización
se vale resolver manualmente el primer sistema y las optimizaciones que genere un nuevo
problema poder resolverlas utilizando Software de ayuda.

Nota Importante: El taller deberá ser presentado a mano con letra legible o con editor de
ecuaciones, cada proceso deberá ser claro, sí es a mano deberá ser en lapicero (no se aceptan
marcadores, ni lápiz, ni colores, ni carboncillos), así mismo las hojas deberán ser en blanco, no
se reciben hojas cuadriculadas, ni rayadas, ni doble pauta, deberá estar sin tachones, sin
enmendaduras, sin que se noten los “mordiscos” de la hoja al ser arrancada, deberá contener una
portado (no se recibe sin portada), deberá contener el punto (a, b y c) conclusiones en cada ítem
de cambio y justificaciones de las acciones que cada cambio genere, sí no hay conclusiones en
cada punto de los resultados obtenidos, esto reducirá en la calificación.

1. Resolver por el método de la gran M los siguientes ejercicios

a. Minimizar
𝑧 = 2𝑥1 + 5𝑥2
Sujeto a

0.5𝑥1 + 0.75𝑥2 ≤ 4
𝑥1 + 3𝑥2 ≥ 20
𝑥1 + 𝑥2 = 10
𝑥1 , 𝑥2 > 0
b. Minimizar
𝑧 = 2𝑥1 + 𝑥2 + 3𝑥3
Sujeto a
3𝑥1 + 𝑥2 + 2𝑥3 ≤ 10
𝑥1 − 2𝑥2 + 𝑥3 ≥ 6
2𝑥1 + 3𝑥2 − 3𝑥3 ≤ 9
𝑥1 + 𝑥2 + 2𝑥3 = 7
𝑥1 , 𝑥2 , 𝑥3 > 0
Corporación universitaria Minuto de Dios Ingeniería de Sistemas

c. Maximizar
2𝑥1 − 𝑥2 + 𝑥3

Sujeto a
𝑥1 + 4𝑥2 + 4𝑥3 ≤ 8
4𝑥1 + 4𝑥2 + 4𝑥3 ≥ 2
2𝑥1 + 3𝑥2 − 𝑥3 ≥ 4

2. Resolver los siguientes ejercicios de re optimización de acuerdo con las condiciones que
expone el problema, en cada solución se requiere que el grupo de estudiantes genere un
análisis de la solución propuesta

a. Una refinería produce gasolina Corriente, Extra y ACPM para las cuales ha establecido un
precio de venta de $10000, $14500 y $11100 por galón respectivamente. Para la producción
de estos combustibles, la compañía cuenta con una disponibilidad de 5000 galones de
petróleo crudo y 7000 galones de petróleo refinado. Además, se ha establecido que el costo
de galón de petróleo crudo es $7000 y el refinado a $8500. Por requerimientos de calidad, se
sabe que la gasolina corriente debe contener 40% de petróleo crudo y 60% de petróleo
refinado; la gasolina extra debe contener 30% de petróleo crudo y 70% de petróleo refinado;
mientras que el ACPM debe contener 50% de ambos petróleos. Plantee el modelo de
programación lineal con el fin de obtener el beneficio de la empresa.
Las ecuaciones propuestas para el sistema el cual deberá maximizarse son:
𝑧 = 10000𝑥1 + 14500𝑥2 + 11100𝑥3 − 7000𝑥4 − 8500𝑥5
Sujeto a
0.4𝑥1 + 0.3𝑥2 + 0.5𝑥3 ≤ 5000
0.6𝑥1 + 0.7𝑥2 + 0.5𝑥3 ≤ 7000
Ahora
Cambio 1. Suponga que se presentan algunos cambios en los costos de crudo producto de la
ola invernal, por tanto, el costo de procesar el petróleo crudo sube a $7800 y el refinado a
$9500, sí se desea mantener un nivel aproximado de utilidad representado en la función de
maximización, qué coeficientes deberán tener aproximadamente 𝑥1 , 𝑥2 , 𝑥3 .
Cambio 2. Suponga que una inspección de la Agencia Nacional de Hidrocarburos detectó
que los productos procesados no contenían el nivel de calidad que la empresa mencionaba al
vender sus productos terminados, por tanto, determinó que los porcentajes en el
Corporación universitaria Minuto de Dios Ingeniería de Sistemas

procesamiento deberían cambiar y quedaron así: se ajusta la gasolina corriente a contener

33% de petróleo crudo y 67% de petróleo refinado; la gasolina extra debe contener 20% de
petróleo crudo y 80% de petróleo refinado; mientras que el ACPM debe contener 50% de
ambos petróleos, aquí se generan dos preguntas: ¿cuál será la nueva utilidad manejando los
mismos precios?, sí la utilidad decrece ¿cuáles deberían ser los valores de venta de los
productos si los valores de costo y la disponibilidad se mantienen igual?
b. Una compañía produce dos tipos de productos (A y B) para los cuales ha establecido un
precio de venta por unidad de $14000 y $15000 respectivamente. Para la producción de
dichos artículos, la compañía cuenta con una disponibilidad mensual de 700 unidades de
materia prima R, 800 unidades de materia prima S y 900 unidades de materia prima T. ¿Qué
cantidad de productos A y B se deben fabricar mensualmente, si se sabe que el producto A
consume 7 unidades de materia prima R, 10 unidades de materia prima S y 6 unidades de
materia prima T; mientras que el producto B consume 10 unidades de materia prima R, 8
unidades de materia prima S y 15 unidades de materia prima T?
En efecto la función es de maximización, resolver el sistema empleando el método de
solución que más se acomode (Se recomienda Simplex)
Ahora
Cambio 1. El producto A salió defectuoso, sin embargo, así se vendió en el mercado, porque
en el proceso de producción se implementaron las siguientes cantidades: 6 unidades de
materia prima R, 11 unidades de materia prima S y 5 unidades de materia prima T, bajo esta
situación, cuál fue el nuevo valor de la función maximizada.
Cambio 2. La empresa está probando la creación un nuevo producto, el cual lo llamarán
producto C, por tanto con las mismas materias primas y respetando los insumos descritos
originalmente, la empresa decide implementar el nuevo producto que tendrá un valor
comercial de $10500 y consumirá 4 unidades de materia prima R, 3 unidades de materia
prima S y 5 unidades de materia prima T, de esta forma usted como analista y solucionando
los nuevos problemas propuestos qué le recomendaría a la empresa.

c. Tres productos son fabricados en una máquina. El tiempo de preparación de cada producto
es de 2, 3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1 minutos. El
beneficio aportado por cada producto es respectivamente de 12, 10 y 15 euros. Se dispone de
100 minutos de máquina y 200 para la preparación de la misma. Determine el número óptimo
de unidades a fabricar de cada artículo.
En efecto la función es de maximización, resolver el sistema empleando el método de
solución que más se acomode (Se recomienda Simplex)
Corporación universitaria Minuto de Dios Ingeniería de Sistemas

Ahora
Cambio 1. La empresa utilizaba una máquina traída de Japón, pero le ofrecieron y adquirió
una máquina nueva traída desde Malasia, esta máquina presentó las siguientes características,
El tiempo de preparación de cada producto es de 1, 2.2 y 3.4 minutos respectivamente, y el
tiempo de proceso de 2.5, 1.9 y 1 minutos. El beneficio aportado por cada producto es
respectivamente de 11, 8 y 12 euros, disponiendo de las mismas unidades de tiempo en la
máquina para maquinado y procesamiento, ¿será más útil la máquina de Japón que la de
Malasia o viceversa?
Cambio 2. Los Chinos no se quedaron atrás y fabricaron una máquina para el cliente del
problema, esta máquina arrojó los siguientes datos: el tiempo de preparación de cada
producto es de 1.2, 2 y 3 minutos respectivamente, y el tiempo de proceso de 2, 2 y 1.3
minutos. El beneficio aportado por cada producto es respectivamente de 11, 11 y 14 euros,
pero la máquina opera con un poco más rápido que las otras dos, con un tiempo de 94 min
para maquinado y 188 minutos para procesado, en sí, cuál máquina se debería comprar y por
qué.