Documente Academic
Documente Profesional
Documente Cultură
ASSIGNATION N1
PROBLEMA APLICATIVO DE PROGRAMACIN
LINEAL UTILIZANDO EL ALGORITMO SIMPLEX
Subject:
Introduction to Operations Research
Group:
Alvarado Huallcas, Damin
Hinostroza De la Cruz, Erick
Limache Coronacin, Jos D.
Pastor Reao, Fernando (L.G.)
Zegarra Otoya, Jorge Luis
Professor:
PhD. Ing. Isauro Carlos greda Turriate
Due:
21 de Setiembre del 2016
1
ndice:
1.Introduccin.............................................................................................................................. 3
2.Planteamiento del problema: .................................................................................................. 4
4.Discusin de Resultados ........................................................................................................... 7
5. Recomendaciones .................................................................................................................... 8
6. Conclusiones: ......................................................................................................................... 11
7. Bibliografa: ........................................................................................................................... 11
2
1. Introduccin
3
2. Planteamiento del problema:
Tal como est indicado en el primer apartado del trabajo, el propsito ms relevante en estos
problemas es optimizar. A continuacin se presentar al problema con sus respectivas
preguntas.
Problema:
Asumiendo que por lo menos un tipo de concentrado debe ser enviado hacia Caiguas.
Se pide:
I. Calcular la carga que maximizar el valor total de las ganancias que obtendr el
transportista.
II. Discutir los resultados
4
3. Solucin del Problema
FUNCION OBJETIVO = 40 + 60 + 100
RESTRICCIONES
XA + 2 + 3 20
, , 0
40 60 100 + 01 = 0
0 + + 2 + 3 + 1 = 20
Columna pivote
Z XA XB XC S1 R
S1 0 1 2 3 1 20
(3)
Fila pivote
5
Paso 3: Ahora haremos el cambio de la variable entrante Xc por la variable saliente S1 y convertir
a la columna Xc en 0 excepto al valor pivot e
Z XA XB XC S1 R
Paso 4: Como en la fila Z an hay valores negativos seguiremos iterando hasta que esta fila sea
positiva, y hallaremos el nuevo valor pivote
Z XA XB XC S1 R
Paso 5: El valor pivote tiene que ser 1, por lo que multiplicaremos x3 a toda la fila Xc y
procederemos con el cambio de la variable entrante Xa y la variable saliente Xc.
Z XA XB XC S1 R
Xa 0 1 2 3 1 20 X(20/3)
6
Paso 6: Al convertir en 0 la columna Xa vemos que la fila Z es positiva por lo tanto habremos
acabado con el problema hallando el Zmax y el valor de Xa, Xb y Xc.
Z XA XB XC S1 R
Z 1 0 20 20 40 800 Zmx.
Xa 0 1 2 3 1 20
XA
4. Discusin de Resultados
= , = =
Y dicho valor de carga en trminos de ganancias da un valor monetario de Z mx = US$ 800.
7
5. Recomendaciones
Paso 5: cliquearemos la pesta solve o el presionaremos Ctrl + S , para que el software corra y
nos de el resultado .
8
Paso 6: El software nos mostrara una pestaa, que nos dir si queremos oh no hacer el anlisis
de sensibilidad, al cual daremos clic en S.
Paso 7: Daremos clic en OK, en el cuadro que se nos presenta, y la pantalla nos mostrara el
anlisis de sensibilidad.
9
Paso 8: Por ltimo, la ventana que se nos muestra, nos indicara el objetivo, en este caso
maximizado, y las variables que se utiliz entre otros parmetros, que por el momento no nos
concierne.
10
6. Conclusiones:
- El problema propuesto puede ser desarrollado con mltiples modelos de
programacin, debido a que el objetivo del problema es optimizar; en este caso
hemos utilizado el modelo de programacin lineal, mtodo del algoritmo simplex.
- El modelo utilizado, puede utilizarse en las diversas organizaciones industriales,
tales como minera, hidroelctricas, industrial. textil, etc.
- Aplicando la IO podemos hacer grandes diferencias, en la organizacin que
estemos ya que podemos maximizar ganancias y minimizar costos, el cual es uno
de los objetivos.
- La utilizacin de software como LINDO, LINGO, etc. Son herramientas muy
tiles pero depende del investigador y/o la persona que la utilice.
7. Bibliografa:
Investigacin de Operaciones, Teora y aplicaciones; Ph.D.Carlos Agreda
Turriate; Edicin 1994, pg.: 46-62.
Introduccin a la INVESTIGACION DE OPERACIONES, Frederick
S.Hillier y Gerald J.Lieberman; McGraw-Hill; Novena edicin , pg.: 81-133
11