PRACTICA 3 Respuestas ED 1C 2019

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 2

Métodos Cuantitativos

Practica III: Programación Lineal en Redes

PRACTICA III
RESPUESTAS A EJERCICIOS SELECCIONADOS

1) 𝑧 = 10𝑥11 + 20𝑥12 + 5𝑥13 + 9𝑥14 + 10𝑥15 + 2𝑥21 + 10𝑥22 + 8𝑥23 + 30𝑥24 + 6𝑥25 + 𝑥31 +
20𝑥32 + 7𝑥33 + 10𝑥34 + 4𝑥35

𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 + 𝑥15 ≤ 9.000


𝑥21 + 𝑥22 + 𝑥23 + 𝑥24 + 𝑥25 ≤ 4.000
𝑥31 + 𝑥32 + 𝑥33 + 𝑥34 + 𝑥35 ≤ 8.000
𝑥11 + 𝑥21 + 𝑥31 = 3.000
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 𝑥12 + 𝑥22 + 𝑥32 = 5.000
𝑥13 + 𝑥23 + 𝑥33 = 4.000
𝑥14 + 𝑥24 + 𝑥34 = 6.000
𝑥15 + 𝑥25 + 𝑥35 = 3.000
{
𝑆𝑜𝑙𝑢𝑐𝑖𝑜𝑛: 𝑥11 𝑥12 𝑥15 𝑥21 𝑥23 𝑥24 𝑥25 𝑥33 = 0 ; 𝑥13 𝑥22 = 4.000 ; 𝑥14 = 5.000 ; 𝑥31 𝑥35
= 3.000 ; 𝑥32 𝑥34 = 1.000 ; 𝑍 = 150.000

2) 𝑧 = 12𝑥14 + 4𝑥15 + 9𝑥16 + 5𝑥17 + 8𝑥24 + 𝑥25 + 6𝑥26 + 6𝑥27 + 𝑥34 + 12𝑥35 + 4𝑥36 + 7𝑥37

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: {(𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑎 𝑐𝑎𝑟𝑔𝑜 𝑑𝑒𝑙 𝑎𝑙𝑢𝑚𝑛𝑜)

𝑆𝑜𝑙𝑢𝑐𝑖𝑜𝑛: 𝑥24 = 10 ; 𝑥34 = 30 ; 𝑥16 = 35 ; 𝑥25 = 20 ; 𝑥26 = 15 ; 𝑥17 = 20 ; 𝑍 = 635

3) A cargo del alumno.

4) 𝑆𝑜𝑙𝑢𝑐𝑖𝑜𝑛: 𝑥24 = 60.000 ; 𝑥15 = 40.000 ; 𝑥16 = 40.000 ; 𝑥36 = 90.000 ; 𝑥27 = 40.000 ;
𝑥37 = 30.000
Property (Interest Rates) (%)
Savings and Loan Company Hill St. Banks St. Park Ave. Drury Lane Maximum Credit Line ($)
First Homestead 8 8 10 11 80.000
($40.000) ($40.000)
Commonwealth 9 10 12 10 100.000
($60.000) ($40.000)
Washington Federal 9 11 10 9 120.000
($90.000) ($30.000)

Loan required to purchase building $60.000 $40.000 $130.000 $70.000

5) A cargo del alumno.

1
Métodos Cuantitativos
Practica III: Programación Lineal en Redes

6) Considering Fontainebleau, we have:

Canada South Pacific Europe Capacity


America Rim
Waterloo $60 $70 $75 $75 8.000
(4.000) (4.000)
Pusan $55 $55 $40 $50 2.000
(2.000)
Bogota $60 $50 $65 $70 5.000
(5.000)
Fontainebleu $75 $80 $90 $60 9.000
(4.000) (5.000)
24.000
Market Demand 4.000 5.000 10.000 5.000

Z= $1.530.000

Considering Dublin, we have:


Canada South Pacific Europe Capacity
America Rim
Waterloo $60 $70 $75 $75 8.000
(4.000) (4.000)
Pusan $55 $55 $40 $70 2.000
(2.000)
Bogota $60 $50 $65 $70 5.000
(5.000)
Dublin $70 $75 $85 $65 9.000
(4.000) (5.000)
24.000
Market Demand 4.000 5.000 10.000 5.000

Z= $1.535.000

There is no difference in the routing of shipments, but the Fointanebleau location is $5.000 less
expensive than the Dublin location. The optimal cost is Z=$1.530.000 with Fointanebleau.

7) A cargo del alumno.

8) A cargo del alumno.

9) A cargo del alumno.

También podría gustarte