Modelo Matematico Metodo Simplex

OPTIMIZACIONI
SOLUCIONDEMODELOMATEMATICOPORELMETODOSIMPLEX
EVALUACIONFINAL
PROBLEMA1
Company Motors, Inc., vende automviles normales y vagonetas. La compaa obtiene $300 de utilidad sobre cada automvil que vende y $400
por cada vagoneta. El fabricante no puede proveer ms de 300 automviles ni ms de 200 vagonetas por mes. El tiempo de preparacin para los
distribuidores es de 2 horas para cada automvil y 3 horas para cada vagoneta. La compaa cuenta con 900 horas de tiempo de taller disponible
cada mes para la preparacin de automviles nuevos. Plantee un problema de PL para determinar cuntos automviles y cuntas vagonetas
deben ordenarse para maximizar las utilidades.
Optimo: Cumple con la matriz de identidad
Metodo
Simplex
Sean todos (-) en la maximizacion

Sean todos (+) en la minimizacon
No optimo: Cj - Zj
Funcion Objetivo:
Zmax = 300X1 + 400X2
Restricciones :
X1 300
X2 200
2X1+3X2 900
Estado de inecuacion o forma canonica

del metodo simplex
Condicion de inequidad:
Xi 0 (deben ser enteros)
1
Convertir a la forma estandard a aprtir de la forma canonica y debe agregarse una variable superflua
o de holgura para generar la ecuacion
VALORES DE INCOGNITAS
X1 + S1 = 300
X1=300
s1-=0
X2 + S2 = 200
x2=100
s2=0
2X1+3X2 + S3 = 900
s2=100
s3=0
Como se trata de una maximizacion vamos a sumar las variables superfluas a la funcion objetivo
y su literal es igual a 0 (variacion superflua no es parte de la utilidad por eso es = 0
Zmax = 200X1 + 400X2 + 0S1 + 0S2 + 0S3
Generar la primera tabla Simplex

Iteraccion 1
Cj
300
400
0
X1
X2
S1
0s1
1
0
1
0s2
0
1
0
0s3
2
3
0
Zj
0
0
0
Cj - Zj
300
400
0
0
S2
0
1
0
0
0
0
S3
0
0
1
0
0
Solucion (b) (RHS)

300
200
900
0
300 / 0 = Inderterminado
200 / 1 = 200
900 / 3 = 300
Zj: Para obtener el valor de Zj hay que multiplicar las variables superfluas en la columna
por cada valor de su respectivo renglon y el resultado de estos como sumatoria de cada columna
Ejemplo:
Zj(x1) = suma de (C34 * B34) + (C35 * B35) + (C36 * B36) asi para x2, s1, s2 s3
Si se trata de una maximizacion la variable entrante se define como el mayor positivo, si se tratare de una minimizacion,
se aplicaria como valor entrante el valor mayor negativo.
Dicha variable se encontraria en el renglon: Cj - Zj
Identificacion del pivote, el pivote esta dada por los valores de la columna donde se encuentra el numero mayor
positivo en este caso es 400. Esto indica que X2 sera la variable a instalar en lugar de la 0S2, pero antes tambien
debemos encontrar el renglon pivote pero antes tambien debemos encontrar el renglon pivote.
4/19/2015
1/3
OPTIMIZACIONI
EVALUACIONFINAL
PROBLEMA1
Para encontrar el renglon pivote, debemos dividir los valores de la columna "Solucion" entre los valores de la
columna pivote
el valor mas pequeo seria 200/1 = 200, por lo tanto el elemento pivote 1 seria el renglon pivote
Ahora debemos generar nueva tabla

Iteraccion 2
Cj
300
400
0
x1
x2
s1
0s1
1
0
1
X2
0
1
0
0S3
2
0
0
Zj
0
400
0
Cj - Zj
300
0
0
400
s2
0
1
-3
400
0
0
s3
0
0
1
0
0
Solucion
0
1
1
-600
900
300
300
200
300
80000
300 / 1 = 300
200 / 0 = Indeterminado
300 / 2 = 150
Conversion a cero de la interseccion 0S3, X2

0
2
2
0s2 +
0S3
valor de 0S3 =
-3
3
0
0
0
0
-3
0
-3
<= Multiplicamos 0S2 or -3
Ahora debemos generar nueva tabla ya que no se cumple la matriz de identidad y no son negativos los valores Cj - Zj
Identificacion del pivote, el pivote esta dado por los valores de la columna donde se encuentra el numero positivo mayor
en este caso es 300. Esto indica que X1 sera la variable a instalar en lugar de la 0S3, pero antes tambien debemos
encontrar el renglon pivote pero antes tambien debemos encontrar el renglon pivote. Para encontrar el renglon pivote,
debemos dividir los valores de la columna solucion entre los valores de la columna pivote
el valor mas pequeo seria 300 / 2 = 150, por lo tanto el elemento pivote 2 seria el renglon pivote
Iteraccion 3
Cj
300
400
0
400
300
Solucion
x1
x2
s1
s2
s3
0s1
0
0
1
1.5
-0.5
150
X2
0
1
0
1
0
200
X1
1
0
0
-1.5
0.5
150
Zj
300
400
0
-50
150
125000
Cj - Zj
0
0
0
-50
150
Conversion a cero de la interseccion 0S3, X2

-1
1
0
0s3
0S1
valor 0S1=>
0
0
0
0
1
1
1.5
0
1.5
-0.5
0
-0.5
-150
300
150
<= Multiplicamos 0S3 por .-5
Aplicando la regla de cuando todos los valores sean negitvos (Cj - Zj) entonces generamos
una nueva tabla (iteraccion)
10 Conversion a cero de la interseccion 0S3, X2
0s1
S2
X2
valor X2
0s1
x1
valor de X1
4/19/2015
0
0
0
0
0
0
1
1
1
0.66667
0
0.66667
1.5
1
1
0
-0.5
-0.3333
0
0.33333
150
100
200
100
0
0
1
0
0
0
1
2
1
1.5
-1.5
0
-0.5
0.5
0
150
150
300
<= dividimos entre 1.5 0S1
2/3
OPTIMIZACIONI
EVALUACIONFINAL
PROBLEMA1
Iteraccion 4
Cj
300
x1
s2
0
X2
0
X1
1
Zj
300
Cj - Zj
0
7
400
x2
0
1
0
400
0
300
s1
0.6667
0
1
300
0
400
s2
1
0
0
0
0
Solucion
s3
0
0.3333
0
0
100
100
300
130000
Aplicando la regla de cuando todos los valores sean negitvos (Cj - Zj) entonces el problema se resuelve
siendo Zmax = 130000
VALORES DE INCOGNITAS
X1=300
X2=100
S2=100
S1-=0
S3=0
COMPROBACION
X1 + S1 = 300
X2 + S2 = 200
2X1+3X2 + S3 = 900
300 + 0 = 300
100 + 100 = 200
2(300) + 3(100) + 0 =900
La solucion al modelo matematico donde no se puede proveer mas automovilies y vagonteas a lo

establecido y con el tiempo de mano de obra de produccion es producir 300 Autos (X1) y 100 Vagonetas
(X2) para obtener una utilidad de $ 130,000
4/19/2015
3/3

Modelo Matematico Metodo Simplex

Cargado por

Copyright:

Formatos disponibles

Modelo Matematico Metodo Simplex

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Modelo Matematico Metodo Simplex

Cargado por

Copyright:

Formatos disponibles

OPTIMIZACIONI

Sean todos (-) en la maximizacion

Estado de inecuacion o forma canonica

Generar la primera tabla Simplex

Solucion (b) (RHS)

Ahora debemos generar nueva tabla

Conversion a cero de la interseccion 0S3, X2

<= Multiplicamos 0S2 or -3

Conversion a cero de la interseccion 0S3, X2

<= Multiplicamos 0S3 por .-5

<= dividimos entre 1.5 0S1

La solucion al modelo matematico donde no se puede proveer mas automovilies y vagonteas a lo

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.