Investigacion de Opera C I Ones Trabajo

UNIVERSIDAD JOSE FAUSTINO SANCHEZ CARRION
FACULTAD DE INGENIERIA INDUSTRIAL, SISTEMAS E INFORMATICA

EAP. Ingeniera Industrial
METODO GRAFICO Y METODO SIMPLEX

Ejercicio 1 :
Max Z= 240 X1 + 160 X2
Restricciones:
6X1+5X240
200 dlares X1+ 100 dlares X21000 dlares
Negatividad:
X1, X20
Igualamos las ecuaciones y le damos valores para encontrar los puntos y trazar las
restricciones.
6X1+5X2=40
Cuando:
X1=0; X2=8
X2=0: X1=20/3=6.66
Punto (6.66,8)
200 X1+ 100 X2=1000

Cuando:
X1=0; X2=10
X2=0; X1=5
Punto (5,10)
Hallamos la pendiente:
240 X1+160X2=100
X1=0; X2=0.625
X2=0; X1= 0.416
Utilizando el mtodo de eliminacin se obtienen los valores correspondientes a X y Y

para luego ser remplazado en la funcin objetivo y verificar si cumple con el propsito
ya sea el de maximizar o minimizar.
6X1+5X2=40 (-20)
200 X1+ 100 X2=1000
-120X1-100X2=-800
200X1+100X2=1000
80X1=200
X1=200/80
X1=2.5
INVESTIGACION DE OPERACIONES 1
Remplazando este valor hallado en cualquiera de las ecuaciones se halla el valor de X2:
X2=5
Para hallar el valor mximo se remplaza los valores de las coordenada que se encuentran
acotando la regin factible en la funcin objetivo y se obtiene que con la coordenada
(2.5,5) se obtiene el mximo valor por lo cual tenemos:
Z mx.= 240 dlares*(2.5)+ 160 dlares (5)
Z mx.= 1400 dlares
GRAFICA
Max (2.5,5)
SOLUCION POR EL METODO SIMPLEX
Funcin Objetivo:
Z mx.= 240 X1 + 160 X2
Restricciones:
Tiempo:
6X1+5X240
Materiales:
200 X1+ 100 X21000
Negatividad:
X1, X20
Funcin Objetivo:
Z mx.= 240 X1 + 160 X2+0h1+0h2
Restricciones:
6X1+5X2+h1+0h2=40
200 X1+ 100 s X2+0h1+h2=1000
0 h1 10 0 2 1 -0.03
10 240 X1 5 1 1/2 0 1/200 *(-6)
Sale
ZJ 1200 240 120 0 1.2 /2
ZJ-CJ 0 -40 0 1.2
Entra
160 X2 5 0 1 1/2 -0.015
240 X1 2.5 1 0 -0.25 0.0125
ZJ 1400 240 160 20 0.6
ZJ-CJ 0 0 20 0.6
Podemos observar que hemos llegado a la solucin optima, en este caso que es de
maximizacin todas positivas o cero, en caso de que fuera de minimizacin seria que
fuera negativas o cero.
Ejercicio 2 :
Funcin Objetivo:
10
Z mx.: 1 + 2
4
Restricciones:
6X1+10X230
10X1+4X220
X1, X2 0
Se igualan las inecuaciones y se obtienen los valores correspondientes a las coordenadas

para poder graficar las restricciones.
6X1+10X2=30 10X1+4X2=20
Cuando: Cuando:
X1=0; X2=3 X1=0; X2=5
X2=0; X1=5 X2=0; X1=2
Punto (5,3) Punto (2,5)
Mediante el mtodo de eliminacin se halla los valores correspondientes a X1 y X2 un

posible punto en el cual se obtendra la maximizacin que se est buscando.
6X1+10X2=30 * (10)
10X1+4X2=20 *(-6)
60X1+100X2=300
-60X1-24X2=-120
76X2=180

X2=
Remplazando este valor en las ecuaciones anteriores tenemos el valor de X1:
45
6X1+10 ( 19 )=30

X1=
Hallamos la pendiente:
10
1 + 2 =5
4
X1=0; X2=5
X2=0; X1=2
Remplazado este valor en la funcin objetivo tenemos:

