1 PUNTO El administrador de la computadora DED quiere tener la posibilidad de acceder cinco archivos diferent

discos como se muestra en la siguiente tabla. La cantidad de almacenamiento requerido por cada disco se da a c
3 , 1K; disco 4, 2K ; disco 5, 1K; disco 6 , 4K; disco 7, 3K; disco 8, 1 K; disco 9, 2K; disco 10, 2k. Formule un Program
discos que se necesitan la mínima cantidad de almacenaje, tal que cada archivo se encuentra en por lo menos u
almacenar o bien todo el disco o bien nada del disco, no es posible guardar parte del disco. (Resolver en solver)

D1 D2 D3 D4 D5
Capacidad (K)
3 5 1 2 1

Xi= 1 Si se selecciona el disco para guardar archivos, 0 no se selecciona el disco siendo i=1,2,3,4,5,6,7,8,9,10

Función objetivo
MinZ = 3X1+5X2+X3+2X4+X5+4X6+3X7+X8+2X9+2X10

s.a X1 X2
X1+X2+X4+X5+X8+X9>=1 R1 1 1
X1+X3>=1 R2 1
X2+X5+X7+X10>=1 R3 1
X3+X6+X8>=1 R4
X1+X2+X4+X6+X7+X9+X10>=1 R5 1 1
Xi es 1 or 0

CV 0 0

R1 0 0
R2 0 0
R3 0 0
R4 0 0
R5 0 0

CFO 3 5
Z= 4
ad de acceder cinco archivos diferentes. Estos archivos se encuentran en diez
to requerido por cada disco se da a continuación; disco 1, 3K; disco 2 , 5K: disco
2K; disco 10, 2k. Formule un Programa binario que determine un conjunto de
hivo se encuentra en por lo menos uno de los discos. Para un disco dado, hay que
parte del disco. (Resolver en solver)

D6 D7 D8 D9 D10
4 3 1 2 2

sco siendo i=1,2,3,4,5,6,7,8,9,10

X3 X4 X5 X6 X7 X8 X9 X10
1 1 1 1
1
1 1 1
1 1 1
1 1 1 1 1

1 0 1 0 0 0 0 1

0 0 1 0 0 0 0 0
1 0 0 0 0 0 0 0
0 0 1 0 0 0 0 1
1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1

1 2 1 4 3 1 2 2
BJ
1
1
2
1
1
 Punto 2 Pegomax produce tres tipos de pegamento en tres diferentes líneas de producción. Hasta quince trabaj
paga $ 900 la semana y a los trabajadores de la línea 2 se les paga $1100 la semana y la línea 3 se les paga $150
línea 2 y preparar la línea 3 $2200 para una semana de producción. En la siguiente tabla se muestra las unidade
semana hay que producir por lo menos 130 unidades del pegamento 1 , por lo menos 110 unidades del pegame
minimizar el costo total.

Pegamento 1 Pegamento 2 Pegamento 3

Linea 1 10 15 30
Linea 2 35 40 50
Linea 3 50 35 45
130 110 210

Xi= número de trabajadores en la linea de producción cuando i=1,2,3

Yi= 1 Si se trabaja en la linea de producción, 0 no se trabaja en la linea de producción

Función objetivo
MinZ = 900X1+1100X2+1500X3+1500Y1+2600Y2+2200Y3
>=
<= s.a X1 X2
10X1+35X2+50X3>=130 R1 10 35
15X1+40X2+35X3>=110 R2 15 40
30X1+50X2+45X3>=210 R3 30 50
Y1 X1-15<=0 R4 1
Y2 X2-15<=0 R5 1
Y3 X3-15<=0 R6

CV 0 5

R1 0 175
R2 0 200
R3 0 250
R4 0 0
R5 0 5
R6 0 0
CFO 900 1100

Z= 8100
 producción. Hasta quince trabajadores pueden utilizar cada línea al mismo tiempo. A los trabajadores de la línea de producción 1, se les
