DOCENTE: Romn Humberto Garma Manzanilla

ASIGNATURA: Investigacin De Operaciones

INGENIERA: Desarrollo de software
NOMBRE: Ernesto Hernndez Gallegos
MATRICULA: ES1511101944
GRUPO: DS-DIOP-1602-B1-002
SEMESTRE: 4
FECHA: 07/08/2016

Introduccin
Como actividad final de la unidad, aplicars lo aprendido en dos ejercicios que
debern ser resueltos por los mtodos llamados de la M y de las Dos fases.
Recuerda que para resolverlos debidamente es necesario estudiar todo el
material de apoyo propuesto en la unidad, el cual se encuentra especificado como
Fuentes de Consulta al final de este documento y realizar las actividades
anteriores.
Propsito: Analizar las alternativas, criterios objetivos y restricciones de un
problema determinado.
Instrucciones:
1. Lee detenidamente los siguientes ejercicios.
Ejercicio 1
Considera el siguiente problema.
Maximizar Z = 2X1 + 5X2 + 3X3
Sujeto a:

X1 - 2X2 + X3 20
2X1 + 4X2 + X3 = 50

y
X1, X2, X3 0

El sistema
Funcin
objetivo
queda
asi:
Restriccin
Restriccin
2
1
Funcin objetivo
Restriccin 1
Restriccin 2
Primera tabla

BASE
X-103
X
S
Sol
0
R
engln
211R
1
Rengln
-2110
050
20
2
4
3
1
2

Base

Sol

Rengl

-2

-5

-3

n 1
Rengl

-2

-1

20

n 2
Rengl

50

n 3
Con la primera tabla se obtiene la primera solucin bsica de inicio donde:
R1=20
R2=50
Z=0

mas el
rengln
Para
eliminar
1, y selas
obtienen
Ms del los
rengln
valores
1 debemos
de Z y semultiplicar
forma estaM
tabla
por el rengln 2 ms
rengln 1, y se obtienen los valores de Z y se forma esta tabla
Rengl

Base
Z

X
-M-2

X
2M-5

X
-M-3

S
M

R
0

R
M

Sol
-20m

n 1
Rengl

-2

-1

20

n 2
Rengl

50

n 3
Ahora se hace la misma operacin con el rengln 1 y 3 y se obtiene la tabla 2
como se muestra a continuacin.

TABLA 2
Rengl

Base
Z

X
-3M-2

X
-2M-5

X
-2M-3

S
M

R
0

R
0

Sol
-70m

n 1
Rengl

-2

-1

20

n 2
Rengl

50

n 3

X1 y la
variable
de
R1salida
con pivote
es la
igual
a1
simplex.

Ahora sela
operacion
la2
misma
rengln
obtiene
1hace
ycon
tabla
3 yel
se
continuacion
Se aplica mtodo simplex.
La variable de entrada es X1 y la de salida es la variable R1 con pivote igual a 1

Base

Sol

razo
n

Rengl

-3M-2 -2M-5 -2M-3 M

-70m

n 1
Rengl

-2

-1

20

20

n 2
Rengl

50

25

R
0

Sol
10M+

n 3
Se Multiplica 3M+2 para volver cero en columna pivote.
3M+2 (1)= 3M +2 +(-3M-2)= 0
3M+2 (-2)= -6M-4 +(-2M-5)= -8M-9
3M+2 (1)= 3M +2 +(-2M-3)= M-1
3M+2(-1)= -3M-2 +(M)= -2M-2
3M+2(1)= 3M+2 +(0)= 3M +2
3M+2(0)= 0 +(0)= 0
3M+2 (20)=60M+40 +(-70M)= -10M+40
Se Multiplica -2 para volver cero en columna pivote
1(-2)=-2+2=0
-2(-2)=4+4=8
1(-2)=-2+1=-1
-1(-2)=-2+1=-1
1(-2)=-2+0=-2
0(-2)=0+1=1
20(-2)=-40+50=10

tabla . numero 8
pivote
Se obtiene la siguiente tabla.
Entra X2 y sale R2 con pivote numero 8
Rengl

