Universidad Tecnolgica del Per

Universidad Tecnolgica del Per

Optimizacin de Sistemas I
Programacin
Programacin
Lineal y Solucin
Lineal y Solucin
Grfica
Grfica
Ing. Luis Medina Aquino Ing. Luis Medina Aquino
X2
X1
R1
R2
R3
Introduccin a la Programacin Lineal
Introduccin a la Programacin Lineal
Existen problemas de decisin administrativos
Existen problemas de decisin administrativos
que pueden ser resueltos a travs de un modelo
que pueden ser resueltos a travs de un modelo
matemtico llamado programacin lineal. Por
matemtico llamado programacin lineal. Por
ejemplo
ejemplo
!" P#$%&''I$(
!" P#$%&''I$(
)" MA#*E+I(,
)" MA#*E+I(,
-" .I(A(/A0
-" .I(A(/A0

1uan se dedica a la compra 2 venta de
1uan se dedica a la compra 2 venta de
naranja 2 papa2a. +odos los d3as
naranja 2 papa2a. +odos los d3as
temprano en la ma4ana visita a su
temprano en la ma4ana visita a su
proveedor de 5rutas en el mercado
proveedor de 5rutas en el mercado
ma2orista 2 6ace las compras del d3a. El
ma2orista 2 6ace las compras del d3a. El
d3a anterior recibe los pedidos de sus
d3a anterior recibe los pedidos de sus
clientes 2 esta suma 788 9ilos de
clientes 2 esta suma 788 9ilos de
papa2a 2 !)88 9ilos de naranja
papa2a 2 !)88 9ilos de naranja
.
.
Prolema
Prolema
Prolema
Prolema


1uan lleva su camioneta
1uan lleva su camioneta
para el transporte cu2a
para el transporte cu2a
capacidad de carga es de
capacidad de carga es de
!788 9ilos. :'untos 9ilos
!788 9ilos. :'untos 9ilos
de cada 5ruta debe
de cada 5ruta debe
comprar 1uan para
comprar 1uan para
maximi;ar los bene5icios<
maximi;ar los bene5icios<
Se tienen los siguientes precios y
Se tienen los siguientes precios y
costos por kilo de fruta :
costos por kilo de fruta :
Precio de
Precio de
compra al por
compra al por
ma2or x *g
ma2or x *g
Precio de
Precio de
venta al
venta al
minorista x *g
minorista x *g
&tilidad
&tilidad
por *g
por *g
Papa2a
Papa2a
0=. !.-8
0=. !.-8
0=. !.78
0=. !.78
0=. 8.-8
0=. 8.-8
(aranja
(aranja
0=. !.88
0=. !.88
0=. !.)8
0=. !.)8
0=. 8.)8
0=. 8.)8
:'untos 9ilos de papa2a 2 naranja debe comprar
:'untos 9ilos de papa2a 2 naranja debe comprar
1uan para obtener la Mxima &tilidad<
1uan para obtener la Mxima &tilidad<
!" # $$
!" # $$
!% # $$
!% # $$
!"
!"
&
&
'(( )g
'(( )g
!%
!%
&
&
"%(( )g
"%(( )g
!" * !%
!" * !%
&
&
"'(( )g
"'(( )g
Primero se debe cargar a la camioneta con aquel
Primero se debe cargar a la camioneta con aquel
que tiene mas utilidad por 9ilo.
que tiene mas utilidad por 9ilo.
+apacidad
+apacidad
Utilidad por )ilo,
Utilidad por )ilo,
S-. (./(
S-. (./(
!"
!"
&
&
'(( )g
'(( )g
!%
!%
&
&
"%(( )g
"%(( )g
!" * !%
!" * !%
&
&
"'(( )g
"'(( )g
0e debe comprar 788 9g. de papa2a 2 !888 9g. de
0e debe comprar 788 9g. de papa2a 2 !888 9g. de
naranja> su utilidad ser 0=. -?8.
naranja> su utilidad ser 0=. -?8.
Utilidad por )ilo,
Utilidad por )ilo,
S-. (.%(
S-. (.%(
0odelo de Programacin Lineal
0odelo de Programacin Lineal

&n modelo de programacin lineal busca el

&n modelo de programacin lineal busca el
objetivo de maximi;ar o minimi;ar una
objetivo de maximi;ar o minimi;ar una
5uncin lineal> sujeta a un conjunto de
5uncin lineal> sujeta a un conjunto de
restricciones lineales.
restricciones lineales.
0odelo de Programacin Lineal
0odelo de Programacin Lineal

&n modelo de programacin lineal esta

&n modelo de programacin lineal esta
compuesto de lo siguiente
compuesto de lo siguiente
@ &n conjunto de variables de decisin
@ &n conjunto de variables de decisin
@ &na 5uncin objetivo
@ &na 5uncin objetivo
@ &n conjunto de restricciones
@ &n conjunto de restricciones
"1 2ormulacin del Prolema
"1 2ormulacin del Prolema
3efinicin de las 4ariales de 3ecisin
3efinicin de las 4ariales de 3ecisin


x
x
1 1
A 'antidad> en 9ilos> de papa2a
A 'antidad> en 9ilos> de papa2a


que se debe comprar.
que se debe comprar.


x
x
2 2
A 'antidad> en 9ilos> de naranja
A 'antidad> en 9ilos> de naranja


que se debe comprar.
que se debe comprar.
"1 2ormulacin del Prolema
"1 2ormulacin del Prolema
2uncin O5etivo
2uncin O5etivo
Maximi;ar la utilidad total de los dos
Maximi;ar la utilidad total de los dos


productos
productos
Maximi;ar
Maximi;ar
/
/
A 8.-8
A 8.-8
x
x
1
1
B 8.)8
B 8.)8
x
x
2
2
"1 2ormulacin del Prolema
"1 2ormulacin del Prolema
6estricciones
6estricciones
'antidad mxima de Papa2a
'antidad mxima de Papa2a
C
C
788 9ilos.
788 9ilos.
x
x
1
1
<
<


788
788


'antidad mxima de (aranja
'antidad mxima de (aranja
C
C
!)88 9ilos.
!)88 9ilos.
x
x
2
2

<
<


!)88
!)88
'arga mxima de la camioneta
'arga mxima de la camioneta
C
C
!788 9ilos.
!788 9ilos.
x
x
1
1
+
+
x
x
2
2

