NOMBRE DEL ALUMNO: ALEJANDRO ARCHUNDIA GALEAZZI
MATRICULA: ES1421001992
MATERIA: INVESTIGACION DE OPERACIONES
VALLE DE SANTIAGO, GUANAJUATO A 20 DE JULIO DE 2017
Instrucciones:
1. Lee cada ejercicio escrito al final de la actividad y resuelve manualmente segn el
mtodo indicado.
2. Identifica el mtodo que utilizars para resolver los ejercicios: mtodo grfico o mtodo
simplex.
3. Desarrolla los ejercicios utilizando el mtodo correspondiente.
-Para la resolucin de los ejercicios por el mtodo grfico realiza los siguientes pasos:
a) Grafica la regin factible y marca con un crculo las soluciones factibles en los
vrtices (FEV).
b) En cada solucin FEV identifica el par de ecuaciones de fronteras de restriccin que
satisface.
c) En cada solucin FEV utiliza este par de ecuaciones de fronteras de restriccin para
obtener la solucin algebraica de los valores de X1 y X2 en vrtice.
Unidad 1. Introduccin a la investigacin de operaciones
d) En cada solucin FEV, identifica sus soluciones FEV adyacentes.
e) En cada par de soluciones FEV adyacentes identifica, en su ecuacin, la frontera de
restriccin comn.
f) Escribe la solucin del ejercicio.
-Si los ejercicios se resolvern por el mtodo simplex realiza los siguientes pasos:
a) Convierte el modelo de la forma original a la forma estndar.
b) Crea la tabla simplex y compltala con la forma estndar.
c) Define la columna pivote o columna de entrada.
d) Determina la variable de salida.
e) Completa la tabla simplex con la iteracin uno.
f) Si no hay solucin, realiza la siguiente iteracin hasta encontrar la solucin factible.
3. Al finalizar, guarda el desarrollo de la solucin de los cuatro ejercicios con la
nomenclatura DIOP_U1_A3_XXYZ. Sustituye las XX por las dos primeras letras del primer
nombre, la Y por la inicial del apellido paterno y la Z por la inicial del apellido materno.
4. Consulta los criterios de evaluacin para considerar los aspectos a evaluar.
5. Enva el archivo a tu Docente en lnea mediante la seccin de Tareas para recibir
retroalimentacin. Espera y atiende la retroalimentacin correspondiente.
Ejercicios
Ejercicio 1:
Resolver por el mtodo grfico:
Supn que X1 son aplicaciones mviles y X2 son bases de datos que se van a producir.
Sea el modelo lineal:
Maximizar Z = 50X1 + 60X2
Sujeto a: 2X1 + 3X2 180
3X1 + 2X2 150
y
UNADM | DCEIT | DS | DIOP 2
Unidad 1. Introduccin a la investigacin de operaciones
X1, X2 0
Coordenada X Coordenada Y Valor de la funcin objetivo
Punto
(X1) (X2) (Z)
O 0 0 0
A 0 60 3600
B 90 0 4500
C 18 48 3780
D 0 75 4500
E 50 0 2500
Ejercicio 2:
Resuelve por el mtodo grfico. Sea el modelo lineal:
Maximizar Z = 80X1 + 75X2
Sujeto a: 2X1 + X2 1.3
X1 + 2X2 1.5
X1 + X2 = 1
y
X1, X2 0
UNADM | DCEIT | DS | DIOP 3
Unidad 1. Introduccin a la investigacin de operaciones
Coordenada Coordenada Y Valor de la funcin objetivo
Punto
X (X1) (X2) (Z)
O 0 0 0
A 0 13 / 10 195 / 2
B 13 / 20 0 52
C 11 / 30 17 / 30 431 / 6
D 0 3/4 225 / 4
E 3/2 0 120
Ejercicio 3:
Resolver por el mtodo simplex. Sea el modelo lineal:
Maximizar Z = 4X1 + 5X2 + 2X3
Tabla 1 4 5 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 6 1 1 1 1 0 0
P5 0 7 1 2 2 0 1 0
P6 0 12 1 4 4 0 0 1
UNADM | DCEIT | DS | DIOP 4
Unidad 1. Introduccin a la investigacin de operaciones
Z 0 -4 -5 -2 0 0 0
Sujeto a: X1 + X2 + X3 6
X1 + 2X2 + 2X3 7
X1 + 4X2 + 2X3 12
y
X1, X2, X3 0
Tabla 2 4 5 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 3 0.75 0 0 1 0 -0.25
P5 0 1 0.5 0 0 0 1 -0.5
P2 5 3 0.25 1 1 0 0 0.25
Z 15 -2.75 0 3 0 0 1.25
Tabla 3 4 5 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 1.5 0 0 0 1 -1.5 0.5
P1 4 2 1 0 0 0 2 -1
P2 5 2.5 0 1 1 0 -0.5 0.5
Z 20.5 0 0 3 0 5.5 -1.5
Tabla 4 4 5 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P6 0 3 0 0 0 2 -3 1
P1 4 5 1 0 0 2 -1 0
P2 5 1 0 1 1 -1 1 0
UNADM | DCEIT | DS | DIOP 5
Unidad 1. Introduccin a la investigacin de operaciones
Z 25 0 0 3 3 1 0
La solucin ptima es Z = 25
X1 = 5
X2 = 1
X3 = 0
Ejercicio 4:
Resolver por el mtodo simplex. Sea el modelo lineal:
Maximizar Z = 2.35X1 + 2.0X2 + 1.70X3
Sujeto a: 12X1 + 10X2 + 8X3 10
10X1 + 10X2 + 6X3 9.5
60X1 + 50X2 + 44X3 52
Tabla
0 0 0 0 0 0 -1 -1
1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P7 -1 10 12 10 8 -1 0 0 1 0
P5 0 9.5 10 10 6 0 1 0 0 0
P8 -1 12 60 50 44 0 0 -1 0 1
Z -22 -72 -60 -52 1 0 1 0 0
Tabla 2 0 0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
38
-4 /
P7 -1 / 0 0 -1 0 1/5 1 -1 / 5
5
5
15
5/ -4 /
P5 0 / 0 0 1 1/6 0 -1 / 6
3 3
2
UNADM | DCEIT | DS | DIOP 6
Unidad 1. Introduccin a la investigacin de operaciones
1
5/ 11 / -1 /
P1 0 / 1 0 0 0 1 / 60
6 15 60
5
-
38 -1 /
Z 0 0 4/5 1 0 0 6/5
/ 5
5
Tabla 3 0 0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P6 0 38 0 0 -4 -5 0 1 5 -1
P5 0 7/6 0 5 / 3 -2 / 3 5 / 6 1 0 -5 / 6 0
P1 0 5/6 1 5 / 6 2 / 3 -1 / 12 0 0 1 / 12 0
Z 0 0 0 0 0 0 0 1 1
Tabla
47 / 20 2 17 / 10 0 0 0
1
Base Cb P0 P1 P2 P3 P4 P5 P6
P6 0 38 0 0 -4 -5 0 1
P5 0 7/6 0 5/3 -2 / 3 5/6 1 0
47 /
P1 5/6 1 5/6 2/3 -1 / 12 0 0
20
47 / -1 / -47 /
Z 0 -2 / 15 0 0
24 24 240
Tabla
47 / 20 2 17 / 10 0 0 0
2
Base Cb P0 P1 P2 P3 P4 P5 P6
UNADM | DCEIT | DS | DIOP 7
Unidad 1. Introduccin a la investigacin de operaciones
P6 0 45 0 10 -8 0 6 1
P4 0 7/5 0 2 -4 / 5 1 6/5 0
47 /
P1 19 / 20 1 1 3/5 0 1 / 10 0
20
893 / 7/ -29 / 47 /
Z 0 0 0
400 20 100 200
Tabla
47 / 20 2 17 / 10 0 0 0
3
Base Cb P0 P1 P2 P3 P4 P5 P6
70 /
P6 0 173 / 3 40 / 3 0 0 22 / 3 1
3
10 /
P4 0 8/3 4/3 0 1 4/3 0
3
17 /
P3 19 / 12 5/3 5/3 1 0 1/6 0
10
323 / 17 /
Z 29 / 60 5 / 6 0 0 0
120 60
La solucin ptima es Z = 323 / 120
X1 = 0
X2 = 0
X3 = 19 / 12
UNADM | DCEIT | DS | DIOP 8
