Sunteți pe pagina 1din 7

Solución Ayudantía 11 Investigación de Operaciones I

Semana del 13 de Junio de 2011.

Professor: Dr. Jorge Beyer B. Ayudantes: Mario Viveros Zambrano

Sitio web ayudantías:

http://rgarciaino.blogspot.com/ Problema 1 (solución por Rodrigo García) Resolver los siguientes problemas mediante el algoritmo simplex y comente sus resultados de cara al análisis de sensibilidad:

Rodrigo García Inostroza

a)

Max z = 3x

s

x

1

2x

x

2

2

2

1

x

2x

x ,x

1

1

2

. t .

4

0

8

b)

Max z = 3x

x

s . t .

1

2x

x

2

2

2

1

x

2x

x ,x

1

1

2

3

0

8

c)

Max z = 3x

x

s . t .

1

1

2x

x

2

2

2

x

2x

x ,x

1

1

2

5

0

8

d)

Max z = 3x

x

s . t .

1

2x

x

2

2

2

1

x

2x

x ,x

1

1

2

4

0

7

Para analizar el problema en cuestión, debemos analizar la última tabla que nos entrega el algoritmo simplex para cada uno de nuestros problemas, para ello, usando WinQsb, obtenemos los siguientes resultados

a)

algoritmo simplex para cada uno de nuestros problemas, para ello, usando WinQsb, obtenemos los siguientes resultados
algoritmo simplex para cada uno de nuestros problemas, para ello, usando WinQsb, obtenemos los siguientes resultados

b)

algoritmo simplex para cada uno de nuestros problemas, para ello, usando WinQsb, obtenemos los siguientes resultados
c) d) Al analizar las tablas obtenemos los siguientes resultados:  El valor óptimo de

c)

c) d) Al analizar las tablas obtenemos los siguientes resultados:  El valor óptimo de la
c) d) Al analizar las tablas obtenemos los siguientes resultados:  El valor óptimo de la

d)

c) d) Al analizar las tablas obtenemos los siguientes resultados:  El valor óptimo de la
c) d) Al analizar las tablas obtenemos los siguientes resultados:  El valor óptimo de la

Al analizar las tablas obtenemos los siguientes resultados:

El valor óptimo de la función objetivo varía la misma cantidad que el costo reducido de de la variable de holgura (no básica) relacionada con la restricción en donde el lado derecho cambió. Además, es fácil ver que a medida de que se dispongan de más recursos (vector del lado derecho), mayor será el valor óptimo de la función objetivo.

Con WinQsb, observamos que en la tabla de resultados se observa una columna denominada “Shadow Price” o precios sombra, este valor nos indica en cuanto varía el valor de la función objetivo al variar en una unidad el componente del vector del lado derecho asociado con dicha restricción (Constraint Cx)

Se observa en la columna “Slack or Surplus” (holgura o exceso) se compone del valor de la variable de holgura asociado para esa restricción. Por lo tanto, se puede concluir que si disminuimos la restricción asociada en esa cantidad, el valor óptimo de la función objetivo no varía. Este resultado es significativo, pues podemos disminuir la compra o utilización de materiales en esa cantidad para obtener el mismo “beneficio”. Se recomienda comprobar la aseveración anterior.

Problema 2 (solución por Rodrigo García)

Obtenga el dual del siguiente problema Primal (P)

García) Obtenga el dual del siguiente problema Primal (P) Solución: Anotemos el problema Primal reescribiendo a

Solución:

Anotemos el problema Primal reescribiendo a la variable no restringida en signo y a la restricción de igualdad, así tenemos:

en signo y a la restricción de igualdad, así tenemos: Ahora, escribimos el problema Dual del

Ahora, escribimos el problema Dual del problema Primal reescrito:

de igualdad, así tenemos: Ahora, escribimos el problema Dual del problema Primal reescrito: Además, definiendo:

Además, definiendo:

de igualdad, así tenemos: Ahora, escribimos el problema Dual del problema Primal reescrito: Además, definiendo:

Obtenemos el siguiente problema Dual (D) asociado:

Obtenemos el siguiente problema Dual (D) asociado: Por lo tanto, las relaciones entre problema primal-dual vienen

Por lo tanto, las relaciones entre problema primal-dual vienen dadas por la siguiente tabla:

problema primal-dual vienen dadas por la siguiente tabla: Problema 3 Considere el siguiente modelo de programación

Problema 3

Considere el siguiente modelo de programación lineal:

3 Considere el siguiente modelo de programación lineal: Considerando que las variables de holgura para la

Considerando que las variables de holgura para la primera y segunda restricción son x 5 y x 6 , respectivamente y sabiendo que la tabla óptima viene dada por:

y sabiendo que la tabla óptima viene dada por: Responda las siguientes preguntas de manera independiente:

Responda las siguientes preguntas de manera independiente:

a) Determine el rango de variación de c2 de tal manera que se mantenga la solución

óptima actual.

b) Si el recurso de la segunda restricción aumenta en una unidad, en cuánto aumenta o

disminuye el valor de la función objetivo?. Justifique su respuesta.

c) Determine la nueva solución óptima si se agrega la restricción

problema de programación lineal dado.

d) Escriba el problema dual y determine su solución óptima.

Solución: (Por Mario Viveros)

el problema dual y determine su solución óptima. Solución: (Por Mario Viveros) al a) La nueva

al

el problema dual y determine su solución óptima. Solución: (Por Mario Viveros) al a) La nueva
el problema dual y determine su solución óptima. Solución: (Por Mario Viveros) al a) La nueva

a) La nueva función objetivo es:

el problema dual y determine su solución óptima. Solución: (Por Mario Viveros) al a) La nueva
b) 1/6 unidades, pues el costo reducido asociado a la variable de holgura de la

b)

1/6

unidades, pues el costo reducido asociado a la variable de holgura de la segunda restricción x6 es -1/6. Otra forma es determinar el valor de la nueva solución y reemplazarla en la función objetivo.

entonces

Si

el

recurso

de

la

segunda

restricción

aumenta

en

una

unidad

disminuye

Si el recurso de la segunda restricción aumenta en una unidad disminuye en tal caso el

en tal caso el valor de

la función

objetivo

en

Si el recurso de la segunda restricción aumenta en una unidad disminuye en tal caso el
d) Problema dual

d) Problema dual

d) Problema dual