UNIVERSIDAD NACIONAL TECNOLOGICA DE LIMA SUR

Tema:
Programación entera

Profesor:
Ninaquispe Soto Mario Edison

Carrera:
Ingeniería de sistemas

Integrantes:
Baldeon Figueroa, Jhon Percy

Granados Esteban, Adrian Eduardo

Hernandez Coronado, Brian Nicolas

Moreno Menacho, Facundo Rafael

2021
UNIDAD I: PROGRAMACIÓN ENTERA

SESIÓN 1: PROGRAMACIÓN ENTERA

1. Supongamos que una persona está interesada en elegir entre un conjunto de inversiones {1,
…,7} y quiere hacer un modelo de programación entera para tomar la decisión. Modelar las
siguientes restricciones:

a) No se puede invertir en todas

b) Si se elige la 3 no se puede elegir la 1
c) La inversión 4 se puede elegir sólo 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.

Solución:

Inversiones del 1 al 7

x i= { 1 , 0 }

i=1 , 2, 3 , 4 ,5 , 6 , 7
i. No se puede invertir en todas:
x 1+ x2 + x 3 + x 4 + x 5+ x 6 + x 7 ≤6

ii. Sise elige la 3 no se puede elegir la 1:

Si si x 3=1 entonces x 1=0
Nos percatamos que x 1 y x 3 van a sumar como máximo 1
x 1+ x3 ≤1

iii. La inversión 4 se puede elegir solo si se elige la 2:

x 2=1 → x 4 ={ 0 ,1 }
x 2=0 → x 4=0
Realmente lo que indica es que si x 2=0 entonces x 4 =0
x4 ≤ x2

iv. Se puede elegir al menos una de las inversiones de 1, 2, 3 o al menos dos entre 2, 4, 5,
6
x 1+ x2 + x 3 ≥ 1 al menos1
o
x 2+ x 4 + x5 + x 6 ≥2 al menos 2

Y = 0 :no se cumple la restriccion

1−x 1−x 2−x 3 ≤0 { 1 : se cumple la restriccion
o
2−x 2−x 4 −x 5−x 6 ≤ 0
2. Dorian Auto, considera la fabricación de tres tipos de automóviles: compacto, mediano y
largo. En la siguiente tabla se presentan los recursos requeridos por y las ganancias
proporcionadas por, cada tipo de automóvil. En la actualidad se cuenta con 600 toneladas de
acero y 60,000 horas de trabajo. Para que la producción de un tipo de automóvil sea
económicamente factible, hay que fabricar por lo menos 100 automóviles 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 2000 3000 4000

Solución:

x 1 → número de autos compactos

x 2 → número de autosmedianos

x 3 → número de autos grandes

Y i= 1 , si se fabrica al menos 100 de cada tipo de auto

{ 0 , no se fabrica nada
i=1 , 2, 3
Requerimientos:

Compacto -> acero: 600/1.5=400 Hrs. Traba: 60000/30=2000

Mediano -> acero: 600/3=200 Hrs. Traba: 60000/25=2400

Largo -> acero: 600/5=120 Hrs. Traba: 60000/ 40=1500

Max Z=2000 x 1 +3000 x 2 + 4000 x 3

1.5 x 1+3 x 2+ 5 x 3 ≤600

30 x 1+25 x 2 +40 x 3 ≤ 60000

100− x1 ≤ 400 Y 1

100− x2 ≤200 Y 2

100− x3 ≤200 Y 3

x 1 ≤ 400 ( 1−Y 1)

x 2 ≤ 200 ( 1−Y 2 )

x 3 ≤ 120 ( 1−Y 3 )
Y 1 +Y 2 +Y 3 ≤ 3

xi ≥ 0

Y i ≥ {0 , 1 }

i=1 , 2, 3

3. FLUJOS DE CAJA
Proyect
o 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

Se pretende elegir entre una serie de proyectos. De los proyectos 1, 2 y 3, se tiene que elegir
uno de ellos, y también 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 número de empleados no excederá de 100, y los flujos
de caja máximos disponibles se especifican en la tabla para cada periodo.

Solución:

1 , elige el proyecto
x i=
{ 0 , otro caso
i=1 ,2 , 3 , 4 , 5 , 6 ,7 ,8

Max Z 757 x 1+ 825 x 2 +987 x 3 +350 x 4+ 596 x 5 +650 x 6 +1420 x 7 +1425 x 8

7 x 1+ 35 x 2 +20 x3 +12 x 4 +65 x 5+ 60 x 6 +20 x 7 +5 x 8 ≤100 → El número de empleados no excederáde 100

5 x 1+15 x 2+ 30 x 3 +10 x 4 +7 x 5+ 15 x 6 +50 x 7+ 7 x 8 ≤70 → El flujo maximo de la caja1 es 70

5 x 1+12 x 2+2 x 3 +10 x 4 + 4 x 5 +2 x6 +10 x 7 +7 x 8 ≤ 30→ El flujo maximo de la caja2 es 30

5 x 1+ 4 x 2+ 0 x3 +10 x 4 + 4 x5 +2 x 6 +5 x7 +7 x 8 ≤15 → El flujo maximo de lacaja 3 es 15

¿ 5 x1 + 4 x 2+ 0 x 3 +6 x 4 + 4 x 5+ 2 x 6 +0 x 7+ 7 x8 ≤ 15→ El flujo maximo de la caja4 es 15

2 x1 + 4 x 2+ 8 x 3 +3 x 4 +4 x5 +2 x 6 +0 x7 + 8 x 8 ≤15 → El flujo maximo de la caja 5 es 15

x 1+ x2 + x 3=1 → De los proyectos 1,2 y 3 solo se elige uno

x 4 + x 5 + x 6=1 → De los proyectos 4,5 y 6 solo se elige uno

x 7 + x 8=1→ De los proyectos7 y 8 solo se elige uno

x i={ 0,1 }

i=1 , 2, 3 , 4 ,5 , 6 , 7 , 8

4. Dos compañías A y B productoras de piensos compuestos, ofrecen sus productos a tres

granjas avícolas (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 máxima de suministro de
  PRECIOS POR COMPAÑÍA Y GRANJA (en €/Kg)
GRANJAS 1 2 3
Compañía A 50 48 60
Compañía B 65 63 55

cada compañía, así como los precios ofrecidos por cada compañía a cada granja:

Compañías A B
Capacidad máxima 600 360

GRANJAS 1 2 3
Demanda de piensos 400 250 300

La sociedad GGGSA desea minimizar los costes de adquisición de piensos compuestos para el
conjunto de sus granjas avícolas. Para la compañía A el pedido mínimo aceptable es de 40 Kg.
La Compañía B ha especificado que el pedido de las granjas debe ser múltiplo de 60 Kg.

Solución:

x 1 :cantidad de piensos ofrecidos a la granja1

x 2 : cantidad de piensos ofrecidos a la granja2

x 3 : cantidad de piensos ofrecidos a la granja3

1
Y i=
{ 0
i=1,2,3

Min Z ¿ 40 x 1 +60 x2

50 x 1+ 48 x2 +60 x 3 ≤ 600

65 x 1+ 63 x 2 +55 x3 ≤ 360

x 1 ≤ 400

x 2 ≤ 250

x 3 ≤ 300