Taller Investigacion Operaciones 3cer Corte

PORTADA:
Tema: El mtodo simplex. Dualidad y Anlisis de sensibilidad
Juan Camilo Botero Santofimio

COD. 30875
Bogot. D.C. 31 de octubre de 2014
Investigacin de Operaciones. Notas y problemas. Ing. ngel Manuel Surez Gonzlez. 2014. asuarezg@ecci.edu.co
Objetivo 1: Aplicar la fase II del mtodo simplex en la solucin del caso que a continuacin se
enuncia y dar respuesta a cada uno de los tems:
Sea X1 = Cantidad de tarjetas de invitacin a producir semanalmente en Colpapel y X2 = Cantidad
de tarjetas de grado a producir semanalmente en Colpapel. X3 = Cantidad de tarjetas de
vinculacin a producir semanalmente en Colpapel. Utilidades: $1, $3 y $2 respectivamente.
Recursos disponibles: 57, 64 y 23 hojas de papel, tintas de color y plantillas de letras
respectivamente. Recursos por producto 1: 3,1, y 4 respectivamente. Recursos por producto 2: 1,2
y 3 respectivamente. Recursos por producto 3: 2,4 y 3 respectivamente.
Modelo matemtico:
Max (z) = X1 + 3X2 + 2X3
3X1
+ 1X2
+ 2X3
57
1X1
+ 2X2
+ 4X3
64
4X1
+ 3X2
+ 3X3
23
X1 0, X2 0,
Forma estndar
3X1 + 1X2 + 2X3 + X4 = 57

1X1 +2X2 + 4X3 + X5= 64
4X1 + 3X2 + 3X3 + X6= 23
( )
Cuadro Inicial
X4
X5
X6
-z
X1
3
1
4
-1
X2
1
2
3
-3
X3
2
4
3
-2
X4
1
0
0
0
X5
0
1
0
0
X6
0
0
1
0
z
0
0
0
0
b
57
64
23
0
se encuentra la fila pivote, el valor menos positivo es -3 y la columna b al dividir entre X2 el valor
menos positivo es X6, esto quiere decir que la variable de salida es X6 y la de entrada es X2:
X4
X5
X6
-z
X1
3
1
4
-1
X2
1
2
3
-3
X3
2
4
3
-2
X4
1
0
0
0
X5
0
1
0
0
X6
0
0
1
0
z
0
0
0
0
b
57
64
23
(F3/4)
despus se convierte en 1 la interseccin X2, X6, y seguidamente debemos convertir los valores de
la columna X2 en 0.
X1
3
1
4/3
-1
X2
1
2
X3
2
4
-3
-z
X1
5/
3
1
4/
3
-1
X4
X5
X2
-z
X1
5/3
-5/3
4/3
-1
X4
X5
X2
-z
X4
X5
X2
-2
X4
1
0
0
0
X5
0
1
0
0
X6
0
0
1/3
0
X2
X3
X4
X5
X6
-1/3
148/3
64
1/3
23/3
-3
-2
X2
X3
-3
-2
X4
1
0
0
0
X5
0
1
0
0
X6
-1/3
-2/3
1/3
0
z
0
0
0
0
b
57
64
(F1)-F3
23/3
0
z
0
0
0
0
(F2)-2F3
b
148/3
146/3
23/3
0
F4+3F3
Solucin ptima
X4
X5
X2
-z
X1
5/3
-5/3
4/3
3
X2
X3
1
0
1
1
X4
1
0
0
0
X5
0
1
0
0
X6
-1/3
-2/3
1/3
1
z
0
0
3
0
b
148/3
146/3
23/3
23
Como todos los valores de Z son mayores o iguales a cero la tabla se deja asi.
1.1
En la tabla ptima efectu la lectura en contexto de: variables en solucin, medida de
efectividad, variables no en solucin y vectores de las variables no en solucin y sus vectores
correspondientes.
Variables NO en solucin:
X1
5/3
-5/3
4/3
3
X3
X6
-1/3
-2/3
1/3
1
X1= Cantidad de tarjetas de invitacin a producir

X3= = Cantidad de tarjetas de vinculacin a producir
X6= Cantidad de plantillas de letras utilizadas
Medida de efectividad:
b
148/3
146/3
23/3
23
Funcin Objetivo:
Define la MEDIDA DE EFECTIVIDAD del sistema como una funcin matemtica de las variables de
decisin.
Z denota la medida de efectividad, en este caso 23.
Variables en solucin:
X2
0
0
X4
1
0
0
X5
0
1
0
X2= Cantidad de tarjetas de grado a producir

