Documentos de Académico
Documentos de Profesional
Documentos de Cultura
VENEZUELA
CTEDRA: INFRORMTICA
ASIGNATURA: INVESTIGACIN DE OPERACIONES
Profesor: Juan Carlos Garca
01- EJERCICIO
VARIABLES DE DECISIN X e Y
Z - 12*X *- 4*Y = 0
Z - 12*X - 4*Y =0
X + 2*Y <= 800
X + 3*Y <= 600
2*X + 3*Y <= 200
1
INSTITUTO UNIVERSITARIO DE TECNOLOGA
VENEZUELA
CTEDRA: INFRORMTICA
ASIGNATURA: INVESTIGACIN DE OPERACIONES
Profesor: Juan Carlos Garca
La tabla simplex se ordena de tal forma que la primera fila corresponde a los
coeficientes de la funcin objetivo, las filas siguientes se completarn con los
coeficientes de las restricciones
Z X Y S1 S2 S3 R
1 -12 -4 0 0 0 0
1 2 1 0 0 800
1 3 0 1 0 600
2 3 0 0 1 200
Se selecciona como primer punto la columna con la que se desea trabajar que
ser la encabezada por el nmero menor negativo
Z X Y S1 S2 S3 R
1 -12 -4 0 0 0 0
1 2 1 0 0 800
1 3 0 1 0 600
2 3 0 0 1 200
2
INSTITUTO UNIVERSITARIO DE TECNOLOGA
VENEZUELA
CTEDRA: INFRORMTICA
ASIGNATURA: INVESTIGACIN DE OPERACIONES
Profesor: Juan Carlos Garca
El menor de los resultado obtenidos nos permitir encontrar la fila con la que
vamos a trabajar, en nuestro caso ser la fila cuatro (4).
Z X Y S1 S2 S3 R
1 -12 -4 0 0 0 0
1 2 1 0 0 800
1 3 0 1 0 600
2 3 0 0 1 200
Z X Y S1 S2 S3 R
1 -12 -4 0 0 0 0
1 2 1 0 0 800
1 3 0 1 0 600
Teniendo ya el valor que intersecta igual a uno (1) procedemos a hacer que los
valores de la columna con la que se esta trabajando sean iguales a cero (0), para
ello nos realizamos operaciones de sumas entre filas, tomando como pila la fila
3
INSTITUTO UNIVERSITARIO DE TECNOLOGA
VENEZUELA
CTEDRA: INFRORMTICA
ASIGNATURA: INVESTIGACIN DE OPERACIONES
Profesor: Juan Carlos Garca
con el menor valor de R, es decir al fila cuatro (4). Las operaciones a realizar
son las que se describen a continuacin:
1) 12*F4 + F1
2) (-1)F4 +F2
3) (-1)F4 +F3
a) 12*F4 + F1
Z X Y S1 S2 S3 R
1 -12 -4 0 0 0 0
1 12 18 0 0 6 1.200
Z X Y S1 S2 S3 R
1 0 14 0 0 6 1.200
1 2 1 0 0 800
1 3 0 1 0 600
1 3/2 0 0 1/2 100
b) (-1)F4 +F2
Z X Y S1 S2 S3 R
1 2 1 0 0 800
4
INSTITUTO UNIVERSITARIO DE TECNOLOGA
VENEZUELA
CTEDRA: INFRORMTICA
ASIGNATURA: INVESTIGACIN DE OPERACIONES
Profesor: Juan Carlos Garca
Z X Y S1 S2 S3 R
1 0 14 0 0 6 1.200
Z X Y S1 S2 S3 R
1 3 0 1 0 600
-1 -3/2 0 0 -1/2 -100
Z X Y S1 S2 S3 R
1 0 14 0 0 6 1.200
0 1/2 1 0 -1/2 700
5
INSTITUTO UNIVERSITARIO DE TECNOLOGA
VENEZUELA
CTEDRA: INFRORMTICA
ASIGNATURA: INVESTIGACIN DE OPERACIONES
Profesor: Juan Carlos Garca
Por ltimo se verifica que los valores correspondiente a la fila funcin objetivo no
sean negativos, si es as se termina el proceso, si ocurre lo contrario se repite el
proceso con la columna donde el valor sea negativo.
Z X Y S1 S2 S3 R
1 0 14 0 0 6 1.200
0 1/2 1 0 -1/2 700
0 3/2 0 1 -1/2 500
1 3/2 0 0 1/2 100
S, la fila que corresponde a la funcin objetivo no son negativos, esto implica que
finaliz el proceso, y ya tenemos los resultados.
1.- La columna Z su primer valor es uno y los dems son cero de all concluimos
que Z = 1.200
2.- La columna X sus tres primero valores con cero y el ltimo con (1), de all que
se concluye X = 100
3.- La columna Y si sus valores son distintos a cero y uno se asume que Y = 0
Z = 12*X + 4*Y
Z = 12*100 + 4*0
Z = 1.200 + 0
Z = 1.200
FINDEL PROCESO
6
INSTITUTO UNIVERSITARIO DE TECNOLOGA
VENEZUELA
CTEDRA: INFRORMTICA
ASIGNATURA: INVESTIGACIN DE OPERACIONES
Profesor: Juan Carlos Garca
01- EJERCICIO
VARIABLES DE DECISIN X e Y
RESTRICCIONES
X1 + X2 <= 90
7
INSTITUTO UNIVERSITARIO DE TECNOLOGA
VENEZUELA
CTEDRA: INFRORMTICA
ASIGNATURA: INVESTIGACIN DE OPERACIONES
Profesor: Juan Carlos Garca
Z - 50*X1 - 80*X2 = 0
Z - 50*X1 - 80*X2 =0
X1 + 2*X2 <= 120
X1 + X2 <= 90
La tabla simplex se ordena de tal forma que la primera fila corresponde a los
coeficientes de la funcin objetivo, las filas siguientes se completarn con los
coeficientes de las restricciones
Z X1 X2 S1 S2 R
1 - 50 -80 0 0 0
1 2 1 0 120
1 1 0 1 90
Se selecciona como primer punto la columna con la que se desea trabajar que
ser la encabezada por el nmero menor negativo
Z X1 X2 S1 S2 R
1 -50 -80 0 0 0
1 2 1 0 120
8
INSTITUTO UNIVERSITARIO DE TECNOLOGA
VENEZUELA
CTEDRA: INFRORMTICA
ASIGNATURA: INVESTIGACIN DE OPERACIONES
Profesor: Juan Carlos Garca
1 1 0 1 90
El menor de los resultado nos permitir encontrar la fila con la que vamos a
trabajar, en nuestro caso ser la fila dos (2).
Z X1 X2 S1 S2 R
1 -50 -80 0 0 0
1 2 1 0 120
1 1 0 1 90
Z X1 X2 S1 S2 R
1 -50 -80 0 0 0
0/2 1/2 2/2 1/2 0/2 120/2
1 1 0 1 90
Z X1 X2 S1 S2 R
1 -50 -80 0 0 0
9
INSTITUTO UNIVERSITARIO DE TECNOLOGA
VENEZUELA
CTEDRA: INFRORMTICA
ASIGNATURA: INVESTIGACIN DE OPERACIONES
Profesor: Juan Carlos Garca
0 1/2 1 1/2 0 60
1 1 0 1 90
El proceso nos lleva a que los valores de la columna con la que se esta trabajando
sean iguales a cero (0) no incluye al valor que se intersecta con la fila- operando
con la fila dos (2). Es decir:
Para llevar a cero (0) el valor de la fila uno (1) de multiplica la fila dos (2) por 80 y
se suman con fila uno (1) funcin objetivo- -80*F2 + F1.
Z X1 X2 S1 S2 R
1 -50 -80 0 0 0
80 * 0 1/2 1 1/2 0 60
Z X1 X2 S1 S2 R
1 -50 -80 0 0 0
0 40 80 40 0 4.800
1 -10 0 40 0 4.800
Para llevar a cero (0) el valor de la fila tres (3) de multiplica la fila dos (2) por
menos 1 (-1) y se suman con fila uno (3), (-1)*F2 + F3.
Z X1 X2 S1 S2 R
(-1) 0 1/2 1 1/2 0 60
1 1 0 1 90
Z X1 X2 S1 S2 R
0 -1/2 -1 -1/2 0 -60
1 1 0 1 90
1/2 0 -1/2 1 30
10
INSTITUTO UNIVERSITARIO DE TECNOLOGA
VENEZUELA
CTEDRA: INFRORMTICA
ASIGNATURA: INVESTIGACIN DE OPERACIONES
Profesor: Juan Carlos Garca
Z X1 X2 S1 S2 R
1 -10 0 40 0 4.800
1/2 1 1/2 0 60
1/2 0 -1/2 1 30
Z X Y S1 S2 S3 R
0 14 0 0 6 1.200
0 1/2 1 0 -1/2 700
0 3/2 0 1 -1/2 500
1 3/2 0 0 1/2 100
Z X1 X2 S1 S2 R
1 -10 0 40 0 4.800
1/2 1 1/2 0 60
1/2 0 -1/2 1 30
El menor de los resultado nos permitir encontrar la fila con la que vamos a
trabajar, en nuestro caso ser la fila tres (3)
11
INSTITUTO UNIVERSITARIO DE TECNOLOGA
VENEZUELA
CTEDRA: INFRORMTICA
ASIGNATURA: INVESTIGACIN DE OPERACIONES
Profesor: Juan Carlos Garca
Z X1 X2 S1 S2 R
1 -10 0 40 0 4.800
1/2 1 1/2 0 60
1/2 0 -1/2 1 30
Z X1 X2 S1 S2 R
1 -10 0 40 0 4.800
1/2 1 1/2 0 60
1 0 -1 2 60
El proceso nos lleva a que los valores de la columna con la que se esta trabajando
sean iguales a cero (0) no incluye al valor que se intersecta con la fila- operando
con la fila tres (3). Es decir:
Para llevar a cero (0) los valores de la fila uno (1) se multiplica la fila tres (3) por 10
y se suman con fila uno (1) funcin objetivo- 10*F3 + F1.
Para llevar a cero (0) los valores de la fila dos (2) se multiplica la fila tres (3) por (-
1/2) y se suman con fila dos (2): (-1/2)*F3+ F2.
Z X1 X2 S1 S2 R
1 0 0 30 20 5.400
0 1 1 -1 30
1 0 -1 2 60
12
INSTITUTO UNIVERSITARIO DE TECNOLOGA
VENEZUELA
CTEDRA: INFRORMTICA
ASIGNATURA: INVESTIGACIN DE OPERACIONES
Profesor: Juan Carlos Garca
X1 = 60
X2 = 30
Z = 5.400
13