You are on page 1of 53

Universidad Alas Peruanas

Investigación de Operaciones I
X2

R3 Programación
Lineal
R2

R1

X1
Ing. Luis Medina Aquino
Introducción a la Programación Lineal

Existen problemas de decisión administrativos


que pueden ser resueltos a través de un modelo
matemático llamado programación lineal. Por
ejemplo:
1) PRODUCCION
2) MARKETING
3) FINANZAS
Problema
Juan se dedica a la compra y venta de
naranja y papaya. Todos los días
temprano en la mañana visita a su
proveedor de frutas en el mercado
mayorista y hace las compras del día. El
día anterior recibe los pedidos de sus
clientes y esta suma 600 kilos de
papaya y 1200 kilos de naranja.
Problema
Juan lleva su camioneta
para el transporte cuya
capacidad de carga es de
1600 kilos. ¿Cuántos kilos
de cada fruta debe
comprar Juan para
maximizar los beneficios?
Se tienen los siguientes precios y
costos por kilo de fruta :

Precio de Precio de
Utilidad
compra al por venta al
por Kg
mayor x Kg minorista x Kg
Papaya S/. 1.30 S/. 1.60 S/. 0.30
Naranja S/. 1.00 S/. 1.20 S/. 0.20
¿Cuántos kilos de papaya y naranja debe comprar
Juan para obtener la Máxima Utilidad?
X1 = ?? X2 = ?? Capacidad

X1 < 600 kg X2 < 1200 kg X1 + X2 < 1600 kg

Primero se debe cargar a la camioneta con aquel


que tiene mas utilidad por kilo.
Utilidad por kilo:
S/. 0.30
X1 < 600 kg

Utilidad por kilo:


S/. 0.20
X1 + X2 < 1600 kg
X2 < 1200 kg

Se debe comprar 600 kg. de papaya y 1000 kg. de


naranja, su utilidad será S/. 380.
Modelo de Programación Lineal

 Un modelo de programación lineal busca el


objetivo de maximizar o minimizar una
función lineal, sujeta a un conjunto de
restricciones lineales.
Modelo de Programación Lineal

 Unmodelo de programación lineal esta


compuesto de lo siguiente:
* Un conjunto de variables de decisión
* Una función objetivo
* Un conjunto de restricciones
1) Formulación del Problema

Definición de las Variables de Decisión


x1 = Cantidad, en kilos, de papaya
que se debe comprar.
x2 = Cantidad, en kilos, de naranja
que se debe comprar.
1) Formulación del Problema

Función Objetivo
Maximizar la utilidad total de los dos
productos:
Maximizar Z = 0.30 x1 + 0.20 x2
1) Formulación del Problema
Restricciones
Cantidad máxima de Papaya < 600 kilos.
x1 < 600
Cantidad máxima de Naranja < 1200 kilos.
x2 < 1200
Carga máxima de la camioneta < 1600 kilos.
x1 + x2 < 1600
1) Formulación del Problema
Maximizar Z = 0.30 x1 + 0.20 x2
x1 < 600
x2 < 1200
x1 + x2 < 1600
x1, x2 > 0
Procedimiento de Solución Gráfica en
Problemas de PL con dos variables
1)Establecer la formulación del problema
Procedimiento de Solución Gráfica en
Problemas de PL con dos variables
1)Establecer la formulación del problema
2)Graficar en el plano cartesiano (X,Y)
las restricciones del tipo >, < ó =,
como si fueran rectas.
2) Graficar Restricciones
X2 Max Z = 0.30 X1 + 0.20 X2
s.a. X1 < 600 (Papaya)
X2 < 1200 (Naranja)
X1 + X2 < 1600 (Camioneta)
X1, X2 > 0 (no negatividad)

Cada punto en este cuadrante no negativo esta


asociado con una especifica alternativa de solución.

X1
(0,0)
2) Graficar Restricciones
X2 Max Z = 0.30 X1 + 0.20 X2
s.a. X1 < 600 (Papaya)
X2 < 1200 (Naranja)
X1 + X2 < 1600 (Camioneta)
X1, X2 > 0 (no negatividad)

