01L - Programacion Entera (Lab)

INVESTIGACIÓN DE OPERACIONES 2
AUTORES:
 ALIPIO GORDILLO, CORY

 LA CUNZA CLAUDET, ALEXANDRA
 MARTÍN RODRIGUEZ, LOREN
 RODRIGUEZ BAZAN, TATIANA
 SAAVEDRA MENDOZA, KENYI
PROFESOR:
 SANCHEZ TERAN, MANUEL FRANKLIN
CLASE:
 54637
TRUJILLO – 2019
DEPARTAMENTO DE CIENCIAS UPN-T FÍSICA
Pág. 1
EMPRESA CONSTRUCTORA DELEYI S.A.C.
La empresa de construcción DELEYI S.A.C. acepta realizar un proyecto del estado,

este se compromete a asumir los gastos de construcción con el fin de brindar un techo
a las personas que necesitan de una vivienda, con el fin que reciban el pago a largo
plazo. Para esta obra, se cuenta con un terreno total de 7000 m 2el cual es destinado a
la construcción de las casas. Para ello, se proyecta construir tres modelos de esta: A,
B y C.
En la tabla siguiente, se muestran el área de cada modelo de casa como también la

cantidad de estas a construir como mínimo y máximo.
Superficie
CASAS Mínimo Máximo
(m2)
MODELO A 400 1 5
MODELO B 650 1 5
MODELO C 700 0 5
En la tabla siguiente, se muestran las ganancias por cantidad de casas.
MAQUINARIA PESADA Horas

7 8 9 semanales
MODELO A ✔ ✔ X 8
MODELO B ✔ ✔ ✔ 9
MODELO C X ✔ ✔ 8
HORAS DISPONIBLES
SEMANALES 25 20 22
COSTOS ADICIONALES 195 000 187 500 210 000
ALQUILER POR SEMANA 1300 1250 1400

Por otro
lado, Ganancia por número de casas (miles de dólares) es
Tipo 1 2 3 4 5
MODELO A 80 100 60 40 70
MODELO B 110 240 200 60 60
MODELO C 210 180 190 230 140
importante la presencia de equipos de maquinaria pesada, por lo que, de tres grupos
de maquinarias (Equipo S, T y S), solo es posible contratar a dos de estos; además,
cada modelo de casa solo puede ser atendida por un tipo de conjunto de maquinaria.
También se detalla las horas disponibles semanales por conjunto de máquina, como
las de construcción de cada casa y las asignadas no deben exceder la mitad del total
de las horas que tendrán disponibles el grupo de máquinas escogidas.
Pág. 2
La constructora tiene la opción de trabajar con tres proveedores del material requerido
para la construcción; sin embargo, se ha previsto que solo se es factible contratar a
dos de ellos. Cada uno nos ofrece una cantidad de material como también el necesario
para el proyecto en general, el cual el costo de cada uno es de un solo precio: 1000 $;
se detalla en la siguiente tabla:
Proveedor Proveedor Proveedor

Requerimiento
P Q R
Material S 15 19 17 18000
Material T 24 18 21 19000
Material U 14 20 16 16000
Y se establece que para el modelo A, B y C; destinará costos de mano de obra de