ana y la línea 3 se les paga $1500 la semana. Cuesta $ 1500 preparar la línea 1 para una semana de producción , $2600 para preparar la
nte tabla se muestra las unidades de pegamento que produce cada trabajador durante una semana en la línea de producción. Cada
menos 110 unidades del pegamento 2 y por lo menos 210 unidades del pegamento 3. Formule un Programa binario y entero para

Linea 1 Linea 2 Linea 3

Semana 900 1100 1500
Preparación 1500 2600 2200

X3 Y1 Y2 Y3
50
35
45
-15
-15
1 -15

0 0 1 0
BJ
0 0 0 0 175
0 0 0 0 200
0 0 0 0 250
0 0 0 0 0
0 0 -15 0 -10
0 0 0 0 0
1500 1500 2600 2200
de producción 1, se les
2600 para preparar la
producción. Cada
o y entero para
Punto 3 Una aerolínea posee una vieja flota de aviones Boeing 737 y está considerando comprar 17 Boeing nue
costo y capacidad, incluidos los siguientes: 1. la aerolínea puede financiar hasta $1,600 millones de la compra; 2
3. por lo menos un tercio de los aviones que se adquieran deberían ser el 757 de largo alcance; 4. el presupuest
costo de mantenimiento anual de cada 757 se estima que es de $800,000; y de $500,000 por cada 767 adquirido
tanto que cada 767 puede transportar 81,000 pasajeros en el mismo lapso. Formule este como un problema de
de pasajeros. ¿Qué categoría de problema de programación entera es este? Resuelva el problema.

X1=Número de aviones 757

X2=Número de aviones 767

Función objetivo
MaxZ= 125000X1+81000X2

s.a X1 X2
80000000X1+100000000X2<=1600000000 R1 80000000 110000000
X1>=1/3 R2 0.333333330
800000X1+500000X2<=8000000 R3 800000 500000

CV 10 0

R1 800000000 0
R2 3.3333333 0
R3 8000000 0

CFO 125000 81000

Z= 1250000
onsiderando comprar 17 Boeing nuevos modelo 757 y 767. La decisión debe considerar varios factores de
asta $1,600 millones de la compra; 2. cada Boeing 757 costará $80 millones, y cada Boeing 767, $110 millones;
57 de largo alcance; 4. el presupuesto de mantenimiento anual no tiene que ser de más de $8 millones; 5. el
y de $500,000 por cada 767 adquirido; y 6. cada 757 puede transportar anualmente 125,000 pasajeros, en
Formule este como un problema de programación entera, para maximizar la capacidad anual de transporte
? Resuelva el problema.

BJ
800000000
3.3333333
8000000
Punto 4 La compañía Innis Construction se especializa en construir casas de precio moderado en Cincinnati, Ohi
construir nuevas viviendas unifamiliares, pero no puede construirlas en todos los sitios porque tan solo dispone
adjunta muestra el costo de construir casas en cada área y la utilidad esperada por la venta de cada una. Observ
considerablemente debido al costo de los terrenos, la preparación del sitio y las diferencias entre los modelos q
construir una fracción de una casa. a) Formule el problema de Innis usando programación entera 0-1. b) Resuelv

Xi= 1 Si se construye en esa ubicación, 0 no se construye i=1,2,3,4,5,6,7,8

Función objetivo
MaxZ = 5000X1+6000X2+10000X3+12000X4+8000X5+3000X6+9000X7+10000X8

s.a
60000X1+50000X2+82000X3+103000X4+50000X5+41000X6+80000X7+69000X8<=300000
X1<=1
X2<=1
X3<=1
X4<=1
X5<=1
X6<=1
X7<=1
X8<=1
X
 precio moderado en Cincinnati, Ohio. Tom Innis ha identificado ocho lugares potenciales para
