a.

Encontrar la solución inicial por el método: Esquina Noroeste

METODO ESQUINA NOROESTE (para la solución inicial)

Es el ejercicio del material de clases

MATRIZ INICIAL (1era Matriz)
CENTROS DE CONSUMO

FABRICAS I II III IV OFERTA

5 5 5 6
A 175 25 200

8 3 6 4
B 100 80 180

6 7 4 5
C 70 180 250

DEMANDA 175 125 150 180

C.T.T. = $ 2,960

b. Encontrar la solución óptima utilizando el método PIEDRA QUE RUEDA

# Celdas Llenas = (# de filas + # de columnas) – 1

# Celdas Llenas = (3 + 4) – 1 = 6 Como cumple, es un problema NO degenerado, se puede aplicar PIEDRA

QUE RUEDA.

Calcular los Costos Marginales (Método PIEDRA QUE RUEDA) 1ra Matriz:
AIII= 5-6+3-5 = -3
AIV = 6-5+3-6+4-5= -3
BI = 8-5+5-3 = 5
BIV= 4-5+4-6 = -3
CI = 6-5+5-3+6-4= 5
CII = 7-3+6-4 = 6

1era Matriz (Matriz Inicial)

DESTINO
MÉTODO DE LA ESQUINA NOROESTE
I II III IV OFERTA
5 5 5 6
A 175 25 200

B
8
100
3 -
80
6
+
4
180

6 7 4 5
C 70 180 250
+ -
DEMANDA 175 125 150 180
 2da Matriz (Matriz Revisada)
I II III IV OFERTA
5 5 5 6
A 175 25 200 0

8 3 6 4
B 100 80 180 0

6 7 4 5
C 150 100 250 0

DEMANDA 175 125 150 180

0 0 0 0
C.T.T. = $ 2,720

Calcular los Costos Marginales (Método PIEDRA QUE RUEDA) 2da Matriz:
AIII= 5+5+3-5-4-4= 0
AIV = 6-4+3-5 = 0
BI = 8-3+5-5 = 5
BIII= 6-4+5-4 = 3
CI = 6-5+5-3+4-5 = 2
CII = 7-3+4-5 = 3

1era. Solución Óptima (matriz 2)

De la fábrica A al Centro de Consumo I  175 unidades

De la fábrica A al Centro de Consumo II  25 unidades

De la fábrica B al Centro de Consumo II  100 unidades

De la fábrica B al Centro de Consumo IV  80 unidades

De la fábrica C al Centro de Consumo III  150 unidades

De la fábrica C al Centro de Consumo IV  100 unidades

Valor Óptimo (matriz 2)

C.T.T. = 2,720