Ejercios investigacion operativa

PRÁCTICAS DE INVESTIGACIÓN OPERATIVA

Problema 1

| R | S | T | |
P | 1 | 3 | 1 | 26 |
Q | 2 | 1 | 1 | 30 |
| 20 | 22 | 14 | 56 |

Min. = 1 X11 + 3 X12 + 1 X13 + 2 X21 + 1 X22 + 1 X23

s.a. X11 + X12 + X13 = 26
X21 + X22 + X23 = 30
X11 X21 = 20
X12 X22 = 22
X13 X23 = 14


|R | S | T | |
P | 1 20 | 30 | 16 | 26 |
Q | 20 | 122 | 18 | 30 |
| 20 | 22 | 14 | 56 |

CTi=(20X1)+ (0X3)+ (6X1)+ (0X2)+ (22X1)+ (8X1)
CTi= 20 + 0 + 6 + 0 + 22 + 8
CTi= 56

Problema 2

| Mercado 1 | Mercado 2 | Mercado 3 | |
A | 10 | 15 | 20 | 10 |
B | 15 | 10 | 10 | 15 |
| 8 | 8 | 9 | 25 |

Min.= 10 X11 + 15 X12 + 20 X13 + 15 X21 + 10 X22 + 10 X23
s.a.X11 + X12 + X13 = 10
X21 + X22 + X23 = 15
X11 X21 = 8
X12 X22 = 8
X13 X23 = 9

| R | S | T | |
P | 10 8 | 150 | 202 | 10 |
Q | 150 | 108 | 107 | 15 |
| 8 | 8 | 9 | 25 |

CTi=(8X10)+ (0X15)+ (2X20)+ (0X15)+ (8X10)+ (7X10)
CTi= 80 + 0 + 40 + 0 + 80 + 70CTi= 270

Problema 3


| M | N | O | |
A | 5 | 6 | 8 | 50 |
B | 7 | 4 | 2 | 80 |
| 35 | 50 | 45 | 130 |

Min.= 5 X11 + 6 X12 + 8 X13 + 7 X21 + 4 X22 + 2 X23
s.a. X11 + X12 + X13 = 50
X21 + X22 + X23 = 80
X11 X21 = 35
X12 X22 = 50
X13 X23= 45

| R | S | T | |
P | 5 35 | 615 | 80 | 50 |
Q | 70 | 435 | 245 | 80 |
| 35 | 50 | 45 | 130 |

CTi=(35X5)+ (15X6)+ (0X8)+ (0X7)+ (35X4)+ (45X2)
CTi= 175 + 90 + 0 + 0 + 140 + 90
CTi= 495

Problema 4
| A | B | C | |
W | 4 0 | 335 | 310 | 45 |
X | 650 | 70 | 610 | 60 |
Y | 40 | 240 | 50 | 40 |
| 00 | 00 | 030 | 30 |
| 50 | 75 | 50 | 175 || A | B | C | |
W | 4 | 3 | 3 | 45 |
X | 6 | 7 | 6 | 60 |
T | 4 | 2 | 5 | 40 |
| 50 | 75 | 50 | |



Min.= 4 X11 + 3 X12 + 3 X13 + 6 X21 + 7 X22 + 6 X23 + 4 X31 + 2 X32 + 5 X33+ 0 X41 + 0 X42 + 0 X43
s.a. X11 + X12 + X13 = 45
X21 + X22 + X23 = 60
X31 + X32 + X33 = 40X41 + X42 + X43 = 30
X11 X21 X31 X41 = 50
X12 X22 X32 X42 = 75
X13 X23 X33 X43 = 50

CTi=(0X4)+ (35X3)+ (10X3)+ (50X6)+ (0X7)+ (10X6)+ (0X4)+ (40X2)+ (0X5)+(0X0)+ (0X0)+ (30X0)
CTi=0+105 + 30 + 300 + 0 + 60 + 0 + 80 + 0 + 0 + 0 + 0
CTi= 575

Problema 5

| Demanda | |
| D | E | F | |
A | 1 | 4 | 2 | 1000 |
B | 3 | 1 | 2 | 5000 |
C | 4 | 5 | 2 | 4000 |
| 3000 | 6000 | 7000 | |

| D | E | F | |
A | 11000 | 4 | 2 | 10000 |
B | 32000 | 13000 | 2 | 500030000 |
C | 4 | 53000 | 21000 | 400010000 |
| 0 | 0 | 06000 | 6000 0 |
| 300020000 |600030000 | 700060000 | 16000 |

CTi=(1000X1)+ (2000X3)+ (3000X1)+ (3000X5)+ (1000X2)+ (6000X0)
CTi= 1000 + 6000 + 3000 + 15000 + 2000 + 0
CTi= 27000

Problema 6


| CIUDAD | OFERTA |
CENTRAL | A | B | C | SUMINISTRO(MKwh) |
I | 8 | 6 | 10 | 35 |
II | 9 | 12 | 13 | 50 |
II | 14 | 9 | 16 | 40 |
DEMANDA (M lts/dia) | 45 | 20 | 30 | |
| A | B | C | |
W | 80 | 65 |100 | 030 | 35 |
X | 945 | 120 | 135 | 00 | 50 |
Y | 140 | 915 | 1625 | 00 | 40 |
| 45 | 20 | 30 | 30 | |

Min.= 8 X11 + 6 X12 + 10 X13 + 0 X14 + 9 X21 + 12 X22 + 13 X23 + 0 X24 + 14 X31 + 9 X32 + 16 X33 + 0 X34
s.a. X11 + X12 + X13 + X14 = 35
X21 + X22 + X23 + X24 = 50...