INVESTIGACION DE OPERACIONES 1

Programación Lineal

Ing. Manuel Sánchez Terán

PROGRAMACION LINEAL

¿QUE ES LA PROGRAMACION LINEAL?

El término Programación no se refiere a la programación en computadora; sería más bien
un sinónimo de planificación. El adjetivo lineal, significa que todas las funciones
matemáticas en el modelo construido sean funciones lineales. Por lo tanto la
programación lineal comprende la planificación de actividades para obtener un resultado
óptimo entre todas las alternativas factibles.

Es una técnica de optimización que consiste en la maximización o minimización de una

función lineal llamada función objetivo, sujeta a restricciones (condiciones) también
lineales.

El modelo de programación lineal es determinístico porque todos los datos relevantes

utilizados, son conocidos.

Debe cuidarse que los elementos componentes del modelo sean expresados para el
mismo período de tiempo.

Ing. Manuel Sánchez Terán

PROGRAMACION LINEAL

MODELO LINEAL GENERAL

Función objetivo:
Max (Min) Z = C1X1 + C2X2 + C3X3 + C4X4 +...................+ CnXn

Restricciones:
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
......
......
am1 X1 + am2 X2 + am3 X3 + am4 X4 +...............+ amn Xn [ > = < ] bm

Condición de no negatividad:
xj ≥ 0; j = 1, 2, ..., n

Ing. Manuel Sánchez Terán

PROGRAMACION LINEAL

EJEMPLO 1: Inversión (maximización)

Una persona puede invertir en dos tipos de acciones A y B. El tipo A tiene bastante riesgo con un
interés anual del 10% y el tipo B es bastante seguro con un interés anual del 7%. ¿Cómo deberá
invertir su dinero para maximizar sus intereses anuales?
• Se tiene S/500 000 para invertir.
• Se decide invertir como máximo S/300 000 en A.
• Se decide invertir como mínimo S/100 000 en B.
• Se decide invertir en A por lo menos tanto como en B.
Variables de decisión:
A= miles de S/ a invertir en acciones de tipo A
B= miles de S/ a invertir en acciones de tipo B

Función objetivo:
Max Z = 0.10A + 0.07B Maximizar intereses

Restricciones:
A+B<=500 Dinero disponible GRAFICA
A<=300 Dinero máximo a invertir en A GRAFICA
B>=100 Dinero mínimo a invertir en B GRAFICA
A>=B Invertir en A por lo menos tanto como en B GRAFICA

Ing. Manuel Sánchez Terán A, B >= 0 No negatividad

GRAFICACION

A+B<=500 Dinero disponible

B
600

500 A=500
B=0
Z=50

Ma
400

A+

x
=0
B
<=

.10
5

A
00

+0
300

.07B
200

100
Solución óptima

0
0 100 200 300 400 500 600 A
Región factible

Ing. Manuel Sánchez Terán

PROGRAMACION LINEAL

EJEMPLO 1: Inversión (maximización)

Una persona puede invertir en dos tipos de acciones A y B. El tipo A tiene bastante riesgo con un
interés anual del 10% y el tipo B es bastante seguro con un interés anual del 7%. ¿Cómo deberá
invertir su dinero para maximizar sus intereses anuales?
• Se tiene S/500 000 para invertir.
• Se decide invertir como máximo S/300 000 en A.
• Se decide invertir como mínimo S/100 000 en B.
• Se decide invertir en A por lo menos tanto como en B.
Variables de decisión:
A= miles de S/ a invertir en acciones de tipo A
B= miles de S/ a invertir en acciones de tipo B

Función objetivo:
Max Z = 0.10A + 0.07B Maximizar intereses

Restricciones:
A+B<=500 Dinero disponible GRAFICA
A<=300 Dinero máximo a invertir en A GRAFICA
B>=100 Dinero mínimo a invertir en B GRAFICA
A>=B Invertir en A por lo menos tanto como en B GRAFICA

Ing. Manuel Sánchez Terán A, B >= 0 No negatividad

