Transporte

Método del costo mínimo
Costos por unidad distribuida

Destinos
Origen C1 C2 C3 C4 Oferta
O1 10 0 20 11 15
O2 12 7 9 20 25
O3 0 14 16 18 5
Demanda 5 15 15 10 45

Destinos
O1 10 0 15 20 11 15 0
O2 12 7 9 20 25
O3 0 14 16 18 5
Demanda 5 15 0 15 10 45

Destinos
O1 10 0 15 20 11 15 0
O2 12 7 9 20 25
O3 0 5 14 16 18 5 0
Demanda 5 0 15 0 15 10 45

Destinos
O1 10 0 15 20 11 15 0
O2 12 7 9 '15 20 25 10
O3 0 5 14 16 18 5 0
Demanda 5 0 15 0 15 0 10 45

Destinos
O1 10 0 15 20 11 15 0
O2 12 7 9 '15 20 10 25 10 0
O3 0 5 14 16 18 5 0
Demanda 5 0 15 0 15 0 10 0 45
Costo total 0*5 + 0*15 + 9*15 + 20*10

En caso de empate en los costos
minimos, escoger aquella donde se
pueda enviar más cantidad de insumos.

Destinos
O1 10 0 20 11 15
O2 12 7 9 20 25
O3 0 14 16 18 5
Demanda 5 15 15 10 45
= S/ 335.00
Costo: mejores tiempos
Atletas
Estilo Carlos Cristian David Angel Jose
Espalda 37.7 32.9 33.8 37 30
Pecho 43.4 40 42.2 34.7 41.8
Mariposa 33.3 28.5 38.9 30.4 33.36
Libre 29.2 26.4 29.6 28.5 31.1
N.A 0 0 0 0 0
Atletas
Espalda 37.7 32.9 33.8 37 35.4
Pecho 43.4 33.1 42.2 34.7 41.8
Mariposa 33.3 28.5 38.9 30.4 33.36
Libre 29.2 26.4 29.6 28.5 31.1
N.A 0 0 0 0 0
Atletas
Espalda 4.8 0 0.9 4.1 2.5
Pecho 10.3 0 9.1 1.6 8.7
Mariposa 4.8 0 10.4 1.9 4.86
Libre 2.8 0 3.2 2.1 4.7
N.A 0 0 0 0 0
Min Colum. 0 0 0 0 0
Atletas
Espalda 4.8 0 0.9 4.1 2.5
Pecho 10.3 0 9.1 1.6 8.7
Mariposa 4.8 0 10.4 1.9 4.86
Libre 2.8 0 3.2 2.1 4.7
N.A 0 0 0 0 0
Atletas
Espalda 3.9 0 0 3.2 1.6
Pecho 9.4 0 8.2 0.7 7.8
Mariposa 3.9 0 9.5 1 3.96
Libre 1.9 0 2.3 1.2 3.8
N.A 0 0.9 0 0 0
Atletas
Espalda 3.9 0 0 3.2 1.6
Pecho 9.4 0 8.2 0.7 7.8
Mariposa 3.9 0 9.5 1 3.96
Libre 1.9 0 2.3 1.2 3.8
N.A 0 0.9 0 0 0
Atletas
Espalda 3.9 0.7 0 3.2 1.6
Pecho 8.7 0 7.5 0 7.1
Mariposa 3.2 0 8.8 0.3 3.26
Libre 1.2 0 1.6 0.5 3.1
N.A 0 1.6 0 0 0
Atletas
Espalda 3.9 0.7 0 3.2 1.6
Pecho 8.7 0 7.5 0 7.1
Mariposa 3.2 0 8.8 0.3 3.26
Libre 1.2 0 1.6 0.5 3.1
N.A 0 1.6 0 0 0
Atletas
Espalda 2.7 0.7 0 3.2 0.4
Pecho 7.5 0 7.5 0 5.9
Mariposa 2 0 8.8 0.3 2.06
Libre 0 0 1.6 0.5 1.9
N.A 0 2.8 1.2 1.2 0
Atletas
Espalda 2.7 0.7 0 3.2 0.4
Pecho 7.5 0 7.5 0 5.9
Mariposa 2 0 8.8 0.3 2.06
Libre 0 0 1.6 0.5 1.9
N.A 0 2.8 1.2 1.2 0
Atletas
Espalda 2.7 0.7 0 3.2 0.4
Pecho 7.5 0(x) 7.5 0 5.9
Mariposa 2 0 8.8 0.3 2.06
Libre 0 0(x) 1.6 0.5 1.9
N.A 0(x) 2.8 1.2 1.2 0
La asignación queda de la siguiente forma:
Estilo Atletas Tiempo