X4= = hojas de papel a utilizar
X5= tintas de color a utilizar
1.3
Verificar si las soluciones ptimas primaria y dual son o no degeneradas. Comente.
X4
X5
X2
-z
X1
5/3
-5/3
4/3
3
X2
X3
1
0
1
1
X4
1
0
0
0
X5
0
1
0
0
X6
-1/3
-2/3
1/3
1
z
0
0
0
0
b
148/3
146/3
23/3
23
La solucin es: No degenerada porque que Xj > 0 y (z)
X7
X8
X9
-z
-w
X1
3
1
2
57
-6
X2
1
2
4
64
-7
X3
4
3
3
23
X4
-1
0
0
0
X5
0
-1
0
0
X6
0
0
-1
0
X7
1
0
0
0
X8
0
1
0
0
X9
0
0
1
0
(-z)
0
0
0
(-1)
-10
(-w)
0
0
0
0
(-1)
b
57
64
23
0
-144
La solucin es: degenerada porque Xj 0 y por lo menos una debe ser 0

1.4
Me adicionan una hoja de papel. Por observacin y anlisis. Cul es valor de la funcin
objetivo? Justifique matemticamente.
Se agrega una hoja de papel
Max (z) = X1 + 3X2 + 2X2
3X1
+ 1X2
+ 2X3
57
1X1
+ 2X2
+ 4X3
64
4X1
+ 3X2
+ 3X3
23
X1 0, X2 0,
3X1
+ 1X2
+ 2X3
1X1
+ 2X2
+ 4X3
64
4X1
+ 3X2 + 3X3
X1 0, X2 0,
23
X1
X4
X4
X5
X6
(-Z)
X2
3
1
4
-1
X3
1
2
3
-3
2
4
3
-2
58
X5
1
0
0
0
X6
0
1
0
0
(-Z)
0
0
1
0 (-1)
b
0
0
0
58
64
23
0
Tenemos la solucin inicial agregando una hoja de papel.
(-Z)
= CB-1 * b
(-Z)
= {0 0 1} * 58
(-Z)
= (0*58) + (0*64) + (1*23) =23
= 23
64
23
1.5
La utilidad del producto 2 se aumenta en $ 1.00. Por observacin y anlisis. Cul es el
nuevo valor de (-z)? Justifique matemticamente.
1.6
La utilidad del producto 3 se aumenta en $ 1.00. Por observacin y anlisis. Cul es el
nuevo valor de (-z)? Justifique matemticamente
Al aumentar el producto 3 en 1 tenemos lo siguiente:
3
3
0
0
1
0
23
1 *
-3
-2
0
0
0
0
0
Por lo cual los nuevos valores de Z son:

-z
23
En este caso la utilidad aumento a 23.

Se ingresa un producto nuevo a la informacin inicial
X1
X2
X3
X4
X5
X6
X7
X8
X4
57
X5
64
X6
23
-z
-1
-3
-2
-4
continuacin identificamos el pivote-4 , se columna la Fila X4 por 2
X1
X2
X3
X4
X5
X6
X7
X8
X4
-5
-5
-4
-2
11
X5
64
X6
23
-z
-1
-3
-2
-4
Posteriormente multiplicaremos la columna x5 por 2, para llegar a una solucin ptima.
X1
X2
X3
X4
X5
X6
X7
X8
X4
-5
-5
-4
-2
11
X5
-7
-4
-2
-2
18
X6
23
-z
15
10
92
Luego de verificar el resultado obtenido en Z, se obtiene como conclusin que el producto nuevo
se puede ingresar a la base y no generar cambio alguno, ya que el resultado final ser una solucin
optima
1.8
Si la utilidad del producto 2 Justifique matemticamente. Disminuye en $2. Por
observacin y anlisis. Se mantendra la base ptima?Justifique matemticamente
Se Toma la matriz inicial y se resta al producto 2 la utilidad de $2
X1
X2
X3
X4
X5
X6
X4
57
X5
64
X6
23
-z
-1
-1
-2
Se
multiplicara por 2 los valores de la columna X6
X1
X2
X3
X4
X5
X6
X4
57
X5
64
X6
4/3
1/3
23/3
-z
-1
-1
-2
Se multiplicara por 4 los valores de la columna X4

X1
X2
X3
X4
X5
X6
X4
1/3
-1
2/3
125/3
X5
64
X6
4/3
1/3
23/3
-z
-1
-1
-2
Se multiplicara por 2 los valores de la columna X5

