Investigación de Operaciones - Taller 3

1. Considere el problema de PL siguiente, y su solución dada por QSB:

La función objetivo denota la utilidad total obtenida al realizar ciertas actividades

denotadas por las variables X1 y X2. Suponga que se ha decidido asignar un
presupuesto adicional para invertir en las actividades mencionadas, de modo que es
posible adquirir recursos adicionales para la producción. Los recursos usados en la
producción de las dos actividades están denotados por las restricciones 2, 3 y 4. Las
preguntas siguientes han de ser resultas usando únicamente la información de la tabla
SIMPLEX final y los coeficientes del modelo original.

a. El gerente de ventas dice que sería buena idea repartir el presupuesto adicional
en partes iguales, y adquirir entonces tantas unidades como sea posible de cada
recurso requerido en la producción. ¿Es dicha alternativa aconsejable?

b. Suponga que el recurso 4 puede conseguirse, adicional al ya disponible, con

apenas un recargo de 50 u.m/unidad por encima de su costo normal.
¿Aconsejaría adquirir más unidades de dicho recurso?

c. Una mejora en el proceso productivo logra reducir los costos de producción

asociados a la actividad 1, en tanto el precio de venta por unidad de dicha
actividad se mantiene constante en el mercado. De este modo, la utilidad unitaria
asociada a la actividad 1 podría mejorarse en 2.800 u.m. Indique los cambios
que causaría tal variación en el problema, al respecto de su solución óptima
(composición de la solución, valor de la solución, valor óptimo de la función
objetivo).
 d. Con los recursos disponibles, se ha identificado que es posible realizar una
tercera actividad, que podría reportar utilidades unitarias de 15.500 u.m. El
consumo de recursos asociado a cada nivel unitario de dicha actividad sería 9,
1.3 y 1, para los recursos denotados por las restricciones 2, 3 y 4
respectivamente. Con base en dicha información más además de la reportada en
la solución por el QSB ¿Sería rentable realizar la nueva actividad? ¿Cuál sería
la respuesta si el consumo fuese 11, 1.5 y 1.2 para los recursos 2, 3 y 4 en tanto
al aporte unitario a la utilidad se mantiene en 15.500 u.m.?

2. Considere el enunciado siguiente de un problema de PL.

a. Resuelva el problema usando el algoritmo SIMPLEX en su forma tabular.

b. Determine, a partir de la tabla SIMPLEX final el precio sombra asociado a cada

restricción. Interprete dicho valor en cada caso, teniendo en cuenta que la
función objetivo representa el costo asociado a la realización de las actividades 1,
2 y 3.

c. Determine, a partir de la tabla SIMPLEX final, el costo reducido asociado a las

variables de decisión del problema. Interprete el valor obtenido en cada caso.

d. Proponga al menos dos estrategias que permitan reducir el costo mínimo

(óptimo) en 1.000 u.m.