Espalda David 33.8
Pecho Angel 34.7
Mariposa Cristian 28.5
Libre Carlos 29.2
N.A Jose Ficticia
Min Fila
32.9
33.1
28.5
26.4
0
Numero de lineas # de fila o columnas
2 ≠ 5
3 ≠ 5
4 ≠ 5
5 = 5
https://www.youtube.com/watch?v=fFELaIKl15c
Método de la esquina noroeste

Destinos
Origen C1 C2 C3
O1 10 5 0 20
O2 12 7 9
O3 0 14 16
Demanda 5 0 15 15

Destinos
Origen C1 C2 C3
O1 10 5 0 10 20
O2 12 7 9
O3 0 14 16
Demanda 5 0 15 5 15

Destinos
Origen C1 C2 C3
O1 10 5 0 10 20
O2 12 7 5 9
O3 0 14 16
Demanda 5 0 15 5 '0 15

Destinos
Origen C1 C2 C3
O1 10 5 0 10 20
O2 12 7 5 9 '15
O3 0 14 16
Demanda 5 0 15 5 '0 15 0

Destinos
Origen C1 C2 C3
O1 10 5 0 10 20
O2 12 7 5 9 '15
O3 0 14 16
Demanda 5 0 15 5 '0 15 0

Destinos
Origen C1 C2 C3
O1 10 5 0 10 20
O2 12 7 5 9 '15
O3 0 14 16
Demanda 5 0 15 5 '0 15 0
Costo total 10*5+0*10+7*5+9*15+20*5+18*5

oroeste
por unidad distribuida

Destinos
C4 Oferta
11 15 10
20 25
18 5
10 45

Destinos
C4 Oferta
11 15 10 '0
20 25
18 5
10 45

Destinos
C4 Oferta
11 15 10 '0
20 25 20
18 5
10 45

Destinos
C4 Oferta
11 15 10 '0
20 25 20 5
18 5
10 45

Destinos
C4 Oferta
11 15 10 '0
20 5 25 20 5 0
18 5
10 5 45

Destinos
C4 Oferta
11 15 10 '0
20 5 25 20 5 0
18 5 5 0
10 5 '0 45
*5+0*10+7*5+9*15+20*5+18*5 = S/ 410.00
Método de los multiplicadores
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 5 0 10 20 11
u2=7 O2 12 7 5 9 '15 20 5
u3=5 O3 0 14 16 18 5
Demanda 5 15 15 10
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 5 0 10 20 18 11 '-2
u2=7 O2 12 '-5 7 5 9 '15 20 5
u3=5 O3 0 '-15 14 '9 16 '9 18 5
Demanda 5 15 15 10
Nota: Para que este tablero sea optimo todas las variables no
basicas deben ser positivos
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 5 0 10 20 18 11 '-2
u2=7 O2 12 '-5 7 5 9 '15 20 5
u3=5 O3 0 ɵ 14 '9 16 '9 18 5
Demanda 5 15 15 10
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 5 - 0 10 + 20 18 11 '-2
u2=7 O2 12 '-5 7 5 - 9 '15 20 5 +
u3=5 O3 0 ɵ + 14 '9 16 '9 18 5 -
Demanda 5 15 15 10
v1=10 v2=0 v3=2 v4=13
Origen C1 C2 C3 C4
u1=0 O1 10 5 - ɵ 0 10 + ɵ 20 18 11 '-2
u2=7 O2 12 '-5 7 5 - ɵ 9 '15 20 5 + ɵ
u3=5 O3 0 ɵ + 14 '9 16 '9 18 5 - ɵ
Demanda 5 15 15 10
Procedemos a operar para ɵ con valor de 5
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 0 0 15 20 11
u2=7 O2 12 7 0 9 '15 20 10
u3=5 O3 0 5 14 16 18 0
Demanda 5 15 15 10
Para nuestro caso la variable no