os los sitios porque tan solo dispone de $300,000 para invertir en todos los proyectos. La tabla
ada por la venta de cada una. Observe que los costos de construcción de las casas difieren
y las diferencias entre los modelos que se construirán. Observe también que no se puede
programación entera 0-1. b) Resuelva con QM para Windows o Excel

X1 X2 X3 X4 X5
00X8<=300000 R1 60000 50000 82000 103000 50000
R2 1
R3 1
R4 1
R5 1
R6 1
R7
R8
R9

CV 0 1 1 0 1
R1 0 50000 82000 0 50000
R2 0 0 0 0 0
R3 0 1 0 0 0
R4 0 0 1 0 0
R5 0 0 0 0 0
R6 0 0 0 0 1
R7 0 0 0 0 0
R8 0 0 0 0 0
R9 0 0 0 0 0

CFO 5000 6000 10000 12000 8000

Z= 37000
X6 X7 X8
41000 80000 69000

1
1
1

1 0 1
BJ
41000 0 69000 292000
0 0 0 0
0 0 0 1
0 0 0 1
0 0 0 0
0 0 0 1
1 0 0 1
0 0 0 0
0 0 1 1

3000 9000 10000

Punto 5 Resolver por el método de acotamiento y bifurcación los siguientes ejercicios

Max Z = 4X1+3X2 Cuando X1=0 Cuando X2=0

s.a X1 X2 X1
2X1+X2<=4 0 4 2
X1+X2<=3 0 3 3
X1,X2 son enteras y no negativas

X2

B X1
 Punto C
2X1+X2=4 X1+X2=3
(X1+X2=3)(-2) X1=3-2
Cuando X2=0 2X1+X2=4 X1=1
X2 -2X1-2X2=-6
0 -X2=-2 ; X2=2
0

Punto A (0,3) Punto B (2,0) Punto C (1,2)

MaxZ=4(0)+3(3)=9 MaxZ=4(2)+3(0)=8 MaxZ=4(1)+3(2)=10

el punto más factible es en el punto C, donde Z alcanza un máximo de 10

Punto 5 Resolver por el método de acotamiento y bifurcación los siguientes ejercicios

Min Z = 5X1+3X2 Cuando X1=0 Cuando X2=0

s.a X1 X2 X1
X1+X2>=4 0 4 4
2X1+X2>=6 0 6 3
X1,X2 son enteras y no negativas

C
 Punto C
X1+X2=4(-2) X1+X2=4
2X1+X2=6 X1=4-2
Cuando X2=0 -2X1-2X2=-8 X1=2
X2 2X1+X2=6
0 -X2=-2 ; X2=2
0

Punto A (0,6) Punto B (4,0) Punto C (2,2)

MaxZ=5(0)+3(6)=18 MaxZ=5(4)+3(0)=20 MaxZ=5(2)+3(2)=16

el punto donde se encuentra la mejor optimización es en el punto C, donde Z alcanza un máximo de 16

B
za un máximo de 16
Punto 5 Resolver por el método de acotamiento y bifurcación los siguientes ejercicios

Max Z = 2X1+3X2 Cuando X1=0 Cuando X2=0

s.a X1 X2 X1
X1+3x2<=9 0 3 9
3X1+X2<=7 0 7 7/3
X1-X2<=1 0 -1 1
X1,X2 son enteras y no negativas
 Punto C
2X1+X2=4 X1+X2=3
(X1+X2=3)(-2) X1=3-2
Cuando X2=0 2X1+X2=4 X1=1
X2 -2X1-2X2=-6
0 -X2=-2 ; X2=2
0
0

Punto A (0,3) Punto B (2,0) Punto C (1,2) Punto C (1,2)

MaxZ=4(0)+3(3)=9 MaxZ=4(2)+3(0)=8 MaxZ=4(1)+3(2)=10 MaxZ=4(1)+3(2)=10

el punto más factible es en el punto C, donde Z alcanza un máximo de 10

Arreglar este punto