Beruflich Dokumente
Kultur Dokumente
6-1 6-2
Estrategia de solución.
Pasos. Expresar Z y las variables
1. Paso inicial. básicas como función (en
2. Prueba de optimalidad (iteraciones). términos) de las variables no
♦Determinación de la dirección de movimiento.
♦Determinación de donde detenerse.
básicas. Recordar que en toda
♦Determinación de una nueva solución en el solución básica a un sistema de
vértice ( BF). m ecuaciones en n variables
hay (n-m) variables = 0 (no
Miremos detalladamente básicas) y m variables>=0
6-3
(básicas) y ésto es un vértice. 6-4
1
2. Prueba de optimalidad. Determinación dirección de movimiento
La función objetivo es Z = 3X 1 + 5X 2
Z = 3X 1 + 5X 2 + 0X 3 + 0X 4 + 0X 5 ¿Aumenta X1 ? Tasa de mejoramiento en Z=3
La pregunta entonces es: ¿ Existen tasas de mejoramiento ¿Aumenta X2 ? Tasa de mejoramiento en Z=5
positivas?
Si en la función objetivo hay coeficientes positivos sí 5 > 3 , se elige X2 para aumentar su valor
existen estas tasas.
Esto es equivalente a que haya coeficientes negativos en el
En este momento X2 es una v.n.b y se selecciona como la
renglón (0).
variable que entra a la base.
Para ello se deben ajustar los valores de las demás
En este caso Z=0, y sí variables.
hay forma de mejorar Iteraciones
6-7 6-8
6-11 6-12
2
Veamos el sistema de ecuaciones
(0) Z - 3X 1 - 5X2 =0
Para hallar la solución a X3 y X5
(1) X1 + X3 = 4
lo más conveniente es llevar el
(2) 2X2 +X 4 = 12
sistema a la forma apropiada
(3) 3X 1 + 2X2 +X5 = 18
para la eliminación Gaussiana.
Las variables básicas se muestran en azul.
Para llevar el sistema a la forma apropiada de la
E.G debemos realizar algunas operaciones
algebraicas elementales (O.A.E).
6-13 6-14
3
O.A.E 3. O.A.E 4.
Multiplicar el nuevo renglón pivote, por menos el
Para el renglón (1) no es coeficiente de la variable que entra en el renglón
necesario porque no hay (3) y el resultado lo sumo con el renglón (3)
variable X2 En este caso
(3) 3X 1 + 2X2 +X 5 = 18
sigue
6-19 6-20
X5 = 6 - 3X 1 + X 4 Como X 1 = 0 y X 4 = 0 obtenemos la
solución B.F (0,6,4,0,6)
Z=30
6-21 6-22
2. Prueba de optimalidad.
La función objetivo es
Z =30 + 3X 1 - 5/2X4
Debemos realizarle
la prueba de
En la función objetivo hay
optimalidad a esta coeficientes positivos.
nueva solución B.F
4
Determinación dirección de movimiento Determinar donde detenerse.
(2) X2 +1/2X 4 = 6 ∝
(3) 3X 1 - X4 +X 5 = 6 6/3=2 MINIMO Las variables básicas anteriores
eran X2 ,X3 ,X5
y pasan a ser X1 ,X2 , X3
6-27 6-28
6-29 6-30
5
O.A.E 1 O.A.E 2.
En la ecuación de la variable que sale, divido por Multiplicar el nuevo renglón pivote, por menos el
el coeficiente de la variable que entra. coeficiente de la variable que entra en el renglón
(0) y el resultado lo sumo con el renglón (0)
En este caso En este caso
(3) 3X1 - X4 +X 5 = 6 (0) Z - 3X1 + 5/2X 4 = 30
3 3
X2 + 1/2 X 4 =6
Como X 4 = 0 y X 5 = 0 obtenemos la
+ solución B.F (2,6,2,0,0)
X2 + 1/2 X 4 =6
X2 = 6 - 1/42 X4
Z=36
6-35 6-36
6
Z + 3/2 X4 + X5 = 36
En el renglón (0) no
hay ya coeficientes
negativos.