Está en la página 1de 15

GUIA 5: ANALISIS DE SENSIBILIDAD O INTERPRETACIÒN DE LA TABLA OPTIMA SIMPLEX

DOCENTE: ADALBERTO ULISES MOGOLLÔN DE ALBA

ASIGNATURA: INVESTIGACIÒN DE OPERACIONES I

ANALISIS DE SENSIBILIDAD O POSTOPTIMALIDAD


Cuando llegamos a una tabla optima podemos analizar la solución óptima para ver la posibilidad
de hacer cambios en la disponibilidad de los recursos o limitaciones, cambios en los costos,
cambios porque aparezca una nueva restricción, cambios en la eficiencia con que se están
utilizando los recursos o bien, cambios a la ejecución de una nueva actividad.

En general, algunos cambios pueden dejar la solución Factible, pero algunos también la pueden
dejar factible pero no optima, eso quiere decir que el análisis de sensibilidad puede ser un análisis
de Factibilidad (tiene como objetivo establecer si una vez que hayan ocurrido los cambios la
solución sigue siendo Factible o no sigue siendo Factible) o puede ser un análisis de Optimalidad
(tiene como objetivo establecer si la condición sigue siendo optima después de haberse hecho
los cambios).

Cambios en los costos, significa variar los coeficientes de las variables en la Función objetivo,
este cambio afecta la condición de Optimalidad o puede afectar el valor de la función Objetivo.

Cambios en la disponibilidad de recursos o limitaciones, son los cambios que se dan en la


magnitud de cualquier limitación (cambios en el término independiente de una restricción), este
cambio afecta la condición de factibilidad (elementos de la columna solución).

Cambios en la eficiencia con que se estaba utilizando los recursos, son los cambios en los
coeficientes de las variables en las restricciones, estos coeficientes aij son una medida de
eficiencia de los recursos (del conjunto de restricciones se obtiene la matriz de coeficientes cuyos
elementos se denotan con aij)

Cambios a la ejecución de una nueva actividad, esto es equivalente a la adición de una nueva
variable, es decir, si se va a producir un nuevo producto, entonces afecta la actividad.
Cambios por que aparezca una nueva restricción, puede ocurrir que aparezca otra restricción
que no aparecía en el problema original.

PROBLEMAS DE ILUSTRACIÖN SOBRE ANALISIS DE SENSIBILIDAD

1. Un ingeniero químico Posee una pequeña fábrica de pinturas para interiores y exteriores de
viviendas para su distribución al mayoreo. Se utilizan dos materiales básicos para producir las
pinturas, el material A y el B. La disponibilidad máxima de A es de 6 toneladas diarias y la de B
es 8 toneladas por día. La necesidad diaria de materia prima por tonelada de pintura para
interiores y exteriores se resume en la tabla siguiente:

Toneladas de materia prima Disponibilidad Máxim


Por tonelada de pintura (Ton. /día)
Exterior Interior
Materia Prima A … 1 Ton. A/Ton. XE 2 Ton. A/Ton. Xi 6

Materia Prima B … 2 Ton. B/Ton. XE 1 Ton. B/Ton. Xi 8

Precio de Venta($/ton) 3000 2000

Un estudio del mercado ha establecido que la demanda diaria de pintura para Interiores NO
puede ser Mayor que la pintura para exteriores en MÁS de 1 tonelada. Asimismo, el estudio
señala que la demanda máxima de pintura para interiores está limitada a 2 toneladas diarias. El
precio de venta al mayoreo por tonelada es de $3000 dólares para pintura de exteriores y 2000
dólares para la pintura de interiores (ver tabla). ¿Cuánta pintura para exteriores e Interiores
debe producir la compañía todos los días para maximizar el ingreso bruto?

SOLUCIÖN

Xe = Toneladas de pintura para exteriores a producir diariamente

Xi = Toneladas de pinturas para Interiores a producir diariamente.

Máx. Z = 3Xe + 2Xi → por (10)3 → (Ganancia)

Sujeta a: Xe + 2Xi ≤ 6 → (Materia prima A)

2Xe + Xi ≤ 8 → (Materia prima B)

Xi- Xe ≤ 1 → - Xe + Xi ≤ 1→ (Demanda)

Xi ≤ 2 → (Demanda)

Xe, Xi ≥ 0

Aplicación del Método Simplex para la solución del problema:

De (1): Xe + 2Xi + S1 = 6

De (2): 2Xe + Xi + S2 = 8

De (3): - Xe + Xi +S3 = 1

De (4): Xi + S4 = 2

De La F.O: -3Xe - 2Xi + Z = 0

Construimos la tabla simplex Inicial:


Tabla Simplex Inicial
BASE Xe Xi S1 S2 S3 S4 SOL. Cocientes

S1 1 2 1 0 0 0 6 6/1=6

← S2 (2) 1 0 1 0 0 8 8/2=4

S3 -1 1 0 0 1 0 1 1/-1 =-1(des)

S4 0 1 0 0 0 1 2 2/0 =∞(des)

Z -3 -2 0 0 0 0 0
↑ (entra Xe) Pivote= (2); F2 /2 =
NF2 (apoyo); -1NF2 + F1 = NF1; 1NF2 + F3 = NF3; F4 =NF4; 3NF2 + F5 = NF5

Después de realizar las operaciones anteriores, construimos la Tabla simplex 2:

