Investigación Operativa I – II/2022

GUÍA DE EJERCICIOS
MODELO DUAL

Hallar el modelo dual:

1.

2.

3.

4.
 MODELO DUAL SIMPLEX

1. Resuelva el siguiente problema de programación lineal por el método dual

simplex

2.

3.

MODELO TRANSPORTE

1. En la empresa energética Boliviana dispone de cuatro plantas de generación para

satisfacer la demanda diaria eléctrica en cuatro ciudades, La
Paz,Cochabamba,Santa cruz y Potosí. Las plantas 1,2,3 y 4 pueden satisfacer
70,30,60 y 40 millones de kw al día respectivamente.
Las necesidades de las ciudades La Paz, Cochabamba,Santa cruz y Potosí son de
. 70,40,70 y 30 millones de kw al día respectivamente.
Los costos asociados al envió de suministros energéticos por cada millón de kw
entre cada planta y cada ciudad son los registrados en la tabla.
Aplique el método de esquina noroeste –meno para determinar una solución que
satisfaga las necesidades de todas las ciudades y minimice los costos asociados al
transporte.
2.Utilice el método MCM para determinar la solución que satisfaga las necesidades y al
mismo tiempo maximice los costos asociados al transporte.

3.Una Aerolínea regional puede comprar suministrar combustible para jet a cualquiera
de los tres proveedores. Las necesidades de la aerolínea para el próximo mes, en cada
uno de los tres aeropuertos a los que da servicio,300 galones en el aeropuerto 1,200
galones en el aeropuerto 2y 200 galones en el aeropuerto 3.Cada proveedor puede
suministrar combustible a cada aeropuerto a los precios en dólares por galón que se
dan a continuación.

Cada proveedor sin embargo,tiene limitaciones en cuanto al numero total de galones

que puede proporcionar durante un mes dado. Estas capacides son 100 galones para
el proveedor 1 ,300 galones para el proveedor 2 y 300 para el proveedor 3.Determine
una política de compras que cubra los requerimientos de una aerolínea a un costo
mínimo.
4.Una fabrica tiene 5 plantas de producción (1,2,3,4 y5) en las cuales se puede producir
3 productos (p1,p2 ,p3).La siguiente tabla muestra los costos de producción de los
artículos en distintas plantas aso como las capacidades de oferta y demanda en
unidades por día.
Las casillas vacías significa que en dicha planta no se puede fabricar el producto
respectivo
Determinar las cantidades optimas a producir en cada planta ,de tal forma de minimizar
el costo total de producción.

MODELO DE ASIGNACIÓN

1.Maximizar el problema

3.JoShop necesita asignar 4 trabajos a 4 trabajadores .El costo de realizar en trabajo

es una función de las habilidades de los trabajadores .la tabla siguiente resume el costo
de las asignaciones.

El trabajador 1 no puede realizar el trabajo 3 ,y el trabajador 3 no puede realizar el

trabajo .
Determinar la asignación optima utilizando el método húngaro

Elaborado por:univ.Zulema Blanco A.