Presentación

Buenas tardes estimados, después de definir el modelo matemático es necesario

aplicar un método que nos ayude a obtener el punto o resultado óptimo del problema.
En este sentido, existen dos métodos básicos (Método Gráfico y Método Simplex)
para resolver este tipo de problemas lineales. En este documento se demuestra la
aplicación del método gráfico. Unidad II : Programación Lineal - Parte II Método
Gráfico.

Objetivo 

El estudiante debe investigar, asimilar y aplicar el método gráfico como herramienta de

desarrollo y solución en problemas reales de programación lineal. El método gráfico,
como su nombre lo indica, consiste en representar las gráficas asociadas a las
ecuaciones del sistema para deducir su solución. La solución del sistema es el punto
de intersección entre las gráficas. La razón de ello es que las coordenadas de dicho
punto cumplen ambas ecuaciones y, por tanto, es la solución del sistema.

Cronograma de actividades: 
1. Realizar la asignación enviada por la plataforma Classroom en base al método
gráfico. Fecha de Entrega 10/07/2020.

Método Gráfico
El método gráfico es un procedimiento de solución de problemas de
programación lineal, muy limitado en cuanto al número de variables (2 si es un
gráfico 2D y 3 si es 3D) pero muy rico en materia de interpretación de
resultados e incluso análisis de sensibilidad. Este consiste en representar cada
una de las restricciones y encontrar en la medida de lo posible el polígono
(poliedro) factible, comúnmente llamado el conjunto solución o región factible,
en el cual por razones trigonométricas en uno de sus vértices se encuentra la
mejor respuesta (solución óptima).

Procedimiento:

1.  Transforma las inecuaciones en ecuaciones.

2.  Definir la restricción en base a dos puntos (X1 y X2).

3.  Crear el plano cartesiano y trazar las líneas en base a los puntos de las
restricciones.

4.  Verificar si la desigualdad menor igual o mayor igual para definir la zona
factible.

5.  Definir los puntos de las intersecciones entre líneas.

 6.  Verificar el punto óptimo.

Modelo matemático de ejemplo

Maximizar Z = 300X1 + 400X2

Sujeto a:

X1≤ 300
 
X2 ≤ 200
 
2X1 + 3x2  ≤ 900

Xi ≥ 0

Ejemplo - Método Gráfico

1. Transformar las inecuaciones en ecuaciones

Inecuaciones Ecuaciones

X1≤ 300 X1 = 300

   
X2 ≤ 200 X2 = 200
   
2X1 + 3x2  ≤ 900 2X1 + 3x2  =  900

2. Definir la restricción en base a dos puntos (X1 y X2).

Restricciones

1. X1 = 300
X2 = 0  
Punto 1: (300,0) 
Punto 2: (0,0)

2. X2 = 200
X1 = 0
Punto 3: (0, 200)
Punto 4:(0,0)

3. 2X1 + 3X2 = 900

X1 = 450 y x2 = 0
Punto 5: (450, 0)
X2 = 300 y X1 = 0
Punto 6: (0, 300)

Nota: Cada restricción debe generar dos puntos para trazar una línea. Ejemplo: se
despeja X1 y se igual a cero (0) X2; se obtiene el punto 1: (300,0)  luego, despejamos
X2 e igualamos a cero (0) X1 a. En esta caso la primera restricción tiene solo X1, lo
que indica que X2 vale 0. 

3.  Crear el plano cartesiano y trazar las líneas en base a los puntos de las
restricciones.

4. Verificar si la desigualdad menor igual o mayor igual para definir la zona

factible. Si es menor igual, la región va para la izquierda; si es mayor
igual va para derecha. En este caso la región factible o zona factible es
la resalta con el color verde, donde convergen todas las restricciones.

5. Definir los puntos de las intersecciones entre líneas.

Para este paso se puede utilizar algunos de estos métodos: Sustitución,

igualación, reducción o eliminación, eliminación Gauss, eliminación Gauss –
Jordán, determinantes.