Tabla Simplex 2
BASE Xe Xi S1 S2 S3 S4 SOL. Cocientes

← S1 0 (3/2) 1 -1/2 0 0 2 2/ (3/2)=4/3

Xe 1 1/2 0 1/2 0 0 4 4/ (1/2)=8

S3 0 3/ 2 0 1/2 1 0 5 5/(3/2) =10/3

S4 0 1 0 0 0 1 2 2/1 =2

Z 0 -1/2 0 3/2 0 0 12
↑ (entra Xi) Pivote= (3/2);
2/3F1 = NF1 (apoyo); -1/2NF1 + F2 = NF2; -3/2NF1 + F3 = NF3; -1NF1 +F4 = NF4 ; 1/2NF1 + F5
= NF5

Después de realizar las operaciones anteriores, construimos la Tabla simplex Optima

Tabla Simplex Óptima


BASE Xe Xi S1 S2 S3 S4 SOL.

Xi 0 1 2/3 -1/3 0 0 4/3

Xe 1 0 -1/3 2/3 0 0 10/3

S3 0 0 -1 1 1 0 3

S4 0 0 -2/3 1/3 0 1 2/3

Z 0 0 1/3 4/3 0 0 38/3


SOLUCIÓN ÓPTIMA: Xi = 4/3; Xe
= 10/3; S3 =3; S4 =2/3; S1 =0 (no básica); S2 (no básica) y Z= 38/3 → por (10)3

CONCLUSIÓN:

Xe = 10/3 → Fabricar diariamente 10/3 Ton. De pintura para exteriores

Xi = 4/3 → Fabricar diariamente 4/3 Ton. De pintura para interiores

Z= 38/3 → por (10)3 →La ganancia resultante es de 38/3 X 1000 unidades monetarias.
De la tabla óptima del modelo en estudio es que podemos hacer las diferentes
interpretaciones en lo que respecta a la solución óptima, estado de los recursos,
precios duales (valor unitario de los recursos) y cambios en los coeficientes de la
Función objetivo.
ANALISIS EN EL ESTADO DE LOS RECURSOS
De la tabla óptima se obtuvo que S1 =0, significa que la disponibilidad del recurso 1 (llamado
materia prima “A”) se agotó, es decir, se consumió toda y por tanto debemos hacer un cambio
máximo en la disponibilidad del primer recurso (esto lo analizaremos más adelante).

De la tabla óptima se obtuvo que S2 =0, significa que la disponibilidad del recurso 2 (llamado
materia prima “B”) se agotó, es decir, se consumió toda y por tanto debemos hacer un cambio
máximo en la disponibilidad del segundo recurso (esto lo analizaremos más adelante).

De la tabla óptima se obtuvo que S3 =3, significa que la disponibilidad del recurso 3 no se ha
agotado lo mismo que el recurso 4, S4 =2/3, por tanto, con ellos no tenemos problema. En
general, una holgura positiva en la tabla óptima significa que el recurso no se usa totalmente, o
sea que es abundante, mientras que una holgura cero indica que la cantidad total del recurso fue
consumida.

Los recursos que se pueden incrementar para los fines de mejorar la solución son la materia
prima “A” y la materia prima “B” ya que la tabla óptima demuestra que son escasos, para
determinar a cuál de los dos recursos se le debe dar prioridad en la asignación de fondos
adicionales para mejorar la ganancia, analizamos el precio dual de cada recurso.

ANALISIS DEL PRECIO DUAL DE CADA RECURSO (VALOR UNITARIO DE CADA


RECURSO)

Los precios duales Yi de los recursos Si se extraen de la fila de los indicadores (fila de Z) en
la tabla óptima, tal como lo señalamos a continuación:

Tabla Simplex Óptima


BASE Xe Xi S1 S2 S3 S4 Z SOL.

Xi 0 1 2/3 -1/3 0 0 0 4/3

Xe 1 0 -1/3 2/3 0 0 0 10/3

S3 0 0 -1 1 1 0 0 3

S4 0 0 -2/3 1/3 0 1 0 2/3

Z 0 0 1/3 4/3 0 0 1 38/3


↓ ↓ ↓ ↓
Y1 Y2 Y3 Y4
Y1 es el precio dual del recurso S1, Y1 = 1/3 → por (10)3 →significa que por cada tonelada de la
materia prima “A” que adicionemos, tenemos que pagar 333,33 pesos (o unidades monetarias).

Y2 es el precio dual del recurso S2, Y2 = 4/3 → por (10)3 →significa que por cada tonelada de la
materia prima “B” que adicionemos, tenemos que pagar 1333,33 pesos (o unidades monetarias).

Y3 es el precio dual del recurso S3, Y3 = 0 → no tenemos ningún problema con el recurso S3

Y4 es el precio dual del recurso S4, Y4 = 0 → no tenemos ningún problema con el recurso S4

Obsérvese que la fila de Z la podemos extraer de la tabla, según se muestra en la ecuación:

(0)Xe + (0)Xi + (1/3)S1 + (4/3)S2 + (0)S3 +(0)S4 + Z = 38/3


(1/3)S1 + (4/3)S2 + Z = 38/3
CAMBIO MAXIMO EN LA DISPONIBILIDAD DEL RECURSO MATERIA PRIMA “A”

Supongamos que cambiamos el primer recurso (S1) en la cantidad D1, es decir, ahora la
materia prima “A” disponible es de (6 + D1):

