Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Valarezo
00124105
a)
b)
Si
! = 3! + ! = 4
! = 4! + 2! = 80
! = 4! ! = 40
! = ! + 2! = 20
Entonces:
Soluciones
FEV
Eq.
definidas
Soluciones
BF
Variables
Z
No
bsicas
(0,0)
! = 0
(0,0,4,80,40,20)
! !
0
! = 0
(2.4,11.2)
! = 0
(2.4,11.2,0,48,41.6,0)
! !
101.6
3! + ! = 4
(12,16)
3! + ! = 4
(12,16,24,0,8,0)
! !
188
! + 2! = 20
(13.33,13.33)
! + 2! = 20
(13.33,13.33,
! !
173.29
4! + 2! = 80
30.66,0,0,6,67)
(10,0)
4! + 2! = 80
(10,0,34,40,0,30)
! !
50
4! ! = 40
c)
Soluciones
no
Eq.
definidas
Soluciones
No
BF
Variables
Z
factibles
No
bsicas
(0,10)
! = 0
(0,10,-6,-11.4,50,0)
! !
80
! + 2! = 20
(14.28,
17.14)
! + 2! = 20
(14.28,17.14,
29.7,
! !
208.52
4! ! = 40
-11.4,0,
0)
(20,0)
4! + 2! = 80
(20,0,64,0,40,40)
! !
100
! = 0
FEV
Eq.
Definidas
! = 0; ! = 0;
! = 0
(0,0,0)
! = 4; ! = 0;
! = 0
(4,0,0)
! = 4; ! + ! = 6;
(4,2,0)
! = 0
! = 4; ! + ! = 6;
(2,4,0)
! = 0
! = 0; ! = 4;
! = 0
(0,4,0)
! = 0; ! = 4;
(0,4,2)
! + 2! = 4
! + ! = 6;
(2,4,3)
! = 4;
! + 2! = 4
! + ! = 6;
(4,2,4)
! = 4;
! + 2! = 4
! = 0; ! = 4;
(4,0,4)
! + 2! = 4
! = 0; ! = 0;
(0,0,2)
! + 2! = 4
b)
! + ! = 6
! = 0
! + 2! = 4
c) ! = 4;
! = 0;
! = 0
El
sistema
es
inconsistente.
! = 0
2! + ! + 3! = 60
3! + 3! + 5! = 120
si
(-3) 2! + ! + 3! = 60 6! 3! 9! = 180
9! + 5! = 120 180
! = 15
Si
! = 15 ! = 15
Las
solucin
del
sistema
es
(0,15,15)
= 5, 8, 7, 4, 6, 0, 0
2 3 3 2 2 1 0
=
3 5 4 2 4 0 1
20
=
30
Iteracin
0:
1 0 ! 1 0 20 20
= !! ; ! = = =
0 1 ! 0 1 30 30
! = 0, 0 ; = 5, 8, 7, 4, 6, 0, 0 ;
!
Coeficientes
de
!
revisados:
1 0 3 3
= ;
0 1 5 5 !
!
!
Iteracin
1: = !
!
3 3
1 1
!! = 5 ; = ! = 5 20
=
2
1 ! ! 1 30 6
0 0
5 5
! = 0, 8 ;
Fila
cero
revisada::
! 2 3 3 2 2 1 0
0, ! + 5, 8, 7, 4, 6, 0, 0 =
3 5 4 2 4 0 1
1 3 4 2 8
, 0, , , , 0,
5 5 5 5 5
Entonces,
!
y
!
1 0 3 3
= ;
0 1 5 5 !
Coeficientes
de
!
revisados:
3 4
1
5 2 5
=
1 2 2
0
5 5
!
!
Iteracin
2: = !
!
5 3 5 3
5
!!
= 4 4 ; = ! = 4 4 20
= 2
1 1 ! ! 1 1 30
5
2 2 2 2
! = 4, 8 ;
Fila
cero
revisada::
2 3 3 2 2 1 0
1,1 + 5, 8, 7, 4, 6, 0, 0 =
3 5 4 2 4 0 1
0,0, 0, 0,0, 1,1
5
! , ! , ! , ! , ! = (0, 5, 0, , 0)
2
5
= 8 . 5 + 4 . = 50
2
= 1, 2, 0, 0
1 3 1 0
=
1 1 0 1
8
=
4
Iteracin
0:
1 0 ! 1 0 8 8
= !! ; ! = = =
0 1 ! 0 1 4 4
! = 0, 0 ; = 1, 2, 0, 0 ;
!
Coeficientes
de
!
revisados:
1 0 3 3
= ;
0 1 1 1 !
!
!
Iteracin
1: = !
!
1 1 8
0 ! 0
3 3 8 3
!! = ; ! = = =
1 ! 1 4 4
1 1
3 3 3
! = 2, 0 ;
Fila
cero
revisada::
! 1 3 1 0
! , 0 1, 2, 0, 0 =
1 1 0 1
1 2
, 0, , 0
3 3
Entonces,
!
y
!
Coeficientes
de
!
revisados:
1 1
0
3 1
= 3
1 1 2
1
3 3
!
Iteracin
2: = ! !
!
1 1 1 1
!! = 2 2 ; = ! = 2 2 8
=
2
1 3 ! ! 1 3 4 2
2 2 2 2
! = 2, 1 ;
Fila
cero
revisada::
! ! 1 3 1 0
! , ! 1, 2, 0, 0 =
1 1 0 1
1 1
0,0, ,
2 2
! , ! , = (2, 2)
= 2 . 1 + 2 . 2 = 6
a)
1 3 0
!! = 0 1 1
1 2 0
Las
columnas
de
restriccin
finales
para: ! , ! , ! :
2 2 3 5 1 0
!! 1 1 1 = 2 0 0
1 1 1 4 0 1
! = 1, 0, 2
Los
coeficientes
finales
para ! , ! , !
5 1 0
1, 0, 2 2 0 0 1. 1, 2 = (2, 0, 0)
4 0 1
El
Lado
derecho
es:
1 3 0 5 14
!!
= 0 1 1 3 = 5
1 2 0 2 11
14
= 1, 0, 2 5 = 8
11
La
siguiente
tabla
muestra
los
valores
completos,
los
cuales
se
obtuvieron
del
software
OIRL
Tutorial.
b)
Las
ecuaciones
definidas
son:
2! 2 ! + 3 ! = 5
! ! ! = 3
! = 0
a)
8 2 3 8 2 3
!! 4 3 0 = 4 3 0
2 0 1 2 0 1
0 0 1 0 0 1
1 0 9/16
3
0 1
= 4
1
0 0
8
0 0 1
Los
coeficientes
para
la
function
objetivo
! , ! , !
9
1 0
16
3 5
20, 6, 8 + 20, 6, 0, 0 0 1 = (0, 0, )
4 4
1
0 0
8
0 0 1
El
lado
derecho
sera:
200 25
!! = 100 = 0
50 0
20 20
25
= 20, 6, 0, 0 0 = 500
0
20
La
tabla
completa
sera:
b)
El
mtodo
smplex
revisado
genera
costos
reducidos
para
la
fila
cero
y
la
columna
revisada
! .
c)
Las
ecuaciones
determinantes
son:
8! 2 ! + 3 ! = 200
4! 3! = 100
! = 0
a) Las
columnas
de
restriccin
finales
para
(! , ! , ! , ! , ! , ! )
son:
3 1
1 4 2 1 0 10 1 4 2 1 0
!! = 10
3 2 0 0 1 2 2 3 2 0 0 1
10 5
3 3 1
0 1
= 5 10 10
2 2 2
1 0
5 10 5
Los
coeficientes
de
la
function
objetivo
final
para
! , ! , ! , ! , ! , ! ,
son:
4 + 2, 6 + 3, 2 + 2, , (6 + 3, 4
3 3 1
0 1
+ 2) 5 10 10
2 2 2
1 0
5 10 5
1 1
= (0, 0, 1, , )
2 2
El
lado
derecho
es:
3 1 8
!! = 10 10 8 = 5
2 2 6 4
10 5 5
9
= 14 + !! ! = 14 + 6 + 3, 4 + 2 5 = 7
4
5
La
siguiente
tabla
muestra
los
valores
completos,
los
cuales
se
obtuvieron
del
software
OIRL
Tutorial.
b) Las
restricciones
de
la
tabla
original
son
( |)
con
la
segunda
matriz
identidad
correspondiente
a
una
variable
artificial.
Cuando
se
pre-multiplica
se
obtiene:
= = (|||6)
Y
se
obtiene:
= =
Para
este
problema:
3 1
= 10 10
2 2
10 5
La
fila
cero
original
= ( + ! | ! |0| ! )
y
en
la
tabla
final:
= + = ( + | | ! | )
= + ! ! 0 ! ) + ! ( |)
= + ! + ! ! + ! +
Se
observa
que:
= + !
! !
Entonces:
= ! + ; ! +
c)Si
= 2, 3, 2, 0, , 0, , 0 ; :
= (|0| ! | ! )
= + = ( + | | ! | )
= + ! ! 0 ! ) + ! ( |)
= + ! ! + | ! + ! )
Se
concluye
que
v= .
!! !
En
este
caso:
= ( ! ; !)
d)Las
ecuaciones
determinantes
son
x=Mb
!! =
! + 4 ! + 2! = 8
3! + 2! = 6
! = 0
Referencias: