Académique Documents
Professionnel Documents
Culture Documents
El adjetivo lineal significa que todas las funciones matemticas del modelo deben ser
funciones lineales. La palabra programacin se refiere a planeacin.
La PL es una tcnica determinista, es decir, no incluye probabilidades, en cambio
utiliza un modelo matemtico para describir el problema.
A fin de definir las condiciones que nos conducirn a la solucin del problema, el
analista primero debe identificar un criterio (funcin objetivo) que maximice o
minimice el sistema. Este criterio a menudo se denomina medida del rendimiento o
medida de efectividad. En aplicaciones empresariales, la medida de efectividad
generalmente son los costos o las utilidades.
Si existiese la condicin de que a lo menos una de las variables debiera ser entera,
entonces el modelo sera de Programacin Lineal Entera.
Cualquiera discrepancia respecto de la linealidad en la Funcin objetivo y/o en las
restricciones del problema conducira a un modelo de Programacin No Lineal.
M. Prima 1
M. Prima 2
M. Prima 3
2/5
3/5
Base disolvente
1/2
1/5
3/10
20 ton
5 ton
21 ton
Cantidad disponible
para produccin
En esta tabla muestra que 1 tonelada de aditivo para combustible es una mezcla de
2/5 ton de Materia prima 1 y 3/5 ton de materia prima 3
(Funcin Objetivo)
RMC debe determinar los valores de las variables X1 y X2 que den el valor mas
elevado posible de Z
b) Restricciones
de no negatividad
Materia Prima 1
1/5 X2 5
Materia Prima 2
3/5 X1 + 3/10 X2 21
Materia Prima 3
X1, X2 0
Ahora nuestra tarea es encontrar la mezcla de productos (es decir, las combinaciones
de X1 y X2) que satisfaga todas las restricciones y al mismo tiempo, nos de un valor
mximo de la funcin objetivo.
Restriccin 2
Restriccin 3
2/5 X1 + X2 20
1/5 X2 5
3/5 X1 + 3/10 X2 21
Si X1=0, tenemos
Si X1=0, tenemos
X2 20
X2 40 (0,40)
Si X2 = 0, tenemos
3/10 X2 21
X2 70 (0,70)
Si X2=0, tenemos
X2 25
2/5 X1 20
X1 50 (50,0)
3/5 X1 21
X1 35 (35,0)
30
0, 40
0, 25
30, 25
25
30
25
20
15
60
20
50
15
40
30
10
10
5
0
20
50, 0
10
0
0
10
20
30
40
50
60
35, 0
0
0
10
20
30
40
10
20
30
40
50
80
70vez que tenemos la regin factible, encontramos los puntos extremos de la regin
Una
factible.
Estos puntos es la interseccin de las restricciones en la que cruza la lnea.
60
Ejemplo:
50
(18.75,25)
(0,25)
(25,20)
20
10
(35,0)
0
0
10
20
30
40
50
Una vez teniendo los puntos extremos de la regin factible, se prueba ingresando X1 y
X2 en la funcin objetivo y tomamos el valor mas alto posible
X1
X2
FO : Z = 40X1 + 30X2
25
Z = 750
18.75
25
Z = 1500
25
20
Z = 1600
35
Z = 1400
Restriccin
Toneladas no
x1 = 25 y x2 = 20
utilizadas
disponibles
Mat. Prima1
2/5(25) + (20) = 20
20
20 - 20 = 0
Mat. Prima2
0(25) + 1/5(20) = 4
5-4=1
Mat. Prima3
3/5(25) + 3/10(20) = 21
21
21 - 21 = 0
Variable de
Holgura
Forma Estndar
Sujeto a
Sujeto a
2/5 X1 + X2 20
1/5 X2 5
3/5 X1 + 3/10 X2 21
X1, X2 0
2/5 X1 + X2 + S1
1/5 X2
= 20
+ S2
3/5 X1 + 3/10 X2
X1, X2, S1, S2, S3 0
=5
+ S3 = 21
80
70
40
60
50
40
30
(0,25)
30
(18.75,25)
(18.75,25)
(0,25)
(25,20)
20
10
(25,20)
(35,0)
20
0
0
10
20
30
40
50
10
(35,0)
10
20
30
El ndice de riesgo mas elevado asociado con el fondo de acciones indica que
simplemente que se trata de la inversin mas riesgosa. El cliente de Innis tambin ha
especificado que se invierta por lo menos $300,000 en el fondo de de mercado de
dinero. Cuntas unidades de cada uno de los fondos deber adquirir Innis para el
cliente, si el objetivo es minimizar el ndice de riesgo total para esta cartera?
SOLUCION
Para encontrar la mejor asignacin de fondos entre acciones y mercado de dinero,
formularemos el problema como un modelo lineal. Primero definamos las variables:
X1 = Numero de unidades adquiridas en el fondo de acciones
X2 = Numero de unidades adquiridas en el fondo de mercado de dinero
40
FUNCIN OBJETIVO
La funcin objetivo que minimice el riesgo total para la cartera ser:
Min 8X1 + 3X2
RESTRICCIONES
1. Innis solo puede invertir hasta 1200,000 dlares, dado que cada unidad de
fondo cuesta $50 y cada unidad de fondo de mercado cuesta $100. tenemos
50X1 + 100X2 1200,000
2. La inversin debe tener un ingreso anual de por lo menor $60,000. como cada
unidad adquirida del fondo de acciones tendr una utilidad de 10%($50) = $5,
similarmente cada unidad adquirida del fondo de mercado de dinero tendr una
utilidad de 4%($100) = $4, entonces la utilidad total es de :
5X1 + 4X2 $60,000
3. El requisito en que por lo menor invierta $300,000 en el fondo de mercado de
dinero a $100 cada unidad, entonces debern adquirir 3000 unidades en el
X2 3000
Fondos disponibles
5 X1 +
Ingreso anual
4 X2 60,000
X2 3000
X1, X2 0
16000
15000
14000
12000
12000
10000
50
X1
+
1+
5X
Xb
Pto optimo
(4000,10000)
8000
2=
40X
6000
10
0X
2=
000
60,
4000
3000
3000
2000
0
0
5000
10000
15000
20000
0
25000
Xa
Tpo de contruccion
Tpo de pintura
Mdo dinero
30000
2:
5x1
4x2
5(4000)
4(10,000)
60,000
60,000
Igual que las variables de holgura, en la funcin objetivo a las variables excedentes se
les da un coeficiente de cero, ya que no tienen ningn efecto sobre su valor. Despus
de incluir la variable de holgura en el modelo se convierte en:
Modelo PL
Forma Estndar
Sujeto a
Sujeto a
50 X1 + 100 X2 1200,000
5 X1 +
4 X2 60,000
X2 3000
X1, X2 0
50 X1 + 100 X2 + S1
5 X1 +
4 X2
= 1200,000
S2
X2
= 60,000
S3 = 3000
Restriccin
Fondos Disponibles
Variable
Valor de la variables
Holgura
S1 = 0
Ingreso anual
Excedente
S2 = 0
Excedente
S3 = 7000
Observe que el problema de RMC todas las restricciones eran del tipo , y que en el
Innis Investments son una combinacin de o .
Este anlisis consiste en determinar que tan sensible es la respuesta ptima al cambio
de algunos datos como las ganancias o costos unitarios (coeficientes de la funcin
objetivo) o la disponibilidad de los recursos (trminos independientes de las
restricciones).