Maximizacion por win qsb

Solo disponible en BuenasTareas
  • Páginas : 6 (1360 palabras )
  • Descarga(s) : 4
  • Publicado : 21 de noviembre de 2009
Leer documento completo
Vista previa del texto
MODELO DE TRANSPORTE
El modelo de transporte básicamente es un modelo de programación lineal que se puede resolver a través del método simplex regular, sin embargo su estructura especial hace posible un procedimiento de solución conocido como la técnica de transporte.
La técnica de transporte a menudo pareciera que es diferente al método simplex, sin embargo esta nueva técnica sigue esencialmentelos mismos pasos que el método simplex.
El objetico del modelo de transporte es determinar un plan de transporte de una mercancía de varias fuentes a varios destinos con el costo mínimo, entre los datos del modelo se cuentan con los siguientes:
1. Nivel de oferta de cada fuente y cantidad de demanda de cada destino
2. El costo de transportar una unidad de la mercancía de la fuente aldestino
Los pasos básicos de la técnica de transporte son:
1. Determine una solución factible inicial
2. Determine la variable de entrada que se elige entre las variables no básicas. Si todas las variables satisfacen la condición de optimidad entonces detenga la operación, sino continúe con el Paso 3.
3. Determine la variable saliente de entre las variables básicas actuales, después obtenga lanueva solución básica y regrese al Paso 2
El modelo de asignación es un caso especial del modelo de transporte, en el que los recursos se asignan a las actividades en términos de uno a uno, haciendo notar que la matriz correspondiente debe ser cuadrada. Así entonces cada recurso debe asignarse, de modo único a una actividad particular o asignación.
Se tiene un costo Cij asociado con el recurso quees asignado, de modo que el objetivo es determinar en que forma deben realizarse todas las asignaciones para minimizar los costos totales.
Ejemplo de un modelo de asignación general de tres orígenes y tres destinos es:
| DESTINO  |
ORIGEN |   | 1 | 2 | 3 | OFERTA |
| A | C11 | C12 | C13 | 1 |
| B | C21 | C22 | C23 | 1 |
| C | C31 | C32 | C33 | 1 |
  | DEMANDA | 1 | 1 | 1 |   |METODOLOGÍA:
PROBLEMA DE ASIGNACIÓN (MÉTODO HÚNGARO)
Caso A: Minimización.
* Revisar que todas las casillas tengan su costo(beneficio) unitario correspondiente. Si alguna no lo tiene asignarlo en términos del tipo de matriz y problema considerado.
1. Balancear el modelo, es decir obtener m=n (obtener una matriz cuadrada)
En donde m= número de renglones.
En donde n= número de columnas.
Todo renglóno columna tendrá un costo (beneficio ) unitario de cero.
2. Para cada renglón escoger el MENOR VALOR y restarlo de todos los demás en el MISMO RENGLÓN.
3. Para cada columna escoger el MENOR VALOR y restarlo de todos los demás en la MISMA COLUMNA.
4. Trazar el MÍNIMO número de líneas verticales y horizontales de forma tal que todos los ceros queden tachados.
5. Criterio de optimidad:
¿El númerode líneas es igual al orden de la matriz?
SI, el modelo es óptimo y por tanto hacer la asignación y traducir la solución.
La asignación se debe hacer en las casillas donde haya ceros cuidando que cada renglón y cada columna tenga una sola asignación.
6. Seleccionar el menor valor no tachado de toda la matriz. El valor restarlo de todo elemento no tachadao sumarlo a los elementos en la interacciónde dos líneas.
7. Regresar al paso 4.

Caso B: Maximización.
Metodología:
* Seleccionar el MAYOR ELEMENTO de toda la matriz de beneficio. Este valor restarlo de todos los demás, los valores negativos que se obtengan representan los costos de oportunidad, lo que se deja de ganar o producir.
Para el caso de la solución del modelo considerar solo valores absolutos. Con esta transformación se haobtenido un modelo de minimización y por tanto resolverlo como tal.
Ejemplos:
Se necesita procesar 4 diferentes tareas para lo cual se cuenta con 4 máquinas. Por diferencias tecnológicas el desperdicio que se produce depende del tipo de tarea y la máquina en la cual se ejecuta, dada la matriz de Desperdicios expresada en pesos definir la asignación óptima.
 
MAQUINAS |
TAREAS |   | 1 | 2 |...
tracking img