En este ejemplo vamos utilizar el método de suma y resta para calculamos vértice
E descrito en el gráfico: comprendido por la intersección entre la restricción 1 y la
restricción 3.
Paso 1: Multiplicamos por un valor (Negativo o Positivo) que me permita eliminar
alguna de las variables. 
X1              = 300 * (-2)
2X1 + 3X2 = 900
Paso 2: Resultado de la multiplicación
-2X1              = -600
2X1 + 3X2     = 900
0     + 3X2     = 300
X2 = 100
2X1 + 3(100)=900
X1=300
Este proceso se repite en cada intersección delimitada por la zona factible
comprendida por los puntos, D, E, C y A. En este ejemplo, se pueden deducir los
puntos D, C y A.
 

6.  Verificar los puntos en función objetivo para obtener el punto óptimo:

Z = 300 X1 + 400 X2

Punto 300(X1) 400(X2) Z

O 0 0 0

A 300(300) 0 90.000

B 300(300) 400(200) 170.000

C 300(300) 400(100) 130.000

D 300(0) 400(200) 80.000

E 300(150) 400(200) 125.000

F 300(0) 400(300) 120.000

EG 300(450) 400(0) 135.000

Solución del ejercicio:

X1 =300

X2 =100
 
 Trabajo Inv. De Operaciones

Aplicar Método Grafico

Ejercicio 1:
Considere la decisión de planeación de producción de una
compañía que hace válvulas y pistones. Ambas piezas deberán ser
maquinadas en torno y procesadas en un esmerilador y, además, el
pistón deberá ser pulido. Cada válvula y cada pistón requieren
cierta cantidad de acero. La siguiente tabla resume la cantidad de
cada recurso usados en producir válvulas y pistones, la utilidad
unitaria y la cantidad de recursos disponibles:

  Torno Esmeril Pulidora Acero

(hrs) (hrs) (hrs) (hrs)
Válvul 0.3 1.0 0.0 1.0
a
Pistón 0.5 1.5 0.5 1.0
Recursos disponibles
Torno: 300 hrs.
Esmeriladora: 750 hrs.
Pulidora: 200 hrs.
Acero: 600 hrs.
 
La compañía desea determinar el valor de las variables de decisión
si las utilidades unitarias esperadas son de $3.00 y $4.00 para
válvulas y pistones respectivamente.
 Ejercicio 2: 

Una compañía fabrica 2 productos que pasan en forma sucesiva por

tres máquinas. El tiempo por maquina asignado a los dos productos
está limitado a 10 hrs/día. El tiempo de producción y la ganancia por
unidad de cada producto se dan a continuación.
 
Producto Tiempo de producción Ganancia
Maq. 1 Maq. 2 Maq. 3 ($/unid)
1 10 min. 6 min. 8 min. $20
2 5 min. 20 min. 15 min. $30
Tiempo disp. 10 hrs. 10 hrs. 10 hrs.  
(hrs/día) 600 min. 600 min. 600 min.
Determine la combinación óptima de producción para maximizar las
ganancias.
 Ejercicio 3:

Una compañía fabrica dos clases de cinturones de piel. El cinturón

tipo A es de alta calidad y el cinturón de tipo B es de baja calidad.

La ganancia esperada para cada cinturón es de $40.00 para el tipo

A y de $25.00 para el tipo B.

Cada cinturón del tipo A requiere el doble de tiempo de fabricación

que el cinturón de tipo B.

Si todos los cinturones fueran del tipo B, la compañía fabricaría

1000 unidades por día.

El abastecimiento de piel es suficiente para 800 cinturones A y B

combinados,

el cinturón tipo A requiere una hebilla especial de las que solo se

dispone de 400 por día, por 700 de las que lleva el cinturón tipo B.

Construya el modelo de programación lineal que maximice las

ganancias totales.

Producto Tiempo de producción Ganancia

Piel Hebilla ($/unid)
Cinturón tipo A 16hrs $40
Cinturón tipo B 8hrs $25
Tiempo disp. 24 hrs 16 hrs  
(hrs/día)

Recursos disponibles:
Piel: 400X1+400X2
Hebilla: 400X1+700X2
Ejercicio 4:
Modelo recogido del documento Unidad I Programación Lineal
Parte I Modelo Matemático realizado por ustedes.

Max Z= 400x1+200x2
Restricciones

Para horas mano de Obra

      18x1+ 3x2 ≤ 800
Para horas de prueba
        9x1+ 4x2 ≤ 600
Donde:
Para la demanda mensual
               X ≤80
1

  X ≤150  
2

      
Restricción de no negatividad.
    1  X ≥ 0  y  X   ≥ 0
2