10 20 45
Z mx: 4 (19 ) + 19
Z mx: 5
Podemos ver que todos los puntos que se encuentran en la recta que es paralela a la
pendiente y en la cual se encuentra la mltiple solucin, se obtiene el mismo Z mx. al
reemplazar las coordenadas en la funcin objetivo, la solucin mltiple est dada por la
lnea que es paralela a la pendiente.
GRAFICA
Mltiples Soluciones
SOLUCCION POR METODO SIMPLEX
Funcin Objetivo:
10
Z. mx.: 4 1 + 2
Restricciones:
6X1+10X230
10X1+4X220
10
Funcin Objetivo: 4 1 + 2 + 01 + 02
Restricciones:
6X1+10X2+h1+0h2=30
10X1+4X2+0h1+h2=20
CJ 10 1 0 0
4
CK XK bJ X1 X2 h1 h2
5 0 h1 30 6 10 1 0
Sale
2 0 h2 20 10 4 0 1 /
ZJ 0 0 0 0 0
ZJ-CJ -1 0 0

Entra
0 h1 18 0 38 1 6
15 10
10 X1 2 1 2 0 1
4 5 10
Zj 5 5 1 0 1
2 4
ZJ-CJ 0 0 0 1
4
Si en el tablero simplex del ptimo, al menos una de las variables bsicas tiene
coeficientes cero, en la funcin objetivo, esto es su ZJ-CJ=0, el problema tiene mltiples
soluciones y nos ofrece una de ellas.
Es importante resaltar que dentro de la solucin de las variables bsicas debe de haber
una variable de holgura.
MTODO DUAL SIMPLEX
EJERCICIO N 1:
= 41 + 32
SA:
1 + 2 6 (1)
21 2 0 (2)
1 2 (3)
2 2 (4)
1 , 2 0
Paso N 1: Cambiar las restricciones de manera que queden de la forma
= 41 + 32
SA:
1 2 6 (1)
21 + 2 0 . . . (2)
1 2 . (3)
2 2 . (4)
1 , 2 0
Paso N 2: Estandarizar
41 32 01 02 03 04 = 0
SA:
1 2 + 1 6 . (1)
21 + 2 + 2 0 . (2)
1 + 3 2 . (3)
2 + 4 2 . (4)
1 , 2 , 1 , 2 , 3 , 4 0
Paso N 3: Tabule coeficientes y aplique DUAL SIMPLEX, elija variables VS, VE
y pivote.
Iteracin Var. Bsica Z X1 X2 S1 S2 S3 S4 sol

Z 1 -4 -3 0 0 0 0 0
S1 0 -1 -1 1 0 0 0 -6 VS
0 S2 0 -2 1 0 1 0 0 0
S3 0 -1 0 0 0 1 0 -2
S4 0 0 -1 0 0 0 1 -2
Criterio de optimalidad en dual simplex para elegir la VE:

Variables no bsicas, cabeza de columna de: X1 X2
Coeficiente respectivo en rengln Z: -4 -3
Coeficiente negativo, rengln VS y columna VE: -1 -1
Coeficiente al relacionar coeficientes de: Z / VS = "-4/-1=4" "-3/-1=3"
Variable entrante a base con mnimo cociente: VE

Z 1 -1 0 -3 0 0 0 18
X2 0 1 1 -1 0 0 0 6
1 S2 0 -3 0 1 1 0 0 -6 VS
S3 0 -1 0 0 0 1 0 -2
S4 0 1 0 -1 0 0 1 4

Variables no bsicas, cabeza de columna de: X1 S1
Coeficiente respectivo en rengln Z: -1 -3
Coeficiente negativo, rengln VS y columna VE: -3 No hay
Coeficiente al relacionar coeficientes de: Z / VS = "-1/-3=1/3" No vale

