Programacin Lineal

Tcnica de optimizacin que permite investigar la solucin ptima de una funcin

econmica lineal, que abarque varias variables interrelacionadas por ciertas
restricciones expresadas en forma de ecuaciones o inecuaciones lineales.

Ejemplo Empresa que fabrica 2 productos ( ( X1; X2).

Utilidad X1 = US$ 5
Utilidad X2 = US$ 8
Pregunta Cuntas unidades deben fabricarse de c/ producto para maximizar
utilidad ?
Restricciones Capacidad produccin mxima para el periodo 37.500
unidades.
Costo Total de fabricacin sin exceder US$ 600.000
Costo Unitario X1 US$
10
Costo Unitario X2 US$
20
Demanda X1 es el doble de X2
Demanda Total del Perodo 70.000
unidades.
Expresin
Matemtica Maximizar Z = 5X1 + 8X2
Programacin Lineal
Expresin
Matemtica Maximizar Z = 5X1 + 8X2

Representacin de las Restricciones va Inecuaciones

(1) Capacidad de Produccin X1 + X2 < = 37.500

(2) Costo de Fabricacin 10X1 + 20X2 < = US$ 600.000
(3) Demanda 2X1 + X2 < = US$ 70.000
(4) Cantidades X1 y X2 > = 0
 Formas de Resolucin
Mtodo Grfico
Primera Etapa

Representacin Grfica de la Funcin Econmica y de las Restricciones

Segunda Etapa
Investigacin de la Solucin Optima
 Representacin Grfica de la Primera Restriccin
Capacidad de Produccin

Si X1 = 0
x2

X2 < = 37.500
Si X2 = 0
X1 < = 37.500

x1 + x2 < = 37.500
37.500

0 37.500 x1

Area sombreada representa la inecuacin

de la capacidad de produccin
 Representacin Grfica de la Segunda Restriccin
Costo de Fabricacin

Si X1 = 0
20x2 = 600.000
X2 = 30.000
Si X2 = 0
10X1 = 600.000
x1 = 60.000
30.000

10x1 + 20x2 < = 600.000

x2

0 60.000 x1

Area sombreada representa la inecuacin

Costo de Produccin
 Representacin Grfica de la Tercera Restriccin
Demanda

Si x1 = 0
70.000

x2 = 70.000

Si x2 = 0
x1 = 35.000

2x1 + x2 < = 70.000

x2

0 35.000 x1

Area sombreada representa la inecuacin

de la Demanda
 Polgono de Solucin Posible y Aceptable

X2
Solucin Optima
Pto B del Polgono OABCD
A
Z = 240.000

X1 = 15.000 unidades
Z = 255.000 X2 = 22.500 unidades
B

5X1 + 8X2 = US$ 255.000

Evalu la funcin objetivo en los puntos

C Z = 202.500 0, A, B, C y D y podr ver que el mayor
valor (Mximo) est en el punto B

Z = 175.000
D
O X1
 Solucin Optima y Sensibilidad

2
x1 + 2x2 < = 60.000
X2

A
Las restricciones de capacidad de
B produccin (1)
El costo de fabricacin (2)
determinan el ptimo

1
C x1 + x2 < = 37.500

D
O X1
 Solucin Optima y Sensibilidad

X2
2

A
Las restricciones de capacidad de
B produccin (1)
El costo de fabricacin (2)
determinan el ptimo

1
C

Hasta cuando?
D
O X1
 SENSIBILIDAD

1. Cambios en la funcin
Objetivo (Z)

2. Cambios en los recursos,

(Derecha de las restricciones)
 Cambios en la Funcin Objetivo

X2
2 Punto B
X1 = 15.000 unidades
X2 = 22.500 unidades

5X1 + 8X2 = US$ 255.000

B Z = 255.000
Mientras la pendiente de la
funcin objetivo se
encuentre entre las
pendientes de las rectas que
originan el ptimo (1) y (2) el
1 optimo lo determinar la
interseccin de dichas
ecuaciones, es decir,
capacidad de produccin y
costo de fabricacin

O X1
 Cambios en la Funcin Objetivo

FUNCION OBJETIVO (MAX)

Z = 5X1 + 8X2

En general (MAX)
Z = C1X1 + C2X2

Utilizando la Ecuacin Genrica de la Recta

Donde (Z/C2) es el intercepto

En general (MAX)
y
X2 = Z/C2 + (C1/C2)X2
(C1/C2) es la pendiente
 Cambios en la Funcin Objetivo

Sistema de Ecuaciones que genera el optimo

C1 C2

(1) Capacidad de Produccin X1 + X2 = < 37.500

(2) Costo de Produccin X1 + 2X2 = < 60.000

(1) Capacidad de Produccin C1/C2 = 1

(3) Costo de Produccin C1/C2 = 1/2

1/2 = <C1/C2 = < 1 Mientras, se cumpla

Las restricciones de capacidad de
, tambin
produccin (1)
1 = <C2/C1 = < 2 y el costo de produccin (2)
determinan el ptimo
 Cambios en las Restricciones (Cantidad de recursos)

Sistema de Ecuaciones que genera el optimo

(1) Capacidad de Produccin X1 + X2 = < 37.500

(2) Costo de Produccin 2X1 + X2 = < 60.000

Comencemos por analizar un cambio en la Capacidad de Produccin (1)

X1 + X2 = < 37.500 + D1
Donde D1 representa la
diferencia que genera R1
el cambio en la
cantidad de recursos R1 = 37.500 + D1
 Solucin Optima y Sensibilidad

2
x1 + 2x2 < = 60.000
X2

A 3
2x1 + x2 < = 70.000

1
x1 + x2 < = 37.500

O X1
 Solucin Optima y Sensibilidad

2
x1 + 2x2 < = 60.000
X2

A 3
x1 + x2 < = 70.000

Las rectas punteadas marcan

Hasta donde puede moverse (2)
Interceptando (1) que es la
Solucin original

1
x1 + x2 < = 37.500

O X1
 Solucin Optima y Sensibilidad

( X1; X2)
A ( 0;30.000)
X2

A
G (5.000;55.000)
Evaluando en nuestra ecuacin

G X1 + X2 = R1
R1= 37.500 + D1

Punto A D1 = -7.500
Punto G
D1 = 22.500
-7.500 < = D1 < = 22.500
Mientras, los recursos de
O X1 Capacidad de Produccin (2)
varen en este rango (1) y (2)
siguen determinando el ptimo
 Solucin Optima y Sensibilidad

2
x1 + 2x2 < = 60.000
X2

A 3
2x1 + x2 < = 70.000

Las rectas punteadas marcan

Hasta donde puede moverse (1)
Interceptando (2) que es la
Solucin original
1
x1 + x2 < = 37.500

O X1
E Solucin Optima y Sensibilidad

( X1; X2)
Punto E ( 0;37.500)
X2

A
Punto C (32.500;5.000)
Evaluando en nuestra ecuacin

X1 + 2X2 = 60.000 + D2

Punto E D2 = -17.500
C
Punto C
D2 = 15.000
-17.500 < = D2 < = 15.000
Mientras, los recursos de costo
O X1 de fabricacin (2) varen en este
rango (1) y (2) siguen
determinando el ptimo
 Ejercicios Sugeridos

Rehaga el ejercicio considerando:

1) Se modifica la Utilidad del Producto 1 de 5U$ x Ud. A U$ 10 U$ x Ud.

Cambia la solucin optima?
2) La capacidad de produccin disminuye en 10.000 unidades
3) Los cotos de fabricacin aumentan en 200.000 U$

SE recomienda que haga cada uno de estos cambios por

separado, y que compruebe si los resultados de la
sensibilizacin son correctos

PS.: La primera versin de estas transparencias o esta

es la correcta?