I NTEGRANTES

HURTADO ZAMORA JOSE LUI S

LANDEO HUAMAN JORGE ADRI AN
MERA VI LLALOBOS JORGE
POMA HUALI MUJAMET CONRAC
VI LLON TORRES CRI STIAN DANY
I A - G2
I NTRODUCCI N A LA I NVESTI GACI ON DE OPERACI ONES
MI NERAS
29 01 --2014
APLICACIN DEL
ALGORITMO SIMPLEX A
UNA OPERACIN MINERA
SUBTERRANEA
El mtodo smplex es un mtodo muy prctico, ya
que solo trabaja con los coeficientes de la funcin
objetivo y de las restricciones.
El mtodo Simplex es un procedimiento iterativo
que permite mejorar la solucin de la funcin
objetivo en cada paso. El proceso concluye cuando
no es posible continuar mejorando dicho valor, es
decir, se ha alcanzado la solucin ptima (el mayor
o menor valor posible, segn el caso, para el que
se satisfacen todas las restricciones).


El mtodo simplex es un procedimiento iterativo que
permite tender progresivamente hacia la solucin
ptima. Es un procedimiento sistemtico y eficiente para
encontrar y probar soluciones situadas en los vrtices
de optimalidad.
El mtodo requiere que las restricciones sean
ecuaciones en lugar de inecuaciones, lo cual se aade
variables de holgura a cada inecuacin del modelo,
variables que nunca pueden ser negativas y tienen
coeficiente 0 en la funcin objetiva

Solucin bsica: Valores de las variables que
satisfacen las restricciones de igualdad de un
programa lineal en forma estndar, despus de
que las variables no bsicas se toman como cero.

Solucin bsica factible inicial: Valores de las
variables que satisfacen las restricciones de
igualdad y de no negatividad de un programa
lineal en forma estndar, despus de que las
variables no bsicas se toman como cero.

Variable de holgura: variable no negativa
que se aade al lado izquierdo de una
restriccin menor o igual que, para obtener
una restriccin de igualdad equivalente.
Variable artificial: variable no negativa que
se aade al lado izquierdo de una restriccin
mayor o igual que, para obtener una
restriccin de igualdad equivalente.

deber tenerse en cuenta que este mtodo slo
trabaja para restricciones que tengan un tipo de
desigualdad "" y coeficientes independientes
mayores o iguales a 0, y habr que estandarizar las
mismas para el algoritmo. en caso de que despus
de ste proceso, aparezcan (o no varen)
restricciones del tipo "" o "=" habr que emplear
otros mtodos, siendo el ms comn el mtodo de
las dos fases.
Esta es la forma estndar del modelo:
Funcin objetivo: c1x1 + c2x2 + ... + cnxn
Sujeto a:
a11x1 + a12x2 + ... + a1nxn = b1
a21x1 + a22x2 + ... + a2nxn = b2
...
am1x1 + am2x2 + ... + amnxn = bm
x1,..., xn 0

Para ello se deben cumplir las siguientes
condiciones:

El objetivo es de la forma de maximizacin o de
minimizacin.

Todas las restricciones son de igualdad.

Todas las variables son no negativas.

Las constantes a la derecha de las restricciones
son no negativas.


Una vez que hemos estandarizado
nuestro modelo, puede ocurrir que
necesitemos aplicar el mtodo Simplex o
el mtodo de las dos fases
En la primera columna de la tabla aparecer lo que
llamaremos base, en la segunda el coeficiente que tiene
en la funcin objetivo cada variable que aparece en la
base (llamaremos a esta columna Cb), en la tercera el
trmino independiente de cada restriccin (P0), y a partir
de sta columna aparecern cada una de las variables de
la funcin objetivo (Pi). Para tener una visin ms clara de
la tabla, incluiremos una fila en la que pondremos cada
uno de los nombres de las columnas. Sobre sta tabla
que tenemos incluiremos dos nuevas filas: una que ser
la que liderar la tabla donde aparecern las constantes
de los coeficientes de la funcin objetivo, y otra que ser
la ltima fila, donde tomar valor la funcin objetivo.
Nuestra tabla final tendr tantas filas como restricciones.

Los valores de la fila z se obtienen de la siguiente
forma: el valor z0 ser el de sustituir cim en la
funcin objetivo (y cero si no aparece en la base).
el resto de columnas se obtiene restando a este
valor el del coeficiente que aparece en la primera
fila de la tabla.
se observar al realizar el mtodo simplex, que en
esta primera tabla, en la base estarn las variables
de holgura.
- Eleccin de la variable que sale: Una vez obtenida la variable
entrante, obtendremos la variable que sale, sin ms que seleccionar
aquella fila cuyo cociente P0/Pj sea el menor de los estrictamente
positivos (teniendo en cuenta que slo se har cuando Pj sea mayor
de 0). La interseccin entre la columna entrante y la fila saliente nos
determinar el elemento pivote.

