Destino 1 Destino 2

Origen 1 5 (100 unidades) $ 4.00

Origen 2 8 (200 unidades) 4 (100 unidades)
Origen 3 $ 9.00 7 (100 unidades)
Demanda 300 200

Costo $ 4,200.00

Destino 1 Destino 2
Origen 1 8 (72unidades) $ 9.00
Origen 2 5(38 unidades) $ 6.00
Origen 3 $ 7.00 9(34 unidades)
$ 5.00 $ 3.00
Demanda 110 34

COSTO 1277

R Fila
K Columna C=R+K
C Costo

Destino 1 Destino 2
Origen 1 5 (100 unidades) $ 4.00
Origen 2 8 (200 unidades) 4 (100 unidades)
Origen 3 $ 9.00 7 (100 unidades)
Demanda 300 200

DEGENERADO EN ESTOS PROBLEMAS EN EL CASO DE MODI, LO QUE SIGNIFICA QUE COMO MÍNIMO HALLAN 5 M
POR EL METODO R1=0 COSTO DE OPORTUNIDAD SE BASA DONDE NO HAY ASIGNADO PRODU

R1+K1 =5 K1=5 I12=C12-R1-K2

R2+K1=8 R2=3 I13= C13-R1-K3
R2+K2=4 K2=1 I23=C23-R2-K3
R3+K2=7 R3=6 I31=C31-R3-K1
R3+K3=5 K3=-1
Destino 1 Destino 2
Origen 1 5 (100 unidades) $ 4.00
Origen 2 8 (100 unidades) - 4 (200 unidades)+
Origen 3 9 + (100 unidades) 7 -
Demanda 300 200

A B
Planta 1 10 40u 4 30 u
Planta 2 12 5 20 u
Planta 3 9 7
Demanda 40 50
Costo 1040
A B
M 50 30u 30 5u
Y 20 80 40 u
P 100 40
30 45

Costo 6050
 Destino 3 Oferta
$ 3.00 100
$ 3.00 300
5(200 unidades) 300
200

Destino 3 Oferta
$ 4.00 72
$ 8.00 38
6 (12 unidades) 46
7 (19 unidades) 19
31 175 175

Indice de mejora Puede ser positivo

Indice de mejora = C-R-K Si este es negativo hay u problema no puede serlo porque se
Si es 0 quiere decir que hay más de una solución optima.

Destino 3 Oferta
$ 3.00 100
$ 3.00 300
5(200 unidades) 300
200

DI, LO QUE SIGNIFICA QUE COMO MÍNIMO HALLAN 5 MÍNIMAS ES DECIR NUMERO DE FILAS + NUMERO DE COLUMNAS - 1 PARA VERIFIC
RTUNIDAD SE BASA DONDE NO HAY ASIGNADO PRODUCTOS SI HUBIESEN VALORES NEGATIVOS EN LOS INDICES SE ELIGE E
3
 4
1
-2

Destino 3 Oferta
$ 3.00 100
$ 3.00 300 SE ELIGEN DE LOS NEGATIVOS MÁS PEQUEÑOS Y
5(200 unidades) 300 Y DE LO S DEMÁS VALORES SE LE REST
200

C Oferta
11 70
8 30 u 50
6 30 u 30
60

C D
60 70 35
10 20 u 90 60
80 5 u 30 20 u 25
25 20
a no puede serlo porque se necesita la reasiganación de recursos.
e una solución optima.

O DE COLUMNAS - 1 PARA VERIFICAR LAS CASILLAS QUE DEBEN DE TENER

ATIVOS EN LOS INDICES SE ELIGE EL VALOR MÁS GRANDE.
LOS NEGATIVOS MÁS PEQUEÑOS Y DE AHÍ SE JALA LA CANTIDAD NECESARIA
DEMÁS VALORES SE LE RESTA Y SUMA