FACULTAD DE INGENIERIA - DEPTO DE INGENIERIA INDUSTRIAL Y SISTEMAS

GUIA DE EJERCICIOS N°2 -INVESTIGACION OPERACIONAL IIS358

Docente: Ricardo Sepúlveda C
Ayudantes Felipe San Martin – Pedro Irarrazabal

PROBLEMA N°1

Considere el siguiente problema

Maximizar Z: 3X1 + X2 + 4X3

Sujeto a
6X1+3X2+5X3 ≤ 25
3X1+4X2+5X3 ≤ 20

X1, 4X2, X3 ≥ 0
Determine la solución optima

Escriba el problema dual asociado y determine la solución óptima dual

A partir de la solución óptima primal pide que:

a. Determine como afecta la introducción de una nueva variable X4 al modelo de la siguiente

manera:

Maximizar Z : 3X1 + X2 + 4X3+ 2X4

Sujeto a
6X1+3X2+5X3 +3X4 ≤ 25
3X1+4X2+5X3 +2X4 ≤ 20

X1, 4X2, X3 ≥ 0
b. Cambio del lado derecho de la restricción 1 b1 a 15

c. Cambio del lado derecho de la restricción 2 b2 a 5

d. Cambio en el coeficiente de X2 en la función objetivo a C2= 4
e. Cambio en el coeficiente de X3 en la función objetivo a C3= 3

PROBLEMA N°2

Considere el siguiente problema

Maximizar Z : -5X1 + 5X2 + 13X3

Sujeto a
-X1+ X2+ 3X3 ≤ 20
12X1+4X2+10X3 ≤ 90

X1, 4X2, X3 ≥ 0
Ante lo cual la solución optima es la siguiente
 FACULTAD DE INGENIERIA - DEPTO DE INGENIERIA INDUSTRIAL Y SISTEMAS

X1 X2 X3 S1 S2 bj
Zj 0 0 2 5 0 100
X2 -1 1 3 1 0 20
S2 16 0 -2 -4 1 10

A partir de esta solución determine el impacto en la factibilidad y optimalidad de lo siguiente:

a. Cambio en el lado derecho de la restricción 1 a b1 = 30

b. Cambio en el lado derecho de la restricción 2 a b2 = 70

𝑏 = 10
c. Cambio de la columna del lado derecho a ( 1 )
𝑏2 = 100
d. Introducción de una nueva restricción 2X1+3X2+5X3 ≤ 50

PROBLEMA N°3

Una compañía vende dos productos diferentes, A y B. El precio de venta y la información

del costo se presenta en la siguiente tabla:

Los dos productos se elaboran en un proceso común y se venden en dos mercados

diferentes. El proceso de producción tiene una capacidad de 30,000 horas de mano de
obra. Se requieren tres horas para producir una unidad de A y una hora para producir una
unidad de B. Se hizo un estudio de mercado, por ello, los directivos de la empresa
consideran que la cantidad máxima de unidades de A que pueden venderse es de 8,000 y
de B es de 12,000 unidades. Sujetos a estas limitaciones, los productos pueden venderse
en cualquier combinación. La compañía ha desarrollado el siguiente modelo de programación
lineal para determinar la mezcla optima de productos:

X1 X2 S1 S2 S3 bj
Zj 0 0 10 0 20 540
X1 1 0 1/3 0 - 1/3 6
S2 0 0 - 1/3 1 1/3 2
X2 0 1 0 0 1 12

A partir del siguiente tablón determine

 FACULTAD DE INGENIERIA - DEPTO DE INGENIERIA INDUSTRIAL Y SISTEMAS

a. ¿Cuál es el programa de producción Optimo y la ganancia asociada?

b. Debido a problemas de mercado la empresa está considerando hacer una promoción

y disminuir el precio de venta de uno de sus productos en un 10 %. ¿Qué producto
debería promocionar para maximizar las utilidades?

