Metodos de Transporte

Descargar como xls, pdf o txt
Descargar como xls, pdf o txt
Está en la página 1de 48

El método de transporte también es conocido como método de distribución, de

asignación y de transbordo debido a su aplicación a diferentes tipos de problema.


Dicho
método consiste en asignar o distribuir diferentes cantidades de objetos desde unos
origenes hacia unos destinos, buscando hacerlo de una manera óptima, es decir a
un costo mínimo. Los orígenes serán las ofertas mientras que los destinos serán las
demandas.

Existen diferentes métodos de transporte y asignación:


- Método de la esquina noroeste
- Método del costo mínimo
- Método de Aproximación de Voguel
- Método Húngaro
- Método de Russel
- Método mutuamente preferido o cruce del arroyo

Los primeros cuatro métodos son los más utilizados y en los que
trabajaremos durante la unidad, en cada pestaña encontrarás los pasos para
solucionar cada método de la forma tradicional, podrás utilizar la plantilla
para resolver tus ejercicios de forma rápida.

Todos los resultados son factibles, el hecho de comparar elcosto total de


cada método es para encontrar el resultado óptimo, es decir el que mas nos
conviene utilizar por su bajo costo.
bución, de Si se plantea el problema de transporte como un caso de
de problema. por la siguiente ecuación
Dicho
tos desde unos Min Z=∑_((i=1)/(j=1))^((j=
ma, es decir a (i=m))▒ 〖 C_ij X_ij 〗
tinos serán las

Donde:
C_ij=Costo de enviar una unidad de mercancia
del centro de suministro i al centro de consumo j

X_ij=Número de unidades de mercancia que se enviarán


del centro de suministro i al centro de consumo j

m=Número de suministro i
el arroyo n=Número de consumo j

La cual deberá minimizarse y estará sujeta a las siguientes

e
Para cada j=∑_(i=1)^(i=m)▒ 〖 X_ij=dj 〗
os pasos para siendo dj la demanda del centro de consumo j
la plantilla

P=D Es decir el suministro debe ser igual al consumo


m+n-1=Número de casillas posibles a utilizar para asignar recur

o total de
que mas nos La tabla Siguiente muestra la distribución de datos inicial para

Demanda 1 Demanda 2 Demanda 3

Costo x Costo x Costo x


unidad unidad unidad
Suministro 1

Costo x Costo x Costo x


unidad unidad unidad
Suministro 2

Costo x Costo x Costo x


unidad unidad unidad
Suministro 3
Costo x Costo x Costo x
unidad unidad unidad
Suministro 4

Costo x Costo x Costo x


unidad unidad unidad
Suministro 5

Demandas de Total demanda 1 Total demanda 2 Total demanda 3


producto
orte como un caso de programación lineal, se definiría
la siguiente ecuación:

_((i=1)/(j=1))^((j=n)/
〖 C_ij X_ij 〗

ia
o de consumo j

cia que se enviarán


ntro de consumo j

ujeta a las siguientes restricciones:


Para cada i=∑_(j=1)^(j=n)▒ 〖 X_ij=pi 〗

siendo pi la oferta del centro de suministro i

igual al consumo
ilizar para asignar recursos

ón de datos inicial para cada uno de los métodos a resolver

Sumistros
Demanda 3 Demanda 4 (Inventario
Disponible)
Costo x
unidad Total Suministro
1

Costo x
unidad Total Suministro
2

Costo x
unidad Total Suministro
3
Costo x
unidad Total Suministro
4

Costo x
unidad Total Suministro
5

Suministro Nota: P=D deben ser iguales, de lo contrario se agregarán


Total demanda 3 Total demanda 4 columnas ficticias con un costo igual a cero, para equilibrar.
Demanda
Un fabricante de jabones y detergentes tiene 3 plantas P1, P2 y P3,
desde las cuales se debe enviar los productos a cinco ciudades. Las
demandas de ventas en las ciudades son de 600, 300, 500, 200 y 400
cajas, respectivamente y las plantas pueden producir 900, 800 y 300
cajas.

MÉTODO DE LA ESQUINA NOROESTE


Paso 1: Colocar los datos en tabla inicial para asignar los recursos disponibles

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


20 30 15 45 40
Suministro P1

80 90 60 70 50
Suministro P2

55 15 80 90 40
Suministro P3

Total 600 300 500 200 400

600 + 300 + 500 + 200 + 400 = 2000

Paso 2: Asignar los recursos disponibles, iniciando por la esquina noroeste de la tabla
ahí el nombre del método).

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


20 30 15 45 40
Suministro P1
600
80 90 60 70 50
Suministro P2

55 15 80 90 40
Suministro P3

Total 600 300 500 200 400

0 300 500 200 400

descontar de
nuestro
disponible hasta
que lleguemos a
cero
descontar de
nuestro
disponible hasta
que lleguemos a
cero

Paso 3: Asignar los recursos disponibles, en orden de columnas hasta agotar nuestros inven

Demanda 1 Demanda 2 Demanda 3 Demanda 4


20 30 15 45
Suministro P1
600 300 0
80 90 60 70
Suministro P2
500 200
55 15 80 90
Suministro P3

Total 600 300 500 200

0 0 0 0

Paso 4: Una vez que se agotaron los recursos disponibles y la demanda quedo satisfecha,
costo total de los recursos aignados.

Costo total = 20(600)+ 30(300) +60(500) + 70(200) + 50(100) + 40(300)


Costo Total $ 82,000.00
En la tabla siguiente se agregan los costos unitarios de las cajas de cada producto

C1 C2 C3 C4 C5
P1 20 30 15 45 40
P2 80 90 60 70 50
P3 55 15 80 90 40

NOROESTE
isponibles

Demanda 5 Total

900

800

900 + 800 + 300 = 2000


300

2000
400
2000

de la tabla ( de

Demanda 5 Total
después de asignar el
suministro se descuenta de
900 300 nuestro disponible

800 800

300 300

2000 1400
400
2000
400 1400
hasta agotar nuestros inventarios

Demanda 5 Total

40 m+n-1=Número de casillas posibles a utilizar


900 0 para asignar recursos.

50 Si observas se asignan solo seis casillas de las siete


800 0 que nos indica la formula 3 + 5 - 1 = 7
100
40 por lo cual se coloca un cero en cualquier celda para cumplir
300 0 la restricción, ya que esto no afecta nuestro resultado:
300 15(0) = 0
2000 0
400
2000
0 0

demanda quedo satisfecha, se calcula el


siete

para cumplir
ultado:
En la tabla siguiente se a
Un fabricante de jabones y detergentes tiene 3 plantas P1, P2 y P3,
desde las cuales se debe enviar los productos a cinco ciudades. Las
demandas de ventas en las ciudades son de 600, 300, 500, 200 y 400
cajas, respectivamente y las plantas pueden producir 900, 800 y 300 P1
cajas. P2
P3

MÉTODO DE COSTO MÍNIMO

Paso 1: Colocar los datos en tabla inicial para asignar los recursos disponibles

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


20 30 15 45 40
Suministro P1

80 90 60 70 50
Suministro P2

55 15 80 90 40
Suministro P3

Total 600 300 500 200 400

600 + 300 + 500 + 200 + 400 = 2000

Paso 2: Elegir la casilla que tenga el costo menor dentro de toda la tabla, posteriormente asignar
el máximo posible para satisfacer la restricción

para este caso los costos menores de 15 se repiten,

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


20 30 15 45 40
Suministro P1

80 90 60 70 50
Suministro P2

55 15 80 90 40
Suministro P3

Total 600 300 500 200 400


Para iniciar la asignación se puede tomar cualquiera de los dos(o de la cantidad de costos que se repitan),
facilitar el cálculo:
- Asigna conforme el orden de columnas, No importa cuantos costos se repitan (pueden ser vario
confusiones y te ayudará a encontrar rápidamente la solución).

Paso 3: Asignar los recursos disponibles a la celda con el menor costo(15), siguiendo el orden de las
columnas.

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


20 30 15 45 40
Suministro P1

80 90 60 70 50
Suministro P2

55 15 80 90 40
Suministro P3 300

Total 600 300 500 200 400

600 0 500 200 400

Paso 3: Asignar los recursos disponibles a la siguiente celda con el menor costo(15), siguiendo el orden
de las columnas.

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


20 30 15 45 40
Suministro P1 500

80 90 60 70 50
Suministro P2

55 15 80 90 40
Suministro P3 300

Total 600 300 500 200 400

600 0 0 200 400

Paso 3: Asignar los recursos disponibles a la siguiente celda con el menor costo(20), siguiendo el orden d
columnas y así sucesivamente hasta agotar los recursos disponibles.
(siempre buscando el costo menor)

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


20 30 15 45 40
Suministro P1 400 0 500

80 90 60 70 50
Suministro P2 200 200 400
Suministro P2 200 200 400

55 15 80 90 40
Suministro P3 300

Total 600 300 500 200 400

0 0 0 0 0

Paso 4: Una vez que se agotaron los recursos disponibles y la demanda quedo satisfecha, se ca
el costo total de los recursos aignados.

Costo total = 20(400)+ 30(0) +15(500) + 80(200) + 70(200) + 50(400)+ 15(300)


Costo Total $ 70,000.00
En la tabla siguiente se agregan los costos unitarios de las cajas de cada producto

C1 C2 C3 C4 C5
20 30 15 45 40
80 90 60 70 50
55 15 80 90 40

NIMO

Total

900

800

900 + 800 + 300 = 2000


300

2000
2000

iormente asignar

Total

900

800

300

2000
2000
d de costos que se repitan), como TIP para
e repitan (pueden ser varios), esto evitará

guiendo el orden de las

Total

900 900

800 800

300 0

2000 1700
2000
1700

o(15), siguiendo el orden

Total

900 400

800 800

300 0

2000 1200
2000
1200

o(20), siguiendo el orden de las

Total
m+n-1=Número de casillas posibles a utilizar
para asignar recursos.
900 0 cuidar que al asignar se distribuya
solo don tenemos disponible, si ya Si observas se asignan solo seis casillas de las siete
esta agotado repartir en la siguiente que nos indica la formula 3 + 5 - 1 = 7
800 0 columna o fila
por lo cual se coloca un cero en cualquier celda para
la restricción, ya que esto no afecta nuestro resultad
30(0) = 0
m+n-1=Número de casillas posibles a utilizar
para asignar recursos.
cuidar que al asignar se distribuya
solo don tenemos disponible, si ya Si observas se asignan solo seis casillas de las siete
esta agotado repartir en la siguiente que nos indica la formula 3 + 5 - 1 = 7
800 0 columna o fila
por lo cual se coloca un cero en cualquier celda para
la restricción, ya que esto no afecta nuestro resultad
300 0 30(0) = 0
2000 0
2000
0

anda quedo satisfecha, se calcula


s posibles a utilizar

seis casillas de las siete


+5-1=7

o en cualquier celda para cumplir


o afecta nuestro resultado:
s posibles a utilizar

seis casillas de las siete


+5-1=7

o en cualquier celda para cumplir


o afecta nuestro resultado:
En la tabla siguiente se
Un fabricante de jabones y detergentes tiene 3 plantas P1, P2 y P3,
desde las cuales se debe enviar los productos a cinco ciudades. Las
demandas de ventas en las ciudades son de 600, 300, 500, 200 y 400 cajas, P1
respectivamente y las plantas pueden producir 900, 800 y 300 cajas. P2
P3

MÉTODO DE APROXIMACIÓN DE VOGUEL

Este método consiste en encontrar PENALIZACIONES en cada fila y columna mediante la


dos costos menores.

Paso 1: Colocar los datos en tabla inicial para asignar los recursos disponibles

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


20 30 15 45 40
Suministro P1

80 90 60 70 50
Suministro P2

55 15 80 90 40
Suministro P3

Total 600 300 500 200 400

600 + 300 + 500 + 200 + 400 = 2000

Paso 2: Elegir las dos casillas que tengan el costo menor por filas y columnas, para encontrar las
penalizaciones y posteriormente asignar el máximo posible para satisfacer la restricción

NOTA: LAS PENALIZACIONES SIEMPRE SON POSITIVAS

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


20 30 15 45 40
Suministro P1

80 90 60 70 50
Suministro P2

55 15 80 90 40
Suministro P3
Suministro P3

Total 600 300 500 200 400

PENALIZACIÓN 55-20 55-21 55-22 55-23 55-24


POR COLUMNA
35 15 45 25 0

Ahora encontrar las penalizaciones por fila, de la misma forma

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


20 30 15 45 40
Suministro P1

80 90 60 70 50
Suministro P2

55 15 80 90 40
Suministro P3
r
yo d
ma tida
600 300 500 200 400
n
Total ca

PENALIZACIÓN 55-20 55-21 55-22 55-23 55-24


POR COLUMNA
35 15 45 25 0

Para iniciar la asignación, se toma la penalización mayor entre filas y columna para asignar el máximo re
a la celda con el menor costo.

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


20 30 15 45 40
Suministro P1 500
80 90 60 70 50
Suministro P2

55 15 80 90 40
Suministro P3

Total 600 300 500 200 400


55-20 55-21 55-22 55-23 55-24
PENALIZACIÓN 1 35 15 45 25 0
PENALIZACIÓN 2

Como agotamos el recurso disponible en la columna, podemos inhabilitarla y reiniciar el proceso de pe

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


20 30 15 45 40
Suministro P1 500
80 90 60 70 50
Suministro P2

55 15 80 90 40
Suministro P3

Total 600 300 500 200 400


Total 2 600 300 0 200 400

PENALIZACIÓN 1 35 15 45 25 0
PENALIZACIÓN 2 35 15 0 25 0

Asignar nuevamente a la penalización de mayor valor hasta agotar el recurso disponible

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


20 30 15 45 40
Suministro P1 400 500

80 90 60 70 50
Suministro P2

55 15 80 90 40
Suministro P3

Total 600 300 500 200 400

Total 2 600 300 0 200 400


Total 3 200 300 0 200 400

PENALIZACIÓN 1 35 15 45 25 0
PENALIZACIÓN 2 35 15 0 25 0

Como se agoto el recurso en la fila 1 al asignar, inhabilitaremos la fila

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


20 30 15 45 40
Suministro P1 400 500

80 90 60 70 50
Suministro P2

55 15 80 90 40
Suministro P3
Total 600 300 500 200 400

Total 2 600 300 0 200 400


Total 3 200 300 0 200 400

55-20 55-21 55-22 55-23 55-24


PENALIZACIÓN 1 35 15 45 25 0
PENALIZACIÓN 2 35 15 0 25 0

Continuamos con la penalización siguiente

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


20 30 15 45 40
Suministro P1 400 500

80 90 60 70 50
Suministro P2

55 15 80 90 40
Suministro P3

Total 600 300 500 200 400


Total 2 600 300 0 200 400
Total 3 200 300 0 200 400

PENALIZACIÓN 1 35 15 45 25 0
PENALIZACIÓN 2 35 15 0 25 0
PENALIZACIÓN 3 25 75 0 20 10

Asignar nuevamente a la penalización mayor

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


Suministro P1 20 30 15 45 40
400 500
Suministro P2 80 90 60 70 50

Suministro P3 55 15 80 90 40
300
300

Total 600 300 500 200 400


Total 2 600 0 0 200 400
Total 3 200 300 0 200 400
Total 4 200 0 0 200 400
PENALIZACIÓN 1 35 15 45 25 0
PENALIZACIÓN 2 35 15 0 25 0
PENALIZACIÓN 3 25 75 0 20 10

Inhabilitaremos la columna y fila que ya agotaron los totales disponibles

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


Suministro P1 20 30 15 45 40
400 500
Suministro P2 80 90 60 70 50

Suministro P3 55 15 80 90 40
300

Total 600 300 500 200 400


Total 2 600 0 0 200 400
Total 3 200 300 0 200 400
Total 4 200 0 0 200 400
PENALIZACIÓN 1 35 15 45 25 0
PENALIZACIÓN 2 35 15 0 25 0
PENALIZACIÓN 3 25 75 0 20 10
PENALIZACIÓN 4 0 0 0 0 0
}

