Tarea - Investigación Operativa
Enviado por Jerry • 24 de Octubre de 2018 • 1.798 Palabras (8 Páginas) • 408 Visitas
...
[pic 33]
MINIMIZACIÓN
Primero se deben balancear (igualar) o verificar que la oferta con la demanda son iguales:
[pic 34]
[pic 35]
480 = 480
Luego calculamos el número de asignaciones:
# De asignaciones = m + n -1
# De asignaciones = 3 + 3 – 1 = 5
Realizar la distribución inicial bajo el método de la esquina noroeste desde la celda superior izquierda en la matriz de cantidades:
[pic 36]
Calculamos el costo de esta asignación:
[pic 37]
Costo = $5860
Comprobamos en la matriz de costos si esta distribución de asignación es la óptima:
En cada celda asignada colocamos el costo original:
[pic 38]
En EM (Elemento Marginal) iniciamos con el valor cero:
[pic 39]
Completamos la suma de los valores internos:
[pic 40]
Restamos los valores internos con los de la matriz original:
[pic 41]
Encontramos valores positivos en la parte inferior de las celda de decisión por lo tanto no estamos en un optimo, debemos elegir el mayor valor positivo o si son valores iguales menores el que tenga el menor valor será el que ingrese como nueva mejora:
[pic 42]
Se determina que el valor 1 es el mayor positivo para el ingreso de la nueva asignación en la ubicación correspondiente en la matriz de cantidades.
Luego equilibramos la matriz solamente en las celdas ocupadas por valores numéricos de las asignaciones.
[pic 43]
El valor de la nueva asignación se determina considerando la ubicación de (-s) con el menor valor en este caso s = 160.
Reemplazar en la matriz de cantidades el valor determinado para la nueva asignación y resolvemos.
[pic 44]
[pic 45]
Para determinar qué valor se debe quedar cuando son iguales en este caso asignaciones con cero, consideramos las ubicaciones en la matriz de costos y elegimos el valor que tenga el menor costo:
[pic 46]
[pic 47]
Calculo del costo de estas nuevas asignaciones de envíos de transporte:
[pic 48]
Costo = $5700
Entonces es una mejor asignación por que el costo es menor que la anterior distribución de asignaciones, ubicamos los costos correspondientes de acuerdo a las asignaciones:
[pic 49]
En EM (Elemento Marginal) iniciamos con el valor cero:
[pic 50]
Completamos la suma de los valores internos:
[pic 51]
Restamos los valores internos con los de la matriz original:
[pic 52]
Todos los valores inferiores de cada celda son negativos o ceros entonces se alcanzo un valor óptimo en la minimización.
La asignación óptima es:
[pic 53]
[pic 54] [pic 55][pic 56][pic 57][pic 58][pic 59]
Contestar las siguientes preguntas
- ¿Qué es Programación Lineal de Transporte?
Es una técnica cuantitativa creada para minimizar los costos asociados a la distribución de un bien o servicio desde diferentes orígenes hasta diferentes destinos.
- ¿Qué es un modelo de transporte? ¿Cuáles son sus elementos componentes?
Es la situación en la cual se envía un bien de los puntos de origen (fábricas), a los puntos de destino (almacenes, bodegas, depósitos).
Los elementos del modelo son:
- Indica el nivel de oferta que tiene cada fuente y la cantidad de demanda en cada destino.
- El costo de transporte unitario de la mercancía enviado por el proveedor a cada destino.
- ¿Por qué se le considera un modelo especial de Programación lineal?
Porque los coeficientes de las variables, en las restricciones, son uno o cero y las cantidades demandadas deben ser iguales a las cantidades ofrecidas.
- ¿Qué es y que representa la Función Objetivo en los modelos de transporte?
Es la formulación matemática de una meta establecida que representa los costos totales de transporte a ser minimizados.
- ¿Cuántas variables en total deben existir en cualquier modelo de transporte?
El numero de variables se determinan con la expresión m + n – 1 en donde m = fuentes y n = destinos, de esta manera sabremos el total de variables.
- ¿El modelo de transporte se usa sólo para minimizar el objetivo? Explique.
Se busca minimizar el cotos de envió de la cantidad de elementos que se enviaran de cada fuente a cada destino, tal que se minimice el costo del transporte total de los envíos.
- ¿Qué es el algoritmo de transporte?
El algoritmo de transporte es un procedimiento iterativo donde se encuentra y evalúa una solución
...