X1
(0,0)
2) Graficar Restricciones
X2 Max
Max Z 3= P1
0.30+ X1
5 P2+ 0.20 X2
s.a.
s.a. X1
P1 + < <6004 (Papaya)
(Planta 1)
2X2P2
< <1200 (Naranja)2)
12 (Planta
X1
3 P1+ + 2X2P2 < <1600 (Camioneta)
18 (Planta 3)
X1,
P1,X2P2 > 0> 0(no(no negatividad)
negatividad)

R1

X1
(0,0) (600,0)
2) Graficar Restricciones
X2 Max
Max Z 3= P1
0.30+ X1
5 P2+ 0.20 X2
s.a.
s.a. X1
P1 + < <6004 (Papaya)
(Planta 1)
2X2P2
< <1200 (Naranja)2)
12 (Planta
X1
3 P1+ + 2X2P2 < <1600 (Camioneta)
18 (Planta 3)
X1,
P1,X2P2 > 0> 0(no(no negatividad)
negatividad)

R1

X1
(0,0) (600,0)
2) Graficar Restricciones
X2 Max
Max Z 3= P1
0.30+ X1
5 P2+ 0.20 X2
s.a.
s.a. X1
P1 + < <6004 (Papaya)
(Planta 1)
2X2P2
< <1200 (Naranja)2)
12 (Planta
X1
3 P1+ + 2X2P2 < <1600 (Camioneta)
18 (Planta 3)
X1,
P1,X2P2 > 0> 0(no(no negatividad)
negatividad)
(0,1200) R2

R1

X1
(0,0) (600,0)
2) Graficar Restricciones
X2 Max
Max Z 3= P1
0.30+ X1
5 P2+ 0.20 X2
s.a.
s.a. X1
P1 + < <6004 (Papaya)
(Planta 1)
2X2P2
< <1200 (Naranja)2)
12 (Planta
X1
3 P1+ + 2X2P2 < <1600 (Camioneta)
18 (Planta 3)
X1,
P1,X2P2 > 0> 0(no(no negatividad)
negatividad)
(0,1200) R2

R1

X1
(0,0) (600,0)
2) Graficar Restricciones
X2 Max
Max Z 3= P1
0.30+ X1
5 P2+ 0.20 X2
s.a.
s.a. X1
P1 + < <6004 (Papaya)
(Planta 1)
2X2P2
< <1200 (Naranja)2)
12 (Planta
X1
3 P1+ + 2X2P2 < <1600 (Camioneta)
18 (Planta 3)
X1,
P1,X2P2 > 0> 0(no(no negatividad)
negatividad)
(0,1200) R2

R1

X1
(0,0) (600,0)
2) Graficar Restricciones
X2 Max
Max Z 3= P1
0.30+ X1
5 P2+ 0.20 X2
s.a.
s.a. X1
P1 + < <6004 (Papaya)
(Planta 1)
(0,1600) 2X2P2
< <1200 (Naranja)2)
12 (Planta
X1
3 P1+ + 2X2P2 < <1600 (Camioneta)
18 (Planta 3)
X1,
P1,X2P2 > 0> 0(no(no negatividad)
negatividad)
(0,1200) R2

R3
R1
(1600,0)
X1
(0,0) (600,0)
2) Graficar Restricciones
X2 Max
Max Z 3= P1
0.30+ X1
5 P2+ 0.20 X2
s.a.
s.a. X1
P1 + < <6004 (Papaya)
(Planta 1)
(0,1600) 2X2P2
< <1200 (Naranja)2)
12 (Planta
X1
3 P1+ + 2X2P2 < <1600 (Camioneta)
18 (Planta 3)
X1,
P1,X2P2 > 0> 0(no(no negatividad)
negatividad)
(0,1200) R2 (400,1200)

(600,1000)

R3
R1
(1600,0)
X1
(0,0) (600,0)
Procedimiento de Solución Gráfica en
Problemas de PL con dos variables
1)Establecer la formulación del problema
2)Graficar en el plano cartesiano (X,Y) 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.
3) Ubicar Región Factible
X2 Max
Max Z 3= P1
0.30+ X1
5 P2+ 0.20 X2
s.a.
s.a. X1
P1 + < <6004 (Papaya)
(Planta 1)
2X2P2
< <1200 (Naranja)2)
12 (Planta
X1
3 P1+ + 2X2P2 < <1600 (Camioneta)
18 (Planta 3)
X1,
P1,X2P2 > 0> 0(no(no negatividad)
negatividad)
(0,1200) R2 (400,1200)

Región factible es el conjunto de puntos


(600,1000)
que satisface todas las restricciones
simultáneamente. Existen infinitos
puntos factibles (soluciones).

R3
R1

X1
(0,0) (600,0)
3) Ubicar Región Factible
X2 Max Z = 0.30 X1 + 0.20 X2
s.a. X1 < 600 (Papaya)
X2 < 1200 (Naranja)
X1 + X2 < 1600 (Camioneta)
X1, X2 > 0 (no negatividad)
(0,1200) (400,1200)
A B