Debido a que ya solo nos queda una fila disponible, se asignaran las cantidades restantes considerando e

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


Suministro P1 20 30 15 45 40
400 500
400 500
Suministro P2 80 90 60 70 50
200 200 400

Suministro P3 55 15 80 90 40
300

Total 600 300 500 200 400


Total 2 600 0 0 0 400
Total 3 200 300 0 200 400
Total 4 200 0 0 200 400
Total 5 0 0 0 0 0
PENALIZACIÓN 1 35 15 45 25 0
PENALIZACIÓN 2 35 15 0 25 0
PENALIZACIÓN 3 25 75 0 20 10
PENALIZACIÓN 4 0 0 0 0 0

Paso 4: Una vez que se agotaron los recursos disponibles y la demanda quedo satisfecha, se
el costo total de los recursos aignados.

Costo total = 20(400)+ 30(0) +15(500) + 80(200) + 70(200) + 50(400)+ 15(300)


Costo Total $ 70,000.00
En la tabla siguiente se agregan los costos unitarios de las cajas de cada producto

C1 C2 C3 C4 C5
20 30 15 45 40
80 90 60 70 50
55 15 80 90 40

DE VOGUEL

columna mediante la diferencia entre los

Total

900

800

900 + 800 + 300 = 2000


300

2000
2000