GRAFICACION

A+B<=500 Dinero disponible

A<=300 Dinero máximo a invertir en A

B
600

500

Ma
A=300

x
B=200

=0

A<=300
.1
0A
Z=44
400

+
0.0 50
A+

7B 0
B<
=
300
Solución óptima

200

100

0
0 100 200 300 400 500 600 A

Ing. Manuel Sánchez Terán

PROGRAMACION LINEAL

EJEMPLO 1: Inversión (maximización)

Una persona puede invertir en dos tipos de acciones A y B. El tipo A tiene bastante riesgo con un
interés anual del 10% y el tipo B es bastante seguro con un interés anual del 7%. ¿Cómo deberá
invertir su dinero para maximizar sus intereses anuales?
• Se tiene S/500 000 para invertir.
• Se decide invertir como máximo S/300 000 en A.
• Se decide invertir como mínimo S/100 000 en B.
• Se decide invertir en A por lo menos tanto como en B.
Variables de decisión:
A= miles de S/ a invertir en acciones de tipo A
B= miles de S/ a invertir en acciones de tipo B

Función objetivo:
Max Z = 0.10A + 0.07B Maximizar intereses

Restricciones:
A+B<=500 Dinero disponible GRAFICA
A<=300 Dinero máximo a invertir en A GRAFICA
B>=100 Dinero mínimo a invertir en B GRAFICA
A>=B Invertir en A por lo menos tanto como en B GRAFICA

Ing. Manuel Sánchez Terán A, B >= 0 No negatividad

GRAFICACION

A+B<=500 Dinero disponible

A<=300 Dinero máximo a invertir en A
B>=100 Dinero mínimo a invertir en B
B
600

500 A=300

Ma
B=200

x=

A<=300
0.
10
Z=44

A+
400

0.
A+

07 00
B<

B
=5
300
Solución óptima

200

100
B>=100

0
0 100 200 300 400 500 600 A

Ing. Manuel Sánchez Terán

PROGRAMACION LINEAL

EJEMPLO 1: Inversión (maximización)

Una persona puede invertir en dos tipos de acciones A y B. El tipo A tiene bastante riesgo con un
interés anual del 10% y el tipo B es bastante seguro con un interés anual del 7%. ¿Cómo deberá
invertir su dinero para maximizar sus intereses anuales?
• Se tiene S/500 000 para invertir.
• Se decide invertir como máximo S/300 000 en A.
• Se decide invertir como mínimo S/100 000 en B.
• Se decide invertir en A por lo menos tanto como en B.
Variables de decisión:
A= miles de S/ a invertir en acciones de tipo A
B= miles de S/ a invertir en acciones de tipo B

Función objetivo:
Max Z = 0.10A + 0.07B Maximizar intereses

Restricciones:
A+B<=500 Dinero disponible GRAFICA
A<=300 Dinero máximo a invertir en A GRAFICA
B>=100 Dinero mínimo a invertir en B GRAFICA
A>=B Invertir en A por lo menos tanto como en B GRAFICA

Ing. Manuel Sánchez Terán A, B >= 0 No negatividad

GRAFICACION

A+B<=500 Dinero disponible

A<=300 Dinero máximo a invertir en A
B>=100 Dinero mínimo a invertir en B
A>=B Invertir en A por lo menos B
tanto como en B
600

500 A=300
B=200

Ma

A<=300
x=
Z=44

B
0.

=
400

10

A>
A+ 500
A+
B

0.
<=

07
B
300
Solución óptima

200

100
B>=100

0
0 100 200 300 400 500 600 A

Ing. Manuel Sánchez Terán

PROGRAMACION LINEAL

EJEMPLO 2: Campaña publicitaria (minimización)

Una campaña para promocionar productos lácteos 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 fermentación y cada litro de yogurt de
fresa necesita 150gr de ese mismo ingrediente . Se dispone de 75kg del ingrediente de fermentación. El costo
de producción 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 cantidad de yogurt de
vainilla. ¿Cuántos litros de cada tipo de yogurt deben producirse para que el costo de la campaña sea el
mínimo?
Variables de decisión:
x1 = número de litros a elaborar de yogurt de vainilla
x2 = número de litros a elaborar de yogurt de fresa