basica que sale sera X31 Debe de cumplirse que
n+m-1= Número de variables básicas
n (numero de filas)
m ( numero de columnas)
Vemos que 6 ≠ 7, por lo tanto debemos de eliminar una varia

basica, tomaremos la de menor asignacion y en caso de empa
toma cualquiera indistintamente.
v1=-5 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 0 15 20 11
u2=7 O2 12 7 0 9 '15 20 10
u3=5 O3 0 5 14 16 18 0
Demanda 5 15 15 10
v1=-5 v2=0 v3=2 v4=13
Origen C1 C2 C3 C4
u1=0 O1 10 '15 0 15 20 '18 11 '-2
u2=7 O2 12 '10 7 0 9 '15 20 10
u3=5 O3 0 5 14 '9 16 '9 18 0
Demanda 5 15 15 10
v1=-5 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 '15 0 15 20 '18 11 ɵ
u2=7 O2 12 '10 7 0 9 '15 20 10
u3=5 O3 0 5 14 '9 16 '9 18 0
Demanda 5 15 15 10
v1=-5 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 '15 0 15 - 20 '18 11 ɵ +
u2=7 O2 12 '10 7 0 + 9 '15 20 10 -
u3=5 O3 0 5 14 '9 16 '9 18 0
Demanda 5 15 15 10
v1=-5 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 '15 0 15 - ɵ 20 '18 11 ɵ +
u2=7 O2 12 '10 7 0 +ɵ 9 '15 20 10 -ɵ
u3=5 O3 0 5 14 '9 16 '9 18 0
Demanda 5 15 15 10

v1=-5 v2=0 v3=2 v4=13
Origen C1 C2 C3 C4
u1=0 O1 10 0 5 20 11 10
u2=7 O2 12 7 '10 9 '15 20 '0
u3=5 O3 0 5 14 16 18 0
Demanda 5 15 15 10
Debe de cumplirse que
n (numero de filas)

v1= v2=0 v3=2 v4=11

Origen C1 C2 C3 C4
u1=0 O1 10 0 5 20 11 10
u2=7 O2 12 7 '10 9 '15 20 '0
u3= O3 0 5 14 16 18
Demanda 5 15 15 10
v1=-7 v2=0 v3=2 v4=11

Origen C1 C2 C3 C4
u1=0 O1 10 0 5 20 11 10
u2=7 O2 12 7 '10 9 '15 20
u3=7 O3 0 5 14 16 18 '0
Demanda 5 15 15 10
Variables Basicas
Oferta
15 Para cada xij básica calcular:
25
5 ui+vi=Cij
45
Variables no basicas
Oferta
15 Calcular para las variables no basicas Xpq los costos "Cpq"
25
5 Cpq= cpq-up-vq
45
Los costos negativos indican un ahorro al

Oferta transportar mercaderia a esas celdas donde no
habian (escoger el valor más negativo). Por lo
15 que conviene hacer envios a X31, osea del
25 origen 3 al destino 1 y este ahi donde se
5 ubicara "teta" que sera la variable basica que
45 entra.
Oferta
15
25
5
45
Oferta Nota: Agregamos ɵ en cada variable basica para que la oferta y
15 la demanda este equilibrado.
25
5 Asi mismo para seguir garantizando el equilibrio de la oferta y la
45 demanda, ɵ debe de tomar el valor de 5
Aquellas variables basicas que no

participan en las operaciones de signos
del circuito de flechas, se copian en la
siguiente tabla tal cual como esta.
Oferta
15
25
5
45
bemos de eliminar una variable

