AYUDANTÍA 2

ADMINISTRACIÓN DE LA PRODUCCIÓN I
MÉTODO GRÁFICO

 Sólo para resolver problemas

de programación lineal con dos
variables (X1 y X2).
 Si nuestro problema tiene tres
o más variables, no nos sirve el
método gráfico. En ese caso
usamos el método simplex.
MÉTODO GRÁFICO – PASOS PARA RESOLVER

 1. Graficar las restricciones.

Para graficar las restricciones, convertimos cada una de estas en una recta. Luego determinamos en qué puntos
nuestras rectas interceptan los ejes X e Y. U.na vez que tengamos las rectas, las dibujamos en el gráfico, una por una.

 2. Analizar la región factible y determinar los vértices de esta.

La región factible indica el conjunto de valores que las variables podrían tomar a modo que no se esté excediendo
ninguna restricción. Por lo general, esta región queda con vértices. Estos vértices indican los puntos en que se estaría
logrando el óptimo. Para esto, debemos determinar los puntos, a través de un sistema de ecuaciones.

 3. Encontrar la solución óptima.

Una vez que ya tenemos estos puntos, debemos evaluarlos en la función objetivo. Reemplazamos los valores de X1 y
X2 en la función. Si la F.O. es maximizar utilidades, la solución óptima será el punto cuya utilidad sea mayor. En el caso
contrario, el costo se minimizaría en el punto que Z sea el mínimo
EJEMPLO 1 TAREA
 Variables de decisión:
X1 : Cantidad del producto 1 a producir.
X2 : Cantidad del producto 2 a producir

 Función objetivo:
Max (Z) = 1,0 X1 + 1,5 X2

 Restricciones:
2 X1 + 2 X2 ≤ 16
1 X1 + 2 X2 ≤ 12
4 X1 + 2 X2 ≤ 28
X1, X2 ≥ 0
PASO 1: GRAFICAR LAS RESTRICCIONES
 2 X1 + 2 X2 ≤ 16
L1: 2 X1 + 2 X2 = 16
Si X1 = 0 ; X2 = 8
SI X2 = 0 ; X1 = 8
 1 X1 + 2 X2 ≤ 12
L2: 1 X1 + 2 X2 = 12
Si X1 = 0 ; X2 = 6
Si X2 = 0 ; X1 = 12
 4 X1 + 2 X2 ≤ 28
L3: 4 X1 + 2 X2 = 28
Si X1 = 0 ; X2 = 14
Si X2 = 0 ; X1 = 7
PASO 1
 2 X1 + 2 X2 ≤ 16
L1: 2 X1 + 2 X2 = 16
Si X1 = 0 ; X2 = 8
SI X2 = 0 ; X1 = 8

 1 X1 + 2 X2 ≤ 12
L2: 1 X1 + 2 X2 = 12
Si X1 = 0 ; X2 = 6
Si X2 = 0 ; X1 = 12

 4 X1 + 2 X2 ≤ 28
L3: 4 X1 + 2 X2 = 28
Si X1 = 0 ; X2 = 14
Si X2 = 0 ; X1 = 7
PASO 2 – REGIÓN FACTIBLE

 Punto A : ( 0 , 6 )
 Punto B : L1 ┴ L2
 Punto C : L1 ┴ L3
 Punto D : ( 7 , 0 )
PASO 2
Punto B : L1 ┴ L2 Punto C : L1 ┴ L3
B = ( 4 ,4 ) C = ( 6 ,2 )
L1: 2 X1 + 2 X2 = 16 L1: 2 X1 + 2 X2 = 16
L2: 1 X1 + 2 X2 = 12/ L3: 4 X1 + 2 X2 = 28/

Por método de reducción (L1-L2) Invierto para que se vea mejor

1 X1 + 0 X2 = 4 L3: 4 X1 + 2 X2 = 28
L1: 2 X1 + 2 X2 = 16/
X1 = 4
Por método de reducción
Luego, reemplazo en cualquiera (en L2:) 2 X1 + 0 X2 = 12
1 (4) + 2 X2 = 12 2 X1 = 12
4 + 2 X2 = 12 X1 = 6
2 X2 = 8
X2 = 4 Reemplazo en L3:
4 (6) + 2 X2 = 28
24 + 2 X2 = 28
2 X2 = 4
X2 = 2
PASO 2 – REGIÓN FACTIBLE

 Punto A : ( 0 , 6 )
 Punto B : L1 ┴ L2 = ( 4 , 4 )
 Punto C : L1 ┴ L3 = ( 6 , 2 )
 Punto D : ( 7 , 0 )
PASO 3 - ¿CUÁL ES LA SOLUCIÓN ÓPTIMA?

 Max (Z) = 1,0 X1 + 1,5 X2

