7.5.

- Una empresa de fabricación de productos químicos ha suspendido la producción de una

determinada línea de productos no rentables. Esto ha creado un considerable exceso de
capacidad de producción en las tres instalaciones existentes de producción por lotes. La
administración está considerando dedicar este exceso de capacidad a uno o más de tres
nuevos productos: llámelos productos 1,2 y 3. La capacidad disponible en las unidades
existentes que podrían limitar la producción se resume en la siguiente tabla:

Cada uno de los tres nuevos productos requiere el siguiente tiempo de procesamiento para su
finalización:

El departamento de ventas indica que el potencial de ventas para los productos 1 y 2 excede la
tasa máxima de producción y que el potencial de ventas para el producto 3 es de 20 lotes por
semana. El beneficio por lote es de $ 20, $ 6 y $ 8, respectivamente, en los productos 1, 2 y 3.

Formule un modelo de programación lineal para determinar qué cantidad de cada producto
debe producir la empresa para maximizar los beneficios.
7.15.- En el problema 7.1, ¿cuáles son los precios sombra para la producción incremental de
gasolina, queroseno y combustóleo? Supongamos que el coeficiente de ganancia para el crudo # 1
se incrementa en un 10 por ciento y el crudo # 2 en un 5 por ciento. ¿Qué cambio tiene una mayor
influencia en la función objetivo?
Soluci.
donde x3, x4 y x5 son variables de holgura. La matriz inicial es (el origen es una solución factible):

Esta última matriz proporciona la solución óptima. En el óptimo, x2 (crudo # 2) es una

variable básica, y x1 (crudo # 1) es una variable no básica. Por lo tanto, un pequeño
cambio en el coeficiente de ganancia de x1 no afecta al óptimo (Tenga en cuenta que
si el coeficiente de ganancia fuera 1.1, su precio sombra seguiría siendo negativo, lo
que implica que el óptimo, x * y f * no se modifican). Un aumento del cinco por ciento
en el coeficiente de ganancia de x2 influye en la función objetivo más. (Nota: si el
coeficiente de ganancia x2 fuera 0,735 en lugar de 0,7, la x * actual sería óptima).
7.16.- Para el problema 7.9, encuentra la siguiente base. Muestra los pasos para calcular la
nueva tabla e indica las variables básicas y no básicas en la nueva tabla. (Se solicita solo un
paso de un vértice al siguiente en este problema). (7.9.- Un problema de LP se ha convertido a la
forma canónica estándar mediante la adición de variables de holgura y tiene una solución básica
factible (con xl = x2 = 0) como se muestra en el siguiente conjunto de ecuaciones:
Responde las siguientes preguntas: (a) ¿Qué variable debería aumentarse primero? (b) ¿Qué
fila y qué columna designan el punto de pivote? (c) ¿Cuál es el valor límite de la variable que
designó como parte en (a)?)
Solucio: