Departamento de Informática y Computación

Investigación de Operaciones I

TALLER DUALIDAD Y ANÁLISIS DE SENSIBILIDAD

Problema 1.
He aquí la función objetivo, las restricciones y la tabla mezcla de productos de programación lineal:
Función objetivo: Maximizar Z = 2X1 + 5X2 + 8X3
Con las siguientes restricciones:
6X1 + 8X2 + 4X3 ≤ 96
2X1 + X2 + 2X3 ≤ 40 X1, X2, X3 ≥ 0
5X1 + 3X2 + 2X3 ≤ 60

a. ¿Cuál es la solución óptima empleando el Método Simplex?

b. Determinar el Modelo Dual correspondiente e Interpretar todas las variables Duales del Sistema.
c. Cuál es el estado de cada uno de los recursos utilizados.
d. Determine el rango sobre el cual los coeficientes en la función objetivo de X2 y X3 pueden variar sin
afectar la solución óptima.
e. ¿Cuál tendría que ser la contribución por unidad de X1 para que esté en la solución óptima?
f. Cuál es el valor unitario (precio sombra) de cada uno de los recursos utilizados.
g. ¿A qué recurso se le debe dar prioridad para adquirir unidades adicionales y por qué?
h. ¿Cuáles son los valores admisibles de variación en los recursos disponibles?

Problema 2.
Un Empresario pretende fabricar dos tipos diferentes de congeladores denominados A y B. Cada uno de
ellos debe pasar por tres operaciones antes de su comercialización: Ensamblaje, pintura y control de
calidad. Los congeladores requieren, 2,5 y 3 horas de ensamblaje respectivamente, 3 y 6 kilogramos de
esmalte para su pintura respectivamente y 14 y 10 horas de control de calidad respectivamente. Los
costos totales de fabricación por unidad son: $30.000 y $28.000 respectivamente, y los precios de
venta $52.000 y $48.000 respectivamente.
El Empresario dispone semanalmente de 4.500 horas para ensamblaje, 3.400 kilogramos de esmalte y
de 20.000 horas para control de calidad. Los estudios de mercado muestran que la demanda semanal
de congeladores no supera las 1.700 unidades y que, la demanda del congelador tipo A, es de al menos,
600 unidades. Se desea:
a) Formular un modelo de programación lineal que indique cuántos congeladores deben fabricarse de
cada tipo para que el beneficio sea máximo, teniendo en cuenta el estudio de demanda.
b) Resolverlo mediante el método simplex. Interpretar la solución óptima incluyendo las variables de
holgura y de exceso.
c) Determinar el Modelo Dual correspondiente e Interpretar todas las variables Duales del Sistema.
d) Cuál es el estado de cada uno de los recursos utilizados. (explicar)
e) Cuál de los recursos recomendaría para que pueda ser incrementado y cuál debe disminuirse.
Explique.
f) Determine el rango mínimo y máximo sobre el cual el empresario puede variar la capacidad en cada
una de las tres operaciones.
g) Determinar los precios sombra de las horas de ensamblaje y control de calidad. Al fabricante le
ofrecen disponer de 200 horas más para ensamblaje con un costo adicional total de $750.000.
¿Debería aceptar la oferta?
Félix María Bravo Valencia
Ing. Industrial - Docente
 Departamento de Informática y Computación
Investigación de Operaciones I

Problema 3.
Considere el siguiente problema de programación lineal
Maximice Z = - X1 + 3X2 – 2X3
Sujeto a:
3X1 – X2 + 2X3 ≤ 7 Recurso A
-2X1 + 4X2 ≤ 12 Recurso B X1, X2, X3 ≥ 0
-4X1 + 3X2 + 8X3 ≤ 10 Recurso C

a) ¿Cuál es la solución óptima empleando el Método Simplex?