X1
X2
X3
X4
X5
X6
X4
1/3
-1
2/3
125/3
X5
-13/3
-2
-4/3
100/3
X6
4/3
1/3
23/3
-z
-1
-1
-2
X1
X2
X3
X4
X5
X6
X4
1/3
-1
2/3
125/3
X5
-13/3
-2
-4/3
100/3
X6
4/3
1/3
23/3
-z
2/30
2/3
En conclusin podemos observar que al disminuir la utilidad seria optimo porque ningn valor en Z
sera Negativo
1.9
Elaborar el modelo dual
Primal:
Max (z) = X1 + 3X2 + 2X3
3X1
+ 1X2
+ 2X3
57
1X1
+ 2X2
+ 4X3
64
4X1
+ 3X2
+ 3X3
23
X1 0, X2 0,
Dual:
Min (z)= 57X1 + 64X2 + 23X3
3X1
+ 1X2
+ 4X3
1X1
+ 2X2
+ 3X3
2X1
+ 4X2
+ 3X3
23
X1 0, X2 0,
1.10
Identifique en el tablero ptimo primario la solucin ptima al problema dual. Comente
A partir del modelo dual adicionamos las variables artificiales para obtener el tablero ptimo
primario.
Forma Canonca:
3X1 + 1X2 + 4X3 X4
+ X7
1X1 + 2X2 + 3X3
- X5
+ X8
2X1 + 4X2 + 3X3
- X6
+ X9
57X1 + 64X2 + 23X3
+(-Z)
-6X1 - 7X2 - 10X3 +1X4 +1X5 +1X6
=1
=3
=2
=0
(-W)=-6
Procedemos a realizar el tablero ptimo primario al problema dual a partir de la forma cannica
anterior:
X7
X8
X9
-z
-w
2.2
X1
3
1
2
57
-6
X2
1
2
4
64
-7
X3
4
3
3
23
X4
-1
0
0
0
X5
0
-1
0
0
X6
0
0
-1
0
X7
1
0
0
0
X8
0
1
0
0
X9
0
0
1
0
(-z)
0
0
0
(-1)
-10
(-w)
0
0
0
0
(-1)
b
57
64
23
0
-144
Los siguientes cambios se hacen en referencia al problema expreso inicialmente:
2.2.1 Supngase que el vector de disponibilidad debe cambiarse a: (5,4, 6).Cmo afecta este
cambio la actual solucin ptima? Muestre el nuevo tablero ptimo. Comente.
10
1
0
0
0
1
0
-1/3
-2/3
1/3
5
4
6
3
0
2
( )
5
4
6
Nueva tabla optima

X1
5/3
-5/3
4/3
3
X4
X5
X2
-z
X2
X3
1
0
X4
1
0
0
0
X5
0
1
0
0
X6
-1/3
-2/3
1/3
1
z
0
0
3
0
b
3
0
2
6
Comentario
Con este cambio en el Vector de disponibilidad la solucin ptima cambia, esto porque la funcin
objetivo pasa de a 6 por tener menores recursos para la produccin, en el nuevo tablero optimo se
actualiza el valor de b as como el de la funcin objetivo
2.2.2 El vector de precios se cambia a c = (1, 2, 1). Cmo afecta este cambio la actual solucin
ptima? Muestre el nuevo tablero ptimo. Comente.
X1
X2
X3
X4
X5
X6
X4
57
X5
64
X6
-z
4
-1
3
-2
3
-1
0
0
0
0
1
0
0
0
23
0
Solucin Optima
X1
X2
X3
X4
X5
X6
X4
83/50
-1/3
148/3
X5
-8/5
-2/3
146/3
11
X6
-z
4/3
83/50
1
1
1
0
0
0
0
0
1/3
2/3
2
0
23/3
46/3
Fila Marcada como pivote

Por cada unidad que se deje de producir de X1 se pierden 83/50 a diferencia de 3$ del primer
planteamiento
La ganancia mxima es de 46/3 $, es decir menor al primer ejercicio planteado.
2.2.3 El vector de coeficientes tecnolgicos correspondiente a la actividad X3 se cambia a:

(2,3,4). Cmo afecta este cambio la actual solucin ptima? Muestre el nuevo tablero ptimo.
Comente.
( )
( )
1
0
0
0
1
0
-1/3
-2/3
1/3
2
3
4
2/3
1/3
4/3
CD3* = CB-1*D(3) CD(3)

CB-1*D(3)=
2
3
4
CB-1*D(3) CD(3)
4 -
X4
X5
X2
-z
4 =
X1
5/3
-5/3
4/3
3
X2
0
0
1
0
2
X3
1
2
1
2
X4
1
0
0
0
X5
0
1
0
0
X6
-1/3
-2/3
1/3
1
z
0
0
3
0
b
148/3
146/3
23/3
23
Comentario
Con este cambio de los coeficientes tecnolgicos sobre la variable no bsica X3 la solucin ptima
no cambia, esto porque los coeficientes luego de los clculos son positivos, en el nuevo tablero
optimo se actualiza el valor (-z) para la variable no bsica X3 a 2
12
2,2.4 Se desean introducir actividades X7 y X8 a precios de $2 y $1 respectivamente. Los