ra encontrar las
a restricción

Total

900

800

300
300

2000
2000

isma forma
PENALIZACIÓN POR
Total FILA

900 20-15 5

800 60-50 10

300 40-15 25

2000
2000

ara asignar el máximo recurso disponible

PENALIZA PENALIZ
Total CIÓN 1 ACIÓN 2

900 20-15 5

800 60-50 10

300 40-15 25
2000
2000

reiniciar el proceso de penalizaciones

PENALIZ PENALIZ
Total Total 2 ACIÓN 1 ACIÓN 2
900 400 5 10

800 800 10 20

300 300 25 25
2000
2000

otar el recurso disponible

PENALIZ PENALIZ
Total Total 2 Total 3 ACIÓN 1 ACIÓN 2

5 10
900 400 0

10 20
800 800 800

25 25
300 300 300

2000
2000

itaremos la fila

PENALIZ PENALIZ
Total Total 2 Total 3 ACIÓN 1 ACIÓN 2

900 400 0 5 10

800 800 800 10 20

300 300 300 25 25


2000
2000

te

PENALIZ PENALIZ PENALIZ


Total Total 2 Total 3 ACIÓN 1 ACIÓN 2 ACIÓN 3

900 400 0 5 10 0

800 800 800 10 20 20

300 300 300 25 25 25