b) Determinar el Modelo Dual correspondiente e Interpretar todas las variables Duales del Sistema.
c) Cuál es el estado de cada uno de los recursos utilizados. (explicar)
d) Cuál de los recursos recomendaría para que pueda ser incrementado y cuál debe disminuirse.
Explique.
e) Determine el rango mínimo y máximo sobre el cual el empresario puede variar la capacidad en cada
una de las tres operaciones.
f) Si consideramos que Z es ganancia en pesos. ¿Cuál sería la contribución a la ganancia si hubiese
una unidad más de recurso A?, lo mismo para B, lo mismo para C.
g) Supóngase que datos más recientes nos dicen que la función objetiva es: Z = -X1 + 3X2 + X3. ¿Es la
vieja solución todavía óptima? si no, encuentre la nueva solución óptima.
h) ¿Si uno encuentra que solo hay 10 unidades disponibles del recurso B, el óptimo será el mismo? Si
no, encuentre el nuevo óptimo.

Problema 4.
Una compañía fabrica 4 modelos de escritorios, cada escritorio es primero construido en el taller de
carpintería y entonces es enviado al departamento de acabados, donde este es barnizado, encerado y
pulido, se proporciona a continuación la siguiente información:
a) Los insumos (materia prima y accesorios) están disponibles en cantidades suficientes y todos los
escritorios pueden ser vendidos.
b) La compañía desea determinar la mezcla óptima de productos tal que se maximice la ganancia.
c) Las limitaciones de capacidad por departamento para el próximo periodo de planeación son: 6000
hh en el taller de carpintería y 4000 hh en el de acabados.

Las horas hombre requeridas por tipo de escritorio y sus ganancias se dan a continuación:
ESCRITORIO
1 2 3 4
Taller de carpintería (H.H) 4 9 7 10
Depto. de acabados (H.H) 1 1 3 40
Ganancias (en miles) 12 20 18 40

La solución óptima está dada por la siguiente tabla:

Félix María Bravo Valencia

Ing. Industrial - Docente
 Departamento de Informática y Computación
Investigación de Operaciones I

Variables
Básicas
X1 X2 X3 X4 S1 S2 bj

X1 1 7/3 5/3 0 4/15 -1/15 b1

X4 0 -1/30 1/30 1 -1/150 4/150 b2

Z - Ci 0 20/3 10/3 0 44/15 4/15 Z*

Determinar:

a) Formular el modelo matemático y calcular la Solución óptima del modelo formulado. (mostrar
cálculos de b1; b2 y Z*)
b) Interpretación de las variables de decisión y de holgura en la solución óptima Primal.
c) Determinar el Modelo Dual correspondiente e Interpretar todas las variables Duales del Sistema.
d) Determine el estado de cada uno de los recursos disponibles (explicar).
e) Cuál de los dos recursos recomendaría para que pueda ser incrementado y cuál debe disminuirse.
Explique.
f) ¿Cuál debe ser el rango admisible de disminución o de aumento para cada uno de los recursos?
g) ¿Cuál debe ser el rango admisible de disminución o de aumento para cada una de las utilidades
unitarias de cada escritorio?
h) ¿Cuánto tiene que ser incrementado el precio de los escritorios tipo 2 y 3 para hacerlos rentables y
ser producidos?
i) Si la capacidad del departamento de acabados es incrementa en 5000 horas por periodo de tiempo,
¿cuál es la mezcla resultante del producto y la nueva ganancia?
j) Supongamos que la utilidad unitaria del escritorio 3 se aumenta en $5.000. ¿Qué pasará con la
solución óptima actual?, ¿será la misma?

Problema 5.
Una fábrica dedicada a la obtención de levadura, harina normal y harina integral obteniendo un
beneficio unitario de 5, 4 y 2 u.m.(Unidades Monetarias) respectivamente. La fábrica trabaja 10 horas
diarias necesitando la producción, tanto de cada tonelada de levadura como de cada tonelada de harina
normal, 3 horas diarias, mientras que la obtención de una tonelada de harina integral requiere 4 horas.
Por otra parte, el costo de una tonelada de levadura es 12 u.m., mientras que la de harina supone 6 y 7
u.m., respectivamente. ¿Cuál sería la producción óptima diaria si se desea maximizar el beneficio
sabiendo que el presupuesto de cada día es de 24 u.m.?
Formule el Modelo de Programación Lineal y resuélvalo por el método simplex y determinar los siguientes
aspectos:

a) Interpretación de las variables de decisión y de holgura en la solución óptima del Primal.