gnacion y en caso de empate se
ndistintamente.
Oferta
15
25 Variables Basicas
5
ui+vi=Cij
Oferta
15 Variables no basicas
25
45
Cpq= cpq-up-vq
Oferta
15
25
5
45
Oferta
15
25
5
45

25
Oferta
15
25
5
45

basica que sale sera X34

ndistintamente.
Oferta
15
25
5
45
Oferta
15
25
5
45
al
nde no
Por lo
del
a que
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 5 0 10 20 11
u2=7 O2 12 7 5 9 '15 20 5
u3=5 O3 0 14 16 18 5
Demanda 5 15 15 10
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 5 0 10 20 18 11 '-2
u2=7 O2 12 '-5 7 5 9 '15 20 5
u3=5 O3 0 '-15 14 '9 16 '9 18 5
Demanda 5 15 15 10
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 5 0 10 20 18 11 '-2
u2=7 O2 12 '-5 7 5 9 '15 20 5
u3=5 O3 0 ɵ 14 '9 16 '9 18 5
Demanda 5 15 15 10
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 5 - 0 10 + 20 18 11 '-2
u2=7 O2 12 '-5 7 5 - 9 '15 20 5 +
u3=5 O3 0 ɵ + 14 '9 16 '9 18 5 -
Demanda 5 15 15 10
v1=10 v2=0 v3=2 v4=13
Origen C1 C2 C3 C4
u1=0 O1 10 5 - ɵ 0 10 + ɵ 20 18 11 '-2
u2=7 O2 12 '-5 7 5 - ɵ 9 '15 20 5 + ɵ
u3=5 O3 0 ɵ + 14 '9 16 '9 18 5 - ɵ
Demanda 5 15 15 10
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 0 0 15 20 11
u2=7 O2 12 7 0 9 '15 20 10
u3=5 O3 0 5 14 16 18 0
Demanda 5 15 15 10
Debe de cumplirse que

P
b
n (numero de filas)

v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 0 0 15 20 11
u2=7 O2 12 7 0 9 '15 20 10
u3=-10 O3 0 5 14 16 18
Demanda 5 15 15 10
v1=10 v2=0 v3=2 v4=13
Origen C1 C2 C3 C4
u1=0 O1 10 0 0 15 20 '18 11 '-2
u2=7 O2 12 '-5 7 0 9 '15 20 10
u3=-10 O3 0 5 14 '24 16 '24 18 '15
Demanda 5 15 15 10
Variables Basicas
Oferta
25
5 ui+vi=Cij
45
Oferta
25
5 Cpq= cpq-up-vq
45
Los costos negativos indican un ahorro al

Oferta transportar mercaderia a esas celdas donde no
habian (escoger el valor más negativo). Por lo
15 que conviene hacer envios a X31, osea del
25 origen 3 al destino 1 y este ahi donde se
5 ubicara "teta" que sera la variable basica que
45 entra.
Oferta
15
25
5
45
25

participan en las operaciones de signos
Oferta
15
25
5
45

basica que sale sera X34

ndistintamente.
Oferta
15
25 Variables Basicas
5
ui+vi=Cij
Oferta
25
45
Cpq= cpq-up-vq
al
nde no
Por lo
del
a que
Método de la esquina noroeste

Destinos
Origen C1 C2 C3 C4
O1 10 5 0 20 11
O2 12 7 9 20
O3 0 14 16 18
Demanda 5 0 15 15 10

Destinos
Origen C1 C2 C3 C4
O1 10 5 0 10 20 11
O2 12 7 9 20
O3 0 14 16 18
Demanda 5 0 15 5 15 10

Destinos
Origen C1 C2 C3 C4
O1 10 5 0 10 20 11
O2 12 7 5 9 20
O3 0 14 16 18
Demanda 5 0 15 5 '0 15 10

Destinos
Origen C1 C2 C3 C4
O1 10 5 0 10 20 11
O2 12 7 5 9 '15 20
O3 0 14 16 18
Demanda 5 0 15 5 '0 15 0 10

