Documente Academic
Documente Profesional
Documente Cultură
Introduccin
Existen dos procedimientos bsicos para la solucin de los problemas planteados que son el mtodo grfico y el mtodo
simplex.
La importancia del mtodo grfico es que permite visualizar los conceptos matemticos implicados en la programacin
lineal, es poco poderoso porque est limitado a resolver problemas de dos o mximo tres variables de decisin.
La importancia del mtodo simplex radica en que gracias a su existencia se pueden resolver problemas complejos, adems
de que es un mtodo de suma utilidad en el desarrollo de software, ya que facilitan el proceso de clculos. Este mtodo
conforma la base de la programacin lineal y es debido a este procedimiento (simplex) que se facilita la toma de decisiones
en casos complejos o de incertidumbre ya que ha resultado ser muy eficiente en la prctica.
Apyate en el Material de apoyo que se menciona como Fuentes de consulta para el desarrollo de la actividad que se
localiza al final de este documento, por ejemplo:
Taha (2012) Qu es la investigacin de operaciones?
Hillier y Lieberman (2006) Introduccin a la investigacin de operaciones.
Propsito
Esta actividad tiene la finalidad de que ejercites procedimientos de resolucin de problemas de programacin lineal por los
mtodos grfico y simplex. Lo anterior, lo llevars a cabo resolviendo los siguientes ejercicios, donde a partir de un modelo
de programacin lineal aplicars ambos mtodos y presentars una solucin.
Instrucciones:
1. Lee cada ejercicio escrito al final de la actividad y resuelve segn el mtodo indicado.
2. Identifica el mtodo que utilizars para resolver los ejercicios: mtodo grfico o mtodo simplex.
-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.
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.
-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.
5. Enva el archivo a tu Docente en lnea mediante la seccin de Tareas para recibir retroalimentacin. Espera y atiende la
retroalimentacin correspondiente.
Ejercicio 1:
0 + 4X2 =10
0 + 3X2 = 6 0 + 1X2 =7
X2=10/4 X2= X2 = 6/3 X2 = 2 X2 = 7 / 1 X2=7
2.5
B
A A
C
A
D
A
Ejercicio 2:
Maximizar Z = X1 + 2X2
Sujeto a: X1 2
X2 2
X1 + X2 3
Y
X1, X2 0
1 + X2 =3 X2 =3-1 X2= 2
Punto ptimo C intersecta con restricciones 1 y 3
-X1 = 2 -X1 - 0 =-2
X1 + X2 =3 X1 + X2=3 X2=1
Z = X1 + 2X2 = 0 +2(2) = 4
Z = X1 + 2X2 = 2 +2(1)= 4
Z = X1 + 2X2 = 2 +2(0)= 2
Ejercicio 2:
Maximizar Z = -X1 + X2 + X3
Sujeto a: X1 + 2X2 - X3 20
-2X1 + 4X2 + 2X3 60
2X1 + 3X2 + X3 50
Y
X1, X2, X3 0
Resolver por el mtodo simplex. Sea el modelo lineal:
X1 + 2X2 - X3 + X4 = 20
-2X1 + 4X2 + 2X3 + X5 = 60
2X1 + 3X2 + X3 +X6 = 50
Transformacin de las ecuaciones en una tabla de matricial.
z X1 X2 X3 X4 X5 X6 Solucin
1 1 -1 -1 0 0 0 0
0 1 2 1 1 0 0 20
0 -2 4 2 0 1 0 60
0 2 3 1 0 0 1 50
1. Identificando la columna pivote.
cul de los nmeros es ms negativo?
Transformacin de las ecuaciones en una tabla de matricial.
z X1 X2 X3 X4 X5 X6 Solucin
1 1 -1 -1 0 0 0 0
0 1 2 -1 1 0 0 20
0 -2 4 2 0 1 0 60
0 2 3 1 0 0 1 50
1. Columna X2 es la columna pivote.
2. Definir la lnea pivote; dividiendo las restricciones del valor de la columna de
solucin entre el coeficiente respectivo de la columna pivote y el valor numrico
menor.
3. El elemento pivote es el nmero 2
4. Convertir el elemento pivote en 1 dividiendo toda la fila 2 entre 2.
Transformacin de las ecuaciones en una tabla de matricial.
z X1 X2 X3 X4 X5 X6 Solucin
z 1 1 -1 -1 0 0 0 0
X4 0 1 2 -1 1 0 0 20 20/2 = 10
X5 0 -2 4 2 0 1 0 60 60/4 = 15
X6 0 2 3 1 0 0 1 50 50/3 = 16.66
Transformacin de las ecuaciones en una tabla de matricial.
Base
z X1 X2 X3 X4 X5 X6 Solucin
z 1 1 -1 -1 0 0 0 0
X4 0 1/2 2/2 -1/2 1/2 0 0 20/2
X5 0 -2 4 2 0 1 0 60
X6 0 2 3 1 0 0 1 50
Transformacin de las ecuaciones en una tabla de matricial.
Base Solucin
z X1 X2 X3 X4 X5 X6
z 1 1 -1 -1 0 0 0 0
X4 0 0.5 1 -0.5 0.5 0 0 10
X5 0 -2 4 2 0 1 0 60
X6 0 2 3 1 0 0 1 50
Ejercicio 4:
X1, X2, X3 0
2X1 + X2 - X3 =0
3X1 + X2 - X3 + X4 =6
X1 - X2 + 2X3 + X5 =1
X1 + X2 + X3 +X6 =2
Solucin ptima:
X1=1.5, X2=0.5, X3=0 y Z=2.5