Melissa

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:

Chao, D. (2012). An introduction to a class o matrix optimization problems. Recuperado

el 27 de febrero de 2016 de
http://www.math.nus.edu.sg/~matsundf/DingChao_Thesis_final.pdf.

Hiller,F. & Lieberman, G (2010). Introduccin a la Investigacin de Operaciones, 9na.

edicin

Las tablas se obtuvieron del software OIRL Tutorial