c. Suponga que en realidad la cantidad máxima de unidades del producto A que pueden
venderse es de 9,000 y no de 8,000 como en el caso original. ¿Qué efecto tiene
esto en el programa de producción optimo? ¿Cuál es el efecto en las utilidades?

d. Suponga que en realidad la cantidad máxima de unidades del producto B que pueden
venderse es de 13,000 y no de 12,000 como en el caso original. ¿Qué efecto
tiene esto en el programa de producción optimo? ¿Cuál es el efecto en las
utilidades?

e. Suponga que se dispone de 20,000 horas de mano de obra y no de 30,000 como

en el caso original. ¿Qué efecto tiene esto en el programa de producción optimo?
¿Cuál es el efecto en las utilidades?

f. Observación: Responda todas las preguntas con respecto al problema original.

PROBLEMA N°4

TOYCO ensambla tres tipos de juguetes: trenes, camiones y autos, realizando tres
operaciones.
Los tiempos de ensamble disponibles para las tres operaciones son 430, 460 y 420
minutos por día, y los ingresos por tren, camión y auto de juguete son $3, $2 y $5,
respectivamente. Los tiempos de ensamble por tren para las tres operaciones son 1, 3 y 1
minuto, respectivamente. Los tiempos correspondientes por camión y por auto son (2, 0,
4) y (1, 2, 0) minutos (un tiempo cero indica que la operación no se utiliza).
Sean X1, X2 Y X3 las cantidades diarias de unidades ensambladas de trenes, camiones y
carros, el modelo de programación lineal asociado y su dual se dan como sigue

a. Plantee el problema en su forma primal y dual especificando claramente, los coeficientes

de función objetivo, coeficientes tecnológicos, restricciones de disponibilidad de
recursos o limitantes de consumo, variables primales y duales identificando correctamente
sus unidades de medidas

b. Encuentre la solución óptima, así como también la utilidad optima obtenida

c. Suponga que TOYCO incrementa la capacidad diaria de las operaciones 1, 2 y 3 a 600,

640 y 590 minutos, respectivamente. ¿Cómo afectaría este cambio al ingreso total?

d. Aunque la nueva solución es atractiva desde el punto de vista del ingreso incrementado,
TOYCO reconoce que su nueva implementación puede llevarse tiempo. Otra propuesta
desplaza la capacidad de la operación 3 (20 minutos ) a la capacidad de la operación 1.
¿Cómo impactaría este cambio la solución óptima?
 FACULTAD DE INGENIERIA - DEPTO DE INGENIERIA INDUSTRIAL Y SISTEMAS

e. ¿Sería más ventajoso asignar la capacidad de superávit de 20 minutos de la operación 3

a la operación 2 en lugar de la operación 1?

f. Suponga que TOYCO desea cambiar las capacidades de las tres operaciones a los
siguientes casos:

g. Suponga que TOYCO cambia el diseño de sus juguetes y que el cambio requerirá agregar
una cuarta operación de ensamble. La capacidad diaria de la nueva operación es de 500
minutos y los tiempos por unidad de los tres productos en esta operación son 3, 1 y 1
minutos, respectivamente, ¿cómo afectaría la solución optima en cuanto a las cantidades
y rentabilidad de la operación.

h. Suponga, en cambio, que los tiempos de TOYCO por unidad en la cuarta operación se
cambian a 3, 3 y 1 minutos, respectivamente, La capacidad diaria de la nueva operación
se mantiene en 500 minutos ¿cómo afectaría la solución óptima en cuanto a las cantidades
y rentabilidad de la operación.?

i. En el modelo de TOYCO, suponga que las especificaciones de la cuarta operación son las
siguientes: La tasa de producción máxima basada en 480 minutos al día es de 120
unidades del producto 1, 480 unidades del producto 2, o 240 unidades del producto
3. Determine la solución óptima, suponiendo que la capacidad diaria está limitada a 570
minutos y a 548 minutos