2000
2000

yor

PENALIZ PENALIZ PENALIZ


Total Total 2 Total 3 Total 4 ACIÓN 1 ACIÓN 2 ACIÓN 3

900 400 0 0 5 10 0

800 800 800 800 10 20 20

300 0 0 0 25 25 25
300 0 0 0 25 25 25

2000
2000

tales disponibles

PENALIZ PENALIZ PENALIZ PENALIZ


Total Total 2 Total 3 Total 4 ACIÓN 1 ACIÓN 2 ACIÓN 3 ACIÓN 4

900 400 0 0 5 10 0 0

800 800 800 800 10 20 20 20

300 0 0 0 25 25 25 0

2000
2000

s restantes considerando el costo menor

PENALIZ PENALIZ PENALIZ PENALIZ


Total Total 2 Total 3 Total 4 Total 5 ACIÓN 1 ACIÓN 2 ACIÓN 3 ACIÓN 4

10 0 0
900 400 0 0 0 5
900 400 0 0 0 5

20 20 20
800 800 800 800 0 10

25 25 0
300 0 0 0 0 25

2000
2000

m+n-1=Número de casillas posibles a utilizar


para asignar recursos.
anda quedo satisfecha, se calcula Si observas se asignan solo seis casillas de las siete
que nos indica la formula 3 + 5 - 1 = 7

