Académique Documents
Professionnel Documents
Culture Documents
INVESTIGACION DE OPERACIONES 1
Tarea 3
Ejercicios
Elaborado por:
29 de Noviembre de 2015
i)
1
1
2
3
Demanda
2
5
x
x
0
2
2
(-)
(+)
5
0
3
1
4
x
4
0
5
0
Variables Bsicas
U1=0, V1=0
X12=U1+V2=2
U1=0, V2=2
X22=U2+V2=1
V2=2, U2= -1
X23=U2+V3=5
X33=U3+V3=3
V3=6, U3= -3
Variables no Bsicas
X13=U1+V3-C13 =0+6-1=5
X21=U2+V1-C21 = -1+0-2= -3
(+) x
(-) 5
5
10
X11=U1+V1=0
2
1
4
=1
Oferta
1
5
3
6
9
5
20\20
1
5
0
0
0
X31=U3+V1-C31 =-3+0-2= -5
X32=U3+V2-C32 = -3+2-4= -5
1
1
2
3
Demanda
2
5
x
x
0
2
2
3
0
5
x
2
1
4
Oferta
1
4
5
1
5
3
6
9
5
10
20\20
Oferta
Variables Bsicas
X11=U1+V1=0
U1=0, V1=0
X13=U1+V3=1
U1=0, V3=1
X22=U2+V2=1
U2=4, V2= -3
X23=U2+V3=5
V3= 1, U2=4
X33=U3+V3=3
V3=1, U3= 2
=4
Variables no Bsicas
X12=U1+V2-C12 =0-3-2= -5
X21=U2+V1-C21 = 4+0-2= 2
X31=U3+V1-C31 =2+0-2= 0
X32=U3+V2-C32 = 2-3-4= -5
1
1
2
3
Demanda
(-)
(+)
2
5
x
x
Variables Bsicas
X11=U1+V1=0
U1=0, V1=0
0
2
2
0
5
x
5
2
1
4
(+) 1
(-) 4
5
10
1
5
3
6
9
5
20\20
X13=U1+V3=1
U1=0, V3=1
X21=U2+V1=2
V1=0, U2= 2
X22=U2+V2=1
U2 =2, V2= -1
X33=U3+V3=3
V3=1, U3= 2
Variables no Bsicas
X12=U1+V2-C12 =0-1-2= -3
X23=U2+V3-C23 = 2+1-5= -2
X31=U3+V1-C31 =2+0-2= 0
X32=U3+V2-C32 = 2-1-4= -3
So= (1*0)+ (0*2)+ (5*1)+ (4*2)+ (5*1)+ (0*5)+ (5*3)=5+8+5+15= $33
ii)
1
1
2
3
Demanda
2
7 10
x 2
x 1
7
0
U1=0, V1=10
X12=U1+V2=4
U1=0, V2=4
X22=U2+V2=3
V2=4, U2= -1
X33=U3+V3=0
U3= 0, V3=0
3
1
5
x
6
5
0
4
3
2
Oferta
x
x
6
6
0
2
4
0
8
5
6
19\19
1
0
0
Variables no Bsicas
X13=U1+V3-C13 =0+0-2= -2
X21=U2+V1-C21 = -1+10-2= 7
X23=U2+V3-C23 =-1+0-4= -5
X31=U3+V1-C31 = 0+10-1= 9
X32=U3+V2-C32 = 0+4-2= 2
No se formo ningn polgono por lo tanto:
So=Si= (7*10)+ (1*4)+ (5*3)+ (6*0)= $89
iii)
1
1
2
3
Demanda
2
4
1
x
0
7
1
5
1
0
U1=0, V1=0
X21=U2+V1=7
V1=0, U2=7
X22=U2+V2=4
U2=7, V2= -3
X33=U3+V3=6
U3= 0, V3=6
Variables no Bsicas
X12=U1+V2-C12 =0-3-3= -6
X13=U1+V3-C13 = 0+6-5= 1
3
x
6
x
6
0
3
4
8
Oferta
x
x
19
19
0
5
9
6
4
7
19
0
6
0
X23=U2+V3-C23 =7+6-9= 4
X31=U3+V1-C31 = 0+0-1= -1
X32=U3+V2-C32 = 0-3-8= -11
No se formo ningn polgono por lo tanto:
So=Si= (4*0)+ (1*7)+ (6*4)+ (19*6)= $ 145
1
1
2
3
Demanda
Dpi=D-O=145-105=40
2
5
6
3
75
3
1
4
2
20
Oferta
7
6
5
50
10
80
15
145\105
1
1
2
3
Di
Demanda
5
6
3
5
75
1
4
2
3
20
1
1
2
3
Di
Demanda
75
5
0
5
6
3
5
3
10
10
x
x
1
4
2
3
20
10
0
U1=0, V2=1
X21=U2+V1=6
U2=3, V1=3
X22=U2+V2=4
V2=1, U2= 3
X31=U3+V1=3
V1= 3, U3=0
X33=U3+V3=5
U3=0, V3= 5
X43=U4+V3=2
V3=5, U3= -3
Variables no Bsicas
X11=U1+V1-C11 =0+3-5= -2
X13=U1+V3-C13 = 0+5-7= -2
X23=U2+V3-C23=3+5-6=2
7
6
5
2
50
2
x
70
5
x
Oferta
Oferta
x
x
10
40
50
40
0
10
80
15
40
145\145
7
6
5
2
10 0
80 70
15 10
40
145\145
0
0
X32=U3+V2-C32 = 0+1-2= -1
X41=U4+V1-C41 = -3+3-5= -5
X42=U4+V2-C42 = -3+1-3= -5
No se formo ningn polgono por lo tanto:
So=Si= (10*1)+ (70*6)+ (10*4)+ (5*3)+ (10*5)+ (40*2)= $ 615
- <<
a)
So=10*C11+20*C22+20*C23
Cij=i+j
C11=1+
C22=2+2
C23=2+3
So=10*(1+) +20*(2+2) +20*(2+3)
So=10+10+40+40+40+60
So=90+110
b)
Variables bsica cero
X11=U1+V1=1+
U1=1, V1=2
=U1+V1-1=1+2-1=2
So=90+110=90+ (110*2)=90+220= $ 310