2400$, 3000$ y 3800$ respectivamente. En el siguiente cuadro se muestra las
semanas para producir cada edificación.
Semanas
Modelo A Modelo B Modelo C
disponibles
Semanas
por 15 19 17
proyecto 33000
El objetivo de la constructora es maximizar la utilidad con todos los costos e ingresos
obtenidos, para ello se elaborará un modelo matemático.
SOLUCIÓN:
!VARIABLES:
Mij = Optar o no por construir el modelo de casa "i" (i=A,B,C) en
la cantidad "j" (j=1,2,3,4,5)
Xki = Se asigna la maquinaria pesada "k" (k = 7,8,9), al modelo de
casa "i"(i=MA,MB,MC)
Yk = Se contrata o no la maquinaria pesada "k" (k = 7,8,9)
Pq = Se utiliza o no el material q
!FUNCION OBJETIVO;
MAX = 1000 *(80*MA1 + 100*2*MA2 + 60*3*MA3 + 40*4*MA4 + 70*5*MA5 +
110*MB1 + 240*2*MB2 + 200*3*MB3 + 60*4*MB4 + 60*5*MB5 +
0*MC0 + 210*MC1 + 180*2*MC2 + 190*3*MC3 + 230*4*MC4 + 140*5*MC5)
-
2400*(MA1 + 2*MA2 + 3*MA3 + 4*MA4 + 5*MA5) -
3000*(MB1 + 2*MB2 + 3*MB3 + 4*MB4 + 5*MB5) -
3800*(0*MC0 + MC1 + 2*MC2 + 3*MC3 + 4*MC4 + 5*MC5) -
(30*1300*(8*X7MA+9*X7MB)+ 430*1250*(8*X8MA+9*X8MB+8*X8MC)+
30*1400*(9*X9MB+8*X9MC)+195000*Y7+187500*Y8+210000*Y9) -
1000*(MA1 + 2*MA2 + 3*MA3 + 4*MA4 + 5*MA5) -
1000*(MB1 + 2*MB2 + 3*MB3 + 4*MB4 + 5*MB5)-
1000*(MC0 + MC1 + 2*MC2 + 3*MC3 + 4*MC4 + 5*MC5) ;
!RESTRICCIONES;
MA1 + MA2 + MA3 + MA4 + MA5 = 1; !Cantidad de casas a construir del
modelo A;
MB1 + MB2 + MB3 + MB4 + MB5 = 1; !Cantidad de casas a construir del
modelo B;
MC0 + MC1 + MC2 + MC3 + MC4 + MC5 = 1; !Cantidad de casas a contruir
del modelo C;
Pág. 3
400*(MA1 + MA2*2 + MA3*3 + MA4*4 + MA5*5) + 650*(MB1 + MB2*2 + MB3+3 +

MB4*4 + MB5*5 ) +
700*(0*MC0 + MC1 + MC2*2 + MC3*3 + MC4*4 + MC5*5) <=7000; !m2 de cada
modelo;
!Maquinaria;
Y7+Y8+Y9=2; !Deben contratarse solo dos maquinarias pesadas;
!Cada modelo de casa solamente puede atenderse para una maquinaria
pesada;
X7MA + X8MA =1;
X7MB + X8MB + X9MB= 1;
X8MC+X9MC=1 ;
!Tiempo asignado no debe excederse de la disponibilidad de la
maquinaria pesada;
8*X7MA+9*X7MB<=25*Y7;
8*X8MA+9*X8MB+8*X8MC<=20*Y8;
9*X9MB+8*X9MC<=22*Y9;
!Tiempo asignado no debe exceder la mitad del tiempo total de la
maquinaria pesada seleccionada para este proyecto;
8*X7MA+9*X7MB<=(25*Y7+20*Y8+22*Y9)/2;
8*X8MA+9*X8MB+8*X8MC<=(25*Y7+20*Y8+22*Y9)/2 ;
9*X9MB+8*X9MC<=(25*Y7+20*Y8+22*Y9)/2;
!Semanas por cada modelo de casa;
2*(MA1 + 2*MA2 + 3*MA3 + 4*MA4 + 5*MA5) + 3*(MB1 + 2*MB2 + 3*MB3 +
4*MB4 + 5*MB5) + 4*(0*MC0 + MC1 + 2*MC2 + 3*MC3 + 4*MC4 + 5*MC5) <=
30;
(15*MA1 + 2*15*MA2 + 3*15*MA3 + 4*15*MA4 + 5*15*MA5 +

19*MB1 + 19*2*MB2 + 19*3*MB3 + 19*4*MB4 + 19*5*MB5 +
0*MC0 + 17*MC1 + 17*2*MC2 + 17*3*MC3 + 17*4*MC4 + 17*5*MC5)*100 <=
18000 + 1000000*WPS; !33000 unidades del material S ;
(24*MA1+ 2*24*MA2 + 3*24*MA3 + 4*24*MA4 + 5*24*MA5 +
18*MB1 + 18*2*MB2 + 18*3*MB3 + 18*4*MB4 + 18*5*MB5 +
0*MC0 + 21*MC1 + 21*2*MC2 + 21*3*MC3 + 21*4*MC4 + 21*5*MC5 )*100 <=
19000 + 1000000*WQT; !41000 unidades del material T ;
(14*MA1 + 2*14*MA2 + 3*14*MA3 + 4*14*MA4 + 5*14*MA5 +
20*MB1 + 20*2*MB2 + 20*3*MB3 + 20*4*MB4 + 20*5*MB5 +
0*MC0 + 16*MC1 + 16*2*MC2 + 16*3*MC3 + 16*4*MC4 + 16*5*MC5)*100 <=
16000 + 1000000*WRU; !38000 unidades del material U;
WPS+WQT+WRU <= 1; !Podría no cumplirse una restricción de las cientos
de unidades de material;
@BIN(MA1);@BIN(MA2);@BIN(MA3);@BIN(MA4);@BIN(MA5);
@BIN(MB1);@BIN(MB2);@BIN(MB3);@BIN(MB4);@BIN(MB5);
@BIN(MC0);@BIN(MC1);@BIN(MC2);@BIN(MC3);@BIN(MC4);@BIN(MC5);
@BIN(X7MA);@BIN(X7MB);@BIN(X8MA);@BIN(X8MB);@BIN(X8MC);
@BIN(X9MB);@BIN(X9MC);@BIN(Y7);@BIN(Y8);@BIN(Y9);
@BIN(MA1);@BIN(MA2);@BIN(MA3);@BIN(MA4);@BIN(MA5);@BIN(MB1);@BIN(MB2);
@BIN(MB3);@BIN(MB4)
;
@BIN(MB5);@BIN(MC1);@BIN(MC2);@BIN(MC3);@BIN(MC4);@BIN(MC5);@BIN(WPS);
@BIN(WQT);@BIN(WRU);
RESPUESTA
Global optimal solution found.

