Professional Documents
Culture Documents
TEMA IV:
Generalidades y Mtodo
Grfico.
MVZ ARTURO ALONSO PESADO
09 de Octubre de 2006
El
primer
algoritmo
de
solucin
(procedimiento
computacional rutinario) fue ideado por Dantzig en la
poca de la segunda guerra mundial para resolver
problemas de transporte; conjuntando elementos de la
teora matemtica desarrollados hasta la fecha, en una
tcnica iterativa (que repite) de inversin de matrices, con
el fin de determinar entre varias alternativas aquella que
representaba el valor econmico ptimo (mnimo costo y/o
mxima utilidad) subordinado a una serie de restricciones.
La tcnica se incluye dentro
investigacin de operaciones.
del
rea
denominada
Donde:
XJS = Las posibles actividades consideradas.
CJ'S = Los Precios Unitarios, Ingresos Netos o Costos de las Actividades.
AIJ'S = Las Relaciones Insumo-Producto entre el Recurso I y la Actividad J.
BI'S = Los Niveles de Restriccin Establecidos (Recursos y Otros).
Z = X*CT
A*XT 1B
Sujeta a:
Donde: XIJ 0
COMPONENTES DE UN PROBLEMA DE
PROGRAMACIN LINEAL
1.
2.
3.
4.
1.
2.
3.
4.
5.
6.
MTODO GRFICO
El objetivo de la programacin lineal es determinar la
asignacin ptima de recursos escasos entre productos o
actividades en competencia.
A menudo, las situaciones econmicas exigen la optimizacin
de una funcin sujeta a varias restricciones de desigualdad.
Para la optimizacin sujeta a una restriccin simple de
desigualdad, el mtodo de lagrange es relativamente simple.
Cuando se incluyen mas de una restriccin de desigualdad, la
programacin lineal constituye un mtodo mas sencillo.
Si las restricciones, por muchas que sean, se limitan a dos
variables o actividades. La resolucin mas sencilla es la del
mtodo grfico.
A continuacin se presenta un ejemplo de un problema de
optimizacin (maximizacin de utilidad) en una explotacin
agrcola que tiene la opcin de producir algodn o sorgo, y
que tiene cantidades limitadas de algunos recursos.
MTODO GRFICO
La informacin bsica del problema es la siguiente:
La empresa cuenta con una superficie total de 33
hectreas, todas aptas para cualquiera de los dos
cultivos, adems hay 13.000 unidades de agua, 12
horas de cosechadora de algodn, 10 horas de
cosechadora de sorgo y 130 horas de tractor como
mximos disponibles.
Se sabe que cada hectrea cosechada de algodn nos
proporciona
una utilidad de $105.00 y que cada
hectrea de sorgo reporta una utilidad de $54.60
MTODO GRFICO
As se tiene que cada hectrea de algodn requiere: 500
unidades de agua, 1/2 hora de cosechadora de algodn y 2.9
horas de tractor; y que cada hectrea de sorgo requiere: 350
unidades de agua, 0.3 horas de cosechadora de sorgo y 4.6
horas de tractor.
ALGODN
SORGO
X2
X1
33
Agua
500
350
13000
Cosechadora de Algodn
(Hrs.)
Cosechadora de Sorgo (Hrs.)
0.5
12
0.3
10
Tractor (Hrs)
2.9
4.6
130
$105.00
$54.60
ACTIVIDAD
Tierra (Has.)
VECTOR DE
RESTRICCIONES
MTODO GRFICO
En forma matemtica el problema se expresa como:
Sujeto a:
(X2) +
(X1) 33
500 (X2) + 350 (X1) 13,000
0.5 (X2) + 0 (X1) 12
0 (X2) + 0.3 (X1) 10
2.9 (X2) + 4.6(X1) 130
Hectreas
de
Algodn
Hectreas
de
Sorgo
MTODO GRFICO
De la ecuacin del agua ser:
500 (X2) + 350 (X1) = 13,000
Si X2 = 0 X1 = 13,000/350 = 37.14
Si X1 = 0 X2 = 13,000/500 = 26
X1
Hectreas
de
Sorgo
MTODO GRFICO
De la ecuacin de la cosechadora de algodn ser:
0.5 (X2) + 0 (X1) = 12
Si X2 = 0 X1 = 12/0 =
Si X1 = 0 X2 = 12/0.5 = 24
X1
Hectreas
de
Sorgo
MTODO GRFICO
De la ecuacin de la cosechadora de sorgo ser:
0 (X2) + 0.3 (X1) = 10
Si X2 = 0 X1 = 10/0.3 = 33.33
Si X1 = 0 X2 = 10/0 =
X2
Hectreas
de
Algodn
X1
Hectreas
de
Sorgo
MTODO GRFICO
De la ecuacin de las horas de tractor ser:
2.9 (X2) + 4.6(X1) =130
Si X2 = 0 X1 = 130/4.6 = 28.26
Si X1 = 0 X2 = 130/2.9 = 44.83
X1
Hectreas
de
Sorgo
MTODO GRFICO
En base a la grfica se aprecia que las restricciones nos
permiten delimitar un rea factible de solucin fuera de la
cual alguna (o todas) de las restricciones limita o impide que
esa combinacin se pueda lograr.
MTODO GRFICO
MTODO GRFICO
MTODO GRFICO
x2
12 0 x1
0.5
(12 0 x1 )
500
350 x1 13,000
0.5
de
ecuaciones
MTODO GRFICO
1,000
x1
2.857 2.86
350
x2
x2
12 - 0 x1
0.5
12 - 0(2.86) 12
24
0.5
0.5
MTODO GRFICO
De esta manera sabemos que para maximizar las utilidades se debe
sembrar 24 has. de algodn y 2.86 has. de sorgo y que el valor de
nuestra funcin objetivo ser:
Cosechadora de Algodn
0.5 X 2 + 0 X1 12
0.5 (24) + 0 (2.86) 12
12 12
Se satura el recurso
Agua
500X 2 + 350X1 13,000
500(24) + 350(2.86) 13,000
12,000 + 1,000 13,000
13,000 13,000
Se satura el recurso
MTODO GRFICO
Tierra
Cosechadora de Sorgo
X 2 + X1 33
0X 2 + 0.3X1 10
24 + 2.86 33
26.86 33
Sobran: 6.14 Hectreas.
0(24) + 0.3(2.86) 10
0.86 10
Sobran: 9.14 Horas de C.S.
Horas de Tractor
2.9X 2 + 4.6X1 130
2.9(24) + 4.6(2.86) 130
69.6 + 13.156 130
82.77 130
Sobran: 47.23
MTODO GRFICO
MTODO GRFICO
13,000 350 x1
x2
500
2.9
(13,000 350 x1 )
4.6 x1 130
500
x1
54.6
21.24537
2.57
13,000 350 x1
x2
500
13,000 350(21.24537)
x2
500
5,564.20233463
500
x2 11.1284
x2
MTODO GRFICO
Por lo tanto la utilidad en este punto es:
$105 (X2) + $54.60 (X1) = Z
$105 (11.1284) + $54.60 (21.24537)
$1,168.48 + $ 1,160.00 = $ 2,328.48
Vrtice D representado por la interseccin de las Horas de Tractor en
el eje de la abscisa siendo su valor de 28.26 hectreas de sorgo.
Por lo tanto la utilidad en este punto es:
ANLISIS DE SENSIBILIDAD
Para entender a que se refiere ste se calcularn algunos valores de
nuestro ejemplo:
Consideramos primero el caso de cambio en los valores de la funcin
objetivo, cuya ecuacin bsica es Z = 105X2 + 54.6X1
Tal como se han construido las grficas, X2 est en el eje vertical,
por lo que podramos convertir la ecuacin a la forma Y = mX + b,
donde Y seria X2, X seria X1 y m seria la pendiente, quedando:
X2 -
54.6
Z
X1
105
105
m = - 0.52
m = - 0.7
ANLISIS DE SENSIBILIDAD
Este aumento en el valor de la pendiente de la lnea iso-utilidad puede
ocurrir bsicamente en dos casos:
1) Si la pendiente de la lnea iso-utilidad es 54.6/105 Px1/Px2 y
dejamos a Px2 fijo en un valor de 105, tenemos:
Px1/Px2 = 0.7
Px1/105 = 0.7
al despejar Px1 tenemos:
Px1 = -0.7 (105)
- Px1 = $73.5
2) La segunda forma en la cual el valor de la pendiente de la lnea isoutilidad podra bajar por debajo de -0.7 seria dejando Px1= 54.6 y
encontrando el correspondiente valor de Px2. Tendramos:
m = -Px1/Px2 = -0.7
-54.6/Px2 = -0.7
despejando:
Px2 = -54.6/-0.7 = $78.0
ANLISIS DE SENSIBILIDAD
Hasta ahora se han encontrado los valores extremos para Px1 y Px2
dejando al otro fijo de uno a la vez, antes de que la pendiente de la
lnea iso-utilidad disminuyera tanto como para que la solucin ptima
cambiara del punto B al C.
Pero para calcular el rango tanto de Px1 como de Px2 antes de que un
cambio en la base sucediera, hay que ver qu valores de Px1 y Px2
(dejando fijo uno a la vez) son necesarios para cambiar la solucin
del punto "B" al "A".
M=0
ANLISIS DE SENSIBILIDAD
A)
dejando Px2 = 105 ; Px1 podra variar entre $73.5 y $0.00 (valor
actual $54.6).