Destinos
Origen C1 C2 C3 C4
O1 10 5 0 10 20 11
O2 12 7 5 9 '15 20 5
O3 0 14 16 18
Demanda 5 0 15 5 '0 15 0 10 5

Destinos
Origen C1 C2 C3 C4
O1 10 5 0 10 20 11
O2 12 7 5 9 '15 20 5
O3 0 14 16 18 5
Demanda 5 0 15 5 '0 15 0 10 5 '0
Costo total 10*5+0*10+7*5+9*15+20*5+18*5
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 5 0 10 20 11
u2=7 O2 12 7 5 9 '15 20 5
u3=5 O3 0 14 16 18 5
Demanda 5 15 15 10
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 5 0 10 20 -18 11 2
u2=7 O2 12 5 7 5 9 '15 20 5
u3=5 O3 0 15 14 '-9 16 '-9 18 5
Demanda 5 15 15 10
Nota: Para que este tablero llegue a ser optimo se aplica la misma idea que del
metodo de las 2 fases, en el caso de ser minimo se llegara al optimo cuando todas
sus variables no basicas sean negativos, y para lograr ello se debe seleccionar la
variable no basica que entra (valor mas positivo) y la variable basica que saldra.
v1=10 v2=0 v3=2 v4=13
Origen C1 C2 C3 C4
u1=0 O1 10 5 0 10 20 -18 11 2
u2=7 O2 12 5 7 5 9 '15 20 5
u3=5 O3 0 15 ɵ 14 '-9 16 '-9 18 5
Demanda 5 15 15 10
Variable
que entra
ɵ
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 5 - 0 10 + 20 -18 11 2
u2=7 O2 12 5 7 5 - 9 '15 20 5 +
u3=5 O3 0 15 ɵ +14 '-9 16 '-9 18 5 -
Demanda 5 15 15 10
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 5 - 0 10 + 20 -18 11 2
u2=7 O2 12 5 7 5 - 9 '15 20 5 +
u3=5 O3 0 15 ɵ +14 '-9 16 '-9 18 5 -
Demanda 5 15 15 10
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 0 0 15 20 11
u2=7 O2 12 7 0 9 '15 20 10
u3=-10 O3 0 5 14 16 18
Demanda 5 15 15 10
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 0 0 15 20 11
u2=7 O2 12 7 0 9 '15 20 10
u3=-10 O3 0 5 14 16 18
Demanda 5 15 15 10
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 0 0 15 20 -18 11 '2
u2=7 O2 12 5 7 0 9 '15 20 10
u3=-10 O3 0 5 14 -24 16 -24 18 -15
Demanda 5 15 15 10
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 0 0 15 20 -18 11 '2
u2=7 O2 12 5 7 0 9 '15 20 10
u3=-10 O3 0 5 14 -24 16 -24 18 -15
Demanda 5 15 15 10
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 0 0 15 20 -18 11 '2
u2=7 O2 12 5 ɵ 7 0 9 '15 20 10
u3=-10 O3 0 5 14 -24 16 -24 18 -15
Demanda 5 15 15 10
Variable basica
Variable que sale "0"
que entra
ɵ
v1=10 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 0 - 0 15 + 20 -18 11 '2
u2=7 O2 12 5 ɵ + 7 0 - 9 '15 20 10
u3=-10 O3 0 5 14 -24 16 -24 18 -15
Demanda 5 15 15 10
v1= v2= v3= v4=

Origen C1 C2 C3 C4
u1= O1 10 0 15 20 11
u2= O2 12 0 7 0 9 '15 20 10
u3= O3 0 5 14 16 18
Demanda 5 15 15 10
v1=5 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 0 15 20 11
u2=7 O2 12 0 7 0 9 '15 20 10
u3=-5 O3 0 5 14 16 18
Demanda 5 15 15 10
v1=5 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 '-5 0 15 20 -18 11 2
u2=7 O2 12 0 7 0 9 '15 20 10
u3=-5 O3 0 5 14 -19 16 -19 18 '-10
Demanda 5 15 15 10
v1=5 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 '-5 0 15 20 -18 11 2
u2=7 O2 12 0 7 0 9 '15 20 10
u3=-5 O3 0 5 14 -19 16 -19 18 '-10
Demanda 5 15 15 10
Variable que
entra ɵ
v1=5 v2=0 v3=2 v4=13

