modelacion 1

Dentro de los tipos de programación lineal existe algo llamado Modelo de Transporte el cual se implementa básicamente en definir la transportación optima de bienes, también se utiliza para producciónoptima en una fábrica o industria.
Los modelos de transporte se basan en dos supuestos:
• Supuesto de Requerimientos: El origen tiene una capacidad de suministro fija y La demanda de cada destinodebe de ser tomada en cuenta
• Supuesto de costo: El costo es proporcional al número de unidades solicitadas, El costo total es igual a la multiplicación del costo unitario de distribución por elnúmero de unidades distribuidas
Para poder solucionar un algoritmo de transporte, según Taha se llevan a cabo los siguientes pasos:
• Determinar una solución factible básica inicial
• Usar la condiciónde optimalidad del método simplex para identificar la variable de entrada de entre todas las variables no básicas.
• Usar la condición de factibilidad del método simplex para determinar la variablede entrada de entre todas las variables básicas.
Otro modelo especial dentro de la programación lineal es el modelo de asignación, en el cual utilizamos maquinas, vehículos, plantas, periodos, etc.,para poder definir un modelo de asignación se debe considerar lo siguiente:
• La cantidad de asignados debe ser igual a las tareas
• Cada asignado tiene solo una tarea
• Cada tarea se realiza porun solo asignado
• Siempre habrá un costo unitario por tarea y asignado
El modelo de asignación se resuelve gracias al método húngaro o método húngaro simplex. El método húngaro busca laoptimización, fue básicamente inventado para realizar cálculos manuales que actualmente son sustituidos por las computadoras, según Taha la solución por el método húngaro consta de tres pasos:
• Determinar pi, elcosto mínimo en la fila de la matriz de costos i y restarlo de todos los elementos de la fila i
• Determinar qj, el costo mínimo en la fila j y restarlo de todos los elementos de la fila j
•...