Administracion

ASIGNACION
Modelo matemático que consiste en asignar al mínimo costo los requerimientos necesarios para cumplir con una necesidad, encontrando la solución optima por medio de una matriz (n x m).
Condición: Debe ser una matriz cuadrada; en caso contrario agregar una fila o columna según sea el caso con valores de costo iguales a cero (ficticia).
Los trabajos representan ORIGENES y lasmaquinas DESTINOS, y el objetivo consiste en asignar los trabajos a las maquinas (un trabajo por máquina) con el costo mínimo total.
Algoritmo
Verificar que la matriz sea cuadrada, de lo contrario agregar filas o columnas con costos ceros (ficticia).
Buscar costo mínimo por fila y restarlo en cada fila.
Verificar que en la fila y columna exista como costo mínimo cero.
En caso de no haber costocero en la columna, restar el menor costo a dicha columna.
Empieza a asignar en las filas donde exista un único cero, tomando en cuenta que no puede asignar en una columna más de una vez.
Si no existe ASIGNACION OPTIMA inicial realice lo siguiente:
* Tache las filas y columnas que contengan más de un cero con el menor número de líneas
que sea posible.
* De los datos no tachadosseleccione el costo mínimo.
* Este valor súmelo a la intersección de las rectas.
* Los demás elementos tachados se copian igual. A los costos no tachados se le resta el
costo mínimo.
*Repetir paso 3 al 6.
TRANSPORTE
Método para distribuir un bien desde cualquier grupo de centros de abastecimiento llamados ORIGENES, hacia cualquier grupo de centros de recepción llamados DESTINOS, de manera deminimizar los costos de envió entre centro y cliente.
Modelos matemáticos. (Matriciales)
1. Esquina Noroeste
2. Costo Mínimo
3. Aproximación de Vogel
4. Métodos de optimización
a. Banquillo
b. Solución Numérica de Houthakker
c. Wagener
d. Primal Dual para el transporte
e. Primal de Balinski y Gomory

1.- Esquina Noroeste:
Es el más sencillo, se basa en asignar la cantidadmáxima permitida por la oferta o la demanda, a la variable que esta en la esquina más noroeste de la matriz. Antes de iniciar el procedimiento se debe verificar que la matriz se encuentre balanceada:
Cantidad de oferta = Cantidad de demanda
Las filas representan los ORIGENES y las columnas los DESTINOS.
2.- Costo Mínimo:
Se basa en el principio de asignar la máxima cantidad permitida por laoferta o la demanda, a la variable que contenga el menor costo unitario dentro de la matriz; si hay dos costos mínimos se asignara en donde se encuentre la mayor cantidad posible. Un empate se rompe arbitrariamente. Su procedimiento es similar al de la Esquina Noroeste.
3.- Aproximación de Vogel:
Este método generalmente proporciona una mejor solución que los métodos anteriores, aunque nosiempre es así. Inicialmente debe verificarse que la matriz este balanceada.
Procedimiento:
1. Calcular la diferencia (penalización) entre los 2 costos menores de cada fila y cada columna.
2. Identificar la penalización mayor comparando tanto filas como columnas.
3. Identificar la variable con el menor costo dentro de la fila o columna.
4. Actualizar saldos de la oferta y demanda, y procedera eliminar la fila o columna que quede satisfecha.
5. Determinar nuevo conjunto de penalizaciones.
6. Repetir pasos del 2 al 5.

4.- Método de Optimización De Banquillo
Este método se utiliza para verificar si la solución actual puede mejorarse mediante la practica de examinar las variables no básicas actuales (estas variables son aquellas que no tienen ningún valor asignado en la matrizde transporte).
Para cada variable no básica se identifica un circuito cerrado que comienza y termina en la variable no básica designada. Sus puntos extremos deben ser variables básicas, exceptuando su inicio y final.
Para realizar este método se debe tomar como base la matriz con el método que dio el menor costo total asociado.
Procedimiento:
1. Hacer un listado con todas las...