Pregrado

SESIÓN 02:
Solución gráfica de modelos de Programación
Lineal y uso de software graficador
Solución gráfica de los valores óptimos.
 Ingeniería
Pregrado
Industrial

SOLUCION DE MODELOS DE PROGRAMACION LINEAL

La solución de varios tipos de problemas de programación lineal que

solamente tienen en su formulación
Docente dos variables, se resuelven
empleando el método gráfico.
Los pasos a seguir son:
1)Establecer la formulación del problema
2)Graficar en el plano cartesiano (X,Y) o (X1,X2) las restricciones del
tipo >, < ó =, como si fueran rectas.
3)Ubicar el espacio de la solución factible (región factible), el cual
está dado por el área común a todas las restricciones.
4)Obtener la solución óptima
 Ingeniería
Pregrado
Industrial
Representación de las Restricciones en el Plano Cartesiano

Docente
 Ingeniería
Pregrado
Industrial

Determinación de la REGION FACTIBLE

Para encontrar la REGION FACTIBLE

Docente deben graficarse todas las
restricciones en un mismo plano cartesiano y posteriormente
determinar los puntos de intersección de TODOS los semi-espacios
 Ingeniería
Pregrado
Industrial

EJEMPLO:
Dibujar la región factible asociada a las siguientes 3 restricciones:

Docente
 Ingeniería
Pregrado
Industrial

Al determinar la REGION FACTIBLE de un modelo de PL, la figura

geométrica resultante se le conoce como poliedro convexo, y por
tanto se dice que un conjunto de restricciones forman un conjunto
Docente
poliédrico.La convexidad es un concepto de gran importancia en
optimización

Un conjunto C es un conjunto convexo si el

segmento rectilíneo que une cualquier par
de puntos de C se encuentra
completamente en C
 Ingeniería
Pregrado
Industrial

Docente
 Ingeniería
Pregrado
Industrial

Docente
 Ingeniería
Pregrado
Industrial
Búsqueda de la SOLUCION OPTIMA

Estudiemos el siguiente EJEMPLO:

Max. Z = 2X1 + X2 Docente

Sujeta a: 2X1 - X2 ≤
8
X1 - X2 ≤ 3 X1 + 2X2 ≤
14 X1 + 4X2 ≤ 24
Xj > 0 ; j = 1, 2
 Ingeniería
Pregrado
Industrial

El método para hallar el vértice

óptimo consiste en:
Paso 1: evaluar el valor de Z en cada vértice, y escoger aquel vértice
que maximice Z. Docente
 Ingeniería
Pregrado
Industrial

CASOS ESPECIALES

Docente
 Ingeniería
Pregrado
Industrial

CASOS ESPECIALES

Docente

Problema sin solución

Ocurre cuando NO HAY REGION FACTIBLE
 Ingeniería
Pregrado
Industrial

Del Ejemplo ilustrativo desarrollado en la sesión 1

tenemos:
1) Formulación del Problema
Maximizar Z=
0.30 x1<+ 0.20 x2600
(Papaya)
x
1 x2 < 1200(Naranja)
x1x >x02 <(no
, 1+ 1600
 Ingeniería
2.- Graficar
Pregrado
Industrial

X2 restricciones Max Z = 0.30 X1 +

0.20
s.a. X2 < 600
Docente X1 X2 < 1200
X1 + X2 < 1600
X1, X2 > 0

Cada punto en este cuadrante no

negativo esta asociado con una
especifica alternativa de solución.
(0,0) X1
 Ingeniería
2.- Graficar
Pregrado
Industrial

X2 restricciones Max Z = 0.30 X1 +

0.20
s.a. X2 < 600
Docente X1 X2 < 1200
X1 + X2 < 1600
X1, X2 > 0

(0,0) X1
 Ingeniería
2.- Graficar
Pregrado
Industrial

X2 restricciones Max Z = 0.30 X1 +

0.20
s.a. X2 < 600
Docente X1 X2 < 1200
X1 + X2 < 1600
X1, X2 > 0

R1

X1
(0,0) (600,0)
 Ingeniería
2.- Graficar
Pregrado
Industrial

X2 restricciones Max Z = 0.30 X1 +

0.20
s.a. X2 < 600
Docente X1 X2 < 1200
X1 + X2 < 1600
X1, X2 > 0

X1
(0,0) (600,0)
 Ingeniería
2.- Graficar
Pregrado
Industrial

X2
restricciones

Docente

X1
(0,0) (600,0)
 Ingeniería
2.- Graficar
Pregrado
Industrial

X2 restricciones

Docente
(0,1200)

X1
(0,0) (600,0)
 Ingeniería
Pregrado
Industrial
X2

2.- Graficar
(0,1200) Docente restricciones

(0,0)
X1
(600,0)
 Ingeniería
Pregrado
Industrial

X2
Max Z = 0.30 X1 +
(0,1600)
0.20
s.a. X2 < 600
Docente X1 X2 < 1200
(0,1200)
X1 + X2 < 1600
X1, X2 > 0

(1600,0)
(0,0)
X1
(600,0)
 Ingeniería
Pregrado
Industrial

X2 Max Z = 0.30 X1 +
(0,1600) 0.20
s.a. X2 < 600
Docente X1 X2 < 1200
(0,1200) (400,1200
X1 + X2 < 1600
)
(600,1000) X1, X2 > 0

(1600,0)
(0,0) X1
(600,0)
 Ingeniería
Pregrado
3) Ubicar Región Factible Industrial

