FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

UNIDAD DE POSGRADO

UNIDAD DE POSGRADO

MÉTODOS DE
OPTIMIZACIÓN Y SIMULACIÓN

PROGRAMACIÓN LINEAL
ENTERA
Integrantes:
1. NICHOL PRETELL OLGA LISSETT
2. REYNA ESPINOZA EDITH LUIS

Profesor: Ing. Luis Medina Aquino

2020-1
 FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS
UNIDAD DE POSGRADO

PROBLEMAS: Programación lineal Entera, Binaria y Mixta

5. El Congreso está en proceso de formar un comité para que maneje las quejas
de los estudiantes. Las instrucciones recibidas de la administración son incluir
por lo menos una mujer, un hombre, un estudiante, un administrador y un
miembro del profesorado. Diez personas han sido nominadas e identificadas
para simplificar, por las letras A a la J. La mezcla de estas personas en las
diferentes categorías se da así:
Categoría Personas
Mujeres A, B, C, D, E
Hombres F, G, H, I, J
Estudiantes A, B, C, J
Administradores E, F
Profesorado D, G, H, I
El Congreso desea formar el comité más reducido posible y, al mismo tiempo,
garantizar la representación de cada una de las cinco categorías. Formular el
modelo.
1.- Variables de Decisión: RESTRICCIONES

yi= 0 (persona i no forma parte del Y1+Y2+Y3+Y4+Y5 >= 1

comité)
Y6 +Y7+Y8+Y9+Y10 >= 1
yi=1 (persona i si forma parte del
comité) Y1+Y2+Y3+Y10 >=1

FUNCION OBJETIVO Y5+Y6 >= 1

MAXIMIZAR= Y4+Y7+Y8+Y9 >=1

Y1+Y2+Y3+Y4+Y5+Y6+Y7+Y8+Y9+Y10 Yi {0,1}

y1 E Z
 FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS
UNIDAD DE POSGRADO

7. Programación en una aerolínea

Lan Perú. Desea programar no más de un vuelo desde Lima hasta cada una de
las siguientes ciudades: Arequipa, Cusco, Trujillo e Iquitos, Los horarios de salida
disponibles son 8, 10 y 12 de la mañana. Lan Perú arrienda los aviones al costo
de $5000 hasta la 10am, y de $3000 después de las 10 y está en posibilidad de
arrendar cuando mucho 2 por horario de salida. La tabla muestra las utilidades
esperadas por vuelo antes de los costos de arrendamientos. Determinar un plan
óptimo de vuelos
Tabla de utilidades en millares de dólar
8 am 10 am 12 pm
Arequipa 10 6 6
Cusco 9 10 9
Trujillo 14 11 10
Iquitos 18 15 10

VARIABLES: RESTRICCIONES

YAi = 0, No sale a Arequipa en el horario i (= 1,2,3) YA1 + YA2 + YA3 <= 1

YAi = 1, Sale a Arequipa en el horario i (= 1,2,3) YC1 + YC2 + YC3 <= 1

YCi = 0, No sale a Cusco en el horario i (= 1,2,3) YT1 + YT2 + YT3 <= 1

YCi = 1, Sale a Cusco en el horario i (= 1,2,3) YI1 + YI2 + YI3 <= 1

YTi = 0, No sale a Trujillo en el horario i (= 1,2,3) YA1 + YC1 + YT1 + YI1 <=2

YTi = 1, Sale a Trujillo en el horario i (= 1,2,3) YA2 + YC2 + YT2 + YI2 <=2

YIi = 0, No sale a Iquitos en el horario i (= 1,2,3) YA3 + YC3 + YT3 + YI3 <=2

YIi = 1, Sale a Iquitos en el horario i (= 1,2,3)

FUNCIÓN OBJETIVA:

MAX = 5YA1 + 1YA2 + 3YA3 + 4YC1 + 5YC2 + 6YC3 +9YT1 + 6YT2 + 7YT3 + 13YI1 + 10YI2 + 5YI3
 FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS
UNIDAD DE POSGRADO

8. Instalación
Cada día un electricista debe decidir que generadores conectar. Tiene 3
generadores. Hay dos períodos en el día. En el primer período se necesitan 2900
MEGAWATTS. En el segundo, 3900 MW. Un generador que se conecte para el
primer período puede ser usado en el segundo sin causar un nuevo gasto de
conexión. Todos los generadores principales como lo son A, B y C son apagados
al termino del día. Formular el modelo
Costo fijo de Costo por período Capacidad máxima
Generador
conexión por MW usado por período MW
A $3.000 $5 2.100
B $2.000 $4 1.800
C $1.000 $7 3.000

Xij= Número de megawatts a usar del generador i(i=A,B,C) en el periódo j(j=1,2).

