Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Naturalmente, X11 no puede ser mayor que el menor valor Si y así X11
S1 tache el primer renglón del cuadro de transporte; Esto indica que si habrá
más variables básicas del renglón 1 del cuadro. También d1-S1. Si X11=d1,
tache la primera la columna del cuadro de transporte y cambie S1 – d1.
Paso 2: Utilice uno de los métodos descritos anteriormente para obtener una
solución básica factible.
Paso 3: Utilice el hecho de que U1=0, y Ui+Vj=Cij en todas las variables básicas
para encontrar (U1,U2...Um V1,V2...Vn) para la sbf actual.
- Sí teta es igual a cero, la variable que entra será igual a cero, y una
variable impar que tiene un valor actual de cero, saldrá de la base. En este
caso, existía un sbf degenerada antes del pivoteo y resultará después del
pivoteo.
I=1
j=1
Destino
1 2 3 4 Oferta
Fuente 1 10 0 20 11 15
2 12 7 9 20 25
3 0 14 16 18 5
Demanda 5 15 15 10
Las variables básicas son x11 = 5, x22 =10, x23 =15, x24 =5 y x34 = 5. Las variables
restantes son no básicas en el nivel cero. El costo de transporte asociado es:
5 x 10 +10 x 0 + 5 x 7+ 15 x 9 + 5 x 20 +5 x 18 = $410.
1 2 3 4
1 5 10 15
2 5 15 5 25
3 5 5
5 15 15 10
1 2 3 4
1 5 5 10 5
2 5 0 5 0
3 8 7 15
5 10 8 7 15
5
(METODO DE MULTIPLICADORES)
Cpq = up – vq - cpq
X11: U1 + V1 = C11 = 10
X12: U1 + V2 = C12 = 0
X22: U2 + V2 = C22 = 7
X23: U2 + V3 = C23 = 9
X24: U2 + V4 = C24 = 20
X34: U3 + V4 = C34 = 18
Como x31 tiene la variable cpq más positiva, esta se selecciona como la
variable que entra.
Las ecuaciones ui+vj = cij que utilizamos para determinar los multiplicadores,
tienen una estructura tan sencilla que es necesario escribirlos en forma explícita.
DETERMINACION DE LA VARIABLE QUE SALE
(Construcción de un ciclo)
La variable que sale se selecciona de entre las variables de esquina del ciclo
que disminuirán cuando las variables del ciclo que entra aumente arriba del nivel
cero. Estas situaciones se indican en la tabla siguiente a través de las variables
contenidas en el cuadro etiquetado con los signos menos.
1 2 3 4
10 0 20 11 15
5- 10 +
12 7 9 20 25
5- 15 5+
0 14 16 18 5
X 31 0 5-
5 15 15 10
1 2 3 4
1 10 0 20 11 15
0 15
2 12 7 9 20 25
0 15 10
3 0 14 16 18 5
5 15 15 10
U1=0 10 0 20 11 15
0- 15 + -18 +2
U2=7 12 7 9 20 25
+5 X 21 + 0- 15 10
U3=- 0 14 16 18 5
10
5 15 15 10
U1=0 10 0 20 11 15
-5 15 - -18 +2 X 14 +
U2=7 12 7 9 20 25
0 0+ 15 10 -
U3=- 0 14 16 18 5
5
5 15 15 10
U1=0 10 0 20 11 15
-5 5 -18 10
U2=7 12 7 9 20 25
0 10 15 -2
U3=- 0 14 16 18 5
5
5 15 15 10
Sujeto a:
U1 +v1 <= c11
U1 +v2 <=c12
U1 +v3 <=c13
U2+v1 <=c21
U2+v1 <=c22
U2 +v3 <=c23
Maximizar w = åm i-1 a1 u1 + ån bi vj
sujeto a:
ui + vj <=cij para todas las i y j
ui y vj irrestrictas
1 2 3 4
1 10 0 20 11 15
0 15 0
2 12 7 9 20 25
15 10
3 0 14 16 18 5
5 15 15 10
Paso 3:
b.-si solo hay un renglón con oferta positiva sin tachar, determínense las
variables básicas del renglón a través del método del costo mínimo.
c.-si todos los renglones y columnas sin tachar tienen oferta o demanda cero
asignadas, determínese las variables básicas cero a través del método del
costo mínimo. Deténgase.
1 2 3 4 PR
1 10 0 20 11 15 10
2 12 7 9 20 25 2
3 0 14 16 18 5 14
PC 5 15 15 10
10 7 7 7
PR = Penalización de Renglón
PC = Penalización de Columna
1 2 3 4 PR
1 10 0 20 11 15 11
2 12 7 9 20 25 10 2
15
3 0 5 0 -
PC 5 15 15 10
- 7 11 9