a) Plantear el nuevo modelo matemático del problema que se está analizando

b) Obtener la tabla óptima del nuevo problema

c) Determinar el intervalo permisible de cambios del primer recurso

d) Determinar las nuevas soluciones óptimas según el intervalo hallado cuando se incrementa o
disminuye la disponibilidad de la materia prima “A”

SOLUCIÖN

a) Xe = Toneladas de pintura para exteriores a producir diariamente

Xi = Toneladas de pinturas para Interiores a producir diariamente.

Máx. Z = 3Xe + 2Xi → por (10)3 → (Ganancia)

Sujeta a: Xe + 2Xi ≤ (6 + D1) → (Materia prima A)

2Xe + Xi ≤ 8 → (Materia prima B)

Xi- Xe ≤ 1 → - Xe + Xi ≤ 1→ (Demanda)

Xi ≤ 2 → (Demanda)

Xe, Xi ≥ 0

b) Aplicación del Método Simplex para solucionar el problema y obtener la tabla óptima:

De (1): Xe + 2Xi + S1 = (6 + D1)

De (2): 2Xe + Xi + S2 = 8

De (3): - Xe + Xi +S3 = 1

De (4): Xi + S4 = 2

De La F.O: -3Xe - 2Xi + Z = 0

Tabla Simplex Inicial


BASE Xe Xi S1 S2 S3 S4 SOL. Cocientes

S1 1 2 1 0 0 0 (6 + D1) 6/1=6

← S2 (2) 1 0 1 0 0 8 8/2=4

S3 -1 1 0 0 1 0 1 1/-1 =-
1(des)
S4 0 1 0 0 0 1 2
2/0
=∞(des)
Z -3 -2 0 0 0 0 0
↑ (entra Xe) Pivote= (2); F2 /2 =
NF2 (apoyo); -1NF2 + F1 = NF1; 1NF2 + F3 = NF3; F4 =NF4; 3NF2 + F5 = NF5

1 1/2 0 1/2 0 0 4 NF2 (fila de apoyo)


-1 - 1/2 0 -1/2 0 0 -4
1 2 1 0 0 0 (6+D1)
0 3/2 1 -1/2 0 0 (2+D1) → NF1

Después de realizar todas las operaciones formuladas anteriormente, construimos la Tabla


simplex 2:

Tabla Simplex 2
BASE Xe Xi S1 S2 S3 S4 SOL. Cocientes

← S1 0 (3/2) 1 -1/2 0 0 (2+D1) 2/ (3/2)=4/3

Xe 1 1/2 0 1/2 0 0 4 4/ (1/2)=8

S3 0 3/ 2 0 1/2 1 0 5 5/(3/2)
=10/3
S4 0 1 0 0 0 1 2
2/1 =2

Z 0 -1/2 0 3/2 0 0 12
↑ (entra Xi) Pivote= (3/2);
2/3F1 = NF1 (apoyo); -1/2NF1 + F2 = NF2; -3/2NF1 + F3 = NF3; -1NF1 +F4 = NF4 ; 1/2NF1 + F5
= NF5

Obsérvese que en el cociente de la fila 1 solo se tuvo en cuenta la parte numérica (2 entre 3/2)

0 1 2/3 - 1/3 0 0 (4/3 + 2/3 D1 ) NF1 (fila de apoyo)

0 - 1/2 - 1/3 1/6 0 0 (4/3 +2/3 D1)


1 1/2 0 1/2 0 0 ( 4 )
1 0 - 1/3 2/3 0 0 (10/3 - 1/3D1) → NF2

0 - 3/2 - 1 1/2 0 0 (- 2 - D1)


0 3/2 0 1/2 1 0 ( 5 )
0 0 -1 1 1 0 (3 - D1) → NF3

0 - 1 - 2/3 1/3 0 0 (- 4/3 - 2/3 D1)


0 1 0 0 0 1 ( 2 )
0 0 - 2/3 1/3 0 1 (2/3 - 2/3 D1) → NF4

0 1/2 1/3 -1/6 0 0 (2/3 + 1/3 D1)


0 - 1/2 0 3/2 0 0 ( 12 )
0 0 1/3 4/3 0 0 (38/3 + 1/3 D1) → NF5

Después de realizar las operaciones anteriores, construimos la Tabla simplex Optima

Tabla Simplex Óptima


BASE Xe Xi S1 S2 S3 S4 SOLUCION
Xi 0 1 2/3 -1/3 0 0 (4/3 + 2/3 D1)

Xe 1 0 -1/3 2/3 0 0 (10/3 – 1/3 D1)

S3 0 0 -1 1 1 0 (3 – D1)

S4 0 0 -2/3 1/3 0 1 (2/3 – 2/3 D1)

Z 0 0 1/3 4/3 0 0 (38/3 + 1/3 D1)

c) Determinar el intervalo permisible de cambios en el primer recurso llamado materia prima “A”

Todos los elementos de la columna solución tienen que ser positivos, es decir, ≥ 0, luego:

(4/3 + 2/3 D1) ≥ 0 → D1≥ - 2

(10/3 – 1/3 D1) ≥ 0 → D1≤ 10

(3 – D1) ≥ 0→ D1≤ 3

(2/3 – 2/3 D1) ≥ 0 → D1≤ 1