1.- Variables de Decisión:
Yi=0 (No arranca el generador i(i=A,B,C))
Yi=1 (Si arranca el generador i(i=A,B,C)
FUNCION OBJETIVO

MINIMIZAR= 5(X11+x12) +4(X21+X22) + 7(X31+X32) +3000(Y1)+2000(y2) + 1000(y3)

RESTRICCIONES

Demanda en el periodo 1: xa1 +xb1+xc1 >= 2900

Demanda en el periodo 2: xa2+xb2+xc2>= 3900
Capacidad de generador A: xa1 - 2100y1 <= 0 ( enlace variable entera con variable binaria)
xa2 -2100y1 <= 0 ( enlace variable entera con variable binaria)

Capacidad de generador B:
xb1 - 1800y2 <=0 ( enlace variable entera con variable binaria)
xb2 -1800y2<= 0( enlace variable entera con variable binaria)
Capacidad de generador C:
xc1 - 3000y3 <= 0( enlace variable entera con variable binaria)
xc2- 3000y3 <= 0 ( enlace variable entera con variable binaria)
 FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS
UNIDAD DE POSGRADO

9. Natación. el entrenador de natación debe asignar competidores para la

prueba de 200 metros combinados por equipos para mandarlos a las olimpiadas
juveniles. En la siguiente tabla se muestra los cinco mejores nadadores y sus
mejores tiempos en segundos
Tipo nado Carl Cristina David Antonio José
Dorso 37.7 32.9 33.8 37.0 35.4
Pecho 43.4 33.1 42.2 34.7 41.8
Mariposa 33.3 28.5 38.9 30.4 33.6
Libre 29.2 26.4 29.6 28.5 31.1
Determinar la mejor asignación para minimizar la suma de los mejores tiempos

VARIABLES:

Ci=0 Carlos No es parte del EQUIPO en la prueba i=(1,2,3,4)

Ci=1 Carlos Si es parte del EQUIPO en la prueba i=(1,2,3,4)

Xi=0 Cristina No es parte del EQUIPO en la prueba i=(1,2,3,4)

Xi=1 Cristina Si es parte del EQUIPO en la prueba i=(1,2,3,4)

Di=0 David No es parte del EQUIPO en la prueba i=(1,2,3,4)

Di=1 David Si es parte del EQUIPO en la prueba i=(1,2,3,4)

Ai=0 Antonio No es parte del EQUIPO en la prueba i=(1,2,3,4)

Ai=1 Antonio Si es parte del EQUIPO en la prueba i=(1,2,3,4)

Ji=0 José No es parte del EQUIPO en la prueba i=(1,2,3,4)

Ji=1 José Si es parte del EQUIPO en la prueba i=(1,2,3,4)

FUNCIÓN OBJETIVA

MINIMIZAR: Z=37.7C1 + 43.4C2 + 33.3C3 + 29.2C4 +

32.9X1 + 33.1X2 + 28.5X3 + 26.4X4 +

33.8D1 + 42.2D2 + 38.9D3 + 29.6D4 +

37A1 + 34.7 A2+ 30.4A3 + 28.5A4 +

35.4J1 + 41.8J2 + 33.6J3 + 31.1J4

 FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS
UNIDAD DE POSGRADO

RESTRICCIONES:

C1+C2+C3+C4 <= 1

X1+X2+X3+X4 <= 1

D1+D2+D3+D4 <= 1

A1+A2+A3+A4 <= 1

J1+J2+J3+J4 <= 1

C1+C2+C3+C4 +X1+X2+X3+X4 + D1+D2+D3+D4 +A1+A2+A3+A4 +J1+J2+J3+J4=4

C1+X1+D1+A1+J1=1

C2+X2+D2+A2+J2=1

C3+X3+D3+A3+J3=1

C4+X4+D4+A4+J4=1
 FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS
UNIDAD DE POSGRADO

10. JOBCO está planeando la producción de 2.000 accesorios en tres máquinas.

El volumen mínimo del lote en cualquier máquina es de 500 accesorios. Formular
el modelo.
maquina Costo del plan Costo producción Capacidad
por unidad Unidades
1 300 2 600
2 100 10 800
3 200 5 1200
VARIABLE:

Xi = es la máquina en que desea producir (i = 1,2,3).

Xi = 0, No se usar máquina para la producción (i = 1,2,3)
Xi = 1, Si se usar máquina para la producción (i = 1,2,3)
Yi = es binaria para la máquina i (i = 1,2,3).

FUNCIÓN OBJETIVA:

MIN Z = 2 X1 + 10 X2 + 5 X3 + 300 Y1 + 100 Y2 + 200 Y3

NOTA: Para no sobrepasar el límite de capacidad.

X1 <= 600
X2 <= 800
X3 <= 1200

Entonces usamos la máquina i = 1,2,3, Ej. X1 = 1 (Se debe selecionar la máquina 1).

Entonces va haber una relación entre las variables Xi y la otra variable Yi.
Para el proceso 1:
X1 = 0, -> Y1 = 0
X1 > 0, -> Y1 = 1
Y1 = 0, -> X1 = 0
Para el proceso 2:

X2 = 0, -> Y2 = 0
X2 > 0, -> Y2 = 1
Y2 = 0, -> X2 = 0
Para el proceso 3:

X3 = 0, -> Y3 = 0
X3 > 0, -> Y3 = 1
Y3 = 0, -> X3 = 0
Entonces las restricciones (máquina 1) se considera una desigualdad

X1 <= 2000 Y1
0 0 --> Si Y1 es igual a 0, sería X1 = 0.

X1 > 0 --> Solo puede si Y1 es igual a 1.

 FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS
UNIDAD DE POSGRADO

RESTRICCIONES:

X1 + X2 + X3 >= 2000

X1 <= 600 Y1

X2 <= 800 Y2

X3 <= 1200 Y3

Xi => 0, para i = 1,2,3