Está en la página 1de 11

Ao de la consolidacin del Mar de Grau

UNIVERSIDAD NACIONAL DE INGENIERA


Facultad de Ingeniera Geolgica, Minera y Metalrgica
Escuela de Ingeniera de Minas

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

En la presente asignacin se resolver un problema tpico de las empresas mineras en el cual se


pide optimizar la operacin que realizar utilizando para ello la Investigacin de Operaciones
sabiendo que esta metodologa es la ideal para resolver este tipo de problemas.
El problema planteado pide maximizar las ganancias frente a una serie de restricciones, cabe
mencionar que para resolver este tipo de problemas de maximizar se puede utilizar una gran
variedad de mtodos, los mtodos que se usaron para resolverlo fueron Programacin Lineal,
Programacin Lineal usando mtodo simplex y programacin dinmica, para este problema
en especfico se ha usado el mtodo de programacin Lineal usando el mtodo simplex.
La Programacin lineal usando el mtodo simplex es otra de las tcnicas de la Investigacin de
Operaciones que ofrece grandes ventajas en la solucin de mltiples problemas del mundo
industrial moderno.
La Programacin lineal usando el mtodo simplex es un mtodo algebraico que facilita la
resolucin de problemas de programacin lineal cuando estas presentan dos o ms variables y que
tiene como base el mtodo iterativo que consiste en una serie de repeticiones que conlleva a la
solucin optima
Para comprobar nuestro desarrollo usaremos el software LINDO, el cual confirmar la respuesta
obtenida en el procedimiento siguiente.

Figura 1. Camion minero relacionado al problema actual

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:

Un camin puede cargar 20 Tm de concentrado de Mineral de la mina las Bambas a la estacin


del ferrocarril Caiguas.
Por otro lado tres tipos de concentrados estn disponibles para ser transportados.
Sus pesos y sus valores se muestran en la Tabla I.
TABLA I

TIPO DE CONCENTRADO VALORES (US$/Tm) PESOS


A 40 1
B 60 2
C 100 3

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

Paso 1: Estandarizaremos la funcin objetivo y la restriccin agregando la variable de holgura


para poder usar la tabla simplex

40 60 100 + 01 = 0
0 + + 2 + 3 + 1 = 20

Paso 2: Rellenaremos el cuadro con las constantes de las ecuaciones estandarizadas y


ubicaremos el valor pivote y dividiremos entre su mismo valor a toda la fila pivote

Columna pivote

Z XA XB XC S1 R

z 1 -40 -60 -100 0 0

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

Z 1 -40 -60 -100 0 0

Xc 0 1/3 2/3 1 1/3 20/3 (X100)

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

Z 1 -20/3 20/3 0 100/3 2000/3

Xc 0 1/3 2/3 1 1/3 20/3 (X3)

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

Z 1 -20/3 20/3 0 100/3 2000/3

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

La respuesta obtenida luego de haber realizado de manera correcta y ordenada el algoritmo


simplex asegura que es la respuesta ptima, pues al resolver con distintos modelos matemticos
de optimizacin como por ejemplo el algoritmo simplex y la programacin dinmica el
resultado final siempre es el mismo.
Entonces se llega a la conclusin de que la matemtica generalmente dar como resultado un
solo valor; es decir, en casos de optimizacin, es absoluta.
Del resultado numrico obtenido se interpreta que la carga que maximizar las ganancias en el
recorrido de este camin ser el siguiente:

= , = =
Y dicho valor de carga en trminos de ganancias da un valor monetario de Z mx = US$ 800.

7
5. Recomendaciones

Utlizacion del softare LINDO V6.1 , para la resolucion del problema.


Paso 1: Colocacion de la funcion objetivo con el comando max o min para poder optimizar el
problema segn las condiciones dadas.
Paso 2: colocacion del comando st (subjet to),para poder poner las restricciones
Paso 3: Colocacion de todas las restricciones posibles , LINDO solo reconoce simbolos como
> ( mayor) , < (menor), >= (mayor igual) ,<= (menor igual) y no las compuestas .
Paso 4: Colocacion del comando end , para finalizar el ingreso de datos.

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.

El trabajo debe de realizarse en equipo, ya que la IO obliga a trabajar en equipo.


Tener en cuenta que datos ,se va a ingresar al software , ya que si se le ingresa
basura , tendremos como resultado basura Garbage in, garbage out

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