Escolar Documentos
Profissional Documentos
Cultura Documentos
Introduccin. 2
Programacin Lineal... 3
Variable de Holgura.... 3
Mtodo Simplex 3
Mtodo Dual Simplex...... 4
Modelo de Progresin Lineal.. 5
Variable Irrestricta.. 7
Mtodo Grafico. 7
Variable de Decisin..... 8
Restriccin. 9
Funcin Objetivo. 10
Variables Artificial.. 10
Variables de Exceso 10
Introduccin
x1+4
x2
24
x1+4
x2
24
aparezcan (o no varen) restricciones del tipo "=" o "=" habr que emplear otros mtodos,
siendo el ms comn el mtodo de las Dos Fases.
Paso 1: Se lleva el modelo a su forma estndar. En nuestro ejemplo esto se logra agregando
variables de exceso en cada una de las restricciones (3 primeras: S1, S2, S3,
respectivamente). Luego, se multiplica cada fila de las restricciones por -1 de modo de
disponer una solucin bsica inicial (infactible) en las variables de exceso S1, S2 y S3. De
esta forma se obtiene la siguiente tabla inicial.
A
S1
S2
S3
-15
-2
-1
-200
-7,5
-3
-1
-150
-5
-2
-1
-120
315
110
50
Paso 2: Se selecciona el lado derecho "ms negativo" lo cual indicar cul de las actuales
variables bsicas deber abandonar la base. En el ejemplo el lado derecho ms negativo se
encuentra en la primera fila, por tanto S1 deja la base. Para determinar cul de las actuales
variables no bsicas (A, B, C) entrar a la base se busca el mnimo de {-Yj/aij} donde aij
es el coeficiente de la respectiva variable no bsica en la fija i (del lado derecho ms
negativo, marcado en verde) y donde Yj es el costo reducido de la respectiva variable no
bsica. De esta forma se obtiene: Min {-315/-15, -110/-2, -50/-1} = 21, donde el pivote
(marcado en rojo) se encuentra al hacer el primer cociente, por tanto A entra a la base.
Paso 3: Se actualiza la tabla anterior siguiendo un procedimiento similar al utilizado en
el Mtodo Simplex. En el ejemplo se debe dejar a la variable A como bsica y S1 como no
bsica. La tabla que resulta es la siguiente:
A
S1
S2
S3
2/15
1/15
-1/15
40/3
-2
-1/2
-1/2
-50
-4/3
-2/3
-1/3
-160/3
68
29
21
-4.200
S1
S2
S3
-1/10
1/10
1/4
-1
3/4
10
-3
60
10
36
-6.620
Definicin de variables
Sea: Xj = Fraccin capital a invertir en el tipo j(j=1,2,3,4,5,6) para maximizar el
rendimiento.
Tipo 1:
Tipo 2:
Tipo 3:
Donde:
X = Incgnitas, de 1 a N;
Donde:
Estas variables se representa por la letra "A", siempre se suman a las restricciones, su
coeficiente es M (por esto se le denomina Mtodo de la M grande, donde M significa un
nmero demasiado grande muy poco atractivo para la funcin objetivo), y el signo en la
funcin objetivo va en contra del sentido de la misma, es decir, en problemas de
Maximizacin su signo es menos (-) y en problemas de Minimizacin su signo es (+),
repetimos con el objetivo de que su valor en la solucin sea cero (0).
10
Conclusin
11
Bibliografa
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/
http://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal
http://www.01.ibm.com/support/knowledgecenter/SSSA5P_12.6.0/ilog.odms.ide.he
lp/OPL_Studio/opllangref/topics/opl_langref_decisiontypes_dvars.html?lang=es
http://invdoperaciones.wordpress.com/metodo-grafico
12
http://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal/
http://www.investigaciondeoperaciones.net/metodo_simplex_dual.html/
http://www.monografias.com/trabajos75/metodo-simplex-maximizacio/metodosimplex-maximizacion.shtml/
13