b) Determinar el Modelo Dual correspondiente e Interpretar todas las variables Duales del Sistema.
c) Estado de cada uno de los recursos disponibles (explicar)
d) Cuál de los recursos recomendaría para que pueda ser incrementado y cuál debe disminuirse.
Explique.
e) ¿Cuál debe ser el rango admisible de disminución o de aumento para cada recurso?
f) ¿Cuál debe ser el rango admisible de disminución o de aumento para cada una de las utilidades
unitarias de cada producto?
Félix María Bravo Valencia
Ing. Industrial - Docente
 Departamento de Informática y Computación
Investigación de Operaciones I

g) Supongamos que el beneficio unitario de la levadura pasa a ser 9 u.m., ¿Qué pasará con la solución
óptima actual?, ¿será la misma?
h) Supongamos ahora que el beneficio que cambia no es el de la levadura sino el de la harina integral,
pasando de valer 2 a valer 6. ¿Qué pasará con la solución óptima actual?, ¿será la misma?
i) El presupuesto se ha podido aumentar en 14 u.m. por día. ¿Cuál será la nueva solución óptima?

Problema 6.

Determinar:
a) Formular el modelo matemático y resolverlo por el método del simplex.
b) Interpretación de las variables de decisión y de holgura en la solución óptima Primal.
c) Determinar el Modelo Dual correspondiente e Interpretar todas las variables Duales del Sistema.
d) Determine el estado de cada uno de los recursos disponibles del modelo (explicar).
e) Cuál de los dos recursos recomendaría para que pueda ser incrementado y cuál debe disminuirse.
Explique.
f) ¿Cuál debe ser el rango admisible de disminución o de aumento para cada una de las restricciones?
g) ¿Cuál debe ser el rango admisible de disminución o de aumento para cada una de las utilidades
unitarias de cada producto?
h) Supongamos que el beneficio unitario del producto 1 disminuye en 2 Bs. ¿Qué pasará con la
solución óptima actual?, ¿será la misma?
i) Supongamos que el beneficio unitario del producto 3 aumenta en 4 Bs. ¿Qué pasará con la solución
óptima actual?, ¿será la misma?
j) Suponga que las horas disponibles en la maquina A disminuyen en 10 horas. ¿Cuál será la nueva
solución óptima?
k) Suponga que se deben producir 100 unidades más del producto 1. ¿Cuál será la nueva solución
óptima?

Problema 7.
Una compañía de ensambles eléctricos cuenta con dos productos que se elaboran al pasar en forma
sucesiva por tres procesos diferentes. El tiempo por proceso asignado a los dos productos está limitado
a 10 horas por día. El tiempo de producción y la ganancia por unidad de cada producto son:

Félix María Bravo Valencia

Ing. Industrial - Docente
 Departamento de Informática y Computación
Investigación de Operaciones I

Producto Minutos por unidad

Proceso 1 Proceso 2 Proceso 3 Ganancia

1 10 6 8 $ 2000
2 5 20 15 $ 3000

a) Formular el modelo matemático por el método simplex y encontrar la solución óptima e interpretar
sus variables Primales.
b) Determinar el Modelo Dual correspondiente e Interpretar todas las variables Duales del Sistema.
c) Determine el estado de disponibilidad de tiempo para cada proceso y decida si se puede disminuir el
tiempo del proceso 2, en 1 hora. Explique
d) ¿Cuál debe ser el rango admisible de disminución o de aumento para cada una de las utilidades
unitarias de cada producto?
e) Un empleado del departamento de ventas sugiere aumentar la utilidad unitaria del producto 2 en
$500. ¿Será posible tomar esta decisión manteniendo los valores óptimos de la utilidad total y la
producción programada? Explique.

Problema 8.
Considere el siguiente Modelo:
Máx Z (utilidades totales U$) = 6X1 + 5X2 - X3 + 4X4
S. A:
3X1 + 2X2 - 3X3 + X4  120 Lb. de Material
3X1 + 3X2 + X3 + 3X4  180 Hrs. Mano de Obra
Para: X1, X2, X3, X4 0

Donde X1, X2, X3, X4 Son cantidad de productos a fabricar del tipo i respectivamente.

La solución óptima se presenta en el siguiente cuadro simplex:

V. Básicas X1 X2 X3 X4 S1 S2 bj
X1 1 11/12 0 5/6 1/12 1/4 b*1
X3 0 1/4 1 1/2 -1/4 1/4 b*2
Z 0 1/4 0 1/2 3/4 5/4 Z*

