UNIVERSIDAD DE LA GUAJIRA

FACULTAD DE INGENIERÍA
PROGRAMA DE INGENIERÍA INDUSTRIAL
PROGRAMACIÓN LINEAL
SEMESTRE I DEL 2018

DOCENTE: Ingeniero Carlos Julio Ochoa S.

Teoría y ejemplos de Formulación del MMPL y solución por Método Gráfico.

En el Link siguiente hay una presentación buena referente al tema que sirve de material de apoyo.
https://campusvirtual.univalle.edu.co/moodle/pluginfile.php/431184/mod_resource/content/0/M%C3%89TODO%20GR%C3%81FICO%20LILI.pdf

TALLER EXTRA-CLASE (50% DE LA NOTA DEL PRIMER CORTE)

Un taller de una Compañía puede producir diariamente un máximo de 200 artículos A, o 100 artículos B,
o cualquier combinación posible dentro de estos límites. La sección de pintura tiene una capacidad diaria
de 120 artículos A, o 160 artículos B, o cualquier combinación posible dentro de estos límites. La planta
de tratamiento térmico no puede procesar más de 90 artículos B por día; el artículo A no requiere de este
proceso. El artículo A se procesa 3 minutos en la máquina M1 y 2 minutos en la máquina M2, mientras
que el artículo B puede fabricarse enteramente en la máquina M1 en 5 minutos o, también, en ambas
máquinas, procesándolo 2 minutos en la máquina M1 y 1 minuto en la M2. Las máquinas tienen
disponibles las 8 horas del día para realizar el proceso. Cada artículo A se fabrica con 1 libra de material
X y 2 libras de material Y, y cada artículo B se construye con 2 libras de X y 3 libras de Y. En existencia
hay 140 libras de X y 80 libras de Y. El costo de una libra de X es $20000 y por cada libra de Y es $30000.
Como el material Y disponible es poco, y hay un presupuesto de $6000000 para la compra de ambos
materiales, del material X no puede comprarse más del 20% del material Y que se requiera
adicionalmente. El artículo B también puede hacerse sin el tratamiento térmico, aunque con ello se
sacrifica la durabilidad. Cada artículo A deja una utilidad de $40000; cada artículo B sin tratamiento de
$30000 y con tratamiento, $50000. Planifique la producción de ambos artículos de tal manera que se
maximice la utilidad diaria de la Compañía.

Ayuda: Ecuación simétrica de una línea recta conocidos los interceptos con los ejes de coordenadas.

a. Formular el MMPL
b. Resolver el MMPL anterior por Método Gráfico. Interpretar en palabras los resultados.
c. Comprobar resultados con software.
El documento con la solución debe contener Introducción, Objetivos (General y específicos),
Justificación, cuerpo del trabajo (enunciado y solución) y conclusiones y recomendaciones.
Grupos: Máximo de 5 integrantes. Los trabajos deben ser diferentes.
Plazo: Hasta abril 20 del 2018. Enviar a la dirección de correo institucional del docente.
 1) Formulación de MMPL
Z= Máxima Utilidad
X1= Capacidad Máxima de fabricación de producto A
X2= Capacidad Máxima de fabricación de producto B

Max Z= 40000X1 + 50000X2

Producción Máxima
𝑋2 ≤ 200 − 200/100 𝑋1
20000
1. 200 ∗ 100 = = 200
100
𝑋1 + 2𝑋2 ≤ 200
Pintura
𝑋2 ≤ 160 − 160/120 𝑋1
19200
2. 160 ∗ 120 = = 480
40
3𝑋1 + 4𝑋2 ≤ 480
Tratamiento Térmico
𝑋2 ≤ 90
Tiempo (min) de Proceso en maquina 1
3𝑋1 + 5𝑋2 ≤ 480
Tiempo (min) de Proceso Maquina 2
2𝑋1 ≤ 480
Requerimiento (Lb) ingrediente X
𝑋1 + 2𝑋2 ≤ 140
Requerimiento (Lb) ingrediente Y
2𝑋1 + 3𝑋2 ≤ 80
Resumen:
- Función: Max Z= 40000X1 + 50000X2
- Restricciones:
1. 𝑋1 + 2𝑋2 ≤ 200
2. 3𝑋1 + 4𝑋2 ≤ 480
3. 𝑋2 ≤ 90
4. 3𝑋1 + 5𝑋2 ≤ 480
5. 2𝑋1 ≤ 480
6. 𝑋1 + 2𝑋2 ≤ 140
7. 2𝑋1 + 3𝑋2 ≤ 80

2) Método Grafico
3) Verificacion por Software
Fuente: www.phpsimplex.com