Método Grafico

1.Definiciones

• Se muestra la solución de problemas de

programación lineal solo tienen su formulación dos
variables.
• Solo trabaja en el primer cuadrante del grafico
cartesiano.
2. Casos del método grafico

• Problema de única solución

• Problema de múltiples soluciones
• Problema de solución indeterminadas
• Problema sin solución
Ejemplo de problema única solución

Max Z= 2X1 + X2
s/a
2X1 - X2 ≤ 8
X1 – X2 ≤ 3
X1 + 2X2 ≤ 14
X1 + 4X2 ≤ 24
Xj≥0; j=1,2
 1º Restricción 2º Restriccion 3º Restriccion 4º Restriccion F. Objetivo
2X1 - X2 ≤ 8 X1-X2 ≤ 3 X1+ 2X2 ≤ 14 X1 - 4X2 ≤ 24 Z = 2X1 + X2
2X1 - X2 = 8 X1-X2 = 3 X1+ 2X2 = 14 X1 - 4X2 = 24 2 = 2X1 + X2
X1 X2 X1 X2 X1 X2 X1 X2 X1 X2
0 -8 0 -3 0 7 0 6 0 2
4 0 3 0 14 0 24 0 1 0
P(0,0)→0 ≤ 8 P(0,0)→0 ≤ 3 P(0,0)→0 ≤ 14 P(0,0)→0 ≤ 24
VERDAD VERDAD VERDAD VERDAD

Restricciones

• Suponemos para cada inecuación que es una igualdad y luego tabulamos dos
puntos fáciles de calcular.

• Con un punto de prueba cualquiera P(X1,X2), utilizaremos X1=0, X2=0 que nos
facilita los cálculos cuando lo reemplacemos en la inecuación y observamos si
se hace verdad o falsedad, averiguar esto nos permite conocer si el área
solución de la inecuación esta al lado derecho o izquierdo.
Función Objetivo
La funcion objetivo Z=2X1+X2 tiene la estructura de un
linea recta. Si graficamos esta ecuacion con diferentes
valores de Z, se observa que la funcion objetivo ,
representa una familia de rectas paralelas, que al
aumentar el valor de Z la recta se desplaza
paralelamente hacia la derecha, esto se cumple
siempre que la ecuacion de la funcion objetivo tenga
pendiente negativa, es decir inclinada al lado izquierdo.
2X1 + X2 = 2 2X1 + X2 = 4 2X1 + X2 = 6
X1 X2 X1 X2 X1 X2
0 2 0 4 0 6
1 0 2 0 3 0

X2

Maximiza
aumenta

X1

Z=2 Z=4 Z=6

X2 Máximo X1*= 6
X2*= 4
Z* = 16
2X1- X2 ≤ 8

X1- X2 ≤ 3

X1

X1- 4X2 ≤ 24
X1+2X2≤14

Z
 Procedimientos para encontrar la solución
factible optima
• Primer Procedimiento:
Evaluar la función objetivo en cada una de las esquinas
del área de soluciones factibles.
• Segundo Procedimiento
Usando la función objetivo para determinar la esquina
del área de soluciones factible que la optimiza.
Primer Procedimiento:

El valor de la función objetivo en cada una de las

esquinas del área de soluciones es:

Z(0,0) = 2 * (0) + 0 = 0
Z(0,6) = 2 * (0) + 6 = 6
Z(4,5) = 2 * (4) + 5 = 13
Z(6,4) = 2 * (6) + 4 = 16
Z(5,2) = 2 * (5) + 2 = 12
Z(3,0) = 2 * (3) + 0 = 6

La función objetivo se maximiza cuando X1=6 y X2=4

• Segundo Procedimiento:
Usando la función objetivo para determinar la esquina del área
de soluciones factibles que la optimiza.
Fijarse que al desplazar la función objetivo Z hacia la derecha, el
ultimo punto a la derecha del área de soluciones factibles que
toca es X1=6, X2=4. Para encontrar las coordenadas debemos
interceptar las ecuaciones de las restricciones X1+2X2=14 con
2X1-X2=8. Otra manera de hacer esto es empleando el método
de los determinantes, que para una sistema de dos ecuaciones y
dos variables es:
 14 2
X1 = 8 -1 = -14 - 16 = -30 = 6
1 2 -1 - 4 -5
2 -1

1 14
X2 = 2 8 = 8 - 28 = -20 = 4
1 2 -1 - 4 -5
2 -1
Problema de múltiples soluciones

Max Z= 5/2 X1 + X2
s/a
3X1 + 5X2 ≤ 15
5X1 + 2X2 ≤ 10
Xj ≥ 0 ; j=1,2
 1º Restricción 2º Restricción F. Objetivo