Determinar:
a) Calcular la Solución óptima del modelo formulado. (mostrar cálculos de b*1 ; b*1 y Z*)
b) Interpretación de las variables de decisión y de holgura en la solución óptima Primal
c) Interpretación de las variables de decisión y de holgura en la solución óptima Primal
d) Determinar el Modelo Dual correspondiente e Interpretar todas las variables Duales del
Sistema.
e) Estado de cada uno de los recursos disponibles (explicar)
f) Cuál de los recursos recomendaría para que pueda ser incrementado y cuál debe
disminuirse. Explique.
g) ¿Cuál debe ser el rango admisible de disminución o de aumento para cada recurso?
Félix María Bravo Valencia
Ing. Industrial - Docente
 Departamento de Informática y Computación
Investigación de Operaciones I

h) Suponga que, debido a incumplimiento del proveedor del material, sólo se puede disponer
de 100 libras. ¿Cuál sería la nueva solución óptima?
i) Si se aumenta la utilidad unitaria del producto 1 en U$2, ¿cuál es la consecuencia en la
solución óptima?

Problema 9.
Burroughs Garment Company fabrica camisas para caballero y blusas de dama para las tiendas de
descuento Wallmart, corporación que aceptará toda la producción surtida por Burroughs. El proceso de
producción incluye el corte, la costura y el empaque. Burroughs emplea 25 trabajadores en el
departamento de corte, 35 en el de costura, y 5 en empaque. La fábrica trabaja un turno de 8 horas, 5
días a la semana. La siguiente tabla muestra los requerimientos de tiempo y utilidades por unidad para
las dos prendas:

Establezca el programa de producción semanal óptimo para Burroughs.

Determinar:
a) Formular el modelo matemático y resolverlo por el método del simplex.
b) Interpretación de las variables de decisión y de holgura en la solución óptima Primal.
c) Interpretación de las variables de decisión y de holgura en la solución óptima Primal
d) Determinar el Modelo Dual correspondiente e Interpretar todas las variables Duales del Sistema.
e) Determine el estado de cada uno de los recursos disponibles del modelo (explicar).
f) Cuál de los tres recursos recomendaría para que pueda ser incrementado y cuál debe disminuirse.
Explique.
g) ¿Cuál debe ser el rango admisible de disminución o de aumento para cada una de los tres procesos?
h) ¿Cuál debe ser el rango admisible de disminución o de aumento para cada una de las utilidades
unitarias de cada producto?
i) Supongamos que el beneficio unitario del producto 1 aumenta en $3. ¿Cuál será la nueva solución
óptima?
j) Suponga que se contrata 5 trabajadores adicionales en el departamento de corte. ¿Cuál será la
nueva solución óptima?

Problema 10.
Se procesan cuatro productos sucesivamente en tres máquinas. Los tiempos de manufactura en horas
por unidad de cada producto se tabulan a continuación para las tres máquinas:
Máquina Producto 1 Producto 2 Producto 3 Producto 4
1 2 3 4 2
2 3 2 1 2
3 2 1 3 2

Félix María Bravo Valencia

Ing. Industrial - Docente
 Departamento de Informática y Computación
Investigación de Operaciones I

Las horas totales presupuestadas para todos los productos en las máquinas 1, 2 y 3 son 500, 380 y
450 respectivamente. Si el precio de venta por unidad para los productos 1, 2, 3 y 4 en $650, $700,
$550 y $600, formule el problema como modelo de programación lineal para maximizar el beneficio
neto total.

Determinar:
a) Formular el modelo matemático y resolverlo por el método del simplex.
b) Interpretación de las variables de decisión y de holgura en la solución óptima Primal
c) Determinar el Modelo Dual correspondiente e Interpretar todas las variables Duales del Sistema.
d) Determine el estado de cada uno de los recursos disponibles en cada máquina. (explicar).
e) A cuál de las tres máquinas le recomendaría usted para que pueda ser incrementado el tiempo y
cuál debe disminuirse. Explique.
f) ¿Cuál debe ser el rango admisible de disminución o de aumento de horas para cada una las tres
máquinas?
g) ¿Cuál debe ser el rango admisible de disminución o de aumento para cada una de las utilidades
unitarias de cada producto?
h) Supongamos que el beneficio unitario del producto 1 se aumenta en $100. ¿Cuál será la nueva
solución óptima?
i) Supongamos que el beneficio unitario del producto 1 se disminuye en $20. ¿Cuál será la nueva
solución óptima?
j) Suponga que se pueden adicionar 80 horas en la máquina 2. ¿Cuál será la nueva solución óptima?