j. En el modelo de TOYCO, suponga que la compañía tiene una nueva política de fijación de
precios para enfrentar la competencia. Los ingresos unitarios son $2, $3 y $4 por los
trenes, camiones y autos de juguete, explique de que manera podría afectar la factibilidad,
optimalidad y rentabilidad de las operaciones.

k. Investigue la optimalidad de la solución de TOYCO para cada una de las siguientes

funciones objetivo. Donde sea necesario, aplique el análisis postóptimo para determinar
el nuevo óptimo

l. TOYCO reconoce que en la actualidad los trenes de juguete no se están produciendo

porque no son rentables. La compañía desea reemplazarlos con un nuevo producto, un
camión de bomberos de juguete, que se ensamblará en las instalaciones existentes.
TOYCO estima que el ingreso por camión de bomberos de juguete será de $4 y que los
tiempos de ensamble por unidad serán de 1 minuto en cada una de las operaciones 1 y
2, y de 2 minutos en la operación 3.
 FACULTAD DE INGENIERIA - DEPTO DE INGENIERIA INDUSTRIAL Y SISTEMAS

PROBLEMA N°5

Una fábrica de ladrillos produce cuatro tipos de ladrillo de cemento. El proceso de

fabricación está compuesto de tres etapas: mezclado, vibrado e inspección. Dentro del
próximo mes se dispone de 800 horas de máquina para mezclado, 1000 horas de máquina
para vibrado y 340 horas-hombre para inspección. La fábrica desea maximizar las utilidades
dentro de este período, y para ello ha formulado el modelo de programación lineal siguiente

MAX Z=8X1 + 14X2 + 30X3 + 50X4

s.a.
X1+ 2X2 + 10X3 + 16X4  800
1.5X1 + 2X2 + 4X3 + 5X4  1000
0.5X1 + 0.6X2 + X3 + 2X4  340
XI  0
El Tablón de la solución óptima es el siguiente:

X1 X2 X3 X4 S1 S2 S3 bj
Cj-Zj 0,0 0,0 28,0 40,0 5,0 2,0 0,0 6.000
X2 0,0 1,0 11,0 19,0 1,5 -1,0 0,0 200
X1 1,0 0,0 -12,0 -22,0 -2,0 2,0 0,0 400
S3 0,0 0,0 0,4 1,6 0,1 -0,4 1,0 20
Donde X1 representa la cantidad de ladrillo del tipo i. El resto de los parámetros se explican
por sí solo. Introduciendo las variables de holgura S1, S2 y S3 y resolviendo, mediante el
método Simplex, se obtiene el tablón final mostrado.

Se solicita que usted indique:

a) ¿Cuál es la solución óptima?

b) ¿Es única la solución óptima?
c) ¿Cuánto debería aumentar como mínimo la utilidad del producto 3 para que fuera
conveniente producirlo?
d) ¿Hasta cuánto podría disminuir la utilidad del producto 2 sin que cambiara la base
óptima?
e) ¿Dentro de que rango podría variar la cantidad de horas de máquina para mezclado sin
que cambie la base óptima?
f) ¿Cuánto estaría dispuesto a pagar por una hora-hombre de inspección adicional?
g) Un competidor le ofrece arrendarle capacidad adicional para mezclado a 4 unidades
monetarias por hora. ¿Aceptaría la oferta?
h) ¿A qué precio estaría dispuesto a arrendar a su competidor una hora de vibrado
adicional? ¿Hasta cuántas horas (sin que cambie la solución óptima)?
i) ¿Cuánto puede disminuir el tiempo de inspección sin que cambie la solución óptima?
j) ¿Cuál es la nueva solución y el nuevo valor de la función objetivo si las horas de vibrado
aumentan a 1020?
k) ¿Aceptaría la producción de un ladrillo del tipo 5, si requiere 2 horas de cada actividad
y su utilidad es de 30?