<
<


!788
!788
"1 2ormulacin del Prolema
"1 2ormulacin del Prolema
Maximi;ar
Maximi;ar


/
/
A 8.-8
A 8.-8
x
x
1 1
B 8.)8
B 8.)8
x
x
2 2


x
x
1 1


<
<


788
788


x
x
2 2
<
<


!)88
!)88


x
x
1 1
+
+
x
x
2 2
<
<


!788
!788


x
x
1 1
,
,
x
x
2 2
>
>


8
8
Procedimiento de Solucin Grfica en
Procedimiento de Solucin Grfica en
Prolemas de PL con dos variales
Prolemas de PL con dos variales
"1
"1
7stalecer la
7stalecer la
formulacin del prolema
formulacin del prolema

Procedimiento de Solucin Grfica en
Procedimiento de Solucin Grfica en
Prolemas de PL con dos variales
Prolemas de PL con dos variales
!"Establecer la 5ormulacin del problema

%1Graficar
%1Graficar
en el plano cartesiano 8!9:1
en el plano cartesiano 8!9:1
las restricciones
las restricciones
del tipo
del tipo
;
;
9
9
&
&
#9
#9
como si fueran rectas.
como si fueran rectas.
%1 Graficar 6estricciones
%1 Graficar 6estricciones
0a< = # (./( !" * (.%( !% 0a< = # (./( !" * (.%( !%
s.a. !" s.a. !" & & '(( 8 '(( 8Papaya Papaya1 1
!% !% & & "%(( 8 "%(( 8>aran5a >aran5a1 1
!" * !% !" * !% & & "'(( 8 "'(( 8+amioneta +amioneta1 1
!"9 !% !"9 !% ; ; ( 8no negatividad1 ( 8no negatividad1
X1
X2
(0,0)
'ada punto en este cuadrante no negativo esta 'ada punto en este cuadrante no negativo esta
asociado con una especi5ica alternativa de solucin asociado con una especi5ica alternativa de solucin. .
%1 Graficar 6estricciones
%1 Graficar 6estricciones
0a< = # (./( !" * (.%( !% 0a< = # (./( !" * (.%( !%
s.a. !" s.a. !" & & '(( 8 '(( 8Papaya Papaya1 1
!% !% & & "%(( 8 "%(( 8>aran5a >aran5a1 1
!" * !% !" * !% & & "'(( 8 "'(( 8+amioneta +amioneta1 1
!"9 !% !"9 !% ; ; ( 8no negatividad1 ( 8no negatividad1
X1
X2
(0,0)
%1 Graficar 6estricciones
%1 Graficar 6estricciones
Max 3 P1 + 5 P2 Max 3 P1 + 5 P2
s.a. s.a. P1 + P1 + < < 4 4 ( (Planta Planta 1) 1)
2 P2 2 P2 < < 12 ( 12 (Planta Planta 2) 2)
3 P1 + 2 P2 3 P1 + 2 P2 < < 18 ( 18 (Planta Planta 3) 3)
P1, P2 P1, P2 > > 0 0 ( (no negatividad no negatividad) )
X1
X2
(0,0)

(600,0)
0a< = # (./( !" * (.%( !% 0a< = # (./( !" * (.%( !%
s.a. s.a. !" !" & & '(( 8 '(( 8Papaya Papaya1 1
!% !% & & "%(( 8 "%(( 8>aran5a >aran5a1 1
!" * !% !" * !% & & "'(( 8 "'(( 8+amioneta +amioneta1 1
!"9 !% !"9 !% ; ; ( 8 ( 8no negatividad no negatividad1 1
R1 R1
%1 Graficar 6estricciones
%1 Graficar 6estricciones
Max 3 P1 + 5 P2 Max 3 P1 + 5 P2
s.a. s.a. P1 + P1 + < < 4 4 ( (Planta Planta 1) 1)
2 P2 2 P2 < < 12 ( 12 (Planta Planta 2) 2)
3 P1 + 2 P2 3 P1 + 2 P2 < < 18 ( 18 (Planta Planta 3) 3)
P1, P2 P1, P2 > > 0 0 ( (no negatividad no negatividad) )
X1
X2
(0,0)

(600,0)
0a< = # (./( !" * (.%( !% 0a< = # (./( !" * (.%( !%
s.a. s.a. !" !" & & '(( 8 '(( 8Papaya Papaya1 1
!% !% & & "%(( 8 "%(( 8>aran5a >aran5a1 1
!" * !% !" * !% & & "'(( 8 "'(( 8+amioneta +amioneta1 1
!"9 !% !"9 !% ; ; ( 8 ( 8no negatividad no negatividad1 1
R1 R1
%1 Graficar 6estricciones
%1 Graficar 6estricciones
Max 3 P1 + 5 P2 Max 3 P1 + 5 P2
s.a. s.a. P1 + P1 + < < 4 4 ( (Planta Planta 1) 1)
2 P2 2 P2 < < 12 ( 12 (Planta Planta 2) 2)
3 P1 + 2 P2 3 P1 + 2 P2 < < 18 ( 18 (Planta Planta 3) 3)
P1, P2 P1, P2 > > 0 0 ( (no negatividad no negatividad) )
X1
X2
(0,0)

(600,0)
0a< = # (./( !" * (.%( !% 0a< = # (./( !" * (.%( !%
s.a. s.a. !" !" & & '(( 8 '(( 8Papaya Papaya1 1
!% !% & & "%(( 8 "%(( 8>aran5a >aran5a1 1
!" * !% !" * !% & & "'(( 8 "'(( 8+amioneta +amioneta1 1
!"9 !% !"9 !% ; ; ( 8 ( 8no negatividad no negatividad1 1
(0,1200)
R1 R1
R2 R2
%1 Graficar 6estricciones
%1 Graficar 6estricciones
Max 3 P1 + 5 P2 Max 3 P1 + 5 P2
s.a. s.a. P1 + P1 + < < 4 4 ( (Planta Planta 1) 1)
2 P2 2 P2 < < 12 ( 12 (Planta Planta 2) 2)
3 P1 + 2 P2 3 P1 + 2 P2 < < 18 ( 18 (Planta Planta 3) 3)
P1, P2 P1, P2 > > 0 0 ( (no negatividad no negatividad) )
X1
X2
(0,0)

(600,0)
0a< = # (./( !" * (.%( !% 0a< = # (./( !" * (.%( !%
s.a. s.a. !" !" & & '(( 8 '(( 8Papaya Papaya1 1
!% !% & & "%(( 8 "%(( 8>aran5a >aran5a1 1
!" * !% !" * !% & & "'(( 8 "'(( 8+amioneta +amioneta1 1
!"9 !% !"9 !% ; ; ( 8 ( 8no negatividad no negatividad1 1
(0,1200)
R1 R1
R2 R2
%1 Graficar 6estricciones
%1 Graficar 6estricciones
Max 3 P1 + 5 P2 Max 3 P1 + 5 P2
s.a. s.a. P1 + P1 + < < 4 4 ( (Planta Planta 1) 1)
2 P2 2 P2 < < 12 ( 12 (Planta Planta 2) 2)
3 P1 + 2 P2 3 P1 + 2 P2 < < 18 ( 18 (Planta Planta 3) 3)
P1, P2 P1, P2 > > 0 0 ( (no negatividad no negatividad) )
X1
X2
(0,0)

(600,0)
0a< = # (./( !" * (.%( !% 0a< = # (./( !" * (.%( !%
s.a. s.a. !" !" & & '(( 8 '(( 8Papaya Papaya1 1
!% !% & & "%(( 8 "%(( 8>aran5a >aran5a1 1
!" * !% !" * !% & & "'(( 8 "'(( 8+amioneta +amioneta1 1
!"9 !% !"9 !% ; ; ( 8 ( 8no negatividad no negatividad1 1
(0,1200)
R2 R2
R1 R1
%1 Graficar 6estricciones
%1 Graficar 6estricciones
Max 3 P1 + 5 P2 Max 3 P1 + 5 P2
s.a. s.a. P1 + P1 + < < 4 4 ( (Planta Planta 1) 1)
2 P2 2 P2 < < 12 ( 12 (Planta Planta 2) 2)
3 P1 + 2 P2 3 P1 + 2 P2 < < 18 ( 18 (Planta Planta 3) 3)
P1, P2 P1, P2 > > 0 0 ( (no negatividad no negatividad) )
X1
X2
(0,0)

(600,0)
0a< = # (./( !" * (.%( !% 0a< = # (./( !" * (.%( !%
s.a. s.a. !" !" & & '(( 8 '(( 8Papaya Papaya1 1
!% !% & & "%(( 8 "%(( 8>aran5a >aran5a1 1
!" * !% !" * !% & & "'(( 8 "'(( 8+amioneta +amioneta1 1
!"9 !% !"9 !% ; ; ( 8 ( 8no negatividad no negatividad1 1
(0,1200)
R3 R3
R2 R2
R1 R1
(1600,0)
(0,1600)
%1 Graficar 6estricciones
%1 Graficar 6estricciones
Max 3 P1 + 5 P2 Max 3 P1 + 5 P2
s.a. s.a. P1 + P1 + < < 4 4 ( (Planta Planta 1) 1)
2 P2 2 P2 < < 12 ( 12 (Planta Planta 2) 2)
3 P1 + 2 P2 3 P1 + 2 P2 < < 18 ( 18 (Planta Planta 3) 3)
P1, P2 P1, P2 > > 0 0 ( (no negatividad no negatividad) )
X1
X2
(0,0)

(600,0)
0a< = # (./( !" * (.%( !% 0a< = # (./( !" * (.%( !%
s.a. s.a. !" !" & & '(( 8 '(( 8Papaya Papaya1 1
!% !% & & "%(( 8 "%(( 8>aran5a >aran5a1 1
!" * !% !" * !% & & "'(( 8 "'(( 8+amioneta +amioneta1 1
!"9 !% !"9 !% ; ; ( 8 ( 8no negatividad no negatividad1 1
(0,1200)
R3 R3
R2 R2
R1 R1
(1600,0)
(0,1600)
(400,1200)
(600,1000)
Procedimiento de Solucin Grfica en
Procedimiento de Solucin Grfica en
Prolemas de PL con dos variales
Prolemas de PL con dos variales
!"Establecer la 5ormulacin del problema
)",ra5icar en el plano cartesiano DE>F" las
restricciones del tipo G> C A> como si 5ueran
rectas.
/1Uicar
/1Uicar
el espacio de la solucin
el espacio de la solucin
factile 8
factile 8
regin factile
regin factile
19 el cual est
19 el cual est
dado por el rea comn a todas las
dado por el rea comn a todas las
restricciones
restricciones
.
.
/1 Uicar 6egin 2actile
/1 Uicar 6egin 2actile
Max 3 P1 + 5 P2 Max 3 P1 + 5 P2
s.a. s.a. P1 + P1 + < < 4 4 ( (Planta Planta 1) 1)
2 P2 2 P2 < < 12 ( 12 (Planta Planta 2) 2)
3 P1 + 2 P2 3 P1 + 2 P2 < < 18 ( 18 (Planta Planta 3) 3)
P1, P2 P1, P2 > > 0 0 ( (no negatividad no negatividad) )
X1
X2
(0,0 0,0)

(600,0 600,0)
0a< = # (./( !" * (.%( !% 0a< = # (./( !" * (.%( !%
s.a. s.a. !" !" & & '(( 8 '(( 8Papaya Papaya1 1
!% !% & & "%(( 8 "%(( 8>aran5a >aran5a1 1
!" * !% !" * !% & & "'(( 8 "'(( 8+amioneta +amioneta1 1
!"9 !% !"9 !% ; ; ( 8 ( 8no negatividad no negatividad1 1
(0,1200 0,1200)
R3 R3
R2 R2
R1 R1
(400,1200) (400,1200)
(600,1000) (600,1000)
Regin factible Regin factible es el con5unto de puntos es el con5unto de puntos
?ue satisface todas las restricciones ?ue satisface todas las restricciones
simultneamente. 7<isten infinitos simultneamente. 7<isten infinitos
puntos factiles 8soluciones1. puntos factiles 8soluciones1.
/1 Uicar 6egin 2actile
/1 Uicar 6egin 2actile
X1
X2
(0,0) (0,0)

(600,0) (600,0)
0a< = # (./( !" * (.%( !% 0a< = # (./( !" * (.%( !%
s.a. s.a. !" !" & & '(( 8 '(( 8Papaya Papaya1 1
!% !% & & "%(( 8 "%(( 8>aran5a >aran5a1 1
!" * !% !" * !% & & "'(( 8 "'(( 8+amioneta +amioneta1 1
!"9 !% !"9 !% ; ; ( 8 ( 8no negatividad no negatividad1 1
(0,1200) (0,1200)
(400,1200) (400,1200)
(600,1000) (600,1000)
!
"
# $
Se llaman puntos e<tremos a los Se llaman puntos e<tremos a los
v@rtices de la regin de factiilidad. v@rtices de la regin de factiilidad.
Los valores ?ue optimizan la funcin Los valores ?ue optimizan la funcin
o5etivo siempre se encuentran en o5etivo siempre se encuentran en
uno de los puntos e<tremos. uno de los puntos e<tremos.
Procedimiento de Solucin Grfica en
Procedimiento de Solucin Grfica en
Prolemas de PL con dos variales
Prolemas de PL con dos variales
!"Establecer la 5ormulacin del problema
)",ra5icar en el plano cartesiano DE>F" las
restricciones del tipo G> C A> como si 5ueran
rectas.
-"&bicar el espacio de la solucin 5actible
Dregin 5actible"> el cual est dado por el
rea comHn a todas las restricciones.
A1Otener la solucin ptima
A1Otener la solucin ptima
.
.
A1 Otener Solucin Optima
A1 Otener Solucin Optima
X1
X2
(0,0) (0,0)

(600,0) (600,0)
0a< = # (./( !" * (.%( !% 0a< = # (./( !" * (.%( !%
7n la regin factile 7n la regin factile
(0,1200) (0,1200)
(400,1200) (400,1200)
(600,1000) (600,1000)
!
"
# $
0.30 0.30
0.20 0.20
Pendiente de la Pendiente de la
funcin o5etivo funcin o5etivo
Se dee diu5ar el contorno de la Se dee diu5ar el contorno de la
funcin o5etivo 8lBnea isoCeneficio1 funcin o5etivo 8lBnea isoCeneficio1
mediante rectas paralelas9 en cada mediante rectas paralelas9 en cada
v@rtice9 segn la relacin, v@rtice9 segn la relacin,
!% # D ".E !" * F !% # D ".E !" * F
A1 Otener Solucin Optima
A1 Otener Solucin Optima
X1
X2
(0,0) (0,0)

(600,0) (600,0)
0a< = # (./( !" * (.%( !% 0a< = # (./( !" * (.%( !%
7n la regin factile 7n la regin factile
(0,1200) (0,1200)
(400,1200) (400,1200)
(600,1000) (600,1000)
!
"
# $
= =" " # (./( 8(1 * (.%( 8(1 # ( # (./( 8(1 * (.%( 8(1 # (
Pendiente de la Pendiente de la
funcin o5etivo funcin o5etivo
= =" "
0.30 0.30
0.20 0.20
A1 Otener Solucin Optima
A1 Otener Solucin Optima
X1
X2
(0,0) (0,0)

(600,0) (600,0)
0a< = # (./( !" * (.%( !% 0a< = # (./( !" * (.%( !%
7n la regin factile 7n la regin factile
(0,1200) (0,1200)
(400,1200) (400,1200)
(600,1000) (600,1000)
!
"
# $
= =" " # (./( 8(1 * (.%( 8(1 # ( # (./( 8(1 * (.%( 8(1 # (
= =% % # (./( 8'((1 * (.%( 8(1 # "G( # (./( 8'((1 * (.%( 8(1 # "G(
Pendiente de la Pendiente de la
funcin o5etivo funcin o5etivo
= =" "
0.30 0.30
0.20 0.20
= =% %
A1 Otener Solucin Optima
A1 Otener Solucin Optima
X1
X2
(0,0) (0,0)

(600,0) (600,0)
0a< = # (./( !" * (.%( !% 0a< = # (./( !" * (.%( !%
7n la regin factile 7n la regin factile
(0,1200) (0,1200)
(400,1200) (400,1200)
(600,1000) (600,1000)
!
"
# $
= =" " # (./( 8(1 * (.%( 8(1 # ( # (./( 8(1 * (.%( 8(1 # (
= =% % # (./( 8'((1 * (.%( 8(1 # "G( # (./( 8'((1 * (.%( 8(1 # "G(
= =/ / # (./( 8(1 * (.%( 8"%((1 # %A( # (./( 8(1 * (.%( 8"%((1 # %A(
Pendiente de la Pendiente de la
funcin o5etivo funcin o5etivo
= =" "
0.30 0.30
0.20 0.20
= =% %
= =/ /
A1 Otener Solucin Optima
A1 Otener Solucin Optima
X1
X2
(0,0) (0,0)

(600,0) (600,0)
0a< = # (./( !" * (.%( !% 0a< = # (./( !" * (.%( !%
7n la regin factile 7n la regin factile
(0,1200) (0,1200)
(400,1200) (400,1200)
(600,1000) (600,1000)
!
"
# $
= =" " # (./( 8(1 * (.%( 8(1 # ( # (./( 8(1 * (.%( 8(1 # (
= =% % # (./( 8'((1 * (.%( 8(1 # "G( # (./( 8'((1 * (.%( 8(1 # "G(
= =/ / # (./( 8(1 * (.%( 8"%((1 # %A( # (./( 8(1 * (.%( 8"%((1 # %A(
= =A A # (./( 8A((1 * (.%( 8"%((1 # /'( # (./( 8A((1 * (.%( 8"%((1 # /'(
Pendiente de la Pendiente de la
funcin o5etivo funcin o5etivo
= =" "
0.30 0.30
0.20 0.20
= =% %
= =/ /
= =A A
A1 Otener Solucin Optima
A1 Otener Solucin Optima
X1
X2
(0,0) (0,0)

(600,0) (600,0)
0a< = # (./( !" * (.%( !% 0a< = # (./( !" * (.%( !%
7n la regin factile 7n la regin factile
(0,1200) (0,1200)
(400,1200) (400,1200)
(600,1000) (600,1000)
!
"
# $
= =" " # (./( 8(1 * (.%( 8(1 # ( # (./( 8(1 * (.%( 8(1 # (
= =% % # (./( 8'((1 * (.%( 8(1 # "G( # (./( 8'((1 * (.%( 8(1 # "G(
= =/ / # (./( 8(1 * (.%( 8"%((1 # %A( # (./( 8(1 * (.%( 8"%((1 # %A(
= =A A # (./( 8A((1 * (.%( 8"%((1 # /'( # (./( 8A((1 * (.%( 8"%((1 # /'(
= =E E # (./( 8'((1 * (.%( 8"(((1 # /G( # (./( 8'((1 * (.%( 8"(((1 # /G(
= =" "
= =% %
= =/ /
= =A A
= =E E
A1 Otener Solucin Optima
A1 Otener Solucin Optima
X1
X2

0a< = # (./( !" * (.%( !% 0a< = # (./( !" * (.%( !%
7n la regin factile 7n la regin factile
(600,1000) (600,1000)
!
"
# $
= =" " # (./( 8(1 * (.%( 8(1 # ( # (./( 8(1 * (.%( 8(1 # (
= =% % # (./( 8'((1 * (.%( 8(1 # "G( # (./( 8'((1 * (.%( 8(1 # "G(
= =/ / # (./( 8(1 * (.%( 8"%((1 # %A( # (./( 8(1 * (.%( 8"%((1 # %A(
= =A A # (./( 8A((1 * (.%( 8"%((1 # /'( # (./( 8A((1 * (.%( 8"%((1 # /'(
= =E E # (./( 8'((1 * (.%( 8"(((1 # /G( # (./( 8'((1 * (.%( 8"(((1 # /G(
Solucin ptima, Se encuentra en Solucin ptima, Se encuentra en
el punto + de las restricciones el punto + de las restricciones
activas 86" y 6/1 activas 86" y 6/1
R1 R1
R3 R3
R2 R2
Programa Lineal sin Solucin Optima
Programa Lineal sin Solucin Optima
La funcin o5etivo es no acotado, La funcin o5etivo es no acotado,
Ocurre cuando el o5etivo puede Ocurre cuando el o5etivo puede
crecer infinitamente crecer infinitamente
8ma<imizacin1 8ma<imizacin1
>o factile, >o factile,
Ocurre cuando en el modelo no Ocurre cuando en el modelo no
Hay ningn punto de factile Hay ningn punto de factile
0odelo General de Programacin
0odelo General de Programacin
Lineal
Lineal
0a<imizar 8o 0inimizar1 0a<imizar 8o 0inimizar1 = = A ' A '! ! X1 X1 B ' B ') ) X2 X2 B....B B....B ' 'n n Xn Xn
0ujeto a 0ujeto a
a
a!! !! X1 X1 B B
a
a!) !) X2 X2 B B
a
a!- !- X3 X3 B....B B....B
a
a!n !n Xn Xn C C
b
b! !
% %
a
a9! 9! X1 X1 B B
a
a9) 9) X2 X2 B B
a
a9- 9- X3 X3 B....B B....B
a
a9n 9n Xn Xn G G
b
b9 9
% %
a
am! m! X1 X1 B B
a
am) m) X2 X2 B B
a
am- m- X3 X3 B....B B....B
a
amn mn Xn Xn A A
b
bm m
X1 X19 9 X2 X29 9 X3 X39....9 9....9 Xn Xn G G 8 8
0e de5ine las variables de decisin 0e de5ine las variables de decisin X1 X19 9 X2 X29 9 X3 X39....9 9....9 Xn Xn

P6OIL70J
P6OIL70J
&n 6errero con ?8 9gs. de acero 2 !)8 9gs. de
aluminio quiere 6acer bicicletas de paseo 2 de
monta4a> cu2a utilidad son> respectivamente a
0=.78 2 0=.I8 cada una. Para la de paseo
emplear ! 9g. de acero 2 - 9g. de aluminio> 2
para la de monta4a ) 9g. de ambos metales.
'omo mximo se puede vender -8 bicicletas de
paseo. :'untas bicicletas de paseo 2 de
monta4a vender<
P6OIL70J
P6OIL70J
3efinicin de las 4ariales de 3ecisin
3efinicin de las 4ariales de 3ecisin


x
x
1 1
A 'antidad> en unidades> de bicicletas
A 'antidad> en unidades> de bicicletas


de paseo que debe producir.
de paseo que debe producir.


x
x
2 2
A 'antidad> en unidades> de bicicletas
A 'antidad> en unidades> de bicicletas


de monta4a que debe producir.
de monta4a que debe producir.
P6OIL70J
P6OIL70J
2uncin O5etivo
2uncin O5etivo
Maximi;ar la utilidad total de los dos
Maximi;ar la utilidad total de los dos


productos
productos
Maximi;ar
Maximi;ar
/
/
A 78
A 78
x
x
1
1
B I8
B I8
x
x
2
2
6estricciones
6estricciones
'antidad mxima de acero
'antidad mxima de acero
C
C
?8 9ilos.
?8 9ilos.
!
!
x
x
1
1
+
+
)
)
x
x
2
2
<
<


?8
?8


'antidad mxima de aluminio
'antidad mxima de aluminio
C
C
!)8 9ilos.
!)8 9ilos.
-
-
x
x
1
1

+
+
)
)
x
x
2
2
<
<


!)8
!)8
%emanda mxima bicicletas de paseo
%emanda mxima bicicletas de paseo
C
C
-8 biciJ
-8 biciJ
x
x
1
1
<
<


-8
-8
P6OIL70J
P6OIL70J
SOLU+IK> G6L2I+J
SOLU+IK> G6L2I+J
Solucin Usando Mo5a de +lculo
Solucin Usando Mo5a de +lculo
7<celN
7<celN



Los libros americanos en programacin lineal
Los libros americanos en programacin lineal
utili;an el so5tKare
utili;an el so5tKare
0olverL
0olverL
> que es una
> que es una
6erramienta de la 6oja de clculo
6erramienta de la 6oja de clculo
ExcelL
ExcelL
de
de
Microso5tL>
Microso5tL>
para 6allar la solucin de un
para 6allar la solucin de un
programa lineal.
programa lineal.
Solucin Usando Mo5a de +lculo
Solucin Usando Mo5a de +lculo
7<celN
7<celN



En el menH
En el menH
Merramientas
Merramientas
> aparece el
> aparece el
comando
comando
Solver
Solver
. 0i no aparece> se deber
. 0i no aparece> se deber
instalar el complemento o macro automtica
instalar el complemento o macro automtica
0olver.
0olver.

Maximi;ar
Maximi;ar


/
/
A 8.-8
A 8.-8 x
x
1 1
B 8.)8
B 8.)8 x
x
2 2

DMene5icio +otal"
DMene5icio +otal"
s.a.
s.a.

!
! x
x
1 1
+
+
8
8
x
x
2 2
<
<


788 D'antidad mxima de Papa2a"
788 D'antidad mxima de Papa2a"

8
8 x
x
1 1
+
+
!
! x
x
2 2

<
<


!)88 D'antidad mxima de (aranja"
!)88 D'antidad mxima de (aranja"

!
! x
x
1 1
+ +
!
!
x
x
2 2

<
<


!788 D'arga mxima de la camioneta"
!788 D'arga mxima de la camioneta"

x
x
1 1
,
,
x
x
2 2

>
>


8 D'ondicin de no negatividad"
8 D'ondicin de no negatividad"
Solucin del modelo con Mo5a de
Solucin del modelo con Mo5a de
+lculo 7<celN
+lculo 7<celN
Aqu3 se colocan los coe5icientes de la 5uncin objetivo Aqu3 se colocan los coe5icientes de la 5uncin objetivo
Aqu3 se colocan los coe5icientes de las restricciones Aqu3 se colocan los coe5icientes de las restricciones
0e coloca el 0e coloca el
tipo de tipo de
restriccin restriccin
como como
re5erencia re5erencia
Aqu3 se Aqu3 se
colocan los colocan los
coe5icientes del coe5icientes del
lado derec6o lado derec6o
de las de las
restricciones restricciones
Los Los
valores valores
iniciales iniciales
de de X1 X1 2 2
X2 X2 son son
cero 2 se cero 2 se
colocan colocan
en las en las
celdas celdas MI MI
2 'I 2 'I
En la celda EI se coloca la 5rmula de la 5uncin objetivo En la celda EI se coloca la 5rmula de la 5uncin objetivo
= # = # (./ (./ X1 X1 + + (.% (.% X2 X2 I/ I/O OIA IA+ ++/ +/O+A O+A
0e ingresa en la celda %N la 5rmula 0e ingresa en la celda %N la 5rmula
A0&MAP#$%&'+$DMOI'OI>MN'N" A0&MAP#$%&'+$DMOI'OI>MN'N"
2 es equivalente a A 2 es equivalente a AIA@IPB+A@+P
0e copia la 5rmula 0e copia la 5rmula
de la celda de la celda 3P 3P
0eleccione del menH 0eleccione del menH Merramientas - Solver... Merramientas - Solver... Aparecer el Aparecer el
cuadro de dilogo cuadro de dilogo Parmetros de Solver Parmetros de Solver> en la que > en la que
ingresaremos los datos. ingresaremos los datos.
0U+MJS G6J+IJS
0U+MJS G6J+IJS
Ing. Luis Medina Aquino Ing. Luis Medina Aquino
X2
X1
R1
R2
R3