Z 1 0 0 -3 1/3 - 1/3 0 0 20
X2 0 0 1 - 2/3 1/3 0 0 4
2 X1 0 1 0 - 1/3 - 1/3 0 0 2
S3 0 0 0 - 1/3 - 1/3 1 0 0
S4 0 0 0 - 2/3 1/3 0 1 2
PRIMERA ITERACIN
Nueva Ec. Z
Ec. Z anterior 1 -4 -3 0 0 0 0 0
3 0 3 3 -3 0 0 0 18
1 -1 0 -3 0 0 0 18
Nueva Ec. S2
Ec. S2 anterior 0 -2 1 0 1 0 0 0
-1 0 -1 -1 1 0 0 0 -6
0 -3 0 1 1 0 0 -6
Nueva Ec. S4
Ec. S4anterior 0 0 -1 0 0 0 1 -2
1 0 1 1 -1 0 0 0 6
0 1 0 -1 0 0 1 4
SEGUNDA ITERACIN
Nueva Ec. Z
Ec. Z anterior 1 -1 0 -3 0 0 0 18
1 0 1 0 0 0 0 0 2
1 0 0 -3 1/3 - 1/3 0 0 20
Nueva Ec. X2
Ec. X2 anterior 0 1 1 -1 0 0 0 6
-1 0 -1 0 1/3 1/3 0 0 -2
0 0 1 - 2/3 1/3 0 0 4
Nueva Ec. S3
Ec. S3 anterior 0 -1 0 0 0 1 0 -2
1 0 1 0 - 1/3 - 1/3 0 0 2
0 0 0 - 1/3 - 1/3 1 0 0
Nueva Ec. S4
Ec. S4 anterior 0 1 0 -1 0 0 1 4
-1 0 -1 0 1/3 1/3 0 0 -2
0 0 0 - 2/3 1/3 0 1 2
Solucin ptima
Z 20
X2 4
X1 2
EJERCICIO N 2
= 61 + 22 + 3
SA:
1 + 22 20 (1)
22 23 40 . . (2)
1 0 . (3)
2 0 (4)
1 , 2 0
Paso N 1: Cambiar las restricciones de manera que queden de la forma
= 61 + 22 + 3
SA:
1 22 20 (1)
22 23 40 . . (2)
1 0 (3)
2 0 . (4)
1 , 2 0
Paso N 2: Estandarizar
61 22 3
SA:
1 22 + 1 = 20 . (1)
21 2 + 2 = 40 . (2)
1 + 3 = 0 . . (3)
2 + 4 = 0 . . (4)
1 , 2 , 3 , 1 , 2 , 3 , 4 0
Paso N 3: Tabule coeficientes y aplique DUAL SIMPLEX, elija variables VS, VE
y pivote.
Iteracin Var. Bsica Z X1 X2 X3 S1 S2 S3 S4 sol

Z 1 -6 -2 -1 0 0 0 0 0
S1 0 -1 -2 0 1 0 0 0 -20
0 S2 0 0 -2 -2 0 1 0 0 -40 VS
S3 0 -1 0 0 0 0 1 0 0
S4 0 0 -1 0 0 0 0 1 0

Variables no bsicas, cabeza de columna de: X1 X2 X3
Coeficiente respectivo en rengln Z: -6 -2 -1
Coeficiente negativo, rengln VS y columna VE: No hay -2 -2
Coeficiente al relacionar coeficientes de: Z / VS = 1 1/2

Z 1 -6 -1 0 0 - 1/2 0 0 20
S1 0 -1 -2 0 1 0 0 0 -20 VS
1 X3 0 0 1 1 0 - 1/2 0 0 20
S3 0 -1 0 0 0 0 1 0 0
S4 0 0 -1 0 0 0 0 1 0

Variables no bsicas, cabeza de columna de: X1 X2 X3
Coeficiente respectivo en rengln Z: -6 -1 0
Coeficiente negativo, rengln VS y columna VE: -1 -2 No hay
Coeficiente al relacionar coeficientes de: Z / VS = 6 0.5 No vale

