Problema de la diligencia Un Ingeniero Forestal, requiere saber: i) Cuál es el costo mínimo, y ii) Cuál es la ruta con ese costo mínimo, para ir desde su oficina hasta el lugar donde está la cosecha. En su camino debe pasar por 3 sectores o ciudades antes de llegar a su destino, y lugares posibles en esos sectores o ciudades. Las posibles rutas, y el costo asociado por Kms. de distancia y otros en $, se ven en el siguiente esquema:

Problema de la Mochila La carga de un avión se distribuye con el propósito de maximizar el ingreso total. Se consideran 5 elementos y sólo se necesita uno de cada uno. La compañía gana 5000 u.m. por elemento más una bonificación por elemento. El avión puede transportar 2000 libras

¿Cuáles elementos deben transportarse? b) Si se considera un volumen máximo de 200 pies cúbicos. ¿cuáles elementos deben transportarse?

Problema de Presupuesto de Capital Una compañía tiene tres fábricas existentes, y en cada una se está considerando una posible expansión. El capital total asignado para expansión es 5 millones de soles. El número de planes alternativos para la fábrica i,(i = 1,2,3) incluyendo la posibilidad de ninguna expansión, el costo esperado adicional de cada alternativa para la fábrica i y el retorno correspondiente se tabulan en El objetivo del problema de decisión es seleccionar un plan factible para cada fábrica i tal que se maximice el ingreso total resultante

El objetivo del problema de decisión es seleccionar un plan factible para cada fábrica i tal que se maximice el ingreso total resultante. Problema de Inventario La tabla muestra los datos del siguiente problema de producción e inventario: la demanda para los meses de enero, febrero, marzo y abril es de 4, 5, 3 y 4 unidades, respectivamente. Las capacidades de producción son de 6, 4, 7, y 5 unidades; las capacidades de almacenaje son 4, 3, 2 y 4 unidades respectivamente. Los costos de preparación varían de un mes a otro y son: 500, 450, 500 y 600 u.m. para enero, febrero, marzo y abril.

Determinar un programa de producción con el fin de minimizar los costos totales relacionados.