Investigación De Operaciones

Trabajo:
Resolución de Problemas del Método de Transporte Y Método de Asignación


METODO DE ASIGNACION

* HOJAS

1. Considere el problema de asignar cuatro categorías diferentes de máquinas a cuatro tipos de aéreas los costos a la categoría a las tareas se da a continuación.


  | TAREA 1 | TAREA 2 | TAREA 3 | TAREA 4 |
CATEGORIA 1 | 10| 2 | 3 | 9 |
CATEGORIA 2 | 5 | 10 | 15 | 4 |
CATEGORIA 3 | 15 | 5 | 14 | 15 |
CATEGORIA 4 | 20 | 15 | 13 | 8 |

  | TAREA 1 | TAREA 2 | TAREA 3 | TAREA 4 |
CATEGORIA 1 | 10 | 2 | 3 | 9 |CATEGORIA 2 | 5 | 10 | 15 | 4 |
CATEGORIA 3 | 15 | 5 | 14 | 15 |
CATEGORIA 4 | 20 | 15 | 13 | 8 |

  | TAREA 1 | TAREA 2 | TAREA 3 | TAREA 4 |
CATEGORIA 1 | 8 | 0 | 1 | 7 |
CATEGORIA 2 | 1 | 6 | 11 | 0 |
CATEGORIA 3 | 10 | 6 | 9 | 10 |
CATEGORIA 4 | 20 | 15 | 13 | 0 |

| TAREA 1 | TAREA 2 | TAREA 3 | TAREA 4 |
CATEGORIA 1 | 7 | 0| 0 | 7 |
CATEGORIA 2 | 0 | 6 | 10 | 0 |
CATEGORIA 3 | 9 | 6 | 8 | 10 |
CATEGORIA 4 | 11 | 7 | 4 | 0 |

  | TAREA 1 | TAREA 2 | TAREA 3 | TAREA 4 |
CATEGORIA 1 | 7 | 0 | 0 | 7 |
CATEGORIA 2 | 0 | 6 | 10 | 0 |
CATEGORIA 3 | 3 | 0 | 2 | 4 |
CATEGORIA 4 | 11 | 7 | 4 | 0 |

CATEGORIA | TAREA | COSTO |
1 | 3 | 3 |
2 | 1 | 5 |
3 | 2 | 5 |
4 | 4 | 8 |TOTAL | 21 |


2. la línea de autobús urbano ruta 100, de la ciudad de México, ha convocado a 5 compañías para que presenten presupuesto de venta de 5 tipos de llantas para sus camiones. Los costos por unidad que fueron presentados a directivos de la ruta 100 y se presentan a continuación. Para minimizar el costo total de que la compañía se debe de seleccionar, resuelva el siguienteproblema:
| COMPAÑÍA |
| 1 | 2 | 3 | 4 | 5 |
LLANTA A | 50 | 55 | 40 | 60 | 54 |
LLANTA B | 40 | 30 | 50 | 65 | 45 |
LLANTA C | 45 | 40 | 29 | 40 | 36 |
LLANTA D | 35 | 60 | 46 | 45 | 44 |
LLANTA E | 52 | 46 | 38 | 40 | 46 |

| COMPAÑÍA |
| 1 | 2 | 3 | 4 | 5 |
LLANTA A | 50 | 55 | 40 | 60 | 54 |
LLANTA B | 40 | 30 | 50 | 65 | 45 |LLANTA C | 45 | 40 | 29 | 40 | 36 |
LLANTA D | 35 | 60 | 46 | 45 | 44 |
LLANTA E | 52 | 46 | 38 | 40 | 46 |

| COMPAÑÍA |
| 1 | 2 | 3 | 4 | 5 |
LLANTA A | 10 | 15 | 0 | 20 | 14 |
LLANTA B | 10 | 0 | 20 | 35 | 15 |
LLANTA C | 16 | 11 | 0 | 11 | 7 |
LLANTA D | 0 | 25 | 11 | 10 | 9 |
LLANTA E | 14 | 8 | 0 | 2 | 8 |

| COMPAÑÍA |
| 1 | 2 | 3 | 4 | 5 |
LLANTA A | 10 | 15 | 0| 18 | 7 |
LLANTA B | 10 | 0 | 20 | 33 | 8 |
LLANTA C | 16 | 11 | 0 | 9 | 0 |
LLANTA D | 0 | 25 | 11 | 8 | 2 |
LLANTA E | 14 | 8 | 0 | 0 | 1 |

LLANTA | COMPAÑÍA | COSTO |
A | 3 | 40 |
B | 2 | 30 |
C | 5 | 36 |
D | 1 | 35 |
E | 4 | 40 |
TOTAL | 181 |

4. Encontrar el tiempo total mínimo de asignar a 6 nadadores a 6 tipos de nado, según los datos de tiempos de nado,presentados en la tabla siguiente:
| | MAQUINA |
| | A | B | C | D | E | F |
TRABAJADOR | 1 | 13 | 11 | 16 | 23 | 19 | 9 |
| 2 | 11 | 19 | 26 | 16 | 17 | 13 |
| 3 | 12 | 11 | 4 | 9 | 6 | 10 |
| 4 | 7 | 15 | 9 | 14 | 14 | 13 |
| 5 | 9 | 13 | 12 | 8 | 14 | 11 |
| 6 | 10 | 9 | 8 | 6 | 15 | 8 |

| | MAQUINA |
| | A | B | C | D | E | F |
TRABAJADOR | 1 | 4 | 2 | 5 | 14| 10 | 0 |
| 2 | 0 | 8 | 15 | 5 | 6 | 2 |
| 3 | 8 | 3 | 0 | 5 | 2 | 6 |
| 4 | 0 | 8 | 2 | 7 | 7 | 6 |
| 5 | 1 | 5 | 4 | 0 | 6 | 3 |
| 6 | 4 | 3 | 3 | 0 | 9 | 2 |

| | MAQUINA |
| | A | B | C | D | E | F |
TRABAJADOR | 1 | 4 | 0 | 5 | 14 | 8 | 0 |
| 2 | 0 | 6 | 15 | 5 | 4 | 2 |
| 3 | 8 | 1 | 0 | 5 | 0 | 6 |
| 4 | 0 | 6 | 2 | 7 | 5 | 6 |
| 5 | 1 | 3 | 4 | 0 |...