Z 1 -5 1/2 0 0 - 1/2 - 1/2 0 30
X2 0 1/2 1 0 - 1/2 0 0 0 10
2 X3 0 - 1/2 0 1 1/2 - 1/2 0 10
S3 0 -1 0 0 0 0 1 0 0
S4 0 1/2 0 0 - 1/2 0 1 10
PRIMERA ITERACIN
Nueva Ec. Z
Ec. Z anterior 1 -6 -2 -1 0 0 0 0 0
1 0 0 1 1 0 -1 0 0 20
1 -6 -1 0 0 -0.5 0 0 20
SEGUNDA ITERACIN
Nueva Ec. Z
Ec. Z anterior 1 -6 -1 0 0 -1 0 0 20
1 0 1 1 0 -1 0 0 0 10
1 -5 1/2 0 0 - 1/2 - 1/2 0 30
Nueva Ec. X3
Ec. X3anterior 0 0 1 1 0 - 1/2 0 0 20
-1 0 - 1/2 -1 0 1/2 0 0 0 -10
0 - 1/2 0 1 1/2 - 1/2 0 10
Nueva Ec. S4
Ec. S4 anterior 0 0 -1 0 0 0 0 1 0
1 0 1/2 1 0 - 1/2 0 0 0 10
0 0.5 0 0 - 1/2 0 1 10
Solucin ptima
Z 30
X1 0
X2 10
X3 10
METODO SIMPLEX DOS FASES
EJERCICIO 1 :
Minimizar:
= 31 + 22 + 43
Sujeto a:
21 + 2 + 33 = 60 21 + 2 + 33 +
4 = 60
31 + 32 + 53 120 31 + 32 + 53 5 + 6 = 120
Minimizamos la funcin Z que es la que contiene la suma de las

variables artificiales; restamos nuestra funcin Z con las restricciones
que contienen las variables artificiales para as eliminarlas y este
resultado ser el que se pondr en la primera fila para la tabla con la
que se inicia la fase I, y se comienza la eliminacin gaussiana.
+
4 +
6 = 0
21 2 33
4 = 60
31 32 53 + 5
6 = 120
51 42 83 + 5 = 180
V. Bsica Z E.N X1 X2 X3
X5
LD
Z -1 0 -5 -4 -8 0 1 0 -180

0 1 2 1 3 1 0 0 60

0 2 3 3 5 0 -1 1 120
X5
LD
Z -1 0 1 4 0 8 1 0 -20
3
3 3
X3 0 1 2 1 1 1 0 0 20
3 3 3

0 2 1 4 0 5 -1 1 20

3 3 3
4 X5 6
LD
Z -1 0 0 0 0 1 0 1 0
X3 0 1 3 0 1 3 1 1 15

4 4 4 4
X2 0 2 1 1 0 5 3 3 15

4 4 4 4
Como mnimo de Z=0 la fase I produce la solucin bsica factible X3 =

15, X2 =15. Llegados a este punto las variables artificiales ya
cumplieron su misin y se puede eliminar de la tabla por completo y
pasar a la segunda fase.
V. Bsica Z E.N X1 X2 X3 X5 LD
Z -1 0 0 0 0 0 0
X3 0 1 3 0 1 1 15
4 4
X2 0 2 1 1 0 3 15

4 4
Despus de eliminar las columnas artificiales el problema original se

escribe as:
Minimizar:
= 31 + 22 + 43
Sujeta a:
3 1
1 + 3 + 5 = 15
4 4
1 3
1 + 2 5 = 15
4 4
Se sustituye en Z la funcin objetivo para la fase II , La tabla asociada a

la fase II es por consiguiente:
Z -1 0 3 2 4 0 0
X3 0 1 3 0 1 1 15
4 4
X2 0 2 1 1 0 3 15

4 4
Z -1 0 7 0 4 3 -30 0 22
2 2
X3 0 1 3 0 1 1 15
4 4
X2 0 2 1 1 0 3 15

4 4
Z -1 0 1 0 0 1 -90 0 41
2 2
X3 0 1 3 0 1 1 15
4 4
X2 0 2 1 1 0 3 15

4 4
La solucin optima es X1 = 0, X2 =15 y X3 =15, con z mnima de 90.
Ejercicio 02 :
Minimizar:
= 21 + 32 + 3
Sujeto a:
1 + 42 + 23 8
31 + 22 6
i 0
Primero se adicionan las restricciones, las variables artificiales necesarias para
asegurar una solucin bsica de inicio.
Minimizar:
= 21 + 32 + 3
Sujeto a:
1 + 42 + 23 8 1 + 42 + 23 4 + 5 = 8
31 + 22 6 31 + 22 6 + 7 = 6
i 0
Minimizamos la funcin Z que es la que contiene la suma de las variables
artificiales; restamos nuestra funcin Z con las restricciones que contienen las
variables artificiales para as eliminarlas y este resultado ser el que se pondr
en la primera fila para la tabla con la que se inicia la fase I, y se comienza la
eliminacin gaussiana.
+
5 + 7
1 42 23 +4 + 5 = 8
31 22 +6 +
7 = 6
41 62 23 + 4 +6 + 7 = 14
Fase 1.
Minimizar
41 62 23 + 4 +
5 +6 +
7
Sujeto a:
1 + 42 + 23 4 +
5 = 8
31 + 22 6 +
7 = 6
i 0
Como mnimo de Z=0 la fase I produce la solucin bsica factible X1 =0.8, X2