Establecemos la región de intercepción de D1 y obtenemos el intervalo - 2≤ D1≤ 1 → [- 2, 1]

Este intervalo significa que podemos disminuir en 2 toneladas la disponibilidad de la materia


prima “A” o aumentarla en 1 tonelada y la solución es factible u optima porque sigue produciendo
ganancia o utilidad.

d) Determinar las nuevas soluciones óptimas cuando la disponibilidad de la materia prima “A” la
disminuimos en 2 toneladas o la aumentamos en 1 tonelada.

Tomemos primero los límites del intervalo (extremos o fronteras) para establecer las nuevas
propuestas de soluciones:

Para D1 = - 2: → Xi = 4/3 + 2/3 D1 = 4/3 + 2/3 (-2) = 0, luego Xi = 0

→ Xe =10/3 – 1/3 D1 = 10/3 – 1/3 (- 2) = 4, luego Xe = 4

→ Z =38/3 + 1/3 D1 = 38/3 + 1/3 (- 2) = 12, luego Z= 12

Esta nueva propuesta de solución me dice que podemos fabricar diariamente 4 toneladas de
pintura para exteriores y no fabricar pintura para interiores para obtener una ganancia de 12 X
(10)3 unidades monetarias. También podemos calcular los valores de S3 y S4:

S3 =3 – D1 = 3 – (- 2) = 5, luego S3 = 5

S4 = 2/3 – 2/3 D1 = 2/3 – 2/3 (- 2) = 2, luego S4 = 2

Obsérvese que los recursos S3 y S4 siguen siendo abundantes (hay que dejarlos quieto)

También podemos hallar la nueva restricción con los cambios correspondiente en el primer
recurso:

Xe + 2Xi ≤ (6 + D1) → Xe + 2Xi ≤ 6 - 2 → Xe + 2Xi ≤ 4, luego Xe + 2Xi ≤ 4

Quiere decir que si contamos con una disponibilidad de 4 toneladas de la materia prima “A” (y no
de 6 como estaba originalmente) aún obtenemos una ganancia de12 X (10)3 unidades
monetarias.

Para D1 = 1: → Xi = 4/3 + 2/3 D1 = 4/3 + 2/3 (1) = 2, luego Xi = 2

→ Xe =10/3 – 1/3 D1 = 10/3 – 1/3 (1) = 3, luego Xe = 3


→ Z =38/3 + 1/3 D1 = 38/3 + 1/3 (1) = 13, luego Z= 13

Esta nueva propuesta de solución me dice que podemos fabricar diariamente 3 toneladas de
pintura para exteriores y 2 toneladas de pintura para interiores y obtener una ganancia de 13 X
(10)3 unidades monetarias. También podemos calcular los valores de S3 y S4:

S3 =3 – D1 = 3 – (1) = 2, luego S3 = 2

S4 = 2/3 – 2/3 D1 = 2/3 – 2/3 (1) = 0, luego S4 = 0

Obsérvese que el recurso S3 sigue siendo abundante (aún hay que dejarlo quieto) mientras que
el recurso S4 se escaseó que el aumento de 1 tonelada adicional de la materia prima “A”.

También podemos hallar la nueva restricción con los cambios correspondiente en el primer
recurso cuando aumentamos en 1 tonelada la disponibilidad de la materia prima” A”:

Xe + 2Xi ≤ (6 + D1) → Xe + 2Xi ≤ 6 + 1 → Xe + 2Xi ≤ 7, luego Xe + 2Xi ≤ 7

Quiere decir que si contamos con una disponibilidad de 7 toneladas de la materia prima “A” (y no
de 6 como estaba originalmente) aún obtenemos una ganancia de13 X (10)3 unidades
monetarias.

CONCLUSION:

Inicialmente la materia prima “A” disponible tiene una cantidad máxima de 7 toneladas y podemos
disponer de una cantidad mínima de 4 toneladas para el cual podemos aplicar un precio dual de
Y1 = 1/3 x 100 unidades monetaria por tonelada adicional de la materia prima “A”, es decir, el
recurso S1 llamado materia prima “A” tiene un valor unitario de 1/3 x 100 unidades monetaria por
cada tonelada de materia prima “A” que se le adicione.

Cualquier cambio que se haga fuera del intervalo - 2≤ D1≤ 1 nos conducirá a una condición
de infactibilidad (por ejemplo, obtener un valor negativo en los elementos de la columna
solución).

Otras propuestas intermedias en el intervalo - 2≤ D1≤ 1 podrían ser: disminuir en media


tonelada la disponibilidad de la materia prima “A” y obtener los siguientes resultados:

Para D1 = - 1/2: → Xi = 4/3 + 2/3 D1 = 4/3 + 2/3 (- 1/2) = 1, luego Xi = 1

→ Xe =10/3 – 1/3 D1 = 10/3 – 1/3 (- 1/ 2) = 7/2, luego Xe = 7/2 = 3.5

→ Z =38/3 + 1/3 D1 = 38/3 + 1/3 (-1/ 2) = 75/6, luego Z= 75/6 = 12.5

Esta nueva propuesta de solución me dice que podemos fabricar diariamente 3.5 tonelada de
pintura para exteriores y 1 tonelada de pintura para interiores para obtener una ganancia de 12.5
X (10)3 unidades monetarias. También podemos calcular los valores de S3 y S4:

S3 =3 – D1 = 3 – (- 1/2) = 7/2, luego S3 = 3.5

S4 = 2/3 – 2/3 D1 = 2/3 – 2/3 (- 1/2) = 1, luego S4 = 1

Obsérvese que los recursos S3 y S4 siguen siendo abundantes (hay que dejarlos quieto con esta
nueva propuesta de producción, no olvidemos que una holgura positiva significa que el recurso
no se usa totalmente) .

También podemos hallar la nueva restricción con los cambios correspondiente en el primer
recurso:

Xe + 2Xi ≤ (6 + D1) → Xe + 2Xi ≤ 6 – 1/2 → Xe + 2Xi ≤ 11/2, luego Xe + 2Xi ≤ 11/2

Quiere decir que si contamos con una disponibilidad de 5.5 toneladas de la materia prima “A” (y
no de 6 como estaba originalmente) aún obtenemos una ganancia de12.5 X (10)3 unidades
monetarias.
Otras propuestas intermedias en el intervalo - 2≤ D1≤ 1 podrían ser: aumentar en media
tonelada la disponibilidad de la materia prima “A” y obtener los siguientes resultados:

Para D1 = 1/2: → Xi = 4/3 + 2/3 D1 = 4/3 + 2/3 (1/2) = 5/3, luego Xi = 5/3 = 1.66

→ Xe =10/3 – 1/3 D1 = 10/3 – 1/3 (1/ 2) = 19/6, luego Xe = 19/ = 3.16

→ Z =38/3 + 1/3 D1 = 38/3 + 1/3 (1/ 2) = 77/6, luego Z= 77/6 = 12.78

Esta nueva propuesta de solución me dice que podemos fabricar diariamente 3.16 tonelada de
pintura para exteriores y 1.66 tonelada de pintura para interiores para obtener una ganancia de
12.78 X (10)3 unidades monetarias. También podemos calcular los valores de S3 y S4:

S3 =3 – D1 = 3 – (1/2) = 5/2, luego S3 = 2.5

S4 = 2/3 – 2/3 D1 = 2/3 – 2/3 (1/2) = 1/3, luego S4 = 1/3

Obsérvese que los recursos S3 y S4 siguen siendo abundantes (hay que dejarlos quieto con esta
otra nueva propuesta de producción, no olvidemos que una holgura positiva significa que el
recurso no se usa totalmente).

También podemos hallar la nueva restricción con los cambios correspondiente en el primer
recurso:

Xe + 2Xi ≤ (6 + D1) → Xe + 2Xi ≤ 6 +1/2 → Xe + 2Xi ≤ 13/2, luego Xe + 2Xi ≤ 13/2

Quiere decir que si contamos con una disponibilidad de 6.5 toneladas de la materia prima “A” (y
no de 6 como estaba originalmente) aún obtenemos una ganancia de12.78 X (10)3 unidades
monetarias.

Y podemos seguir presentando muchas otras propuestas de solución con valores intermedios
del intervalo - 2≤ D1≤ 1 sin que se produzca ninguna infactibilidad en la solución.

Como quiera que el segundo recurso que se obtuvo en la tabla óptima original de problema
modelo también está agotado, significa que también debemos hacerle el cambio para una mejora
en la solución.

CAMBIO MAXIMO EN LA DISPONIBILIDAD DEL RECURSO DOS O MATERIA PRIMA “B”

Supongamos que cambiamos el segundo recurso (S2) en la cantidad D2, es decir, ahora la
materia prima “B” disponible es de (8 + D2):

a) Plantear el nuevo modelo matemático del problema que se está analizando

b) Obtener la tabla óptima del nuevo problema

c) Determinar el intervalo permisible de cambios en el segundo recurso

d) Determinar las nuevas soluciones óptimas según el intervalo hallado cuando se incrementa o
disminuye la disponibilidad de la materia prima “B”

SOLUCIÖN

a) Xe = Toneladas de pintura para exteriores a producir diariamente

Xi = Toneladas de pinturas para Interiores a producir diariamente.

Máx. Z = 3Xe + 2Xi → por (10)3 →(Ganancia)

Sujeta a: Xe + 2Xi ≤ 6 → (Materia prima A)


2Xe + Xi ≤ (8 + D2) → (Materia prima B)

Xi- Xe ≤ 1 → - Xe + Xi ≤ 1→ (Demanda)

Xi ≤ 2 → (Demanda)

Xe, Xi ≥ 0

b) Aplicación del Método Simplex para solucionar el problema y obtener la tabla óptima:

De (1): Xe + 2Xi + S1 = 6

De (2): 2Xe + Xi + S2 = (8 + D2)

De (3): - Xe + Xi +S3 = 1

De (4): Xi + S4 = 2

De La F.O: -3Xe - 2Xi + Z = 0

Construimos la Tabla simplex Inicial con el sistema de ecuaciones planteadas tal como lo exige
el método simplex regular agregando variables de holguras con coeficiente positivo 1 y siguiendo
el orden de cada restricción (todas son del tipo ≤):

Tabla Simplex Inicial


BASE Xe Xi S1 S2 S3 S4 Z SOLUCION Cocientes

S1 1 2 1 0 0 0 0 6 6/1=6

← S2 (2) 1 0 1 0 0 0 (8 + D2) (8+D2) /2=4+1/4D2

S3 -1 1 0 0 1 0 0 1 1/-1 =-1(descarta)