Base
Z

X
0

X
8M-9

X
M1

S
2M-2

R
3M+

40
20

10

n 1
Rengl

-2

-1

2
1

n 2
Rengl

-1

n 3
Se multiplica el rengln pivote por 1/8 para hacerlo 1

Se realiza operacin 8M+9 por R3 y se suma a R1

8M+9(0)=0+0=0
8M+9(1)=8M+9 + (-8M-9)=0
8M+9(-.12)= -M-1.08 + (M-1)=-2.08
8M+9(.25)=2M+2.25 + (-2M-2)=.25
8M+9(-.25)=2M-2.25+ (3M+2)=M-.25
8M+9(.12)=.96M+1.08+ (0)=.96M+1.08
8M+9(1.25)=10M+1.25+(-10M+40)=51.25
Se multiplica 2 por R3 y se suma a R2
2(0)=0+1=1
2(1)=2+(-2)=0
2(-.12)=-.24+1=.75
2(.25)=.5+(-1)=-.
2(-.25)=-.5+1=.5
2(.12)=.24+0=.25
2(1.25)=2.5+20=22.5

Con los
obtiene
lay siguiente
tabla
Entra
X3resultados
sale X1 se
Con los resultados se obtiene la siguiente tabla
Entra X3 y sale X1
Base
Z

X
0

X
0

X
-2.08

S
.25

R
M-.2

R
1.08

Sol
51.25

.25
.13

22.5
1.25

X
X

1
0

0
1

.75
-.12

-.5
.25

5
.5
-.25

Base
Z

X
2.83

X
0

X
0

S
-1.17

R
M+1.

R
M+1.

Sol
115

83
.33
.12

30
5

R
M+3
.1
1

Sol
150
50
30

X
X

1.33
0

0
1

1
-.12

.67
.25

17
.67
-.25

Base
Z
X
S

X
4
2
1

X
7
4
6

X
0
1
0

S
0
.0
1

R
M
.0
-.1

Solucin Optima por mtodo de la gran M:

X
150
2
0 150
XX X1=0
=
3
Z=
X2=0 X3=50

MTODO DE LAS DOS FASES

Base
Z
R
R

X
0
1
2

X
0
-2
4

X
0
1
1

S
0
-1
0

R
-1
.1
0

R
-1
.0
1

Sol
0
20
50

Sumamos
: obtener
Zde
+Z[ 1xR1
nuevo
1xR2]
valor
el +
tabla para
Sumamos : Z + [ 1xR1 + 1xR2] para obtener el nuevo valor de Z
Obtenemos la siguiente tabla

Base X
X
X
S
R
R
Sol
Z
3
2
2
-1
0
0
70
R
1
-2
1
-1
1
.0
20
R
2
4
1
0
0
1
50
De la tabla anterior nuestra variable de entrada es X1 y la de salida ser X1
siguientes
Se
volveran
estan en la columna pivote
pivote(3
operaciones
volvern cero los valores que estn
(3yy2)
2)con
conlas
las
siguientes operaciones.
NZ = =R1
NR2
R1* *-3-2+ +Z R2
NR2 = R1 * -2 + R2
y obtendremos la siguiente tabla
Base
Z
X
R

X
0
1
0

X
8
-2
8

X
1
1
1

S
2
1
2

R
3
1
2

R
0
.0
1

Sol
10
20
10

DeR2
lala
tabla
anterior
nuestra
X2
por
lo
columna
que
X2 sera
pivote
a es
y
variable
de
de
salida.
entrada
De la tabla anterior nuestra columna pivote es X2 por lo que X2 ser a variable de
entrada y R2 la de salida.

e hace
multiplicandolo
el
pivote
por
igual
1/8.
a1
(8
y=-2)
Con
NZ
las
R2*
operaciones:
-8
NX1=
R2
*2 +
+ ZX1
se hace el pivote igual a 1 multiplicndolo por 1/8.
Se harn cero los nmeros (8 y -2)
Con las operaciones:
NZ = R2* -8 + Z
NX1= R2 *2 + X1
y obtenemos la tabla siguiente:

