Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.
3. Desarrolla los ejercicios utilizando el mtodo correspondiente.
-Para la resolucin de los ejercicios por el mtodo grfico realiza los siguientes pasos:
a)
b)
c)
Grafica la regin factible y marca con un crculo las soluciones factibles en los vrtices (FEV).
En cada solucin FEV identifica el par de ecuaciones de fronteras de restriccin que satisface.
En cada solucin FEV utiliza este par de ecuaciones de fronteras de restriccin para obtener la solucin algebraica de
d)
e)
f)
-Si los ejercicios se resolvern por el mtodo simplex realiza los siguientes pasos:
a)
b)
c)
d)
e)
f)
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.
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:
3X1 + 4X2 10
-4X1 + 3X2 6
3X1 + 1X2 7
Y
X1, X2 0
RESTRICCION 1
RESTRICCION 2
RESTRICCION 3
3X1 + 4X2 10
3X1 + 4X2 =10
-4X1 + 3X2 6
-4X1 + 3X2 = 6
3X1 + 1X2 7
3X1 + 1X2 =7
3X1 + 0 =10
X1 =10/3 X1= 3.3
-4X1 + 0 = 6
X1 =- 6 / 4 X1= -1.5
3X1 + 0= 7
X1 =7/3 X1=2.3
0 + 3X2 = 6
X2 = 6/3 X2 = 2
0 + 1X2 =7
X2 = 7 / 1 X2=7
0 + 4X2 =10
X2=10/4 X2= 2.5
B
A
C
A
D
A
Punto ptimo B intersecta con restricciones 1 y 2
4(3X1 + 4X2 = 10) => 12x1 + 16X2=40
3(-4X1 + 3X2 = 6) =>-12X1 + 9X2 =18
-------------------------1 + 25X2 = 58 X2=58/25
X2 =2.3
3X1 +9.2=10
Ejercicio 2:
Resuelve por el mtodo grfico. Sea el modelo lineal:
Maximizar Z = X1 + 2X2
Sujeto a:
X1
X2 2
X1 + X2 3
Y
X1, X2 0
RESTRICCION 1
RESTRICCION 2
RESTRICCION 3