REPORTE DEL EJEMPLO CON UN DESTINO FICTICIO En este ejemplo se determinara la produccin consiste en fabricar los motores de turbina,

en la estructura del avin terminado. La compaa debe producir los motores de turbina en los prximos 4 meses. Dibujo. La segunda columna se indica la cantidad de motores que se deben estar lista lista para su instalacin a fin de cumplir con las flechas de entrega contratadas, as el numero de motores acumuladas y deben estar por lo menos 10, 25, 50 y 70. Las diferencias mensuales debidas al numero mximo que se puede producir y el costo unitario de producion en millones de dlares se dan en la tercera y cuarta columna. El costo de almacenaje es de $15 000 por mes, de manera que minimice los costos totales de produccin y almacenaje. Se describir el problema en trminos de origen, destino, y despus se identificara las x,c,s,d correspondientes. Es necesario asignar algn valor a los costos no identificados, pero se puede usar el mtodo de la M, de un numero muy grande, a estos costos no identificados en la tabla de costos para forzar a qie los valores correspondientes de x sean cero en la solucin final. La nica diferencia respecto al modelo estndar para el problema de transporte es que estas restricciones estn en forma de desigualdades en lugar de igualdades.

Para convertir las desigualdades en ecuaciones con el fin de que se ajusten al problema de trasporte, se usa la familia tcnica de introducir variables de holgura, las variables de holgura se interpretan como asignaciones a un destino ficticio que representa la capacidad de produccin no utilizada en los meses correspondientes. Este ajuste permite que el abastecimiento, en la formulacin del problema de trasporte. La demanda en el destino ficticio es la capacidad total no utilizada. Las suma de los recursos ahora debe ser igual a la suma de las demandas, que es la condicin dada por la propiedad de soluciones factibles para que estas existan. Los costos asociados con el destino ficticio deben ser cero, ya que la asignacin ficticia no significa costo alguno. En la tabla se proporciona la tabla final de costos y requerimientos en la que el destino ficticio se indica por 5. Cuando se emplea esta formulacin y el procedimientos de solucin que describe y su respuesta es bastante fcil encontrar el programa de produccin optimo

Reporte del ejemplo con un origen ficticio El reporte de este ejemplo es de un origen ficticio, de la cual es de una dependencia que administra la distribucin de agua en cierta regin geogrfica grande. La regin es bastante arida, por lo que el debe comprar y traer agua desde fuera de ella. Es posible hacer llegar agua a cualquier de estas ciudades desde cualquier de los tres ros, con la excepcin de que no hay forma de abastecerse. En la tabla se dan los costos variables por acre-pie de agua en decenas de dlares para cada combinacin de rio y ciudad. La administracin del distrito tiene que resolver el problema de como asignar el agua disponible durante el prximo verano. En la columna del lado derecho se dan las cantidades disponibles en los ros, en unidades de un milln de acres-pie. El distrito se compromete a proporcionar una cantidad minima para cumplir con las necesidades esenciales de cada ciudad, estas necesidades minimas se muestran en el rengln correspondiente de la tabla. La administracin desea asignar toda el agua disponible de los tres ros de manera que por lo menos se cumpla con las necesidades minimas de cada ciudad y al mismo tiempo se minizar el costo total. La tabla ya casi esta en la forma apropiado de una tabla de costos y requerimientos. La nica dificultad bsica es que no ha quedado claro cuales deben ser las demandas en cada destino. Las cantidades de las demandas en la tabla de costos y requerimientos de un problema de un trasporte deben ser constantes. Las situacin es anloga al problema de programacin de la produccin, en donde se tenia un exceso en la capacidad de abastecimiento, ahora se tiene un exceso en la capacidad de demanda. En consecuencia, en lugar de introducir un destino ficticio para recibirlos recursos que sobran, el ajuste ser introducir un origen ficticio para enviar la capacidad de demanda no utilizada. La cantidad imaginaria de recursos para este origen ficticio correspondiente al excedente de la suma de las demandas sobre la suma de los recursos reales. Los costos en el rengln ficticio son cero porque las asignaciones ficticias no cuestan por eso es asignar el costo M se evitara esta asignacin. De este modo se tomara en cuenta las necesidades minimas de cada ciudad en este tipo de formulaciones. La necesidad minima es igual a la cantidad solicitada, asi que debe satisfacerse su demanda completa de 70 con agua de los orgenes reales y no del ficticio.