C (600,1000) Se llaman puntos extremos a los


vértices de la región de factibilidad.

Los valores que optimizan la función


objetivo siempre se encuentran en
uno de los puntos extremos.
E D
X1
(0,0) (600,0)
Procedimiento de Solución Gráfica en
Problemas de PL con dos variables
1)Establecer la formulación del problema
2)Graficar en el plano cartesiano (X,Y) 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.
4) Obtener Solución Optima
X2 Max Z = 0.30 X1 + 0.20 X2
En la región factible

Se debe dibujar el contorno de la


(0,1200) (400,1200) función objetivo (línea iso-beneficio)
A B mediante rectas paralelas, en cada
vértice, según la relación:
C (600,1000)
X2 = – 1.5 X1 + K

0.30 Pendiente de la
función objetivo
0.20
E D
X1
(0,0) (600,0)
4) Obtener Solución Optima
X2 Max Z = 0.30 X1 + 0.20 X2
En la región factible

Z1 = 0.30 (0) + 0.20 (0) = 0


(0,1200) (400,1200)
A B

C (600,1000)

0.30 Pendiente de la
función objetivo
Z1
0.20
E D
X1
(0,0) (600,0)
4) Obtener Solución Optima
X2 Max Z = 0.30 X1 + 0.20 X2
En la región factible

Z1 = 0.30 (0) + 0.20 (0) = 0


(0,1200) (400,1200)
Z2 Z2 = 0.30 (600) + 0.20 (0) = 180
A B

C (600,1000)

0.30 Pendiente de la
función objetivo
Z1
0.20
E D
X1
(0,0) (600,0)
4) Obtener Solución Optima
X2 Max Z = 0.30 X1 + 0.20 X2
En la región factible

Z3
Z1 = 0.30 (0) + 0.20 (0) = 0
(0,1200) (400,1200)
Z2 Z2 = 0.30 (600) + 0.20 (0) = 180
A B
Z3 = 0.30 (0) + 0.20 (1200) = 240
C (600,1000)

0.30 Pendiente de la
función objetivo
Z1
0.20
E D
X1
(0,0) (600,0)
4) Obtener Solución Optima
X2 Max Z = 0.30 X1 + 0.20 X2
En la región factible

Z3
Z1 = 0.30 (0) + 0.20 (0) = 0
(0,1200) (400,1200)
Z2 Z2 = 0.30 (600) + 0.20 (0) = 180
A B
Z3 = 0.30 (0) + 0.20 (1200) = 240
C (600,1000)
Z4 = 0.30 (400) + 0.20 (1200) = 360

0.30 Pendiente de la
Z4 función objetivo
Z1
0.20
E D
X1
(0,0) (600,0)
4) Obtener Solución Optima
X2 Max Z = 0.30 X1 + 0.20 X2
En la región factible

Z3
Z1 = 0.30 (0) + 0.20 (0) = 0
(0,1200) (400,1200)
Z2 Z2 = 0.30 (600) + 0.20 (0) = 180
A B
Z3 = 0.30 (0) + 0.20 (1200) = 240
C (600,1000)
Z4 = 0.30 (400) + 0.20 (1200) = 360
Z5 Z5 = 0.30 (600) + 0.20 (1000) = 380
Z4
Z1
E D
X1
(0,0) (600,0)
4) Obtener Solución Optima
X2 Max Z = 0.30 X1 + 0.20 X2
En la región factible

Z1 = 0.30 (0) + 0.20 (0) = 0


