INVESTIGACIN

UNIVERSIDAD PRIVADA DEL NORTE 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 Mediano Grande

Acero requerido 1.5 toneladas 3 toneladas 5 toneladas
Trabajo requerido 30 hrs. 25 hrs. 40 hrs.
Ganancia proporcionada $ 2,000 $3,000 $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.

FLUJOS DE CAJA
PROYECTO VAN EMPLEADOS 1 2 3 4 5
1 757 7 5 5 5 5 2
2 825 35 15 12 4 4 4
3 987 20 30 2 0 0 8
4 350 12 10 10 10 6 3
5 596 65 7 4 4 4 4
6 650 60 15 2 2 2 2
7 1420 20 50 10 5 0 0
8 1425 5 7 7 7 7 7
MAXIMO 100 70 30 15 15 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
d.
Min Z 5 x1 8 x 2
b. .
Max Z 2 x1 x 2 s.a.
x1 x 2 10 x1 x 2 6
2 x1 x 2 40 5 x1 9 x 2 45
x1 entero y x 2 0 x1 , x 2 0 y enteros

DEPARTAMENTO DE CIENCIAS ESTUDIOS DE LA EMPRESA