Академический Документы
Профессиональный Документы
Культура Документы
Asignación y Transporte
Objetivo: Utilizar modelos matemáticos para la solución de problemas que
contemplen la asignación y transporte.
Reporte del alumno: Entregar los problemas solicitados por el docente para la
calificación de la competencia.
Bibliografía preliminar:
II.- Elaborar un mapa conceptual sobre los temas que contempla los métodos de
transporte y el tema de asignación.
Sección 1
Almacenes
1 2 3
T1 12 18 12 10 D
T
E
I
T2 14 18 10 15
M
E
T3 10 7 4 20 A
N
D T4 14 15 10 25 N
D
A T5 11 17 9 25
A
S
25 25 35
Oferta
P a las
Encuentra la mejor distribución de las cajas de zapatos de los almacenes
tiendas, obteniendo como resultado el mejor costo de transporte y la ruta
O del
mismo, utilizando el método de Costo Mínimo y Esquina Noroeste.
R
Planta 2 41 20 34 320
Planta3 25 19 10 350
4.- Una impresa importa bienes de 2 puertos Mazatlán y La Paz. Los embarques
de un producto se efectúan a diferentes clientes en Los Ángeles, Los Cabos San
Lucas, Mazatlán y Puerto Escondido. Para el siguiente periodo se muestra la
distribución de los productos y los costos:
Mazatlán 2 6 6 2 5000
La Paz 1 2 5 7 3000
5.- La empresa QA, manufactura una pieza de computadora en la fábrica que tiene
en Guadalajara, Monterrey y Saltillo, para después embarcarlas en los almacenes
que tiene en Matamoros, Torreón, Hermosillo, Querétaro y San Luis.
Unidades
Planta Matamoros San Luis Torreón Hermosillo Querétaro
disponible
Guadalajara 10 20 5 9 10 9000
Monterrey 2 10 8 30 6 4000
Saltillo 1 20 7 10 4 8000
Sección II
1.- Un grupo de 6 hombres y 6 mujeres vive en una isla. Cada uno de los 6
hombres “corteja" a una de las 6 mujeres. Al cabo de un cierto tiempo se decide
realizar una gran ceremonia durante la cual se casarían 6 parejas. Cada una de
las mujeres tiene una lista con los nombres de los 6 hombres y en ella lista sus
preferencias en una escala de 1 a 6 (donde el 1es lo mejor) pudiendo eliminar los
nombres correspondientes a los hombres que no son de su agrado o tienen algún
parentesco familiar. La tabla siguiente da las “calificaciones" otorgadas por cada
mujer a cada hombre.
Mujeres/hombres 1 2 3 4 5 6
1 3 - 2 6 5 4
2 4 4 3 - 5 -
3 2 4 - 5 3 6
4 4 5 6 - 2 3
5 4 6 2 5 3 -
6 5 2 3 1 4 6
Si se supone que una medida válida de la felicidad conyugal en la isla viene dada
por la suma de los números asignados, ¿cuál es la asignación que maximiza la
felicidad total de los isleños?
c l i e n t e s
Líder de proyecto 1 2 3
López 10 16 32
Elizondo 14 22 40
Rodríguez 22 24 34
3.- SPADA es una tienda que distribuye artículos para la venta al menudeo, y está
buscando nuevo territorios para desplegar sus ventas. Se está tomado en cuenta
a 3 personas para promover los artículos en nuevas ciudades a las que desea
incursionar. La administración general esta estimando las ventas anuales en miles
de dls, y dichas proyecciones se presentan en la siguiente tabla, determine cual
será la mejor asignación de las ciudades.
Carlos Ruiz 85 80
Marilú Garza 90 75
4.- En una operación de taller por proyectos, se pueden llevar a cabo 4 tareas en
cualquiera de 3 máquinas. El número de horas requerido para cada tarea en cada
1 32 18 32 26
2 22 24 12 16
3 24 30 26 24
PROBLEMAS RESUELTOS.
La suma de la demanda es = 45
2º Una vez que se comprobó que la Oferta = Demanda, se inicia con el método
Costo Mínimo
Primera
asignació
n
Se cancela el renglón
Segunda
asignació
n
Se cancela el renglón
Tercera
asignació
n
Se cancelaría la
columna, pero ya esta
Última
asignació
n
DESGLOSE DE SOLUCIÓN:
PRIMERAS PENALIZACIONES
Penalizació
n mayor
Primera
asignación
Se cancela renglón
PENALIZACIÓN SIGUIENTE
Se cancela renglón
Segunda
asignación
Penalizació
n mayor
Última
asignación
Tercera
asignación
DESGLOSE DE SOLUCIÓN:
PROBLEMA DE ASIGNACIÓN.
MÉTODO DE ASIGNACIÓN
Se elige; ya sea por renglón o columna; el valor mas pequeño y se resta a los
elementos respectivos del renglón o columna, esto da como resultado una tabla
con valores nuevos. Se debe verificar que cada renglón y cada columna
contengan por lo menos un elemento “0”.
De la tabla obtenida en el paso anterior, se eligen las casillas con elementos “0” y
se toma como casilla asignada, esto quiere decir que el renglón y la columna ya
están “bloqueados” y no se pueden tomar o asignar nada mas en ese renglón y
esa columna. Esto continua con cada elemento “0”, hasta asignar todos los
renglones con todas las columnas (relación una a uno)
La elección se
realizó por
renglón
Esta columna
no tiene un
“0”
TABLA RESULTADO
DE LA ÚLTIMA
RESTA
DESGLOSE DE LA SOLUCIÓN
Para calcular el costo total, nos vamos a la tabla original y buscamos que valor
existe en las casillas que se eligieron en la asignación, y esos son los valores que
se suman.