S4 0 1 0 0 0 1 0 2 2/0 =∞(descarta)

Z -3 -2 0 0 0 0 0
↑ (entra Xe)
Obsérvese que el menor cociente es 4 porque no se tiene en cuenta la parte de D 2

Pivote= (2); F2 /2 = NF2 (apoyo); -1NF2 + F1 = NF1; 1NF2 + F3 = NF3; F4 =NF4; 3NF2 + F5 = NF5

1 1/2 0 1/2 0 0 0 (4+1/2 D2) NF2 (fila de apoyo)

-1 - 1/2 0 -1/2 0 0 0 (- 4 -1/2D2 )


1 2 1 0 0 0 0 ( 6 )
0 3/2 1 -1/2 0 0 0 ( 2 – 1/2D2) → NF1

1 1/2 0 1/2 0 0 0 ( 4 + 1/2D2 )


-1 1 0 0 1 0 0 ( 1 )
0 3/2 0 1/2 1 0 0 ( 5 + 1/2D2) → NF3
0 1 0 0 0 1 0 2 NF4

3 3/2 0 3/2 0 0 0 ( 12 + 3/2D 2 )


-3 -2 0 0 0 0 1 ( 0 )
0 -1/2 0 3/2 0 0 1 ( 12 + 3/2D2) → NF5

Construimos la nueva tabla simplex 2 teniendo en cuenta que sale de la base S 2 y entra Xe

Tabla Simplex 2
BASE Xe Xi S1 S2 S3 S4 Z SOLUCION Cocientes

← S1 0 (3/2) 1 -1/2 0 0 0 (2- 1/2D2) (2 -1/2D2)2/3=4/3 -1/3 D2

Xe 1 1/2 0 1/2 0 0 0 (4+ ½ D2) (8 + D2) = 8

S3 0 3/ 2 0 1/2 1 0 0 (5+ ½ D2) (10/3 +1/3 D2) =10/3

S4 0 1 0 0 0 1 0 2 2/1 =2

Z 0 -1/2 0 3/2 0 0 1 (12+3/2 D2)


↑ (entra Xi)

Pivote= (3/2); 2/3F1 = NF1 (apoyo); -1/2NF1 + F2 = NF2; -3/2NF1 + F3 = NF3; -1NF1 +F4 = NF4 ;
1/2NF1 + F5 = NF5

Obsérvese que en el cociente de la fila 1 solo se tuvo en cuenta la parte numérica (2 entre 3/2)

0 1 2/3 - 1/3 0 0 0 (4/3 - 1/3 D2 ) NF1 (fila de apoyo)

0 - 1/2 - 1/3 1/6 0 0 0 (-2/3 +1/6 D2)


1 1/2 0 1/2 0 0 0 ( 4 +1/2 D2 )
1 0 - 1/3 2/3 0 0 0 (10/3 + 2/3D2) → NF2

0 - 3/2 - 1 1/2 0 0 0 (- 2 +1/2 D2)


0 3/2 0 1/2 1 0 0 ( 5 + 1/2D2 )
0 0 -1 1 1 0 0 (3 + D2 ) → NF3

0 - 1 - 2/3 1/3 0 0 0 (- 4/3 + 1/3 D2)


0 1 0 0 0 1 0( 2 )
0 0 - 2/3 1/3 0 1 0 (2/3 + 1/3 D2) → NF4

0 1/2 1/3 -1/6 0 0 0 (2/3 - 1/6 D2)


0 - 1/2 0 3/2 0 0 1 (12 + 3/2 D2 )
0 0 1/3 4/3 0 0 1 (38/3 + 4/3 D2) → NF5

Después de realizar las operaciones anteriores, construimos la Tabla simplex Optima

Tabla Simplex Optima


BASE Xe Xi S1 S2 S3 S4 Z SOLUCION
Xi 0 1 2/3 -1/3 0 0 0 (4/3 - 1/3 D2)

Xe 1 0 -1/3 2/3 0 0 0 (10/3 + 2/3 D2)

S3 0 0 -1 1 1 0 0 (3 + D2)

S4 0 0 -2/3 1/3 0 1 0 (2/3 + 1/3 D2)

Z 0 0 1/3 4/3 0 0 1 (38/3 + 4/3 D2)

c) Determinar el intervalo permisible de cambios en el segundo recurso llamado materia prima


“B”

Todos los elementos de la columna solución tienen que ser positivos, es decir, ≥ 0, luego:

(4/3 - 1/3 D2) ≥ 0 → D2 ≤ 4

(10/3 + 2/3 D2) ≥ 0 → D2 ≥ -5

(3 + D2) ≥ 0→ D2 ≥ - 3

(2/3 + 1/3 D2) ≥ 0 → D2 ≥ -2

Establecemos la región de intercepción de D2 y obtenemos el intervalo - 2≤ D2≤ 4 → [- 2, 4]

Este intervalo significa que podemos disminuir en 2 toneladas la disponibilidad de la materia


prima “B” o aumentarla en 4 toneladas y la solución es factible u optima porque sigue produciendo
ganancia o utilidad.

d) Determinar las nuevas soluciones óptimas cuando la disponibilidad de la materia prima “B” la
disminuimos en 2 toneladas o la aumentamos en 4 toneladas.

Tomemos primero los límites del intervalo (extremos o fronteras) para establecer las nuevas
propuestas de soluciones:

Para D2 = - 2: → Xi = 4/3 - 1/3 D2 = 4/3 - 1/3 (-2) = 2, luego Xi = 2

→ Xe =10/3 + 2/3 D2 = 10/3 + 2/3 (- 2) = 2, luego Xe = 2

→ Z =38/3 + 4/3 D2 = 38/3 + 4/3 (- 2) = 10, luego Z= 10

Esta nueva propuesta de solución me dice que podemos fabricar diariamente 2 toneladas de
pintura para exteriores y 2 toneladas de pintura para interiores y así obtener una ganancia de 10
X (10)3 unidades monetarias. También podemos calcular los valores de S3 y S4:

S3 =3 + D2 = 3 + (- 2) = 1, luego S3 = 1

S4 = 2/3 + 1/3 D2 = 2/3 + 1/3 (- 2) = 0, luego S4 = 0

Obsérvese que el recurso S3 sigue siendo abundantes (hay que dejarlo quieto), mientras que el
recurso S4 se agotó en esta nueva propuesta.

También podemos hallar la nueva restricción con los cambios correspondiente en el segundo
recurso:

2Xe + Xi ≤ (8 + D2) → 2Xe + Xi ≤ 8 - 2 → Xe + 2Xi ≤ 6, luego Xe + 2Xi ≤ 6

Quiere decir que si contamos con una disponibilidad de 6 toneladas de la materia prima “B” (y no
de 8 como estaba originalmente) aún obtenemos una ganancia de10 X (10)3 unidades
monetarias.

Para D1 = 4: → Xi = 4/3 - 1/3 D2 = 4/3 - 1/3 (4) = 0, luego Xi = 0


→ Xe =10/3 + 2/3 D2 = 10/3 + 2/3 (4) = 6, luego Xe = 6

→ Z =38/3 + 4/3 D2 = 38/3 + 4/3 (4) = 16, luego Z= 16

Esta nueva propuesta de solución me dice que podemos fabricar diariamente 6 toneladas de
pintura para exteriores y cero toneladas de pintura para interiores y así obtener una ganancia de
16 X (10)3 unidades monetarias. También podemos calcular los valores de S3 y S4:

S3 =3 + D2 = 3 + (4) = 7, luego S3 = 7

S4 = 2/3 + 1/3 D2 = 2/3 +1/3 (4) = 2, luego S4 = 2

Obsérvese que en esta propuesta tanto el recurso S3 como el recurso S4 siguen siendo
abundante (hay que dejarlos quieto), es obvio que el recurso S 4 es menos abundante que el
recurso S3 cuando aumentamos en 4 toneladas adicionales de la materia prima “B”.

También podemos hallar la nueva restricción con los cambios correspondiente en el segundo
recurso cuando aumentamos en 4 toneladas la disponibilidad de la materia prima” B”:

2Xe + Xi ≤ (8 + D2) → 2Xe + Xi ≤ 8 + 4 → 2Xe + Xi ≤ 12, luego 2Xe + Xi ≤ 12

Quiere decir que si contamos con una disponibilidad de 12 toneladas de la materia prima “B” (y
no de 8 como estaba originalmente) aún obtenemos una ganancia de16 X (10)3 unidades
monetarias.

CONCLUSION:

Inicialmente la materia prima “B” disponible tiene una cantidad máxima de 8 toneladas y podemos
aumentarla hasta 12 toneladas para el cual podemos aplicar un precio dual de Y 2 = 4/3 x1000
unidades monetaria por tonelada adicional de la materia prima “B”, es decir, el recurso S 2 llamado
materia prima “B” tiene un valor unitario de 4/3 x 1000 unidades monetaria por cada tonelada de
materia prima “B” que se le adicione.

Cualquier cambio que se haga fuera del intervalo - 2≤ D2≤ 4 nos conducirá a una condición
de infactibilidad (por ejemplo, obtener un valor negativo en los elementos de la columna
solución).

Otras propuestas intermedias en el intervalo - 2≤ D2≤ 4 podrían ser: disminuir 1 tonelada la


disponibilidad de la materia prima “B” y obtener los siguientes resultados:

Para D1 = - 1: → Xi = 4/3 - 1/3 D2 = 4/3 - 1/3 (- 1) = 5/3, luego Xi = 5/3=1.66

→ Xe =10/3 + 2/3 D2 = 10/3 + 2/3 (- 1) = 8/3, luego Xe = 8/3 = 2.66

→ Z =38/3 + 4/3 D2 = 38/3 + 4/3 (-1) = 34/3, luego Z= 34/3 = 14.66

Esta nueva propuesta de solución me dice que podemos fabricar diariamente 2.66 toneladas de
pintura para exteriores y 1.66 toneladas de pintura para interiores para obtener una ganancia de
14.66 X (10)3 unidades monetarias. También podemos calcular los valores de S3 y S4:

S3 =3 + D2 = 3 + (- 1) = 2, luego S3 = 2

S4 = 2/3 + 1/3 D2 = 2/3 + 1/3 (- 1) = 1/3, luego S4 = 1/3

Obsérvese que los recursos S3 y S4 siguen siendo abundantes (hay que dejarlos quieto con esta
nueva propuesta de producción, no olvidemos que una holgura positiva significa que el recurso
no se usa totalmente).

También podemos hallar la nueva restricción con los cambios correspondiente en el primer
recurso:

2Xe + Xi ≤ (8 + D2) → 2Xe + Xi ≤ 8 – 1 → 2Xe + Xi ≤ 7, luego 2Xe + Xi ≤ 7


Quiere decir que si contamos con una disponibilidad de 7 toneladas de la materia prima “B” (y no
de 8 como estaba originalmente) aún obtenemos una ganancia de14.66 X (10)3 unidades
monetarias.

Otras propuestas intermedias en el intervalo - 2≤ D2≤ 4 podrían ser: aumentar en media


tonelada la disponibilidad de la materia prima “B” y obtener los siguientes resultados:

Para D1 = 1/2: → Xi = 4/3 - 1/3 D2 = 4/3 - 1/3 (1/2) = 7/6, luego Xi = 7/6 = 1.16

→ Xe =10/3 + 2/3 D2 = 10/3 + 2/3 (1/ 2) = 22/6, luego Xe = 22/ 6= 3.66

→ Z =38/3 + 4/3 D2 = 38/3 + 4/3 (1/ 2) = 118/6, luego Z= 118/6 = 19.66

Esta nueva propuesta de solución me dice que podemos fabricar diariamente 3.66 tonelada de
pintura para exteriores y 1.16 tonelada de pintura para interiores para obtener una ganancia de
19.66 X (10)3 unidades monetarias. También podemos calcular los valores de S3 y S4:

S3 =3 + D2 = 3 + (1/2) = 7/2, luego S3 = 3.5

S4 = 2/3 + 1/3 D2 = 2/3 + 1/3 (1/2) = 5/6, luego S4 = 5/6

Obsérvese que los recursos S3 y S4 siguen siendo abundantes (hay que dejarlos quieto con esta
otra nueva propuesta de producción, no olvidemos que una holgura positiva significa que el
recurso no se usa totalmente).

También podemos hallar la nueva restricción con los cambios correspondiente en el segundo
recurso:

2Xe + Xi ≤ (8 + D2) → 2Xe + Xi ≤ 8 +1/2 → 2Xe + Xi ≤ 17/2, luego 2Xe + Xi ≤ 17/2

Quiere decir que si contamos con una disponibilidad de 8.5 toneladas de la materia prima “B” (y
no de 8 como estaba originalmente) aún obtenemos una ganancia de19.66 X (10)3 unidades
monetarias.

Y podemos seguir presentando muchas otras propuestas de solución con valores intermedios
del intervalo - 2≤ D2≤ 4 sin que se produzca ninguna infactibilidad en la solución.

Como quiera que el tercer y cuarto recurso que se obtuvo en la tabla óptima original del problema
modelo son abundantes, significa que no es necesario hacerles ningún cambio para una mejora
en la solución, sin embargo se le puede hacer el análisis a cada uno en forma independiente tal
cual como lo hicimos con el prime y segundo recurso, esto lo podemos ver mas adelante para
verificar que en el intervalo permisible de cambios vamos a encontrar un limite superior
abierto(hacia el infinito).

Es importante que tengamos muy en cuenta que los cambios se hacen individualmente, es decir,
no debemos hacer dos cambios al mismo tiempo.

RESUMEN DE LOS CAMBIOS HECHOS EN EL SEGUNDO RECURSO

El intervalo factible para D2 corresponde a - 2≤ D2≤ 4

El intervalo de Z que resultó del cambio corresponde a 10≤ Z≤ 18

El limite inferior de Z lo obtuvimos cuando D2 = - 2

El limite superior de Z lo obtuvimos cuando D2 = 4

El segundo miembro óptimo de las ecuaciones de las restricciones que resulto de cambiar en
forma independiente (por separadas y no al mismo tiempo) el segundo recurso son las siguientes:

(4/3 - 1/3 D2) → Elemento solución de Xi (primera fila óptima)


(10/3 + 2/3 D2) → Elemento solución de Xe (segunda fila óptima)

(3 + D2) →Elemento solución de S3 (tercera fila óptima)

(2/3 + 1/3 D2) →Elemento solución de S4 (cuarta fila óptima)

(38/3 + 4/3 D2) = Z→ Elemento solución de Z (quinta fila óptima)

PROBLEMAS PROPUESTOS DE LA APLICACIÓN DEL ANALISIS DE SENSIBILIDAD

1. CAMBIO MAXIMO EN LA RELACION UTILIDAD/COSTO MARGINAL

Si las variables Xe y Xi denotan el número de toneladas de pintura para exteriores e interiores


a producir diariamente por una compañía que desea maximizar sus utilidades según las
restricciones de materia prima y demanda, tal como lo muestra el siguiente modelo de P.L:

Máx. Z = 2Xe + 3Xi

Sujeta a: 2Xe + Xi ≤ 5

Xe + 2Xi ≤ 7

Xe - Xi ≤ 1

Xi ≤ 2

Xe, Xi ≥ 0

a). ¿Cuánta pintura para exteriores e interiores debe producir la compañía todos los días para
maximizar el ingreso bruto?

b). Formular y seleccionar el nuevo problema suponiendo que vamos a cambiar la ganancia
marginal de Xi de 3 a (3 + d2)

c). Determinar el Intervalo permisible de variación en la ganancia marginal de Xi cuando la


cambiamos de 3 a (3 + d2) y hacer el análisis de sensibilidad para las nuevas soluciones.

También podría gustarte