3X1 + X2 ≤ 15 5X1 + 2X2 ≤ 10 Z = 5/2X1 + X2
3X1 + X2 = 15 5X1 + 2X2 = 10 5/2 = 5/2X1 + X2
X1 X2 X1 X2 X1 X2
0 3 0 5 0 5/2
5 0 2 0 1 0
P(0,0)→0 ≤ 15 P(0,0)→0 ≤ 10
VERDAD VERDAD
 X2

Máximo X1*= 20/19

X2*= 45/19
Z* = 5

Máximo X1*= 2
X2*= 0
Z* = 5

X1

5/2X1+X2=5/2 5X1+2X2≤10
Observe que la solución óptima recae sobre un lado del área de soluciones
factible, o sea que todos los puntos que pertenecen a la recta 5X1 + 2X2 = 10
entre los puntos (2,0) y (20/19, 45/19), maximizan la función objetivo, esto es,
existen múltiples soluciones, dos de ellas son: X1* = 2, X2* = 0, Z* = 5 ó X1* =
20/19, X2* = 45/19, y por supuesto Z* = 5 .
Una forma más técnica de expresar la solución es: La solución son todas las
parejas de puntos que pertenecen a la recta 5X1 + 2X2 = 10, en el intervalo
20/19 < X1 < 2 o en el intervalo 0 < X2 < 45/19 ; Cualquiera de estos dos
puntos hace que Z valga 5
Z*20/19,45/19 = 5/2X1* + X2* = 5/2(20/19) + (45/19) = 5
Z*2,0 = 5/2X1* + X2* = 5/2(2) + (0) = 5
Problema de soluciones indeterminadas

Minimice Z = - X1 + X2
C.S.R.
X1 > X2
- 0,5X1 + X2 < 1
Xj > 0 ; j = 1, 2
Problema de soluciones indeterminadas
Problema de soluciones indeterminadas
Problema sin solución
Ejemplo en clases
Un taller tiene 3 tipos de maquinas, A,B y C, puede fabricar dos
productos (1 y2). Todos los productos tienen que ir a cada
maquina y cada uno va en el mismo orden. Primero la maquina
A, luego la maquina B y luego la C. La siguiente tabla muestra:
1.-Las horas requeridas en cada maquina por unidad de
producto.
2.-Las horas totales disponibles para cada maquina por semana.
3.-La ganancia por unidad vendida de cada producto
 Tipo de Maquina Producto 1 Producto 2 Horas disponibles
A 2 2 16
B 1 2 12
C 4 2 28
Ganancia por unidad 1 1,5

Formule el problema y encuentre la región factible y la solución optima.

Definición de las variables:
Xj = Unidades semanales a producir del articulo j-ésimo ( j=1 y 2)
X1: Unidades semanales a producir del articulo 1
X2: Unidades semanales a producir del articulo 2

Función objetivo:
Maximizar Z = X1 + 3/2 X2

Restricciones:
2X1 + 2X2 ≤ 16 Restricción debida a las horas disponibles por semana de la MQ A
X1 + 2X2 ≤ 12 Restricción debida a las horas disponibles por semana de la MQ B
4X1 + 2X2 ≤ 28 Restricción debida a las horas disponibles por semana de la MQ C

Condición de no negatividad:
• Xj ≥ 0 ; j = 1 y 2
Preparamos analíticamente las restricciones para graficarlas sobre el plano cartesiano,
así: 2X1 + 2X2 ≤ 16 X1 + 2X2 ≤ 12 4X1 + 2X2 ≤ 28 Z = X1 + 3/2 X2
2X1 + 2X2 = 16 X1 + 2X2 = 12 4X1 + 2X2 = 28 Z = X1 + 3/2 X2 = 3
X1 = 0; X2 = 0 X1 = 0; X2 = 0 X1 = 0; X2 = 0 X1 = 0; X2 = 0
X2= 8; X1 = 8 X2 = 6; X1 = 12 X2 =14; X1 = 7 X2 = 2; X1 = 3
P(0,0) => 0 ≤ 16 P(0,0) => 0 ≤ 12 P(0,0) => 0 ≤ 28
Verdad Verdad Verdad
Tiempo sobrante de cada máquina:

Máquina A Máquina B Máquina C

2X1*+2X2* ≤ 16 X1*+2X2* ≤ 12 4X1*+2X2* ≤ 28
2(4) +2(4) ≤ 16 (4) +2(4) ≤ 12 4(4) +2(4) ≤ 28
16 ≤ 16 12 ≤ 12 24 ≤ 28

Se usan todas las horas semanales disponibles de la maquina A, Se usan

todas las horas semanales disponibles de B y a la Máquina C le
sobran 4 horas Semanales.
 EJERCICIOS PARA TALLER