Origen C1 C2 C3 C4
u1=0 O1 10 '-5 0 15 20 -18 11 2 ɵ
u2=7 O2 12 0 7 0 9 '15 20 10
u3=-5 O3 0 5 14 -19 16 -19 18 '-10
Demanda 5 15 15 10
v1=5 v2=0 v3=2 v4=13
Origen C1 C2 C3 C4
u1=0 O1 10 '-5 0 15 - 20 -18 11 2 ɵ +
u2=7 O2 12 0 7 0 + 9 '15 20 10 -
u3=-5 O3 0 5 14 -19 16 -19 18 '-10
Demanda 5 15 15 10
Variable basica que sale "10"
v1= v2= v3= v4=

Origen C1 C2 C3 C4
u1= O1 10 0 5 20 11 10
u2= O2 12 0 7 10 9 '15 20
u3= O3 0 5 14 16 18
Demanda 5 15 15 10
v1=5 v2=0 v3=2 v4=11

Origen C1 C2 C3 C4
u1=0 O1 10 0 5 20 11 10
u2=7 O2 12 0 7 10 9 '15 20
u3=-5 O3 0 5 14 16 18
Demanda 5 15 15 10
v1=5 v2=0 v3=2 v4=11

Origen C1 C2 C3 C4
u1=0 O1 10 -5 0 5 20 -18 11 10
u2=7 O2 12 0 7 10 9 '15 20 '-2
u3=-5 O3 0 5 14 -19 16 -19 18 -12
Demanda 5 15 15 10
v1=5 v2=0 v3=2 v4=11
Origen C1 C2 C3 C4
u1=0 O1 10 -5 0 5 20 -18 11 10
u2=7 O2 12 0 7 10 9 '15 20 '-2
u3=-5 O3 0 5 14 -19 16 -19 18 -12
Demanda 5 15 15 10
Costo total 0*5 + 11*10 + 12*0 + 7*10 + 9*15 + 0*5

dad distribuida
tinos
Oferta
15 10
25
5
45
dad distribuida
tinos
Oferta
15 10 '0
25
5
45
dad distribuida
tinos
Oferta
15 10 '0
25 20
5
45
dad distribuida
tinos
Oferta
15 10 '0
25 20 5
5
45
dad distribuida
tinos
Oferta
15 10 '0
25 20 5 0
5
45
dad distribuida
tinos
Oferta
15 10 '0
25 20 5 0
5 0
45
0+7*5+9*15+20*5+18*5 = S/ 410.00
Variables Basicas
Oferta
15 ui+vi=Cij
25
5
45 hay que corregir con el libro de taha
Oferta
15 Cpq= up+vq-cpq
25
5
45
ca la misma idea que del

egara al optimo cuando todas
grar ello se debe seleccionar la
ariable basica que saldra.
Oferta
15
25
5
45
Para elegir la variable basica que sale, se debe

seleccionar los casilleros de signo negativo, y de ellos el
de menor asignación, donde si hubiese empate se
debera tomar aquel de mayor costo, ya que no nos
conviene tener un costo elevado. Asimismo el valor de
esa variable basica que sale sera nuestro "ɵ". En
Oferta nuestro caso la variable basica que sale es 5 el de costo
15 18 por ende "ɵ" toma el valor de 5
25
5
45
ɵ
Oferta 5 - 5 = 0
15 10 + 5 = 15
25 5 - 5 = 0
5 5 + 5 = 10
45 5 - 5 = 0

Oferta participan en las operaciones de signos
15
25
5
45
Oferta Variables Basicas

15
25 ui+vi=Cij
5
45
Oferta Variables no basicas

