INVESTIGACION DE OPERACIONES

QUINTO SEMESTRE

INSTITUCION UNIVERSITARIA COLEGIO MAYOR DEL CAUCA

FACULTAD DE INGENIERIAS
PROGRAMA INGENIERIA INFORMATICA
POPAYÁN CAUCA
2014
 INVESTIGACION DE OPERACIONES

INSTITUCION UNIVERSITARIA COLEGIO MAYOR DEL CAUCA

FACULTAD DE INGENIERIAS
PROGRAMA INGENIERIA INFORMATICA
POPAYÁN CAUCA
2014
 SOLUCION:
Fo = 4X1 + X2  F(x1,x2) = 4(1) – 2 = 2
4
m=
1

Solución en el punto B.

CALCULO DE ECUACIONES:
Para la recta R1:
X1 X2 X1 X2 X 1−2.5 X 2
+ =1  + =1  =1 X1 – 2.5X2 = -2.5
Interse inters −2.5 1 −2.5
x(-2)  -2X1 + 5X2 = 5

Para la recta R2:

Tan θ = m  X2 = mX1  X2 = 3X1  -3X1 + X2 = 0

Para la recta R3:

X1 = 1.5 x(2)  2X1 = 3
MODELO DE PROGRAMACION LINEAL:
Min: 4X1 – X2
Restr: -2X1 + 5X2 ≥ 5 (T)
-3X1 + X2 ≥ 0 (T)
2X1 ≤ 3 (L)
X1 ≥ 0 x2 ≥ 0

CALCULO DE COORDENADAS EXACTAS DE LOS PUNTOS BÁSICOS EN

EL PRIMER CUADRANTE
3 9 5 15 3 8
A( , ) B( , ) C( , ) D( 0, 1 )
2 2 13 13 2 5

Coordenadas para el punto B:

-2X1 + 5X2 = 5
-3X1 + X2 = 0
5
 X2 = 3X1 -2X1 + 5(3X1) = 5  X1 =
13
5 15
 -3( ) + X2 = 0 X2 =
13 13

Coordenadas para el punto A:

3
Siendo X1 =
2
3 9
 -3( ) + X2 = 0 X2 =
2 2

Coordenadas para el punto C:

3
Siendo X1 =
2
3 8
 -2( ) + 5X2 = 5 -3 + 5X2 = 5 X2 =
2 5

2. Fo=4X1-X2

 Análisis de sensibilidad para R1: 2X1-5X2

Max (RHS) R1=R (A) =-2(3/2) +5(9/2) =39/2=19.5
Min (RHS) R1=0 Ps) R1= 0

 Análisis de sensibilidad para R2: -3X1-X2

Max (RHS) R2=R(C) =3(3/2) + (8/5)=-29/10=-2.9

Min (RHS) R2= R (D) =3(0) + (1) =1
RHS) R2= R2(C) - R2 (D)=-29/10-1=-39/10=-3.9
Fo(C)=4(3/2)-(8/5)=22/5=4.4
FO (D) =4(0)-(1) =-1
FO) R2= Fo(C)- Fo(D)= 22/5-(-1)=27/5=5.4
Fo 27 /5 270 18
Ps ¿ R 2= R 2 ¿= = = =−1,38
RHS ¿ −39/10 −195 −13

 Análisis de sensibilidad para R3: 2X1<3

Max (RHS) R3=M

Min (RHS) R3= R (B) =2(5/13) =10/3 = 0,7
RHS) R3= R2 (A) - R2 (B)=2(3/2)-2(5/13)=29/13
Fo(A)=4(3/2)-(9/2)=3/2=1.5
FO (B) =4(5/13)-(15/3) =5/13=0,3
FO) R3= Fo(A)- Fo(B)= 3/2-(5/3)=29/26
Fo 29 /26 377 1
Ps ¿ R3= R 2 ¿= = = =0,5
RHS ¿ 24 /13 754 2

-2X1+5X2-S+0h1+0h2=5
-3X1+0X2-0S+h1+0h2=0
-4X1+X2-0S+0h1+0h2=3
N=5
M=3
n-m= 2
n
5!
=5C3= =
m ( 5−3 ) ! 3 !
 V.N.B SISTEMA DE BASE VALOR CLASE VALOR
ECUACIONES SOLUCIÓN FUNCIÓN
-S+0h1+0h2=5 S S=-5
1 X1,X2 -0S+h1+0h2=0 H1 H1=0 Degenerad --
-0S+0h1+h2=3 H2 H2= 3 a
Factible
5X2+0h1+0h1=5 X2 X2=1 No
2 X1,S X2+h1+0h2=0 H1 H1=-1 Factible --
0X2+0h1+h2=3 H2 H2=3
5X2-S+0h2=5 S S=-1 Degenerad
3 X1,h1 X2-0S+0h2=0 X2 X2=0 a --
0X2-0S+h2=3 H2 H2=3 Factible
5X2-S+0h1=5 S S=-5 Degenerad
4 X1,h2 X2-0S+h1=0 X2 X2=0 a --
0X2-0S+h2=3 H1 H1=3 Factible
- X1 X1=-5/2 No
5 X2,S 2X1+0h1+0h2=5 H1 H1=- Factible --
-3X1+h1+0h2=0 H2 15/2
2X1+0h1+h2=3 H2=-2
-2X1+0S+0h2=5 X1 X1=5
6 X2,h1 -3X1+0S+0h2=0 S S=15 Factible 20
2X1+0S+h2=3 H2 H2=3/10
-2X1-S+0h1=5 X1 X1=25/2 No
7 X2,h2 -3X1+0S+h1=0 S S=37 Factible --
2X1+0S+0h1=3 H1 H1=-34
- X1 X1=-5/2 No
8 S,h1 2X1+5X2+0h2=5 X2 X2=15/2 Factible --
-3X1+X2+0h2=0 H2 H2=3/5
2X1+0X2-+h2=3
- X1 X1=35
9 S,h2 2X1+5X2+0h1=5 X2 X2=139 Factible 1
-3X1+X2+h1=0 H1 H1=67
2X1+0X2+0h1=3
-2X1+5X2-S =5 S S=29/2
10 h1,h2 -3X1+X2 -0S=0 X2 X2=3/2 Factible 107/2
2X1+0X2 - 0S=3 X2 X2=9/2