=1.8. Llegados a este punto las variables artificiales ya cumplieron su misin y
se pueden eliminar de la tabla por completo y pasar a la segunda fase.
Fase 2.
Minimizar:
= 21 + 32 + 3
Sujeto a:
2 + 0.63 0.34 + 0.16 = 1.8
1 0.43 + 0.24 0.46 = 0.8
i 0
V. Bsica Z X1 X2 X3 X4 X6 LD
Z 1 2 3 1 0 0 0
X2 0 0 1 0,6 -0,3 0,1 1,8
X1 0 1 0 -0,4 0,2 -0,4 0,8
Z 1 2 0 0,8 -0,9 -0,3 -5,4
X2 0 0 1 0,6 -0,3 0,1 1,8
X1 0 1 0 -0,4 0,2 -0,4 0,8
Z 1 0 0 0 0,5 0,5 -7
X2 0 0 1 0,6 -0,3 0,1 1,8
X1 0 1 0 -0,4 0,2 -0,4 0,8
Solucin.
X1=0,8; X2=1,8; y X3=0 con un Z =7

Investigacion de Opera C I Ones Trabajo

Cargado por

Información del documento

Título 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

Investigacion de Opera C I Ones Trabajo

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD JOSE FAUSTINO SANCHEZ CARRION

FACULTAD DE INGENIERIA INDUSTRIAL, SISTEMAS E INFORMATICA

METODO GRAFICO Y METODO SIMPLEX

Max Z= 240 X1 + 160 X2

200 dlares X1+ 100 dlares X21000 dlares

200 X1+ 100 X2=1000

Utilizando el mtodo de eliminacin se obtienen los valores correspondientes a X y Y

SOLUCION POR EL METODO SIMPLEX

Z mx.= 240 X1 + 160 X2

ZJ-CJ 0 -40 0 1.2

Se igualan las inecuaciones y se obtienen los valores correspondientes a las coordenadas

Mediante el mtodo de eliminacin se halla los valores correspondientes a X1 y X2 un

Remplazado este valor en la funcin objetivo tenemos:

SOLUCCION POR METODO SIMPLEX

MTODO DUAL SIMPLEX

Iteracin Var. Bsica Z X1 X2 S1 S2 S3 S4 sol

Criterio de optimalidad en dual simplex para elegir la VE:

Iteracin Var. Bsica Z X1 X2 S1 S2 S3 S4 sol

Criterio de optimalidad en dual simplex para elegir la VE:

Iteracin Var. Bsica Z X1 X2 S1 S2 S3 S4 sol

Paso N 1: Cambiar las restricciones de manera que queden de la forma

Iteracin Var. Bsica Z X1 X2 X3 S1 S2 S3 S4 sol

Criterio de optimalidad en dual simplex para elegir la VE:

Iteracin Var. Bsica Z X1 X2 X3 S1 S2 S3 S4 sol

Criterio de optimalidad en dual simplex para elegir la VE:

Iteracin Var. Bsica Z X1 X2 X3 S1 S2 S3 S4 sol

METODO SIMPLEX DOS FASES

Minimizamos la funcin Z que es la que contiene la suma de las

Como mnimo de Z=0 la fase I produce la solucin bsica factible X3 =

Despus de eliminar las columnas artificiales el problema original se

Se sustituye en Z la funcin objetivo para la fase II , La tabla asociada a

La solucin optima es X1 = 0, X2 =15 y X3 =15, con z mnima de 90.

Como mnimo de Z=0 la fase I produce la solucin bsica factible X1 =0.8, X2

También podría gustarte