Base X
X
X
S
R
R
Sol
Z
0
0
0
0
1
1
0
X
1
0

1/2

.
45/2
X
0
1
-1/8

1/4
1/8
5/4
Con la tabla anterior podemos ver que ya no existen las variable artificiales y la
solucin es cero por lo que terminamos la Fase 1 y esa tabla se convierte en
nuestra BF inicial
Fase 2: Usamos la solucin factible de la fase anterior con la
funcin objetivo original.
Se eliminan las columnas pertenecientes a las variables artificiales ya que ellas ya
no existen y que da la tabla como a continuacin.
Base
Z
X
X

X
-2
1
0

X
-5
0
1

X
-3

-1/8

S
0
1/2

Sol
0
45/2
5/4

n la
esta
tabla
empezamos
la
acostumbramos.
maximizacion
como
y
la*5
salida
es
X2
Hacemos
NZ
=deR3
la +
operacion
Z tabla
Y
obtenemos
la
con esta tabla empezamos la maximizacin como acostumbramos.
La variable entrante es X2 y la de la salida es X2
Hacemos la operacin.
NZ = R3 *5 + Z
Y obtenemos la tabla
Base
Z
X
X

X
-2
1
0

X
0
0
1

X
-29/8

-1/8

S
5/4
-1/2

Sol
25/4
45/2
5/4

Lalavariable
entrante
y
sale
es
pivote
operaciones
*4/3
NZ
NX2
=que
=X1*29/8
X1
*1/8
+
+X1.
ZX2 es X3
tabla.
La variable entrante es X3 y la que sale es X1.
Realizamos las siguientes operaciones
pivote *4/3
NZ = X1*29/8 + Z
NX2 = X1 *1/8 + X2
y obtenemos la siguiente tabla.

Fasefuncion
Usamos
la
solucion
fase
anterior
factible
con
la
objetivo
columnas
pertenecientes
variables
artificales
a lasde
ya
continuacion
que
da2:laoriginal.
tabla
com
oa
Base
Z
X
X

X
17/6
4/3
1/6

X
0
0
1

X
0
1
0

S
7/6
-2/3
1/6

Sol
115
30
5

Lalavariable
y
que
sale
es
pivote
operaciones:
NZ=
NX3
=
Z *X3
+6
X2*
+entrante
X2
7/6X2.
* 2/3es S1
tabla:

La variable entrante es S1 y la que sale es X2.

Realizamos las siguientes operaciones:
pivote * 6
NZ= Z + X2* 7/6
NX3 = X3 + X2 * 2/3
Y obtenemos la siguiente tabla:
Base
Z
X
X

X
4
2
1

X
7/6
2/3
1

X
0
1
0

S
0
0
1

Sol
150
50
30

Enobtenemos
la anterior
tabla
podemos
no
existen
observar
que ya
negativos
Zvalores
por
lo que
y
el
resultado.
olucion
optima:
50
BF
obtuvo
en
4
yproblema
el
6.es
paso
2
con
los
pasos
Cules
de
estas
soluciones
slo
para
el
son
problema
factibles
introducir
las
variables
artificiales
son
factibles
y
cules
el
real?
pasos
factibles
2
solamente
y
6que
son
el
real
solo
problema
factible
artificial
para
elpara

En la anterior tabla podemos observar que ya no existen valores negativos Z por lo

que terminan las iteraciones y obtenemos el resultado.
solucin optima:
Z= 150 x1=0 X2=0 X3= 50

Compara la secuencia de soluciones BF que obtuvo en el paso 2 con los pasos 4

y 6. Contesta la pregunta.
Cules de estas soluciones son factibles slo para el problema artificial
obtenido al introducir las variables artificiales y cules son factibles
para el problema real?
R: Las soluciones de los pasos 2

y 6 son factibles solamente para el

problema real mientras que el del paso 4 solo es factible para el problema artificial.

Con
podemos
la tabla
ver
anterior
que
ya1
noy
existen
artificales
las
yvariable
la
solucion
es
terminamos
la
Fase
nuestra
esa
BF
inicial
convierte
en
pibote
hacerlo
por
1se
1/8
8M+9
por
R3
ypara
se
suma
a
R tabla
Combrobacion de software