Objective value: 278000.0
Objective bound: 278000.0
Infeasibilities: 0.000000
Extended solver steps: 0
Pág. 4
Total solver iterations: 8

Elapsed runtime seconds: 0.07
Model Class: PILP
Total variables: 29
Nonlinear variables: 0
Integer variables: 29
Total constraints: 20
Nonlinear constraints: 0
Total nonzeros: 159

Nonlinear nonzeros: 0
Variable Value
Reduced Cost
MA1 0.000000
-76600.00
MA2 1.000000
-193200.0
MA3 0.000000
-169800.0
MA4 0.000000
-146400.0
MA5 0.000000
-333000.0
MB1 0.000000
-106000.0
MB2 0.000000
-472000.0
MB3 1.000000
-588000.0
MB4 0.000000
-224000.0
MB5 0.000000
-280000.0
MC0 0.000000
1000.000
MC1 0.000000
-205200.0
MC2 0.000000
-350400.0
MC3 0.000000
-555600.0
MC4 1.000000
-900800.0
MC5 0.000000
-676000.0
X7MA 1.000000
312000.0
X7MB 1.000000
351000.0
X8MA 0.000000
4300000.
X8MB 0.000000
4837500.
X8MC 0.000000
4300000.
Pág. 5
X9MB 0.000000
378000.0
X9MC 1.000000
336000.0
Y7 1.000000
195000.0
Y8 0.000000
187500.0
Y9 1.000000
210000.0
WPS 1.000000
0.000000
WQT 0.000000
0.000000
WRU 0.000000
0.000000
Row Slack or Surplus Dual

Price
1 278000.0
1.000000
2 0.000000
0.000000
3 0.000000
0.000000
4 0.000000
0.000000
5 800.0000
0.000000
6 0.000000
0.000000
7 0.000000
0.000000
8 0.000000
0.000000
9 0.000000
0.000000
10 8.000000
0.000000
11 0.000000
0.000000
12 14.00000
0.000000
13 6.500000
0.000000
14 23.50000
0.000000
15 15.50000
0.000000
16 1.000000
0.000000
17 1002500.
0.000000
18 400.0000
0.000000
19 800.0000
0.000000
20 0.000000
0.000000
Pág. 6
Finalmente, se debe realizar 2 casas del modelo A, 3 del B y 4 del modelo C, con ello
se obtiene una utilidad máxima de 278 000 dólares.
Pág. 7

01L - Programacion Entera (Lab)

Cargado por

Copyright:

Formatos disponibles

01L - Programacion Entera (Lab)

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

01L - Programacion Entera (Lab)

Cargado por

Copyright:

Formatos disponibles

INVESTIGACIÓN DE OPERACIONES 2

 ALIPIO GORDILLO, CORY

DEPARTAMENTO DE CIENCIAS UPN-T FÍSICA

EMPRESA CONSTRUCTORA DELEYI S.A.C.

La empresa de construcción DELEYI S.A.C. acepta realizar un proyecto del estado,

En la tabla siguiente, se muestran el área de cada modelo de casa como también la

En la tabla siguiente, se muestran las ganancias por cantidad de casas.

MAQUINARIA PESADA Horas

ALQUILER POR SEMANA 1300 1250 1400

Proveedor Proveedor Proveedor

Y se establece que para el modelo A, B y C; destinará costos de mano de obra de

400*(MA1 + MA2*2 + MA3*3 + MA4*4 + MA5*5) + 650*(MB1 + MB2*2 + MB3+3 +

(15*MA1 + 2*15*MA2 + 3*15*MA3 + 4*15*MA4 + 5*15*MA5 +

Global optimal solution found.

Total solver iterations: 8

Model Class: PILP

Total nonzeros: 159

Row Slack or Surplus Dual

También podría gustarte

400(MA1 + MA22 + MA33 + MA44 + MA55) + 650(MB1 + MB2*2 + MB3+3 +

(15MA1 + 215MA2 + 315MA3 + 415MA4 + 515*MA5 +