por lo cual se coloca un cero en cualquier celda para cumplir


la restricción, ya que esto no afecta nuestro resultado:
30(0) = 0
Un fabricante de jabones y detergentes tiene 3 plantas P1, P2 y P3,
desde las cuales se debe enviar los productos a cinco ciudades. Las
demandas de ventas en las ciudades son de 600, 300, 500, 200 y 400
cajas, respectivamente y las plantas pueden producir 900, 800 y 300
cajas.

MÉTODO HÚNGARO

Este método utiliza solo la tabla de costos para asignar los suministros disponibles a los

Paso 1: Verificar que la tabla tenga el mismo número de filas que de columnas, en el caso de no
cumplirse como en este ejemplo complementar con ceros.

C1 C2 C3 C4 C5
P1 20 30 15 45 40
P2 80 90 60 70 50
P3 55 15 80 90 40
FICTICIO P4 0 0 0 0 0
FICTICIO P5 0 0 0 0 0

Paso 2: Identificar el costo menor de cada fila y restarselo a cada elemento

costo
C1 C2 C3 C4 C5 menor
P1 20 30 15 45 40 15 P1
P2 80 90 60 70 50 50 P2
P3 55 15 80 90 40 15 P3
FICTICIO P4 0 0 0 0 0 0 FICTICIO P4
FICTICIO P5 0 0 0 0 0 0 FICTICIO P5