Función objetivo:
Min Z = 0.75x1 + 1.50x2 Minimizar costo

Restricciones:
x1 + x2 > 500 Producción mínima GRAFICA
100x1+150x2 ≤ 75000 Ingrediente de fermentación GRAFICA
x1 < x2 ó x1 - x2 < 0 Fresa mínimo igual a vainilla GRAFICA

Ing. Manuel Sánchez Terán

x ,x ≥0 No negatividad
GRAFICACION
x1 + x2 > 500 Producción mínima

X2

600

500

400

300

200
X1
+ X2
>=

100
50
0

0
0 100 200 300 400 500 600 700 X1

Ing. Manuel Sánchez Terán

PROGRAMACION LINEAL

EJEMPLO 2: Campaña publicitaria (minimización)

Una campaña para promocionar productos lácteos 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 fermentación y cada litro de yogurt de
fresa necesita 150gr de ese mismo ingrediente . Se dispone de 75kg del ingrediente de fermentación. El costo
de producción 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 cantidad de yogurt de
vainilla. ¿Cuántos litros de cada tipo de yogurt deben producirse para que el costo de la campaña sea el
mínimo?
Variables de decisión:
x1 = número de litros a elaborar de yogurt de vainilla
x2 = número de litros a elaborar de yogurt de fresa

Función objetivo:
Min Z = 0.75x1 + 1.50x2 Minimizar costo

Restricciones:
x1 + x2 > 500 Producción mínima GRAFICA
100x1+150x2 ≤ 75000 Ingrediente de fermentación GRAFICA
x1 < x2 ó x1 - x2 < 0 Fresa mínimo igual a vainilla GRAFICA

Ing. Manuel Sánchez Terán

x ,x ≥0 No negatividad
GRAFICACION
x1 + x2 > 500 Producción mínima
100x1 + 150x2 ≤ 75000 Ingrediente de fermentación

X2

600

500

400

300
10
0X
1+
200 15
0X
2<
X1

=7
+X

5 00
2>

0
100
=5
00

0
0 100 200 300 400 500 600 700 X1

Ing. Manuel Sánchez Terán

PROGRAMACION LINEAL

EJEMPLO 2: Campaña publicitaria (minimización)

Una campaña para promocionar productos lácteos 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 fermentación y cada litro de yogurt de
fresa necesita 150gr de ese mismo ingrediente . Se dispone de 75kg del ingrediente de fermentación. El costo
de producción 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 cantidad de yogurt de
vainilla. ¿Cuántos litros de cada tipo de yogurt deben producirse para que el costo de la campaña sea el
mínimo?
Variables de decisión:
x1 = número de litros a elaborar de yogurt de vainilla
x2 = número de litros a elaborar de yogurt de fresa

Función objetivo:
Min Z = 0.75x1 + 1.50x2 Minimizar costo

Restricciones:
x1 + x2 > 500 Producción mínima GRAFICA
100x1+150x2 ≤ 75000 Ingrediente de fermentación GRAFICA
x1 < x2 ó x1 - x2 < 0 Fresa mínimo igual a vainilla GRAFICA

Ing. Manuel Sánchez Terán

x ,x ≥0 No negatividad
GRAFICACION
x1 + x2 > 500 Producción mínima
100x1 + 150x2 ≤ 75000 Ingrediente de fermentación
x1 < x 2 ó x 1 - x 2 < 0 Fresa mínimo igual a vainilla

X2

600

500 A=250
Región factible B=250
Z=562.50
400

2
=X
<
X1
300
Min 10
Z= 0X
1+
0 .7
200 5X 15
1+ 0
1.5 X2<
X1

0X
2 =75
+X

Solución óptima 00
2>

0
100
=5
00

0
0 100 200 300 400 500 600 700 X1

Ing. Manuel Sánchez Terán