Sujeto
Minimizar
a:
E
y
l sistema
asi:
Funcin
Restriccin
objetivo
1
Primera
Restriccin
ta queda
2
Ejerci
Ejercicio 2
Considera el siguiente problema.
Minimizar

Z = 3X1 + 2X2 + 4X3

Sujeto a:

2X1 + X2 + 3X3 = 60
3X1 + 3X2 + 5X3 120

X1, X2, X3 0
(1) Maximizar -z = -3x1-2x2-4x3
(2) 2x1+x2+3x3+x4=60
(3) 3x1+3x2+5x3-x5+x6=120
X1, X2, X3, X4, X5, X6 >=0
Primera tabla
X
2
3
2
3

X
1
3
1
2

X
3
5
3
4

X
1
0
0
0

X
0
-1
0
0

X
0
0
-1
0

-Z
0
0
0
1

I.d
60
120
60
0

X
0
5/3
-1/3
4/3

-Z
0
0
0
1

I.d
0
20
20
-80

Ejercicio 2
segunda tabla
X
0
-1/3
2/3
1/3

X
0
4/3
1/3
2/3

X
0
0
1
0

X
1
0
0
0

X
0
-1
0
0

Esta
BF
de
es
inicio.
nuestra
entrada
es
la+que
sale
pivote
operaciones:
*R1.
1/3X3
NZ
NR2=
=es
pivote
pivote
4-8M
R2
+Z
soperaciones
y-5solucion
tabla.
obtenemos
la**siguiente
tercera tabla
X
0
-1/3
2/3
1/3

X
0
4/3
1/3
2/3

X
0
0
1
0

X
1
-5/3
1/3
-4/3

X
0
-1
0
0

X
1
0
0
1

-Z
0
0
0
1

I.d
0
20
20
-80

La
entrada
nueva
variable
y la2/3-4/3M
de
de-4/3
salida
R2.
pivote*3
operaciones:
NR2
NZ=
=
Zes
R2
+es
pivote*
+x2
pivote*
tabla
Cuarta tabla
X
0
-1/4
3/4

X
0
1
0

X
0
0
1

X
1
-5/4
3/4

X
0
-3/4
1/4

X
1
0
0

-Z
0
0
0

I.d
0
15
15

1/2

-1/2

1/2

-90

noque
queda
que
ningun
valor
de
variable
entrante
y tiene
positivo
lo
elen
sistema
lasirva
solucion
no
por
solucion
Quinta tabla
X
0
-1/4
3/4
1/2

X
0
1
0
0

X
0
0
1
0

X
1
0
0
0

X
0
-3/4
1/4
1/2

X
1
5/4
-3/4
1/2

-Z
0
0
0
1

I.d
0
20
20
-90

Sumamos
: obtener
Zde
+Z[ 1xR1
1xR2]
nuevo
valor
el +
tabla para

POR LO TANTO, LA SOLUCION MS PTIMA DE EL EJERCIO A MINIMIZAR

ES:
Z = 90

X1 = 0
X2 = 15
X3 = 15

solucin

Compara
la
BF
serie
de
los
deque
pasos
1
pregunta.
yproblema
2.es
Contesta
lael
soluciones
son
factibles
slo
artificial
para
que
el
problema
se
variables
y
cules
son
factibles
para
real?
los
factibles
pasos
para
1
son
problema
este
real
(aunque
solucion
)si
mientras
el
del
solo
paso
factible
2artificiales
la
primera
para
fase
fase
dos
es
factible
para
el
real.
Compara la serie de soluciones BF de los pasos 1 y 2. Contesta la pregunta.

Cules de esta soluciones son factibles slo para el problema artificial que se

obtuvo al introducir las variables artificiales y cules son factibles para el problema
real?
R:Las soluciones de los pasos 1

son factibles para el problema real

(aunque este ejercicio no tiene solucin ) mientras que el del paso 2 la primera
fase solo es factible para la solucin artificial y la fase dos si es factible para el
problema real.