Problema 11.
La compañía manufacturera Omega elabora tres productos, llamados 1, 2 y 3. En la siguiente tabla se
resume la capacidad disponible de cada máquina que puede limitar la producción:
Tiempo Disponible
Tipo de Máquina
(en horas-máquina por semana
Fresadora 350
Torno 250
Rectificadora 150
El número de horas-máquina que se requieren para elaborar cada unidad de los productos respectivos
es:
Tipo de Máquina Producto 1 Producto 2 Producto 3
Fresadora 8 3 4
Torno 5 4 2
Rectificadora 3 0 3

El departamento de ventas indica que las ventas potenciales de los productos 1 y 2 exceden la tasa
máxima de producción y que las ventas potenciales del producto 3 son de 20 unidades por semana. La
ganancia unitaria sería de $50, $20 y $40, para los productos 1, 2 y 3, respectivamente. El objetivo es
determinar cuántos productos de cada tipo debe producir la compañía para maximizar la ganancia.

Determinar:
a) Formular el modelo matemático y resolverlo por el método del simplex.
b) Interpretación de las variables de decisión y de holgura en la solución óptima Primal

Félix María Bravo Valencia

Ing. Industrial - Docente
 Departamento de Informática y Computación
Investigación de Operaciones I

c) Determinar el Modelo Dual correspondiente e Interpretar todas las variables Duales del Sistema.
d) Determine el estado de cada uno de los recursos disponibles en cada tipo de máquina. (explicar).
e) A cuál de los tres tipos de máquinas le recomendaría usted para que pueda ser incrementado el
tiempo y cuál debe disminuirse. Explique.
f) ¿Cuál debe ser el rango admisible de disminución o de aumento de horas para cada una las tres
máquinas?
g) ¿Cuál debe ser el rango admisible de disminución o de aumento para cada una de las utilidades
unitarias de cada producto?
h) Supongamos que el beneficio unitario del producto 1 se aumenta en $10. ¿Cuál será la nueva
solución óptima?
i) Supongamos que el beneficio unitario del producto 3 se disminuye en $5. ¿Cuál será la nueva
solución óptima?
j) Suponga que se pueden adicionar 50 horas en la rectificadora. ¿Cuál será la nueva solución óptima?

Problema 12.
Ed Butler es gerente de producción de Bilco Corporation, que produce tres tipos de refacciones para
automóviles. La manufactura de cada parte requiere procesamiento en dos máquinas, con los
siguientes tiempos de procesado (en horas):

Cada máquina está disponible 40 horas al mes. La ganancia unitaria de cada parte fabricada A, B y C
está dada así: $300; $250 y $200 respectivamente. Ed quiere determinar la mezcla de refacciones que
debe producir para maximizar la ganancia total.

Determinar:
a) Formular el modelo matemático y resolverlo por el método del simplex.
b) Interpretación de las variables de decisión y de holgura en la solución óptima Primal
c) Determinar el Modelo Dual correspondiente e Interpretar todas las variables Duales del Sistema.
d) Determine el estado de cada uno de los recursos disponibles en cada máquina y cuál debería ser
incrementado el tiempo y cuál debe disminuirse. Explique.
e) ¿Cuál debe ser el rango admisible de disminución o de aumento de horas para cada máquina?
f) ¿Cuál debe ser el rango admisible de disminución o de aumento para cada una de las utilidades
unitarias de las partes fabricadas A, B y C?
g) Supongamos que la utilidad de la parte A se aumenta en $50. ¿Cuál será la nueva solución óptima?
h) ¿Cuál debería ser la utilidad de la parte C para que sea factible producirla?
i) Suponga que se pueden adicionar 50 horas en la Máquina 2. ¿Cuál será la nueva solución óptima?

NOTA: Grupos máximo de 4 estudiantes

Fecha de entrega: viernes 16 de octubre hasta las 12 m.

Félix María Bravo Valencia

Ing. Industrial - Docente