0% encontró este documento útil (0 votos)
182 vistas6 páginas

AA2 Resuelta2 PDF

Descargar como pdf o txt
Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1/ 6

UNIPANAMERICANA

INVESTIGACION DE OPERACIONES
TRANSPORTE

1. Tres plantas de energía eléctrica de 25, 45 y 35 millones de kWh abastecen


electricidad a tres ciudades. Las demandas máximas en las tres ciudades se
estiman en 30, 35 y 40 millones de kWh. El precio por millón de kWh en las tres
ciudades está en la siguiente tabla.

CIUDAD
1 2 3
PLANTA 1 600 700 400
2 320 300 350
3 500 480 450
(a) Formule el problema como un modelo de transporte.

Precio por millón de kw/hr desde la Planta 1:

600x₁₁ + 700x₁₂ + 400x₁₃

Precio por millón de kw/hr desde la Planta 2:

320x₂₁ + 300x₂₂ + 350x₂₃

Precio por millón de kw/hr desde la Planta 3:

500x₃₁ + 480x₃₂ + 450x₃₃

Restricción de suministro:

x₁₁ + x₁₂ + x₁₃ 25 sumistro de ciudad 1

x₂₁ + x₂₂ + x₂₃ 45 sumistro de ciudad 2

x₃₁ + x₃₂ + x₃₃ 35 sumistro de ciudad 3

Restricción de demanda:

x₁₁ + x₂₁ + x₃₁ 20 demanda de ciudad 1

x₁₂ + x₂₂ + x₃₂ 35 demanda de ciudad 2


x₁₃ + x₂₃ + x₃₃ 40 demanda de ciudad 3

F O:

MIN: 600x₁₁ +700x₁₂ + 400x₁₃ + 320x₂₁ + 300x₂₂ + 320x₂₃ + 500x₃₁ + 480x₃₂ + 450 x₃₃

S.A.

x₁₁ + x₁₂ + x₁₃ ≤ 25

x₂₁ + x₂₂ + x₂₃ ≤ 45

x₃₁ + x₃₂ + x₃₃ ≤ 35

x₁₁ + x₂₁ + x₃₁ ≤ 20

x₁₂ + x₂₂ + x₃₂ ≤ 35

x₁₃ + x₂₃ + x₃₃ ≤40

xij ≥ para i = 1,2,3 y j = 1,2,3

(b) Determine un plan de distribución óptimo para la compañía eléctrica.

25 600 30
1 1
700

320
400
25
45 2 2 35
350 300

500 480
45
35 3 3 40
450

2. Durante el mes de agosto la demanda se incrementa 20% en cada una de las tres
ciudades, la cual puede satisfacerse adquiriendo electricidad de otra red a un
precio más elevado de $1000 por millón de kWh. La red no está enlazada a la
ciudad 3. La compañía eléctrica desea determinar el plan más económico para la
distribución y compra de energía adicional.
(a) Determine el costo de la energía adicional adquirida por cada una de las tres
ciudades.

1 2 3
1 600 700 300 30
2 320 300 350 35
3 500 480 450 40
33 42 30 105

3. Tres refinerías con capacidades diarias de 6, 5 y 8 millones de galones,


respectivamente, abastecen a su vez a tres áreas de distribución con demandas
diarias de 4, 8 y 7 galones, respectivamente. La gasolina se transporta a las tres
áreas de distribución a través de una red de oleoductos. El costo de transporte es
de 10 centavos por 1000 galones por milla de oleoducto. La refinería 1 no está
conectada al área de distribución 3.

AREA DE DISTRIBUCION
1 2 3
REFINERIA 1 120 180
2 300 100 80
3 200 250 120
(a) Construya el modelo de transporte asociado.

(b) Determine el programa de envíos óptimo en la red.

Variables de decisión: Xij: Número de galones de la refinería i al área j.

F O (minimizar costos):

Minz = 12000X₁₁ + 1800X₁₂ + 3000X₂₁ + 1000X₂₂ + 800X₂₃ + 2000X₃₁ + 2500X₃₂ +


1200X₃₃

Conjunto de restricciones (limitan la oferta):

X₁₁ + X₁₂ =6

X₂₁ + X₂₂ + X₂₃ = 5

X₃₁ + X₃₂ + X₃₃ = 8

Conjunto de restricciones (limitan la demanda):

X₁₁ + X₁₂ + X₁₃ = 4


X₂₁ + X₂₂ + X₂₃ = 8

X₃₂ + X₃₃ = 7

CONDICIÓN: No negatividad, es decir, Xij > 0

a)

6000000 1 1 4000000

5000000 2 8000000
2

8000000 3 3 7000000

b)

Aplicando Vogel se obtiene la solución

X₁₁ = 4

X₁₂ = 2

X₂₁ = 0

X₂₂ = 5

X₂₃ = 0

X₃₁ = 0

X₃₂ = 1

X₃₃ = 7

Z = 24300
4. Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda
diaria de los cuatro detallistas es de 150, 150, 400 y 100 cajas, respectivamente.
Las ofertas en las tres huertas dependen de la mano de obra regular disponible y
se estiman en 250, 300 y 250 cajas diarias. Los costos de transporte por caja de las
huertas a los detallistas se dan en la siguiente tabla.

DETALLISTA
1 2 3 4
HUERTA 1 $1 $2 $3 $2
2 $2 $4 $1 $2
3 $1 $3 $5 $3

(a) Formule el problema como un modelo de transporte.

(b) Resuelva el problema.


F O:

MIN=X11+2X12+3X13+2X14+2X21+4X22+X23+2X24+X31+3X32+5X33+3X34

SUJETO A:

X11+X12+X13+X14<=250

X21+X22+X23+X24<=300

X31+X32+X33+X34<=250

X11+X21+X31<=150

X12+X22+X32<=150

X13+X23+X33<=400

X14+X24+X34<=100

XIJ>0
250
1 1 150

300 2 2 150

250 3 400
3

100
4

Despachan a: 1 2 3 4 MOD:

Huerta A 1 2 3 2 250

Huerta B 2 2 1 2 300

Huerta C 1 3 5 3 250

150 150 400 100 = 800 Demanda diaria

Costos de Producción: (Modelo de transporte)

Materiales + MOD + Transporte =CP

CP Huerta A = 800 + 250+8 = 1058

CP Huerta B = 800+300+7 = 1107

CP Huerta C= 800+250+12= 1052

También podría gustarte