Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1
Modelo del transporte
El modelo de transporte es una clase especial de programación lineal que tiene que ver
con transportar un artículo desde sus fuentes (fábricas) hasta sus destinos (centros de
distribución, bodegas, etc.).
Modelo del transporte
• m fuentes
• n destinos
• Los arcos son las rutas que enlazan las fuentes y los destinos
• El arco (i, j) que une la fuente i con el destino j
• cij el costo de transporte por unidad
• xij la cantidad transportada
• ai es la cantidad de oferta en la fuente i
• bj es la cantidad de demanda
Modelo del transporte
3
Ejercicio 1
3
La tabla del transporte
Destinos
Fuentes
(Fábricas)
Modelo del transporte
Paso 1.
Asignar todo lo más que se pueda a la celda seleccionada y ajustar las cantidades asociadas
de oferta y demanda restando la cantidad asignada.
Paso 2.
Salir del renglón o la columna cuando se alcance oferta o demanda cero, y tacharlo, para
indicar que no se pueden hacer más asignaciones a ese renglón o columna. Si un renglón y
una columna dan cero al mismo tiempo, tachar sólo uno (el renglón o la columna) y dejar una
oferta (demanda) cero en el renglón (columna) que
no se tachó.
Paso 3.
Si queda exactamente un renglón o columna sin tachar, detenerse. En caso contrario, avanzar
a la celda de la derecha si se acaba de tachar una columna, o a la de abajo si se tachó un
renglón. Seguir con el paso 1.
Método de la esquina noroeste
Método del costo mínimo
Paso 1.
Determinar para cada renglón (columna) una medida de
penalización restando el elemento de costo unitario
mínimo en el renglón (columna) del elemento con costo
unitario siguiente al mínimo del mismo renglón (columna).
Paso 2.
Identificar el renglón o columna con la mayor penalización.
Romper los empates en forma arbitraria. Asignar todo lo
posible a la variable que tenga el mínimo costo unitario del
renglón o columna seleccionado. Ajustar la oferta y la
demanda y tachar el renglón o la columna ya satisfechos.
Si se satisfacen un renglón y una columna en forma
simultánea, sólo se tacha uno de los dos y al que queda se
le asigna oferta o demanda cero.
Método de aproximación de Vogel
Paso 3.
a) Si queda sin tachar exactamente un reglón o columna
con cero oferta o demanda, detenerse.
b) Si queda sin tachar un renglón (columna) con oferta
(demanda) positiva, determinar las variables básicas en
el renglón (columna) con el método de costo mínimo.
Detenerse.
c) Si todos los renglones y columnas que no se tacharon
tienen cero oferta y demanda (restante), determinar las
variables básicas cero por el método del costo mínimo.
Detenerse.
d) En cualquier otro caso, seguir en el paso 1.
Método de aproximación de Vogel
Comparativa
Actividad 1
Resolver este problema en el cuaderno por los tres métodos (Esquina noroeste, Costo
mínimo y Aproximación de Vogel), tomar fotos y subirlas al canal
Actividad
Actividad 2
Una empresa transporta grano desde tres silos hasta tres molinos. Los costos
unitarios de transporte están en cientos de dólares por camión.
Método de esquina noroeste
Costo mínimo
Vogel
Modelo desbalanceado
1300
Caso 2. Demanda < oferta
Caso 1. Demanda > oferta
Caso 1. Demanda > oferta
Esquina noroeste
Z = 1000 autos * 80 $/auto + 1300 autos * 100 $/auto + 1200 autos * 68 $/auto + 200 autos * M $/auto =
Z = $291,600 + 200*M
Caso 1. Demanda > oferta
Costo mínimo
Z = 1000 autos * 80 $/auto + 1300 autos * 100 $/auto + 1200 autos * 68 $/auto + 200 autos * M $/auto =
Z = $291,600 + 200*M
Caso 1. Demanda > oferta
Vogel Caso 2
Z = $291,600 + 200*M
Caso 1. Demanda > oferta
Vogel Caso 1
Z = $293,200 + 200 M
Comparativa
Resolver por los tres métodos (esquina noroeste, costo mínimo y vogel) y hacer una
comparativa y al final dar una reflexión personal.
Actividad 3
Esquina noroeste
Z = $289,200 + 400*M
Actividad 3
Costo mínimo
Z = $273,200 + 400*M
Actividad 3
Vogel
Z = $273,200 + 400*M
Ejercicio
Examen
Examen
Tres plantas de energía eléctrica de 25, 40 y 30 millones de kWh abastecen electricidad a tres
ciudades. Las demandas máximas en las tres ciudades se estiman en 30, 35 y 25 millones de kWh.
El precio por millón de kWh en las tres ciudades se da en la table 5.6.
Durante el mes de Agosto la demanda se incrementa 20% en cada una de las tres ciudades, la cual
se puede satisfacer adquiriendo electricidad de otra red a un precio más elevado de $1,000 por
millón de kWh. La red no está enlazada a la ciudad 3. Suponga ademas que se pierde 10% de la
energía que se transmite a través de la red a todas las ciudades.
Pasos adicionales
Método húngaro
¿Cómo deben asignarse las tareas, de manera óptima, que de el costo mínimo?
Método húngaro
Método húngaro
Método húngaro
Solución:
A John se le asigna la tarea de pintar; a Karen la tarea de podar; A Terri la tarea de lavar.
En algunos casos, los ceros que se producen en los pasos 1 y 2 no producen una
solución factible en forma directa. Se necesitan más pasos para llegar a la
asignación óptima.
Ejercicio 2
Ejercicio 2
Ejercicio 2
1 50 50 M 20
2 70 40 20 30
3 90 30 50 M
4 70 20 60 70
1 2 3 4
1 50 50 M 20
2 70 40 20 30
3 90 30 50 M
4 70 20 60 70
1 2 3 4
1 50 50 M 20
2 70 40 20 30
3 90 30 50 M
4 70 20 60 70
Ejemplo
TRABAJO (PUESTO)
1 2 3 4 5
1 50 50 M 20 0
2 70 40 20 30 0
TRABAJADOR 3 90 30 50 M 0
4 70 20 60 70 0
5 60 45 30 80 0
Ejemplo
TRABAJO (PUESTO)
1 2 3 4 5
1 50 50 M 20 0 0 0 30 M 0 0
2 70 40 20 30 0 0 20 20 0 10 0
TRABAJADOR 3 90 30 50 M 0 0 40 10 30 M 0
4 70 20 60 70 0 0 20 0 40 50 0
5 60 45 30 80 0 0 10 25 10 60 0
50 20 20 20 0
0 30 M 0 10
20 20 0 10 10
30 0 20 M 0
20 0 40 50 10
0 15 0 50 0