R2
Z2 = 0.30 (600) + 0.20 (0) = 180
A B
Z3 = 0.30 (0) + 0.20 (1200) = 240
C (600,1000)
Z4 = 0.30 (400) + 0.20 (1200) = 360
R3
Z5 = 0.30 (600) + 0.20 (1000) = 380
Solución óptima: Se encuentra en
R1 el punto C de las restricciones
E D activas (R1 y R3)
X1
Programa Lineal sin Solución Optima
La función objetivo es no acotado: No factible:
Ocurre cuando el objetivo puede Ocurre cuando en el modelo no
crecer infinitamente hay ningún punto de factible
(maximización)
Modelo General de Programación
Lineal
Se define las variables de decisión: X1, X2, X3,...., Xn

Maximizar (o Minimizar) Z = C1 X1 + C2 X2 +....+ Cn Xn


Sujeto a:
a11 X1 + a12 X2 + a13 X3 +....+ a1n Xn < b1
:
ak1 X1 + ak2 X2 + ak3 X3 +....+ akn Xn > bk
:
am1 X1 + am2 X2 + am3 X3 +....+ amn Xn = bm
X1, X2, X3,...., Xn > 0
PROBLEMA
Un herrero con 80 kgs. de acero y 120 kgs. de
aluminio quiere hacer bicicletas de paseo y de
montaña, cuya utilidad son, respectivamente a
S/.60 y S/.40 cada una. Para la de paseo
empleará 1 kg. de acero y 3 kg. de aluminio, y
para la de montaña 2 kg. de ambos metales.
Como máximo se puede vender 30 bicicletas de
paseo. ¿Cuántas bicicletas de paseo y de
montaña venderá?
PROBLEMA

Definición de las Variables de Decisión


x1 = Cantidad, en unidades, de bicicletas
de paseo que debe producir.
x2 = Cantidad, en unidades, de bicicletas
de montaña que debe producir.
PROBLEMA

Función Objetivo
Maximizar la utilidad total de los dos
productos:
Maximizar Z = 60 x1 + 40 x2
PROBLEMA
Restricciones
Cantidad máxima de acero < 80 kilos.
1 x1 + 2 x2 < 80
Cantidad máxima de aluminio < 120 kilos.
3 x1 + 2 x2 < 120
Demanda máxima bicicletas de paseo < 30 bici-
x1 < 30
SOLUCIÓN GRÁFICA
Solución Usando Hoja de Cálculo
Excel®
Los libros americanos en programación lineal
utilizan el software Solver®, que es una
herramienta de la hoja de cálculo Excel® de
Microsoft®, para hallar la solución de un
programa lineal.
Solución Usando Hoja de Cálculo
Excel®
En el menú Herramientas, aparece el
comando Solver. Si no aparece, se deberá
instalar el complemento o macro automática
Solver.
Solución del modelo con Hoja de
Cálculo Excel®
Maximizar Z = 0.30 x1 + 0.20 x2 (Beneficio Total)
s.a.
1 x1 + 0 x2 < 600 (Cantidad máxima de Papaya)
0 x1 + 1 x2 < 1200 (Cantidad máxima de Naranja)
1 x1 + 1 x2 < 1600 (Carga máxima de la camioneta)
x1, x2 > 0 (Condición de no negatividad)
Aquí se colocan los coeficientes de la función objetivo

Aquí se
colocan los
coeficientes del
lado derecho
de las
restricciones

Se coloca el
tipo de
restricción
como
Aquí se colocan los coeficientes de las restricciones referencia
En la celda E4 se coloca la fórmula de la función objetivo
Z = 0.3 X1 + 0.2 X2  B3*B4+C3*C4

Los
valores
iniciales
de X1 y
X2 son
cero y se
colocan
en las
celdas B4
y C4
Se ingresa en la celda D7 la fórmula: Se copia la fórmula
=SUMAPRODUCTO(B$4:C$4,B7:C7) de la celda D7
y es equivalente a =B4*B7+C4*C7
Seleccione del menú Herramientas / Solver... Aparecerá el
cuadro de diálogo Parámetros de Solver, en la que
ingresaremos los datos.
MUCHAS GRACIAS
X2

R3

R2

R1

X1
Ing. Luis Medina Aquino

You might also like