Progrmacion

Guía de problemas de Investigación de Operaciones

TERCERA PARTE

3.1) Se envían automóviles en camión de tres centros de distribución a cinco distribuidores. El costo de envío está basado en la distancia recorrida entre las fuentes y destinos. El costo es independiente de si el camión hace el recorrido con una carga parcial o completa. La tabla que sigue hace un resumen de las distanciasde recorrido entre los centros de distribución y los distribuidores y también las cifras mensuales de oferta y demanda calculadas en números de automóviles. Cada camión puede transportar un máximo de 18 vehículos. Dado que el costo de transporte por milla recorrida por el camión es 10$.

Hallar la solución óptima, indicando costo total y número de camiones utilizados.Distribuidores
| | |1 |2 |3 |4 |5 |Oferta |
|Centro |1 |100 |150 |200 |140 |35 |450 |
|de |2 |50 |70 |60 |65 |80 |200 |
|Distribución|3 |40 |90 |100 |150 |130 |150 |
|Demanda | |100 |200 |150 |160 |140 | |

3.2) El gerente de una empresa de publicidad trata de decidir cuál de entre cinco ejecutivos (A,B,C,D y E) de contabilidad debe asignar a cada uno de sus cinco mejores clientes (1,2,3,4 y 5) yconsidera que por motivos de tipo religioso no debe ser asignado el ejecutivo C al cliente 1.
Los costos estimados de la asignación de cada ejecutivo a cada cliente se muestran en la tabla siguiente:

Clientes
|Ejecutivo |1 |2 |3 |4 |5 |
|A |14 |10 |18 |12 |18 |
|B |16|12 |18 |16 |18 |
|C |8 |8 |16 |16 |16 |
|D |12 |18 |14 |16 |18 |
|E |18 |16 |18 |16 |14 |

La empresa desea conocer la forma de asignar los ejecutivos, y el monto mínimo que debe pagar. por otra parte existen rumores que indican que el cliente 3 nocontinuará con los servicios de la empresa y se desea saber a objeto de minimizar costos, cuál sería la nueva reasignación.

3.3) Una compañía fabricante de aparatos de televisión tiene que decidir entre el número (entero) de televisores con control y sin control que debe producir. Una investigación del mercado indica que por mes se pueden vender a lo más 1.000 unidades con control y 4.000 unidades sincontrol. El número máximo de horas-hombre disponibles es de 40.000 por mes. Un televisor con control requiere 20 horas-hombre y uno sin control requiere 15 horas-hombre. La ganancia por unidad de los televisores con control y sin control es de 7.200 Bs. y 3.600 Bs. respectivamente.
Se desea encontrar el número de unidades de cada tipo de televisor que la compañía debe producir para maximizar suganancia.
Plantear el problema y luego resolverlo.

3.4) Un carpintero, un plomero y un ingeniero están disponibles para efectuar ciertos trabajos. Cada persona puede efectuar hasta dos trabajos. Hay cuatro trabajos por hacer. La matriz de ineficiencia del hombre i asignado al trabajo j es como sigue:

| |Soldar |Enmarcar |Trazar |Alambrado|
|Carpintero |4 |2 |5 |3 |
|Plomero |1 |3 |4 |2 |
|Ingeniero |3 |3 |1 |5 |

¿Qué hombre debe asignarse a qué trabajo ó trabajos?

3.5)...