PUNTO ( X1 , X2 ) X1 X2 VALOR EN Z
A: ( 0 , 6 ) 0 6 1 x 0 + 1,5 x 6 = 9
B: ( 4 , 4 ) 4 4 1 x 4 + 1,5 x 4 = 10
C: ( 6 , 2 ) 6 2 1 x 6 + 1,5 x 2 = 9
D: ( 7 , 0 ) 7 0 1 x 7 + 1,5 x 2 = 7

 Nos pedían maximizar, por lo tanto, el punto que nos arrojar un Z mayor es el punto B, para lo cual:
Para maximizar las ganancias, la empresa debe producir 4 unidades del producto 1 (X1) y 4 unidades del producto 2 (X2.
EJEMPLO 2 TAREA
 Variables de decisión:
X1 : Cantidad de hectáreas de Sauvignon
Blanc a plantar.
X2 : Cantidad de hectáreas de
Chardonnay a plantar.

 Función objetivo:
Max (Z) = 50 X1 + 120 X2

 Restricciones:
100 X1 + 200 X2 ≤ 10.000
10 X1 + 30 X2 ≤ 1.200
X1 + X2 ≤ 200
X1, X2 ≥ 0
PASO 1 – GRAFICAR LAS RESTRICCIONES
 100 X1 + 200 X2 ≤ 10.000
L1: 100 X1 + 200 X2 = 10.000
Si X1 = 0 ; X2 = 50
Si X2 = 0 ; X1 = 100
 10 X1 + 30 X2 ≤ 1.200
L2: 10 X1 + 30 X2 = 1.200
Si X1 = 0 ; X2 = 40
Si X2 = 0 ; X1 = 120
 X1 + X2 ≤ 200
L3: X1 + X2 = 200
Si X1 = 0 ; X2 = 200
Si X2 = 0 ; X1 = 200
PASO 1
 L1: 100 X1 + 200 X2 = 10.000
Si X1 = 0 ; X2 = 50
Si X2 = 0 ; X1 = 100

 L2: 10 X1 + 30 X2 = 1.200
Si X1 = 0 ; X2 = 40
Si X2 = 0 ; X1 = 120

 L3: X1 + X2 = 200
Si X1 = 0 ; X2 = 200
Si X2 = 0 ; X1 = 200
PASO 2

 Punto A : ( 0 , 40 )
 Punto B : L1 ┴ L2
 Punto C : ( 100 , 0 )
¿CUÁL ES EL PUNTO B?

Punto B : L1 ┴ L2 =
L1: 100 X1 + 200 X2 = 10.000
L2: 10 X1 + 30 X2 = 1.200/

Amplifico L2, invierto y reduzco

L2: 100 X1 + 300 X2 = 12.000
L1: 100 X1 + 200 X2 = 10.000/

Obtenemos
100 X2 = 2.000
X2 = 20

Reemplazo en L2:
10 X1 + 30 (20) = 1.200
10 X1 + 600 = 1.200
10 X1 = 600
X1 = 60
PASO 3 - ¿CUÁL ES LA SOLUCIÓN ÓPTIMA?

 Max (Z) = 50 X1 + 120 X2

PUNTO ( X1 , X2 ) X1 X2 VALOR EN Z
A: ( 0 , 40 ) 0 40 50 x 0 + 120 x 40 = 4.800
B: ( 60 , 20 ) 60 20 50 x 60 + 120 x 20 = 5.400
C: ( 100 , 0 ) 100 0 50 x 100 + 120 x 0 = 5.000

 Nos pedían maximizar, por lo tanto, el punto que nos arrojar un Z mayor es el punto B, para lo cual:
Para maximizar las ganancias, se deben plantar 60 hectáreas de Sauvignon Blanc y 20 hectáreas de Chardonnay, y la utilidad será
de $5.400.
EJERCICIO 3
 Como nuevo Gerente de TALCA LTDA. Dedicada a la fabricación de platos preparados para estudiantes, quiere
marcar una diferencia con su antecesor y necesita estudiar la forma de aumentar las ganancias de la compañía.
Para esto, en su análisis de la empresa, se encuentra con que la empresa distribuye 2 tipos de productos, Platos
Hipocalóricos y Platos Caseros, de los cuales, diariamente se están vendiendo 100 unidades de Hipocalóricos y 90
de Platos Caseros. Por lo que usted cree que existe espacio para ganar más dinero.
 El proceso productivo pasa primero por un área de compras, preparación de productos, cocina y empaquetado,
los tiempos destinados a cada área se resumen a continuación:
Departamentos Horas hombre requeridas Capacidad Departamental
Hipocalórico Platos Caseros (hrs. diarias)
Compras 2 1 350
Prep. Productos 1 3 500
Cocina 2 2 400
Empaquetado 1 1/4 1 1/2 300
Precio de venta Euro 5 Euro 4
 Se pide:
 Formule el problema como un problema de Programación Lineal
 Resuelva mediante método gráfico.
 ¿Qué decisión tomaría respecto de su análisis?, ¿es posible aumentar las ganancias?, cuánto más podría obtener?
 Departamentos Horas hombre requeridas Capacidad Departamental
Hipocalórico Platos Caseros (hrs. diarias)
FORMULACIÓN DEL PROBLEMA Compras
Prep. Productos
2
1
1
3
350
500
Cocina 2 2 400
Empaquetado 1 1/4 1 1/2 300
Precio de venta Euro 5 Euro 4
 Variables de decisión
X1: Cantidad de platos hipocalóricos a vender
X2: Cantidad de platos caseros a vender
 Función Objetivo
Max (Z) = 5 X1 + 4 X2
 Restricciones
2 X1 + 1 X2 ≤ 350
1 X1 + 3 X2 ≤ 500
2 X1 + 2 X2 ≤ 400
1,25 X1 + 1,5 X2 ≤ 300
X1, X2 ≥ 0
PASO 1 – GRAFICAR LAS RESTRICCIONES
 2 X1 + 1 X2 ≤ 350
L1: 2 X1 + 1 X2 = 350
Si X1 = 0 ; X2 = 350
Si X2 = 0 ; X1 = 175
 1 X1 + 3 X2 ≤ 500
L2: 1 X1 + 3 X2 = 500
Si X1 = 0 ; X2 = 166,67
Si X2 = 0 ; X1 = 500
 2 X1 + 2 X2 ≤ 400
L3: 2 X1 + 2 X2 = 400
Si X1 = 0 ; X2 = 200
Si X2 = 0 ; X1 = 200
 1,25 X1 + 1,5 X2 ≤ 300
L4: 1,25 X1 + 1,5 X2 = 300
Si X1 = 0 ; X2 = 200
Si X2 = 0 ; X1 = 240
PASO 1
 L1: 2 X1 + 1 X2 = 350
Si X1 = 0 ; X2 = 350
Si X2 = 0 ; X1 = 175

 L2: 1 X1 + 3 X2 = 500
Si X1 = 0 ; X2 = 166,67
Si X2 = 0 ; X1 = 500

 L3: 2 X1 + 2 X2 = 400
Si X1 = 0 ; X2 = 200
Si X2 = 0 ; X1 = 200

 L4: 1,25 X1 + 1,5 X2 = 300

Si X1 = 0 ; X2 = 200
Si X2 = 0 ; X1 = 240
PASO 2

 Punto A : ( 0 ; 166,67 )
 Punto B : L2 ┴ L3
 Punto C : L1 ┴ L3
 Punto D : ( 175 ; 0 )

B
A

D
PASO 2
Punto B : L2 ┴ L3 Punto C : L1 ┴ L3
L2: 1 X1 + 3 X2 = 500 L1: 2 X1 + 1 X2 = 350
L3: 2 X1 + 2 X2 = 400/ L3: 2 X1 + 2 X2 = 400/

1 X1 + 3X2 = 500 0 X1 – 1 X2 = - 50
X1 = 500 – 3X2 X2 = 50

Ahora en ( 2 ) Ahora reemplazamos en cualquiera ( 1 )

2 ( 500 – 3 X2 ) + 2 X2 = 400 2 X1 + 1 (50) = 350
1.000 – 6 X2 + 2 X2 = 400 2 X1 + 50 = 350
- 4 X2 = -600 2 X1 = 300
X2 = 150 X1 = 150

Finalmente reemplazo para obtener X1

X1 = 500 – 3X2
X1 = 500 – 3 (150) = 500 – 450 = 50
PASO 3 : ¿CUÁL ES EL ÓPTIMO?
 Max (Z) = 5 X1 + 4 X2

PUNTO ( X1 , X2 ) X1 X2 VALOR EN Z
A: ( 0 ; 166,67 ) 0 166,67 5 x 0 + 4 x 166,67 = 666,68
B: ( 50 ; 150 ) 50 150 5 x 50 + 4 x 150 = 850
C: ( 150 ; 50 ) 150 50 5 x 150 + 4 x 50 = 950
D: ( 175 ; 0 ) 175 0 5 x 175 + 4 x 0 = 875

 ¿Qué decisión tomaría respecto de su análisis?

Se deberían producir y vender 150 platos hipocalóricos y 50 platos caseros.
 ¿Es posible aumentar las ganancias?, cuánto más podría obtener?
Antes, se vendían 100 platos hipocalóricos y 90 platos caseros. Las ganancias eran de = 5 x 100 + 90 x 4 = $860.
Sí se pueden aumentar las ganancias, podría obtener $950 de ganancias (podría obtener $90 más de ganancia).
PRÓXIMA SEMANA

 Resolver los ejercicios de la ayudantía 1, por

método gráfico.
 Resolver el último ejercicio en Solver y subir video.
 Hacer ejercicios que cargaré en Educandus.
Resolver con método gráfico (enviar para
feedback!!!!!)
 Control de lectura 2:
Capítulo 3 Libro Hillier
El link del libro está en Educandus