Programacin Lineal
PROGRAMACION LINEAL
Debe cuidarse que los elementos componentes del modelo sean expresados para el
mismo perodo de tiempo.
PROGRAMACION LINEAL
MODELO LINEAL GENERAL
Max (Min) Z = C1X1 + C2X2 + C3X3 + C4X4 +...................+ CnXn
Funcin objetivo
Sujeto a:
a11 X1 + a12 X2 + a13 X3 + a14 X4 + .................. + a1n Xn [ > = < ]
b1
a21 X1 + a22 X2 + a23 X3 + a24 X4 + .................. + a2n Xn [ > = < ]
b2
a31 X1 + a32 X2 + a33 X3 + a34 X4 + .................. + a3n Xn [ > = < ]
b3
......
Restricciones
......
am1 X1 + am2 X2 + am3 X3 + am4 X4 +...............+ amn Xn [ > = < ]
bm
xj 0; j = 1, 2, ..., n
Condicin de no negatividad
PROGRAMACION LINEAL
EJEMPLO 1: Inversin (maximizacin)
Una persona puede invertir en dos tipos de acciones A y B. El tipo A tiene bastante
riesgo con un inters anual del 10% y el tipo B es bastante seguro con un inters
anual del 7%. Cmo deber invertir su dinero para maximizar sus intereses
anuales?
Se tiene S/500 000 para invertir.
Se decide invertir como mximo S/300 000 en A.
Se decide invertir como mnimo S/100 000 en B.
Se decide invertir en A por lo menos tanto como en B.
Variables de decisin:
A= miles de S/ a invertir en acciones de tipo A
B= miles de S/ a invertir en acciones de tipo B
Funcin objetivo:
Max Z = 0.10A + 0.07B Maximizar intereses
Restricciones:
A+B<=500 Dinero disponible
GRAFICA
A<=300 Dinero mximo a invertir en A GRAFICA
B>=100 Dinero mnimo a invertir en B
GRAFICA
A>=B Invertir en A por lo menos tanto como
en B
A, B >= 0
No negatividad
GRAFICA
GRAFICACION
B
600
500
A=500
B=0
Z=50
400
300
200
100
Solucin ptima
0
0
100
Regin factible
200
300
400
500
600
PROGRAMACION LINEAL
EJEMPLO 1: Inversin (maximizacin)
Una persona puede invertir en dos tipos de acciones A y B. El tipo A tiene bastante
riesgo con un inters anual del 10% y el tipo B es bastante seguro con un inters
anual del 7%. Cmo deber invertir su dinero para maximizar sus intereses
anuales?
Se tiene S/500 mil para invertir.
Se decide invertir como mximo S/300 mil en A.
Se decide invertir como mnimo S/100 mil en B.
Se decide invertir en A por lo menos tanto como en B.
Variables de decisin:
A= miles de $ a invertir en acciones de tipo A
B= miles de $ a invertir en acciones de tipo B
Funcin objetivo:
Max Z = 0.10A + 0.07B Maximizar intereses
Restricciones:
A+B<=500 Dinero disponible
GRAFICA
A<=300 Dinero mximo a invertir en A GRAFICA
B>=100 Dinero mnimo a invertir en B
GRAFICA
A>=B Invertir en A por lo menos tanto como
en B
A, B >= 0
No negatividad
GRAFICA
GRAFICACION
500
A<=300
A=300
B=200
400
Z=44
300
Solucin ptima
200
100
0
0
100
200
300
400
500
600
PROGRAMACION LINEAL
EJEMPLO 1: Inversin (maximizacin)
Una persona puede invertir en dos tipos de acciones A y B. El tipo A tiene bastante
riesgo con un inters anual del 10% y el tipo B es bastante seguro con un inters
anual del 7%. Cmo deber invertir su dinero para maximizar sus intereses
anuales?
Se tiene S/500 mil para invertir.
Se decide invertir como mximo S/300 mil en A.
Se decide invertir como mnimo S/100 mil en B.
Se decide invertir en A por lo menos tanto como en B.
Variables de decisin:
A= miles de $ a invertir en acciones de tipo A
B= miles de $ a invertir en acciones de tipo B
Funcin objetivo:
Max Z = 0.10A + 0.07B Maximizar intereses
Restricciones:
A+B<=500 Dinero disponible
GRAFICA
A<=300 Dinero mximo a invertir en A GRAFICA
B>=100 Dinero mnimo a invertir en B
GRAFICA
A>=B Invertir en A por lo menos tanto como
en B
A, B >= 0
No negatividad
GRAFICA
GRAFICACION
7B
0.0 500
A+
<=
B
A+
400
300
A=300
B=200
A<=300
0
0.1
x=
Ma
500
Z=44
Solucin ptima
200
100
B>=100
0
0
100
200
300
400
500
600
PROGRAMACION LINEAL
EJEMPLO 1: Inversin (maximizacin)
Una persona puede invertir en dos tipos de acciones A y B. El tipo A tiene bastante
riesgo con un inters anual del 10% y el tipo B es bastante seguro con un inters
anual del 7%. Cmo deber invertir su dinero para maximizar sus intereses
anuales?
Se tiene S/500 mil para invertir.
Se decide invertir como mximo S/300 mil en A.
Se decide invertir como mnimo S/100 mil en B.
Se decide invertir en A por lo menos tanto como en B.
Variables de decisin:
A= miles de $ a invertir en acciones de tipo A
B= miles de $ a invertir en acciones de tipo B
Funcin objetivo:
Max Z = 0.10A + 0.07B Maximizar intereses
Restricciones:
A+B<=500 Dinero disponible
GRAFICA
A<=300 Dinero mximo a invertir en A GRAFICA
B>=100 Dinero mnimo a invertir en B
GRAFICA
A>=B Invertir en A por lo menos tanto como
en B
A, B >= 0
No negatividad
GRAFICA
GRAFICACION
500
300
Z=44
A>
=
A<=300
B
.0 7
0
+0
0A =50
0.1
B<
x=
A+
Ma
400
A=300
B=200
Solucin ptima
200
100
B>=100
0
0
100
200
300
400
500
600
PROGRAMACION LINEAL
EJEMPLO 2: Campaa publicitaria (minimizacin)
Una campaa para promocionar productos lcteos se basa en el reparto gratuito
de yogurt con sabor a vainilla y de yogurt sabor a fresa. Se decide repartir al
menos 500 litros de yogurt para degustar.
GRAFICACION
X2
600
500
400
300
200
100
0
0
100
200
300
400
500
600
700
X1
PROGRAMACION LINEAL
EJEMPLO 2: Campaa publicitaria (minimizacin)
Una campaa para promocionar productos lcteos se basa en el reparto gratuito
de yogurt con sabor a vainilla y de yogurt sabor a fresa. Se decide repartir al
menos 500 litros de yogurt para degustar.
GRAFICACION
+ x2 > 500
Produccin mnima
0x1 + 150x2 75000
Ingrediente de fermentacin
X2
600
500
400
300
200
100
0
0
100
200
300
400
500
600
700
X1
PROGRAMACION LINEAL
EJEMPLO 2: Campaa publicitaria (minimizacin)
Una campaa para promocionar productos lcteos se basa en el reparto gratuito
de yogurt con sabor a vainilla y de yogurt sabor a fresa. Se decide repartir al
menos 500 litros de yogurt para degustar.
GRAFICACION
x2 > 500
Produccin mnima
x1 + 150x2 75000
Ingrediente de fermentacin
x2 x1 - x2 < 0
Fresa mnimo igual a vainilla
X2
600
500
A=250
B=250
Regin factible
Z=562.50
400
300
200
Solucin ptima
100
0
0
100
200
300
400
500
600
700
X1