15
25 Cpq= up+vq-cpq
5
45
Nota
Oferta
Siguen apareciendo valores positivos
15 en las variables no basicas.
25
5
45
Oferta
15
25
5
45
Oferta ɵ
15 15 + 0 = 15
25 0 - 0 = 0
5
45
Oferta
15
25
5
45
Variables Basicas
Oferta
15 ui+vi=Cij
25
5
45
Oferta
25
5 Cpq= up+vq-cpq
45
Oferta Nota
15
Siguen apareciendo valores positivos
25 en las variables no basicas.
5
45
Variable que
entra ɵ
Oferta
15
25
5
45
Oferta
15 ɵ
25 0 + 10 = 15
5 15 - 10 = 0
45
Variable basica que sale "10"
Oferta
15
25
5
45
Oferta Variables Basicas

15
25 ui+vi=Cij
5
45
Oferta Variables no basicas

15
25 Cpq= up+vq-cpq
5
45
Oferta Nota
15
25 Las variables no basicas, ya no
presentan valores positivos, por ende
5 este seria nuestro tablero optimo.
45
12*0 + 7*10 + 9*15 + 0*5 = S/ 315.00

be
y de ellos el
pate se
e no nos
el valor de
". En
el de costo

Transporte

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Transporte

Cargado por

Copyright:

Formatos disponibles

Método del costo mínimo

Costos por unidad distribuida

Costos por unidad distribuida

Costos por unidad distribuida

Costos por unidad distribuida

Costos por unidad distribuida

Costo total 0*5 + 0*15 + 9*15 + 20*10

Costos por unidad distribuida

La asignación queda de la siguiente forma:

Estilo Atletas Tiempo

Numero de lineas # de fila o columnas

Numero de lineas # de fila o columnas

Costos por unidad distribuida

Costos por unidad distribuida

Costos por unidad distribuida

Costos por unidad distribuida

Costos por unidad distribuida

Costos por unidad distribuida

Costo total 10*5+0*10+7*5+9*15+20*5+18*5

por unidad distribuida

por unidad distribuida

por unidad distribuida

por unidad distribuida

por unidad distribuida

por unidad distribuida

v1=10 v2=0 v3=2 v4=13

v1=10 v2=0 v3=2 v4=13

v1=10 v2=0 v3=2 v4=13

v1=10 v2=0 v3=2 v4=13

Procedemos a operar para ɵ con valor de 5

v1=10 v2=0 v3=2 v4=13

Para nuestro caso la variable no

n+m-1= Número de variables básicas

Vemos que 6 ≠ 7, por lo tanto debemos de eliminar una varia

v1=-5 v2=0 v3=2 v4=13

v1=-5 v2=0 v3=2 v4=13

v1=-5 v2=0 v3=2 v4=13

v1=-5 v2=0 v3=2 v4=13

Procedemos a operar para ɵ con valor de 10

Debe de cumplirse que

n+m-1= Número de variables básicas

Vemos que 6 ≠ 7, por lo tanto debemos de eliminar una varia

v1= v2=0 v3=2 v4=11

v1=-7 v2=0 v3=2 v4=11

Los costos negativos indican un ahorro al

Aquellas variables basicas que no

bemos de eliminar una variable

Oferta Nota: Agregamos ɵ en cada variable basica para que la oferta y

Para nuestro caso la variable no

bemos de eliminar una variable

v1=10 v2=0 v3=2 v4=13

v1=10 v2=0 v3=2 v4=13

v1=10 v2=0 v3=2 v4=13

v1=10 v2=0 v3=2 v4=13

Procedemos a operar para ɵ con valor de 5

v1=10 v2=0 v3=2 v4=13

Debe de cumplirse que

Vemos que 6 ≠ 7, por lo tanto debemos de eliminar una varia

v1=10 v2=0 v3=2 v4=13

Los costos negativos indican un ahorro al

Aquellas variables basicas que no

Para nuestro caso la variable no

Costo total 05 + 015 + 915 + 2010

Costo total 105+010+75+915+205+185

Costo total 105+010+75+915+205+185

Costo total 05 + 1110 + 120 + 710 + 915 + 05

120 + 710 + 915 + 05 = S/ 315.00