INVESTIGACION DE OPERACIONES 1

Programacin Lineal

Ing. Manuel Snchez Tern

PROGRAMACION LINEAL

El trmino Programacin no se refiere a la programacin en computadora; sera ms

bien un sinnimo de planificacin. El adjetivo lineal, significa que todas las funciones
matemticas en el modelo construido sean funciones lineales. Por lo tanto la
programacin lineal comprende la planificacin de actividades para obtener un
resultado ptimo entre todas las alternativas factibles.

Es una tcnica de optimizacin que consiste en la maximizacin o minimizacin de

una funcin lineal llamada funcin objetivo, sujeta a restricciones (condiciones)
tambin lineales.

El modelo de programacin lineal es determinstico porque todos los datos

relevantes utilizados, son conocidos.

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<=500 Dinero disponible

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

B<=500 Dinero disponible

=300
Dinero mximo a invertir en A
B
600

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

B<=500 Dinero disponible

=300
Dinero mximo a invertir en A
=100
Dinero mnimo a invertir en B
B
600

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

B<=500 Dinero disponible

=300
Dinero mximo a invertir en A
=100
Dinero mnimo a invertir en B
=B
Invertir en A por lo menos
B
tanto como en B
600

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.

Cada litro de yogurt de vainilla requiere 100gr de un ingrediente de fermentacin

y cada litro de yogurt de fresa necesita 150gr de ese mismo ingrediente . Se
dispone de 75kg del ingrediente de fermentacin. El costo de produccin de un
litro de yogurt de fresa es el doble de un litro de yogurt de vainilla, el costo de este
ltimo es de S/. 0.75. Se debe producir de yogurt de fresa por lo menos la misma
Variables
decisin:
cantidad de yogurt
de de
vainilla.
Cuntos litros de cada tipo de yogurt deben
= nmero
a elaborar
de vainilla
producirse parax1que
el costode
delitros
la campaa
seade
el yogurt
mnimo?
x2 = nmero de litros a elaborar de yogurt de fresa
Funcin objetivo:
Min Z = 0.75x1 + 1.50x2 Minimizar costo
Restricciones:
x1 + x2 > 500
Produccin mnima
GRAFICA
100x1+150x2 75000
Ingrediente
GRAFICA
de fermentacin
GRAFICA
x1 < x2 x1 - x2 < 0
Fresa mnimo igual
a
vainilla

GRAFICACION

x1 + x2 > 500 Produccin mnima

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.

Cada litro de yogurt de vainilla requiere 100gr de un ingrediente de fermentacin

y cada litro de yogurt de fresa necesita 150gr de ese mismo ingrediente . Se
dispone de 75kg del ingrediente de fermentacin. El costo de produccin de un
litro de yogurt de fresa es el doble de un litro de yogurt de vainilla, el costo de este
ltimo es de S/. 0.75. Se debe producir de yogurt de fresa por lo menos la misma
Variables
decisin:
cantidad de yogurt
de de
vainilla.
Cuntos litros de cada tipo de yogurt deben
= nmero
a elaborar
de vainilla
producirse parax1que
el costode
delitros
la campaa
seade
el yogurt
mnimo?
x2 = nmero de litros a elaborar de yogurt de fresa
Funcin objetivo:
Min Z = 0.75x1 + 1.50x2 Minimizar costo
Restricciones:
x1 + x2 > 500
Produccin mnima
GRAFICA
100x1+150x2 75000
Ingrediente
GRAFICA
de fermentacin
GRAFICA
x1 < x2 x1 - x2 < 0
Fresa mnimo igual
a
vainilla

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.

Cada litro de yogurt de vainilla requiere 100gr de un ingrediente de fermentacin

y cada litro de yogurt de fresa necesita 150gr de ese mismo ingrediente . Se
dispone de 75kg del ingrediente de fermentacin. El costo de produccin de un
litro de yogurt de fresa es el doble de un litro de yogurt de vainilla, el costo de este
ltimo es de S/. 0.75. Se debe producir de yogurt de fresa por lo menos la misma
Variables
decisin:
cantidad de yogurt
de de
vainilla.
Cuntos litros de cada tipo de yogurt deben
= nmero
a elaborar
de vainilla
producirse parax1que
el costode
delitros
la campaa
seade
el yogurt
mnimo?
x2 = nmero de litros a elaborar de yogurt de fresa
Funcin objetivo:
Min Z = 0.75x1 + 1.50x2 Minimizar costo
Restricciones:
x1 + x2 > 500
Produccin mnima
GRAFICA
100x1+150x2 75000
Ingrediente
GRAFICA
de fermentacin
GRAFICA
x1 < x2 x1 - x2 < 0
Fresa mnimo igual
a
vainilla

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