UNIVERSIDAD PRIVADA DEL NORTE

INVESTIGACIN OPERATIVA II

UNIDAD I: PROGRAMACIN ENTERA Y DINMICA DETERMINISITCA SESIN 1: PROGRAMACIN ENTERA

1. Supongamos que una persona est interesada en elegir entre un conjunto de inversiones {1,,7} y quiere hacer un modelo de programacin entera para tomar la decisin. Modelar las siguientes restricciones: (3ptos) a. No se puede invertir en todas b. Si se elige la 3 no se puede elegir la 1 c. La inversin 4 se puede elegir slo si se elige la 2 d. Se puede elegir al menos una de las inversiones 1, 2, 3 o al menos 2 de entre 2, 4, 5, 6. 2. Dorian Auto, considera la fabricacin de tres tipos de automviles: compacto, mediano y largo. En la siguiente tabla se presentan los recursos requeridos por y las ganancias proporcionadas por, cada tipo de automvil. En la actualidad se cuenta con 600 toneladas de acero y 60,000 horas de trabajo. Para que la produccin de un tipo de automvil sea econmicamente factible, hay que fabricar por lo menos 100 automviles de este tipo. Formule un PE para maximizar la ganancia de Dorian.

Compacto Acero requerido Trabajo requerido Ganancia proporcionada 1.5 toneladas 30 hrs. $ 2,000

Mediano 3 toneladas 25 hrs. $3,000

Grande 5 toneladas 40 hrs. $4,000

3. Se pretende elegir entre una serie de proyectos. De los proyectos 1, 2 y 3, se tiene que elegir uno de ellos, y tambin uno de entre los proyectos 4, 5 y 6. Mientras que se tendr que elegir un proyecto de 7 y 8. Por otra parte, el nmero de empleados no exceder de 100, y los flujos de caja mximos disponibles se especifican en la tabla para cada periodo.

PROYECTO 1 2 3 4 5 6 7 8 MAXIMO

VAN

EMPLEADOS 757 7 825 35 987 20 350 12 596 65 650 60 1420 20 1425 5 100

1 5 15 30 10 7 15 50 7 70

FLUJOS DE CAJA 3 5 5 12 4 2 0 10 10 4 4 2 2 10 5 7 7 30 15

4 5 4 0 6 4 2 0 7 15

5 2 4 8 3 4 2 0 7 15

4. Dos compaas A y B productoras de piensos compuestos, ofrecen sus productos a tres granjas avcolas (1, 2, 3) que pertenecen a Granjeros de Gallinas Gordas, S.A. (GGGSA). La tabla adjunta describe la demanda de piensos de cada granja, la capacidad mxima de suministro de cada compaa, as como los precios ofrecidos por cada compaa a cada granja:

DEPARTAMENTO DE CIENCIAS

ESTUDIOS DE LA EMPRESA

La sociedad GGGSA desea minimizar los costes de adquisicin de piensos compuestos para el conjunto de sus granjas avcolas. Para la compaa A el pedido mnimo aceptable es de 40 Kgs. La Compaa B ha especificado que el pedido de las granjas debe ser mltiplo de 60 Kgs.

5. Solucionar los siguiente problemas a. c.

Max Z 3 x1 2 x 2 s.a. x1 x 2 6 x1 , x 2 0 y enteros

b.
.

Min Z 5 x1 8 x 2 s.a. x1 x 2 6 5 x1 9 x 2 45 x1 , x 2 0 y enteros

d.

Max Z 2 x1 x 2 x1 x 2 10 2 x1 x 2 40 x1 entero y x 2 0

DEPARTAMENTO DE CIENCIAS

ESTUDIOS DE LA EMPRESA