Paso 3: Identificar el costo menor de cada columna y restarselo a cada elemento

C1 C2 C3 C4 C5
P1 5 15 0 30 25 P1
P2 30 40 10 20 0 P2
P3 40 0 65 75 25 P3
FICTICIO P4 0 0 0 0 0 FICTICIO P4
FICTICIO P5 0 0 0 0 0 FICTICIO P5
costo menor 0 0 0 0 0

Paso 4: Conectar la mayor cantidad de ceros dibujando la menor cantidad de líneas

C1 C2 C3 C4 C5
De las celdas que no fueron marcadas con
P1 5 15 0 30 25 alguna de las líneas, encontrar el costo menor y
restarselo.
P2 30 40 10 20 0
P3 40 0 65 75 25
FICTICIO P4 0 0 0 0 0 Las celdas marcadas que no se cruzancon
FICTICIO P5 0 0 0 0 0 alguna de las líneas, se escriben igual

A las celdas marcadas donde se cruza las líneas,


costo menor (5) se les suma el costo menor

Paso 5: Realizar las operacionescorrespondientes al punto anterior

C1 C2 C3 C4 C5
P1 0 15 0 25 25 TIP: A partir de este cuadro ya se puede realizar
P2 25 40 10 15 0 asignación de suministros a cada centro de consu
pero si reordenas las filas de la tabla siguiendo
P3 35 0 65 70 25 diagonal principal de la matriz escalonada, te se
FICTICIO P4 0 5 5 0 5 mucho mas sencillo encontrar el resultado fina
FICTICIO P5 0 5 5 0 5

Reordenando
C1 C2 C3 C4 C5
FICTICIO P4 0 5 5 0 5
P3 35 0 65 70 25
P1 0 15 0 25 25 Nota: P1 tiene dos ceros, en C1 y C3, se utilizó e
FICTICIO P5 0 5 5 0 5 porque es el único cero que cumple para es
P2 25 40 10 15 0 columna y en C1 disponemos de los valores ficti

Paso 6: Asignar los centros de suministro a las fuentes de consumo para encontrar el costo total

costos
Para P1 C3 15 Todas fueron asignadas, las fuentes ficticias no se consideran
que se usaron solo para balancear la tabla inicial
Todas fueron asignadas, las fuentes ficticias no se consideran
Para P2 C5 50 que se usaron solo para balancear la tabla inicial
Para P3 C2 15
FICTICIO P4 C1 0
Los valores fueron tomados dela tabla de costos inicial
FICTICIO P5 C4 0

costo total 80
En la tabla siguiente se agregan los costos unitarios de las cajas de cada producto

C1 C2 C3 C4 C5
P1 20 30 15 45 40
P2 80 90 60 70 50
P3 55 15 80 90 40

ARO

nistros disponibles a los centros de consumo.

s, en el caso de no

m+n-1=Número de casillas posibles a utili


para asignar recursos.

Si observas se asignan solo seis casillas de


que nos indica la formula 3 + 5 - 1 = 7

por lo cual se coloca un cero en cualquier cel


la restricción, ya que esto no afecta nuestro r
30(0) = 0

emento

C1 C2 C3 C4 C5
5 15 0 30 25
30 40 10 20 0
40 0 65 75 25
0 0 0 0 0
0 0 0 0 0

elemento

C1 C2 C3 C4 C5
5 15 0 30 25 queda igual por las filas
ficticias, pero se debe realizar
30 40 10 20 0 el procedimiento ya que en un
40 0 65 75 25 ejercicio balanceado(mismas
filas que columnas)nos dará
un resultado diferente
queda igual por las filas
ficticias, pero se debe realizar
el procedimiento ya que en un
ejercicio balanceado(mismas
filas que columnas)nos dará
0 0 0 0 0 un resultado diferente
0 0 0 0 0

ad de líneas

no fueron marcadas con


, encontrar el costo menor y
estarselo.

das que no se cruzancon


neas, se escriben igual

as donde se cruza las líneas,


ma el costo menor

rior

ste cuadro ya se puede realizar la


inistros a cada centro de consumo,
s las filas de la tabla siguiendo la
l de la matriz escalonada, te será
cillo encontrar el resultado final

ceros, en C1 y C3, se utilizó en C3


nico cero que cumple para esa
isponemos de los valores ficticios