X2 Max Z = 0.30 X1 +
0.20 X2
s.a. <
X1 600
Docente
X1 + X2
X2 <
<
(400,1200)
1600 1200
X1, X2 >
(600,1000)
0 es el conjunto de puntos
Región factible
que satisfacen todas las restricciones
simultáneamente. Existen infinitos
puntos factibles (soluciones).
R3

X1
 Ingeniería
Pregrado
3) Ubicar Región Factible Industrial

X2 Max Z = 0.30 X1 +
0.20
s.a. X2 < 600
X1 X2 < 1200
Docente X1 + X2 < 1600
(0,1200) (400,1200)
A B X1, X2 > 0
C (600,1000) Se llaman puntos extremos a los
vértices de la región defactibilidad.

Los valores que optimizan la función

objetivo siempre se encuentran en uno
E D de los puntos extremos.
X1
(0,0) (600,0)
 Ingeniería
Pregrado
Industrial

X2 Max Z = 0.30 X1 +
0.20 X2
En
E: la
Z1 región factible
= 0.30 (0) + 0.20 (0) =0
D: Z2 = 0.30 (600) + 0.20 (0) =180
(0,1200
) A B A: Z3 = 0.30 (0) + 0.20 (1200) =240
C B: Z4 = 0.30 (400) + 0.20 (1200)
R =360
3 C: Z5 = 0.30 (600) + 0.20 (1000)
=380
R1
Solución óptima: Se encuentra en el punto C
E D de las restricciones activas (R1 y R3), por lo tanto
(0,0) Jacinto deberá comprar 600 kg. de papaya X1 y 1000
kg. de naranja para obtener un máximo beneficio
de 380 soles
 EJEMPLO 1: Pregrado
Ingeniería
Industrial

Una compañíafabrica y venden

dos modelos de lámpara L1 y L2.
Para su fabricación se necesita
un trabajo manual de 20
minutos para el modelo L1 y Docente
de
30 minutos para el L2; y un
trabajo de máquina de 20 minutos
para L1 y de 10 minutos para L2.
Se dispone para el trabajo manual
de 100 horas al mes y para la
máquina 80 horas al
mes. Sabiendo que el beneficio
por unidad es de 15 y 10 dólares
para L1 y L2, respectivamente,
 Ingeniería
Pregrado
Industrial

LA REGIÓN FACTIBLE Y En la función objetivo

sustituimos cada uno de los
SOLUCION OPTIMA ES: vértices:
Z=15(0)+10(200)= $2000
Docente

Z=15(240)+10(0)= $3600

Z=15(210)+10(60)=$3750

(Máximo)

Por lo tanto, se deben fabricar 210

 Ingeniería
Pregrado
Industrial
EJEMPLO 2:
Un comprador está tratando de
seleccionar la combinación más Variables:
barata de dos alimentos, que debe A: cantidad de kg. de
cumplir con ciertas necesidades alimento A B: cantidad de
diarias de vitaminas . Docente
Los kg. de alimento B
Función objetivo:
requerimientos vitamínicos son por
Minimizar Z = 5A
lo menos 40 unidades de vitamina
W, 50 unidades de vitamina X y 49 + 8B
unidades de vitamina Y. Cada kilo Restricciones:
del alimento A proporciona 4
4A + 10B ≥ 40 vitamina W
unidades de vitamina W, 10
unidades de vitamina X y 7 10A + 5B ≥ 50 vitamina
unidades de vitamina Y; cada kilo
X 7A + 7B ≥ 49 vitamina
del alimento B proporciona 10
unidades de W, 5 unidades de X y 7 Y Condición de no
 Ingeniería
Pregrado
Industrial

Resultados de prueba en Z = 5A +
8B

d B=
a A = 10,B=0 50
) A= B=2 0 41
Optimo
c
b 5, B=4
)d A = 47
) 3, B = 10
A = 80
c 0,
La solución menos costosa es la
b combinación de 5 kilogramos de
alimentoA y 2 kilogramos de
a alimento B, siendo el costo total
minimo de esta combinación de 41
 Ingeniería
Pregrado
Industrial

METODO GRAFICO CON PHP SIMPLEX

Ingresar al siguiente
enlace:

http://www.phpsimplex.com/simplex/simple
x.ht
m
 Ingeniería
Pregrado
Industrial

METODO GRAFICO CON PHP SIMPLEX

Utilizaremos el modelo de PL del caso

ilustrativo:
 Ingeniería
Pregrado
Industrial

METODO GRAFICO CON PHP SIMPLEX

 Ingeniería
Pregrado
Industrial

METODO GRAFICO CON PHP SIMPLEX

 Ingeniería
Pregrado
Industrial

METODO GRAFICO CON PHP SIMPLEX

 Ingeniería
Pregrado
Industrial

METODO GRAFICO CON PHP SIMPLEX