- Actualizacin de la tabla: Las filas correspondientes a la funcin
objetivo y a los ttulos permanecern inalterados en la nueva tabla.
El resto deber calcularse de dos formas diferentes:
Si es la fila pivote cada nuevo elemento se calcular:

Nuevo Elemento Fila Pivote = Elemento Fila Pivote actual / Pivote.


Para el resto de elementos de filas se calcular:

Nuevo Elemento Fila = Elemento Fila Pivote actual - (Elemento
Columna Pivote en la fila actual * Nuevo Elemento Fila).
Ejemplo: Dos empresas Mineras extraen dos tipos diferentes de
minerales, los cuales son sometidos a un proceso de trituracin, con tres
grados: alto, medio y bajo. Las compaas han firmado un contrato para
proveer de mineral a una planta de fundicin, cada semana, 12 toneladas
de mineral de grado alto, 8 toneladas de grado medio y 24 toneladas de
grado bajo. Cada una de las empresas tiene diferentes procesos de
fabricacin.


SOLUCIN:
Minimizar la FO Z= 180X1 + 160 X2
SUJETO A: FORMA ESTNDAR
6X1+X2 12 6X1+X2 +S1=12
3X1+X2 8 3X1+X2 +S2 =8
4X1+6X2 24 4X1+6X2+ S3 =24
X1 5, X2 5 Z=-180X1-160X2


ALTO MEDIO BAJO
X 180 6 3 4
Y 160 1 1 6

MINA COSTO/DA(miles de euros)
PRODUCCIN (Tn/da)
BASE

Variables de
DECISIN
VARIABLES
DE
HOLGURA
SOLUC
IN
OPERA
CIN
X1 X2 S1 S2 S3

S1 6 1 1 0 0 12

S2 3 1 0 1 0 8

S3 4 6 0 0 1 24

Z -180 -160 0 0 0 0

ITERACIN N1
RESULTADO DE LA
ITERACIN N1
BASE

Variables de
DECISIN
VARIABLES
DE
HOLGURA
SOLUC
IN
OPERA
CIN
X1 X2 S1 S2 S3
S1 6 1 1 0 0 12 126=
2
S2 3 1 0 1 0 8 83=2
.6
S3 4 6 0 0 1 24 244=
6
Z -180 -160 0 0 0 0
BASE

Variables de
DECISIN
VARIABLES
DE HOLGURA
SOLUC
IN
OPERAC
IN
X1 X2 S1 S2 S3
X1 1 1/6 1/6 0 0 2 (6) X1
S2 0 1/2 -1/2 1 0 2
S3 0 16/3 -2/3 0 1 16
Z 0 -130 30 0 0 360
ITERACIN N2
RESULTADO DE LA
ITERACIN N2
BASE

Variables de
DECISIN
VARIABLES
DE
HOLGURA
SOLUC
IN
OPERA
CIN
X1 X2 S1 S2 S3
S1 1 1/6 1/6 0 0 2 21/6
=12
S2 0 1/2 -1/2 1 0 2 21/2
=4
S3 0 16/3 -2/3 0 1 16 1616
/3=3
Z 0 -130 30 0 0 360
BASE

Variables de
DECISIN
VARIABLES
DE
HOLGURA
SOLUC
IN
OPERA
CIN
X1 X2 S1 S2 S3
X1 1 0 3/16 0 -
1/32
3/2
S2 0 0 -
7/16
1 -
3/32
1/2
X2 0 1 -1/8 0 3/16 3 (3/16)
X2
Z 0 0 55/4 0 195/
8
750
BASE

Variables de
DECISIN
VARIABLES
DE
HOLGURA
SOLUC
IN
OPERAC
IN
X1 X2 S1 S2 S3
X1 1 0 3/16 0 -1/32 3/2
S2 0 0 -7/16 1 -3/32 1/2
X2 0 1 -1/8 0 3/16 3
Z 0 0 55/4 0 195/8 750
Como todos los coeficientes de la fila de la funcin
objetivo son positivos, hemos llegado a la solucin
ptima. La solucin ptima viene dada por el
valor de Z en la columna de los valores solucin, en
nuestro caso: 750.
DONDE X1 = 3/2
DONDE X2 = 3
La empresa X (=X1) debe operar 1.5 das para
cumplir el contrato con la planta de fundicin.
La empresa Y (=X2) debe operar 3 das para
cumplir el contrato con la planta de fundicin.

LINDO es una aplicacin para
computadoras que se utiliza para resolver
problemas de programacin lineal,
cuadrtica y entera.
Desde 1979 el programa lindo a sido el
preferido por centros educativas y
empresariales.
GRACIAS
=)