trar el costo total

ntes ficticias no se consideran ya


balancear la tabla inicial
dela tabla de costos inicial
casillas posibles a utilizar
sos.

nan solo seis casillas de las siete


mula 3 + 5 - 1 = 7

a un cero en cualquier celda para cumplir


e esto no afecta nuestro resultado:
Un fabricante de jabones y detergentes tiene 3 plantas P1,
P2 y P3, desde las cuales se debe enviar los productos a cinco ciudades. Las demandas de ventas en
las ciudades son de 600, 300, 500, 200 y 400 cajas, respectivamente y las plantas pueden producir
900, 800 y 300 cajas.

SOLUCIÓN CON SOLVER


El uso de esta herramienta servirá para encontrar fácilmente una solución

Paso 1: Colocar la tabla de costos y la tabla de requerimientos de la siguiente forma:

TABLA DE COSTOS

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


C1 C2 C3 C4 C5
Suministro P1 20 30 15 45 40
Suministro P2 80 90 60 70 50
Suministro P3 55 15 80 90 40

COSTO TOTAL 0

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


C1 C2 C3 C4 C5 total
Suministro P1 0 0 0 0 0 0 =
Suministro P2 0 0 0 0 0 0 =
Suministro P3 0 0 0 0 0 0 =
total 0 0 0 0 0
= = = = =
Requerimientos 600 300 500 200 400

Paso 2: Abrir la función solver y agregar datos

TABLA DE COSTOS
Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5
C1 C2 C3 C4 C5
Suministro P1 20 30 15 45 40
Suministro P2 80 90 60 70 50
Suministro P3 55 15 80 90 40

COSTO TOTAL 0

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


C1 C2 C3 C4 C5 total
Suministro P1 0 0 0 0 0 0 =
Suministro P2 0 0 0 0 0 0 =
Suministro P3 0 0 0 0 0 0 =
total 0 0 0 0 0
= = = = =
Requerimientos 600 300 500 200 400

LA ULTIMA RESTRICCIÓ
CELDAS VARIABLES MAYO
CERO, PARA OBTENER
POSITIVOS

El cuadro de Solver se verá llenado de la siguiente forma:


TABLA DE COSTOS

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


C1 C2 C3 C4 C5
Suministro P1 20 30 15 45 40
Suministro P2 80 90 60 70 50
Suministro P3 55 15 80 90 40

COSTO TOTAL 67000

Demanda 1 Demanda 2 Demanda 3 Demanda 4 Demanda 5


C1 C2 C3 C4 C5 total
Suministro P1 600 0 300 0 0 900
Suministro P2 0 0 200 200 400 800
Suministro P3 0 300 0 0 0 300
total 600 300 500 200 400
= = = = =
Requerimientos 600 300 500 200 400
En la tabla siguiente se agregan los costos unitarios de las cajas de cada producto
P1,
mandas de ventas en C1 C2 C3 C4 C5
ntas pueden producir P1 20 30 15 45 40
P2 80 90 60 70 50
P3 55 15 80 90 40

CON SOLVER
m+n-1=Número d
para asignar recu
ácilmente una solución
Si observas se asig
que nos indica la fo
os de la siguiente forma:
por lo cual se coloc
la restricción, ya q
30(0) = 0

TABLA DE COSTOS

EN LA CELDA DE COSTO TOTAL ESCRIBIR LA FORMULA:


=SUMAPRODUCTO(TABLA DE COSTOS,CELDAS VARIABLES)

Disponible

900
800
300

CELDAS VARIABLES

datos
Disponible

900
800
300

LA ULTIMA RESTRICCIÓN SERÁN LAS


CELDAS VARIABLES MAYORES O IGUALES A
CERO, PARA OBTENER NÚMEROS
POSITIVOS

ente forma:
AUTOMÁTICAMENTE SE RELLENARÁN LAS
CELDAS VARIABLES CON LA SOLUCIÓN
ÓPTIMA

Disponible

= 900
= 800
= 300
ada producto

m+n-1=Número de casillas posibles a utilizar


para asignar recursos.

Si observas se asignan solo seis casillas de las siete


que nos indica la formula 3 + 5 - 1 = 7

por lo cual se coloca un cero en cualquier celda para cumplir


la restricción, ya que esto no afecta nuestro resultado:
30(0) = 0
MINIMIZAR COSTOS

También podría gustarte