Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigación de Operaciones I I
Presentado por:
6. Tengo un pequeño jardín de 10 x 20 pies. Esta primavera pienso plantar tres tipos de
hortalizas: tomates, chícharos y maíz. El jardín está organizado en filas de 10 pies. Las filas
del maíz y de los tomates son de 2 pies de ancho, y las de los chícharos son de 3 pies de
ancho. Me gustan más los tomates y menos los chícharos, y en una escala del 1 al 10
asignaría un 7 a los tomates, un 7 al maíz y un 3 a los chícharos. A pesar de mis
preferencias, mi esposa insiste en que plante al menos una fila de chícharos y no más de dos
filas de tomates. ¿Cuántas filas de cada legumbre debo plantar?
Variables:
X1= número de filas de tomate (2)
X2=número de filas de chícharos (3)
X3=número de filas de maíz (2)
F.O:
Maximizar z=7x1+3x2+7x3
Restricciones:
2x1+3x2+2x3≤10
0≤x1≤2
X2≥1
X3≥0
Los estados son:
Y3: número de pies de ancho asignados al maíz
Y2: número de pies de ancho asignados al maíz y a los chícharos
Y1: número de pies de ancho asignados al maíz, chícharos y tomates
Y1=7
Y2=2,3,4,5,6,7,8.9,10
Y3=0,1,2,3,4,5,6,7
Etapa 3: F3(y3)= Máx 7x3
x3≤y3
Y3 X3=0 1 2 3 4 5 F3 X3*
0 0 0 0
1 0 0 0
2 0 7 7 1
3 0 7 7 1
4 0 7 14 14 2
5 0 7 14 14 2
6 0 7 14 21 - - 21 3
7 0 7 14 21 - - 21 3
Etapa 2: 3x2+f3(y2-3x2)
3x2<=y2
X2>=1
3 3+0=3 3 1
4 3+0=3 3 1
5 3+7=10 10 1
6 3+7=10 6+0=6 10 1
7 3+14=17 6+0=6 17 1
8 3+14=17 6+0=6 17 1
Solución:
7. Habitat for Humanity es una maravillosa organización de caridad que construye casas
para familias necesitadas por medio de mano de obra voluntaria y donaciones de materiales
de construcción. Una familia elegible puede escoger de entre tres tamaños de casa: 1000,
1100 y 1200 pies2. Cada tamaño requiere determinada cantidad de voluntarios de mano de
obra. La sucursal de Fayetteville, Arkansas, ha recibido cinco solicitudes para los 6 meses
venideros. El comité a cargo asigna una calificación a cada solicitud basadoen varios
factores. Una alta calificación significa una alta necesidad. Durante los 6 meses siguientes,
la sucursal puede contar con un máximo de 23 voluntarios. Los siguientes datos resumen
las calificaciones de las solicitudes y la cantidad requerida de voluntarios. ¿Cuáles
solicitudes debe aprobar el comité?
F.O:
MAX 78X1+64X2+68X3+62X4+85X5
Sujeto a
7X1+4X2+6X3+5X4+8X5 <= 23
ESTADO 5: solicitud 5
F5(y5)=máx{85X5}
Y5 X5=0 X5=1 F5 X5
0 0 - 0 0
1 0 - 0 0
. . . . .
. . . . .
. . . . .
7 0 - 0 0
8 0 85 85 1
9 0 85 85 1
. . . . .
. . . . .
. . . . .
23 0 85 85 1
ESTADO 4. Solicitud 4
F4(Y4)=max{62X4+F5(Y4-5X4)
Y4 X4=0 X4=1 F4 X4*
0 0+0=0 - 0 0
1 0+0=0 - 0 0
. . . . .
. . . . .
. . . . .
5 0+0=0 62+0=62 62 1
6 0+0=0 62+0=62 62 1
7 0+0=0 62+0=62 62 1
8 0+85=85 62+0=62 85 0
. . . . .
. . . . .
. . . . .
12 0+85=85 62+0 85 0
13 0+85=85 62+85=147 147 1
14 0+85=85 62+85=147 147 1
. . . . .
. . . . .
. . . . .
23 0+85=85 62+85=147 147 1
ESTADO 3. Solicitud 3
F3(Y3) = máx. {68X3+F4(Y3-6X1)}
Y3 X3=0 X3=1 F3 X3*
0 0+0=0 - 0 0
1 0+0=0 - 0 0
2 0+0=0 - 0 0
3 0+0=0 - 0 0
4 0+0=0 - 0 0
5 0+62=62 - 62 0
6 0+62=62 68+0=68 68 1
7 0+62=62 68+0=68 68 1
8 0+85=85 68+0=68 85 0
9 0+85=85 68+0=68 85 0
10 0+85=85 68+0=68 85 0
11 0+85=85 68+62=130 130 1
12 0+85=85 68+62=130 130 1
13 0+147=147 68+62=130 147 0
14 0+147=147 68+85=153 153 1
16 0+147=147 68+85=153 153 1
17 0+147=147 68+85=153 .153 1
18 0+147=147 68+85=153 153 1
19 0+147=147 68+147=215 215 1
20 0+147=147 68+147=215 215 1
21 0+147=147 68+147=215 215 1
22 0+147=147 68+147=215 215 1
23 0+147=147 68+147=215 215 1
ESTADO 2. Solicitud 2
F2(Y2) = máx. {64X2+F3(Y2-4X2)}
Y2 X2=0 X2=1 F2 X2*
0 0+0=0 - 0 0
1 0+0=0 - 0 0
2 0+0=0 - 0 0
3 0+0=0 - 0 0
4 0+0=0 64+0=64 64 1
5 0+62=62 64+0=64 64 1
6 0+68=68 64+0=64 68 0
7 0+68=68 64+0=64 68 0
8 0+85=85 64+0=64 85 0
9 0+85=85 64+0=64 126 1
10 0+85=85 64+0=64 132 1
11 0+130=130 68+62=130 149 1
12 0+130=130 68+62=130 149 1
13 0+147=147 68+62=130 153 1
14 0+153=153 68+85=153 196 0
16 0+153=153 68+85=153 196 1
17 0+153=153 68+85=153 211 1
18 0+153=153 68+85=153 217 1
19 0+215=215 68+147=215 217 1
20 0+215=215 68+147=215 217 1
21 0+215=215 68+147=215 217 1
22 0+215=215 68+147=215 217 1
23 0+215=215 68+147=215 279 1
Estado 1. Solicitud 1
F1(y1) = max {78X1+F2(Y1-7X1}
Y1 X1=0 X1=1 F1 X1*
23 0+279=279 78+194 279 0
Solución:
Y1=23 X1=0
Y2=23 X2=0
Y3=23-4=19 X3=1
Y4=19-6=13 X4=1
Y5=13-5=8 X5=1
Todas las solicitudes se aceptan menos la primera.
Solución
Para este problema las variables de decisión serán de tipo binaria, ósea que para el caso no
asignar fondos adquirirá el valor de 0, y en el caso de asignar fondos será 1.
Para cada etapa se debe tener en cuenta que la variable de decisión solo podrá tomar dos
valores, ósea (0, 1) por lo tanto las variables de decisión están sujetas a los siguientes
intervalos:
0 ≤ X1 ≤ S1 / 3 500
0 ≤ X2 ≤ S2 / 2 500
0 ≤ X3 ≤ S3 / 4 000
0 ≤ X4 ≤ S4 / 3 000
0 ≤ X5 ≤ S5 / 2 000
Las combinaciones de valores que puede tomar cada variable de estado serán:
S1 = {10 000}
S2 = {6 500, 10 000}
S3 = {4 000, 6 500, 7 500, 10 000}
S4 = {0, 2 500, 3 500, 4 000, 6 000, 6 500, 7 500, 10 000}
S5 = {0, 500, 1 000, 2 500, 3 000, 3 500, 4 000, 4 500, 6 000, 6 500, 7 000, 7 500, 10 000}
ETAPA 5
F.O Máx {r5}
s.a
𝑋5 ≤ 𝑆5 /2000
𝑆5 = 𝑆4 − 3000𝑋4
𝑺𝟓 𝒅𝟓 = 𝑿𝟓 𝒇𝟓 (𝑿𝟓 ) 𝑿𝟓
0 1
0 0 - 0 0
500 0 - 0 0
1000 0 - 0 0
2500 0 2400 2400 1
3000 0 2400 2400 1
3500 0 2400 2400 1
4000 0 2400 2400 1
4500 0 2400 2400 1
5000 0 2400 2400 1
5500 0 2400 2400 1
6000 0 2400 2400 1
6500 0 2400 2400 1
7000 0 2400 2400 1
7500 0 2400 2400 1
10000 0 2400 2400 1
ETAPA 4
𝐹. 𝑂 (𝑚á𝑥) 𝑟4 + 𝑓5 (𝑋5 )
s.a
𝑋4 ≤ 𝑆4 /3000
𝑆4 = 𝑆3 − 4000𝑋3
𝑺𝟒 𝒅𝟒 = 𝑿𝟒 𝒇𝟒 (𝑿𝟒 ) 𝑿𝟒
0 1
0 0 - 0 0
2500 2400 - 2400 0
3500 2400 2800 2800 1
4000 2400 2800 2800 1
6000 2400 5200 5200 1
6500 2400 5200 5200 1
7500 2400 5200 5200 1
10000 2400 5200 5200 1
ETAPA 3
𝐹. 𝑂 (𝑚á𝑥) 𝑟3 + 𝑓4 (𝑋4 )
s.a
𝑋3 ≤ 𝑆3 /4000
𝑆3 = 𝑆2 − 2500𝑋2
𝑺𝟑 𝒅𝟑 = 𝑿𝟑 𝒇𝟑 (𝑿𝟑 ) 𝑿𝟑
0 1
4000 2800 3500 3500 1
6500 5200 5900 5900 1
7500 5200 6300 6300 1
10000 5200 8700 8700 1
ETAPA 2
𝐹. 𝑂 (𝑚á𝑥) 𝑟2 + 𝑓3 (𝑋3 )
s.a
𝑋2 ≤ 𝑆2 /2500
𝑆2 = 𝑆1 − 3500𝑋1
𝑺𝟐 𝒅𝟐 = 𝑿𝟐 𝒇𝟐 (𝑿𝟐 ) 𝑿𝟐
0 1
6500 5900 6100 6100 1
10000 8700 8900 8900 1
ETAPA 1
𝐹. 𝑂 (𝑚á𝑥) 𝑟1 + 𝑓2 (𝑋2 )
s.a
𝑋1 ≤ 𝑆3 /3500
𝑆1 = 10000
𝑺𝟏 𝒅𝟏 = 𝑿𝟏 𝒇𝟏 (𝑿𝟏 ) 𝑿𝟏
0 1
10000 8900 9200 9200 1
RESPUESTA:
Z= 9200
X1 = 1
X2 = 1
X3 = 1
X4 = 0
X5 = 0
En conclusión, se asignarán fondos para los distritos 1, 2 y 3.
Etapa 3: B3=7
Solución
Óptima
X2 X3=7 X3=8 F3 X3*
4 500+220(7) +2260=4300 500+220(8) +1760=4020 4020 8
5 500+220(7) +2260=4300 500+220(8) +1760=4020 4020 8
6 500+220(7) +2260=4300 500+220(8) +1760=4020 4020 8
7 220x7+2260=3800 500+220(8)+1760=4020 3800 7
8 220x7+2260=3800 220x8+1760=3520 3520 8
Etapa 2: B2=4
Solución
Óptima
X1 X2=4 X2=5 X2=6 X2=7 X2=8 F2 X2*
Etapa 1: b1=7
Solución
Óptima
X0 X1=7 X1=8 F1 X1*
0 500+220(7) +4900=6940 500+220(8) +4900=7160 6940 4
Resultados
Semana i Bi Xi
1 7 7
2 4 4
3 7 8
4 8 8
Rentar 7 carros
Devolver 3
Rentar 4
2. Mi hijo de 13 años maneja un negocio de corte de césped con 10 clientes. A cada cliente
le corta el césped 3 veces al año, y cobra $50 por cada corte. Acaba de pagar $200 por una
cortadora nueva. El costo de operación y mantenimiento de la cortadora es de $120 para el
primer año de servicio y de ahí en adelante se incrementa 20% al año. Una cortadora de un
año de edad tiene un valor de reventa de $150, el cual se reduce de ahí en adelante un 10%
al año. Mi hijo, que planea conservar su negocio hasta que tenga 16 años, piensa que es más
económico comprar una cortadora nueva cada 2 años. Basa su decisión en el hecho de que
el precio de una cortadora nueva se incrementará sólo 10% al año. ¿Se justifica su decisión?
Ecuaciones:
𝐶(𝑡) − 𝑆(1), 𝐾
𝑓4(𝑡) = min
𝐼(𝑡) + 𝐶𝑡) − 𝑆(𝑡) + 𝑓𝑖 + 1(𝑡), 𝑅
Etapa 3
t K R Solución óptima
𝑓3 Decisión
1 144+58=202 240+120- 202 K
150+14=224
2 168+102=270 240+120- 239 R
135+14=239
Etapa 2
t K R Solución óptima
𝑓2 Decisión
1 144+239=338 220+120- 338 K
150+202=392
Etapa 1
t K R Solución óptima
𝑓1 Decisión
1 120+338=458 458 K
Solución final:
Etapa 1 K
Etapa 2 K
Etapa 3 R
Etapa 4 K
Costo total: $458
3. Circle Farms desea desarrollar una política de reemplazo para su tractor de dos años de
edad durante los siguientes 5 años. Un tractor debe mantenerse en servicio durante al
menos 3 años, pero debe ser desechado después de 5 años. El precio actual de compra de un
tractor es de $40,000 y se incrementa 10% al año. El valor de desecho de un tractor de un
año de edad es de $30,000 y se reduce 10% al año. El costo actual de operación anual del
tractor es de $1300 pero se espera que se incremente 10% al año.
a. Formule el problema como un problema de la ruta más corta.
b. Desarrolle la ecuación recursiva asociada.
c. Determine la política de reemplazo óptima del tractor durante los siguientes 5 años.
Solución
Etapas: años t=(0, 5)
Estados: años de uso del tractor en el año t
Alternativa: Remplazar, conservar o desechar el tractor al inicio del año t
Objetivo: minimizar el costo
ETAPA 5: Inicio del año 5
t K R Solución óptima
𝑓5 Decisión
1 -25570 - -25570 K
2 -22440 - -22440 K
3 -19310 - -19310 K
t K R Solución óptima
𝑓4 Decisión
1 -21510 - -21510 K
2 -17750 - -17750 K
5 - 9730 9730 R
t K R Solución óptima
𝑓3 Decisión
1 -16320 - -16320 K
4 11550 6790 6790 R
ETAPA 2: Inicio del año 2
t K R Solución óptima
𝑓2 Decisión
3 8480 4980 4980 R
RESPUESTA:
Costo de $6540
Año 1 → K
Año 2 → R
Año 3 → K
Año 4 → K
Año 5 → K