Está en la página 1de 9

UNIVERSIDAD ABIERTA Y

A DISTANCIA DE
MEXICO

UNIDAD 1 ACTIVIDAD 3
DIOP_U1_A3_ANOB

ALUMNO: ANA OLVIA ORTIZ BORBON


MATRICULA: 1251006

Restriccin 1
3x1 + 4x2 =10

0 + x 2 = 10/4

-4x1 + 3x2 = 6
3x1 + 1x2 = 7

X 2 = 2.5
3x1 + 0 =10/3
x1 = 3.3

Restriccin 3

restriccin 2
0 + 3x2 = 6/3
x2 = 2
-4x1 + 0 = 6/-4
x1=-1.5

0 + x2 = 7/1
X2 = 7
3x1 + 0 = 7/3
X1 = 2.3

vrtices
V1
V2
V3
V4
V5
V6
V7
V8

X1

X2

0
0
0.24
2
2.33
3.33
0
1.15

0
2
2.32
1
0
0
7
3.54

Por lo que vemos que los vrtices del rea factible son:
Z= 5x1 + 4x2

Valor de objetivo
Z
0
8
10.48
14
11.65
16.65
28
19.91

5(0) +4(0) = 0
5(0) + 4(2)=8
5(0.24) + 4(2.32)= 10.48
5(2) + 4(1) = 14

Por lo que Z alcanzara su mximo valor en 14

X1

=2
X2 = 2

X1 + x 2 = 3
Restriccin 1

Restriccin 2

Restriccin 3

X1 + 0 = 2

0 + X2 = 2

X1 + 0 = 3

X1 = 2

X2 = 2

X1 = 3

0+0=2

0+0=2

0 + X2 = 3

X2 = 2

X1=0

X2 = 3

Vrtices

V1
V2
V3
V4
V5
V6
V7
V8

X1
0
2
2
1
0
2
3
0

X2
0
0
1
2
2
2
0
3

Valor de objetivo z
0
2
4
5
4
6
3
6

Por lo que vemos que el mayor valor de Z en la zona


factible es de 5 como se muestra en la tabla anterior.

Para resolver este problema se tiene que igual el objetivo Z y


eso se hace pasndolo a la izquierda con lo que quedara:
Z= X1-X2-X3 =0
Y con respecto a las restricciones se tienen que igual y para
conseguir eso tendremos que incorporar las variables de
holgura y quedara as
X1 + 2X2 X3

S1

-2X1 + 4X2 + 2X3

= 20
+ S2

2X1 + 3X2 + X3 +

= 60
S3

= 50

Por lo que la tabla quedara as:

Z
1
0
0
0

X1
1
1
-2
2

X2
-1
2
4
3

X3
-1
-1
2
1

S1
0
1
0
0

S2
0
0
1
0

S3
0
0
0
1

R
0
20/2
60/4
50/3

Y para elegir la columna pivote vemos las variables de


decisin y tomamos la mayor negativa en este caso son dos
opciones y decidimos tomar la primera y para saber cul
nuestra lnea pivote se toma la que tiene el menor resultado
al dividir el resultado con la columna pivote en este caso es el

X2 en el segundo rengln y la interseccin entre la columna y


la fila es el elemento pivote.
Ahora lo que se es poner en un 1 al elemento pivote para
despus poner en 0 a los elementos de arriba y debajo de la
columna pivote, al saber si se resta o divide o multiplica se el
numero por todo el rengln pivote y se suma por el rengln a
convertir algo as:
Z
1.5
0
0
0

X1
0
0.5
-4
0.5

X2
-1.5
1
0
0

X3
0.5
-0.5
4
2.5

S1
-0.5
0.5
-2
-1.5

S2
0
0
1
0

S3
0
0
0
1

R
10
10
15
16.67

S2
0.38
0.13
0.25
-0.62

S3
0
0
0
1

R
17.5
12.5
5
7.5

Y realizamos la misma operacin


Z
0
0
0
0

X1
0
0
-1
3

X2
0
1
0
0

X3
0
0
1
0

S1
-0.25
0.25
-0.5
-0.25

Y seguimos sacando resultado hasta dar con la maximizacin


de Z
Z
0
0
0
0

X1
0
0
-1
3

X2
1
4
2
1

X3
0
0
1
0

S1
0
1
0
0

S2
0.5
0.5
0.5
-0.5

S3
0
0
0
1

R
30
50
30
20

Hay valores infinitos para X1,X2, y X3 para el valor ptimo Z=


30, los cuales estn contenidos en -1X1 + X2 + X3 = 30 que
cumple con las restricciones del problema X1= 0 X2= 0 X3 =
30.

Para resolver este problema se tiene que igual el objetivo Z y


eso se hace pasndolo a la izquierda con lo que quedara:
Z=2 X1-X2-X3 =0
Y con respecto a las restricciones se tienen que igual y para
conseguir eso tendremos que incorporar las variables de
holgura y quedara as
3X1 + X2 + X3
X1 - X2 + 2X3

S1

=6

+ S2

X1 + X 2 - X 3 +

=1
S3

=2

Por lo que la tabla quedara as:


Z
1
0
0
0

X1
-2
3
1
1

X2
1
1
-1
1

X3
-1
1
2
-1

S1
0
1
0
0

S2
0
0
1
0

S3
0
0
0
1

R
0
6/3
1/1
2/1

Y para elegir la columna pivote vemos las variables de


decisin y tomamos la mayor negativa en este caso son dos
opciones y decidimos tomar la primera y para saber cul
nuestra lnea pivote se toma la que tiene el menor resultado
al dividir el resultado con la columna pivote en este caso es el

X2 en el segundo rengln y la interseccin entre la columna y


la fila es el elemento pivote.
Ahora lo que se es poner en un 1 al elemento pivote para
despus poner en 0 a los elementos de arriba y debajo de la
columna pivote, al saber si se resta o divide o multiplica se el
numero por todo el rengln pivote y se suma por el rengln a
convertir algo as:
Z
-1
0
0
0

X1
0
0
1
0

X2
-1
4
-1
2

X3
3
-5
2
-3

S1
0
1
0
0

S2
2
-3
1
-1

S3
0
0
0
1

R
2
3
1
1

S1
0
1
0
0

S2
1.5
-1
0.5
-0.5

S3
0.5
-2
0.5
0.5

R
2.5
1
1.5
0.5

Y realizamos la misma operacin


Z
0
0
0
0

X1
0
0
1
0

X2
0
0
0
1

X3
1.5
1
0.5
-1.5

Hay valores infinitos para X1,X2, y X3 para el valor ptimo Z=


2.5, los cuales estn contenidos en -1X1 + X2 + X3 = 30 que
cumple con las restricciones del problema X1= 1.5 X2= 0.5 X3
= 0.