Problema 1
Un fabricante de televisores compra todos los componentes necesarios para
ensamblar aparatos de televisión (tanto en blanco y negro como a color). El fabricante
tiene una capacidad semanal para ensamblar 300 aparatos a color ó 500 aparatos en
blanco y negro. Los mercados en ambos tipos de aparatos están limitados. El
fabricante puede vender no más de 200 televisores a color y no más de 300
televisores en blanco y negro a la semana. Determine el programa de producción
semanal óptimo si la ganancia bruta por televisor es de $100 para los televisores a
color y de $50 para los de blanco y negro. Formule el problema y determine la
ganancia bruta total máxima, a través del método gráfico.
Variables de Decisión
x1: Número de televisores a color producidos por semana.
x2: Número de televisores en blanco y negro producidos por semana.
Funcion Objetivo
Max Z = 100x1 + 50x2
Restricciones
1/300x1 + 1/500x2 ≤ 1
x1 ≤ 200
x2 ≤ 300
x1 ≥ 0; x2 ≥ 0
Solucion Objetiva x1 = 200; x2 = 500/3; Z = 85000/3
Problema 2
Una empresa dedicada a la elaboración de trajes de seguridad para obreros forestales
ha desarrollado dos nuevos tipos de trajes, que vende a tiendas en todo el país.
Aunque la demanda por estos trajes excede a su capacidad de producción, la empresa
sigue trabajando a un ritmo constante, limitando su trabajo en estos nuevos artículos
a 50 horas/semana. El traje tipo 1 se produce en 3.5 horas y arroja una ganancia de
US$28, mientras que el traje tipo II toma 4 horas para su producción y da una ganancia
de US$31. ¿Cuántos trajes de cada tipo deberá producir semanalmente la empresa, si
su objetivo es maximizar la ganancia total?
Variables de Desicion
x1: Número de trajes tipo 1.
x2: Número de trajes tipo 2.
Funcion Objetivo
Max Z = 28x1 + 31x2
Restricciones
3.5x1 + 4x2 ≤ 50
x1 ≥ 0; x2 ≥ 0

Solución Optima x1 = 50/3.5; x2 = 0; Z = 400

Problema 4
La Watts Manufacturing Company fabrica y vende radios AM y de AM/FM. La
producción de un radio AM requiere 3 horas, en tanto que la fabricación de un radio
AM/FM requiere 4 horas. En la planta existe un total disponible de 120 horas hombre
semanales para la producción. Los administradores de la empresa han determinado
que lo máximo que se puede vender a la semana son 30 radios AM y 20 AM/FM. La
contribución a las utilidades por cada radio AM que se vende es $6, y cada radio
AM/FM contribuye con $12 a las utilidades. ¿Qué cantidad de cada tipo de radio debe
fabricar la compañía cada semana para maximizar sus utilidades?
Variables de decisión
x1: Número de radios AM a producir en la semana.
x2: Número de radios AM/FM a producir en la semana.
Función Objetivo
Max Z = 6x1 + 12x2
Restricciones
3x1 + 4x2 ≤ 120
x1 ≤ 30
x2 ≤ 20
x1 ≥ 0; x2 ≥ 0
Solución Optima x1 = 40/3; x2 = 20; Z = 320
Preparamos analíticamente las restricciones para graficarlas sobre el plano
cartesiano, así:
3X1 + 4X2 ≤ 120 X1 ≤ 30 X2 ≤ 20 Z = 6X1 + 12X2
3X1 + 4X2 = 120 X1 = 30 X2 = 20 Z = 6X1 + 12X2 = 12

X1 = 0; X2 =30 X1 = 30; X2 = 0 X1 = 0; X2 = 20 X1 = 0; X2 = 1
X2= 0; X1 = 40 X2 = 0; X1 = 2
P(0,0) => 0 ≤ 120 P(0,0) => 0 ≤ 30 P(0,0) => 0 ≤ 20
Verdad Verdad Verdad
Problema 5
La Suelte Glove Company manufactura y vende dos productos. La compañía obtiene
una utilidad de $12 por unidad del producto 1 y $4 por unidad del producto 2 que se
vendan. Las horas de trabajo que se requieran para los productos en cada uno de los
tres departamentos de producción se sintetizan en la Tabla 1. Los supervisores de
estos departamentos han estimado que durante el próximo mes estarán disponibles
las siguientes horas de trabajo: 2800 en el departamento 1,2000 en el departamento 2
y 3000 en el departamento 3. Suponiendo que la compañía quiere maximizar las
utilidades. Formule el modelo de programación lineal de este problema
 DEPARTAMENTOS PRODUCTOS
PRODUCTO 1 PRODUCTO 2
1 7 4
2 4 5
3 3 10

Variables de decisión
x1: Unidades producidas del producto 1.
x2: Unidades producidas del producto 2.
Función objetivo
Max Z = 12x1 + 4x2
Restricciones
7x1 + 4x2 ≤ 2800
4x1 + 5x2 ≤ 2000
3x1 + 10x2 ≤ 3000
x1 ≥ 0; x2 ≥ 0
Solución Optima x1 = 4000; x2 = 0; Z = 48000