coeficientes tecnolgicos asociados a cada actividad son: (1,2,3) y (2.2.1). Cmo afecta este
cambio la actual solucin ptima? Muestre el nuevo tablero ptimo. Comente.
X1
X2
X3
x7
x8
X4
X5
X6
X4
57
X5
64
X6
23
-z
-1
-3
-2
-2
-1
( )
( )
1
0
0
0
1
0
-1/3
-2/3
1/3
1
2
3
0
0
1
CD(7)*=CB-1 * CD(7)
( )
1
0
0
0
1
0
-1/3
-2/3
1/3
1
2
3
( )
2
2
1
5/3
4/3
1/3
CD(8)*=CB-1 * CD(8)
2
2
1
13
X1
5/3
-5/3
4/3
3
X4
X5
X2
-z
X2
0
0
1
0
X3
1
2
1
1
x7
0
0
1
3
x8
5/3
4/3
1/3
1
X4
1
0
0
0
X5
0
1
0
0
X6
-1/3
-2/3
1/3
1
z
0
0
3
0
b
148/3
146/3
23/3
23
Comentario: Los productos pueden entrar a la base y aun asi la base consigue mantenerse optima
2.2.5 Dos nuevas restricciones se aaden al sistema original: X2 4 y X3 3. Cmo afecta este
cambio la actual solucin ptima? Muestre el nuevo tablero. Comente.
Solucin Inicial
X1
X2
X3
X4
X5
X6
X7
X8
X4
X5
3
1
1
2
2
4
1
0
0
1
0
0
0
0
57
64
X6
X7
X8
-z
23
-1
-2
-1
X1
X2
X3
X4
X5
X6
X7
X8
X4
-1
53
X5
-2
56
X6
X2
X8
-z
-3
11
-1
-1
X1
X2
X3
X4
X5
X6
X7
X8
X4
-1/5
-7/10
5/4
179/4
X5
13/4
-1/5
-6/5
213/4
X1
X2
X8
-z
-7/10
11/4
-1/5
5/4
Solucin Optima
14
X1
X2
X3
X4
X5
X6
X7
X8
X4
-7/10
5/4
91/2
X5
-1/5
-6/5
16/5
87/2
X1
X2
X3
-z
-7/10
-7/10
5/4
23/2
Fila Marcada como pivote

Con las nuevas restricciones se agotan todos los recursos de
X1,X2,X3
15

Taller Investigacion Operaciones 3cer Corte

Cargado por

Información del documento

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

Taller Investigacion Operaciones 3cer Corte

Cargado por

Copyright:

Formatos disponibles

PORTADA:

Tema: El mtodo simplex. Dualidad y Anlisis de sensibilidad

Juan Camilo Botero Santofimio

Bogot. D.C. 31 de octubre de 2014

3X1 + 1X2 + 2X3 + X4 = 57

X1= Cantidad de tarjetas de invitacin a producir

X2= Cantidad de tarjetas de grado a producir

Verificar si las soluciones ptimas primaria y dual son o no degeneradas. Comente.

La solucin es: No degenerada porque que Xj > 0 y (z)

La solucin es: degenerada porque Xj 0 y por lo menos una debe ser 0

Tenemos la solucin inicial agregando una hoja de papel.

= (0*58) + (0*64) + (1*23) =23

Por lo cual los nuevos valores de Z son:

En este caso la utilidad aumento a 23.

continuacin identificamos el pivote-4 , se columna la Fila X4 por 2

Posteriormente multiplicaremos la columna x5 por 2, para llegar a una solucin ptima.

Se multiplicara por 4 los valores de la columna X4

Se multiplicara por 2 los valores de la columna X5

Elaborar el modelo dual

Identifique en el tablero ptimo primario la solucin ptima al problema dual. Comente

Los siguientes cambios se hacen en referencia al problema expreso inicialmente:

Nueva tabla optima

Fila Marcada como pivote

2.2.3 El vector de coeficientes tecnolgicos correspondiente a la actividad X3 se cambia a:

CD3* = CB-1*D(3) CD(3)

2,2.4 Se desean introducir actividades X7 y X8 a precios de $2 y $1 respectivamente. Los

Fila Marcada como pivote

También podría gustarte

= (058) + (064) + (1*23) =23