Problema 1

Modelos Lineales
ANALISIS DE SENSIBILIDAD

Problema 1
Empleando las proyecciones econmicas
correspondientes al siguiente mes, el gerente de
mercadeo de PROTAC Inc. ha considerado que
durante ese perodo se podran vender todas las E9 y F-9 que la compaa sea capaz de producir. La
gerencia tiene que recomendar ahora una meta de
produccin para el prximo mes. Es decir cuntas
E-9 y F-9 debern fabricar si se desea maximizar
la contribucin del mes entrante a las ganancias de
la empresa. A continuacin se establecen los datos
importantes para el planteamiento del problema:

PROTAC Inc. produce dos lneas de maquinaria

pesada. Una de sus lneas de productos, llamada
equipo de excavacin, se utiliza de manera
primordial en aplicaciones de construccin. La
otra lnea, denominada equipo de silvicultura, est
destinada a la industria maderera. Tanto la
mquina ms grande de la lnea de equipo de
excavacin (E-9), como la mayor de toda la lnea
de equipo de silvicultura (F-9) son fabricadas en
los mismos departamentos y con el mismo equipo.

Problema 1
a) La utilidad de cada mquina es de $5000
por cada E-9 vendida y de $4000 por cada
F-9

Problema 1

Problema 1

b)Cada producto pasa por una operacin de

maquinado, tanto en el Departamento A como en
el B. Para la produccin correspondiente al mes
prximo, estos dos departamentos tienen tiempos
disponibles de 150 horas (Dpto. A) y 160 horas
(Dpto. B). La fabricacin de cada E-9 requiere de
10 horas de maquinado en el Departamento A y 20
horas en el Departamento B, mientras que la F-9
requiere de 15 horas en el Departamento A y 10 en
el B.

c)Para que la empresa cumpla un acuerdo concertado

con el sindicato, debe garantizar un mnimo de 135
horas de trabajo invertidas en la prueba de los
productos terminados del mes siguiente. Estas
pruebas se llevan a cabo en un tercer departamento
y no tienen nada que ver con las actividades de los
departamentos A y B. Cada E-9 es sometida a
pruebas durante 30 horas y cada F-9 durante 10.

Problema 1

Problema 1

d)Con el fin de mantener su posicin actual en el

mercado, la gerencia ha establecido como poltica
operativa que deber fabricarse cuando menos una
F-9 por cada tres E-9 que sean producidas.

El problema de la gerencia es decidir

cuntas E-9 y F-9 fabricar el prximo mes.
Formule y resuelva un problema de PL que
permita determinar el plan ptimo de
produccin.

e) Uno de los principales distribuidores ha ordenado

un total de al menos cinco E-9 y F-9 (en cualquier
combinacin) por lo que el prximo mes tendr
que producirse por lo menos esa cantidad.

Problema 1
Variables de Decisin:
x1: Cantidad de unidades de E-9 a fabricar
x2: Cantidad de unidades de F-9 a fabricar
Restricciones:
i. Disponibilidad de horas departamento A:
10 x1 + 15 x2 150
ii. Disponibilidad de horas departamento B:
20 x1 + 10 x2 160

Problema 1
iii. Mnimo de horas de prueba :
30 x1 + 10 x2 135

iv. Fabricar cuando menos una F-9 por

cada tres E-9 :
x2 x1/3
- x1 + 3 x 2 0

Problema 1
v. Producir al menos cinco E-9 y F-9 (en
cualquier combinacin) :
x1 + x2 5

Problema 1
Funcin Objetivo:

Maximizar 5000 x1 + 4000 x2

vi. No negatividad:
x1 0 x 2 0

Problema 1

Problema 1

El modelo es:
Maximizar z(x) = 5000 x1 + 4000 x2
Sujeto a:
10 x1 + 15 x2 150 Disponibilidad de horas departamento A
20 x1 + 10 x2 160 Disponibilidad de horas departamento B
30 x1 + 10 x2 135 horas de prueba
- x1 + 3 x2 0 Fabricar al menos una F-9 por cada tres E-9
x1 + x2 5
Producir al menos cinco E-9 y F-9
x1 0 x2 0

Problema 1
Con la salida de WINQSB que se
anexa, conteste las siguientes
preguntas:
a. Si la utilidad de las mquinas F-9
fuera de $10000 por unidad. Qu
pasara con la solucin ptima?

Problema 1
El valor valor mximo reportado por
WINQSB para C2 en el cual se
mantiene la base ptima es 7.500. Por
lo tanto, si C2 pasa a 10.000 entonces
cambia la base ptima y por lo tanto z*
y x*.

Problema 1

Problema 1

b. Si el costo por unidad de mquina

F-9 aumenta en $1000. Qu pasara
con la solucin ptima?

Si el costo por unidad de mquina F-9

aumenta en $1.000 entonces el valor
de C2 disminuye a 3.000. El valor
valor mnimo reportado por WINQSB
para C2 en el cual se mantiene la base
ptima es 2.500.

Problema 1
Por lo tanto, si C2 pasa a 3.000 se
mantiene la base y los valores de x* no
cambian. Como x*2 es una variable
bsica, z* cambia.
z* = Zanterior Variacin x*2 =
z* = 50.500 1.000 * 7 = 43.500

Problema 1
El valor valor mximo reportado por
WINQSB para b3 en el cual se
mantiene la base ptima es 205. Por lo
tanto, si b3 cambia a 175 esta se
mantiene, cambian valores de x*, no
cambia z*.

Problema 1
d. Le ofrecen la posibilidad de adquirir una
nueva mquina para los departamentos A y
B. La nueva mquina puede usarse en el
departamento A por 20 horas o en el
departamento B por 25 horas a un costo de
$100 por hora. En cul departamento la
colocara y por qu? Qu pasara con la
solucin ptima?

Problema 1
c. Qu pasa si el sindicato exige un
mnimo de 175 horas de prueba en el
departamento C?

Problema 1
La solucin ptima reportada por WINQSB
establece que se realicen 205 horas de
prueba en el departamento C.
Los valores de x1 y x2 no cambiaran pues
ya se satisfara la nueva exigencia de 175
horas de prueba. Sin embargo, la holgura de
la restriccin 3 cambia de 70 a 30.

Problema 1
El valor valor mximo reportado por
WINQSB para b1 en el cual se mantiene la
base ptima es 240. Por lo tanto, si b1 pasa
a 170 esta se mantiene. Los valores de x* y
z* cambian.
z* = Zanterior + Variacin (Precio dual-100) =

z* = 50.500 + 20 * (150-100) = 51.500

Problema 1

Problema 1

El valor valor mximo reportado por

WINQSB para b2 en el cual se mantiene la
base ptima es 233,33. Por lo tanto, si b2
pasa a 185 esta se mantiene. Los valores de
x* y z* cambian.

e. El cliente ahora est dispuesto a

comprar 4 nuevas unidades de
mquinas E-9 o F-9. Cambiara esta
situacin la solucin ptima del
problema?

z* = Zanterior + Variacin (Precio dual-100) =

z* = 50.500 + 25 * (175-100) = 52.375

Entonces, la nueva mquina se debe colocar
en el departamento B.

Problema 1
El valor valor mximo reportado por
WINQSB para b5 en el cual se
mantiene la base ptima es 11,5. Por lo
tanto, si b5 cambia a 9 esta se mantiene,
cambian los valores de x*, no cambia
z*, por no ser un recurso escaso.

Problema 1
La solucin ptima reportada por
WINQSB establece que se fabriquen
11,5 unidades de mquinas E-9 o F-9.
La solucin no cambiara pues ya se
satisfara la nueva exigencia 9
unidades de mquinas E-9 o F-9. Sin
embargo, la holgura de la restriccin 5
cambia de 6,5 a 2,5.

Problema 3

Problema 3

TOYCO arma tres juguetes: trenes,

camiones y autos, con tres operaciones. Los
lmites diarios de tiempo disponible para las
tres operaciones son de 430, 460 y 420
minutos, respectivamente, y las utilidades
por tren, camin y auto de juguete son $3,
$2 y $5, respectivamente.

Los tiempos de armado por tren, en las tres

operaciones son 1, 3 y 1 minutos,
respectivamente y los tiempos de armado
por camin y por auto son 2, 0 y 4 y de 1,
2, 0 minutos (un tiempo de cero indica que
no se utiliza la operacin). Formule y
resuelva un problema de PL que maximice
la utilidad de la compaa

Problema 3
Variables de Decisin:
x1: Cantidad de unidades de trenes a fabricar
x2: Cantidad de unidades de camiones a fabricar
x3: Cantidad de unidades de autos a fabricar

Problema 3

Problema 3
El modelo es:
Maximizar z(x) = 3x1 + 2x2 + 5x3
Sujeto a:
x1 + 2x2 + x3 430 tiempo mximo disponible operacin 1
3x1 + 2x3 460

tiempo mximo disponible operacin 2

x1 + 4x2 420
tiempo mximo disponible operacin 3
x1 0 x2 0 x3 0

Problema 3
Conteste las siguientes preguntas, usando
la salida de WINQSB:
a. Si el precio de los trenes aumenta en
$2, qu pasara con la solucin
ptima?

Problema 3

Problema 3

El valor valor mximo reportado por

WINQSB para C1 en el cual se mantiene
la base ptima es 7. Por lo tanto, si C1
cambia a 5 se mantiene la base y los
valores de x* no cambian. Como x*1 es
una variable no bsica, z* no cambia.

b. Si el precio de los camiones aumenta

en $10, qu pasara con la solucin
ptima?

Problema 3

Problema 3

El valor valor mximo reportado por

WINQSB para C2 en el cual se mantiene
la base ptima es 10. Por lo tanto, si C2
cambia a 12 entonces cambia la base
ptima, x* y z*.

c. Si el precio de los autos disminuye en

$2, qu pasara con la solucin
ptima?

Problema 3

Problema 3

El valor valor mnimo reportado por

WINQSB para C3 en el cual se mantiene
la base ptima es 2,33. Por lo tanto, si C3
muda a 3 se mantiene la base y los
valores de x* no cambian.

Como x*3 es una variable bsica, z*

cambia.
z* = Zanterior Variacin x*3 =
z* = 1.350 2 * 230 = 890

Problema 3

Problema 3

d. Suponga que todo tiempo adicional para la

operacin 1, respecto a su capacidad diaria
se debe hacer en tiempo extra, a $50 por
hora (este costo incluye tanto mano de
obra como el funcionamiento de la
mquina). Hay ventajas econmicas de
utilizar tiempo extra para la operacin 1?

El tiempo extra cuesta $50 por hora ($0,83

por minuto). Como el beneficio aportado por
cada minuto extra para la operacin 1 es de
$1, (precio sombra de la restriccin 1) y se
pueden utilizar hasta 10 minutos adicionales
sin que mude la base, entonces si hay ventaja
econmica de utilizar tiempo extra para la
operacin 1. El beneficio es de $0,17 por
minuto extra (hasta 10 minutos extras).

Problema 3

Problema 3

e. Suponga que el trabajador 2 conviene

en trabajar dos horas de tiempo extra,
a $45 por hora. Adems, el costo de
la operacin misma es $10 por hora.
Cul es el efecto neto de esta
actividad sobre la utilidad diaria.?

El valor valor mximo reportado por

WINQSB para b2 en el cual se mantiene la
base ptima es 860 (minutos). Por lo tanto, si
b2 pasa a 580 (minutos) esta se mantiene. Los
valores de x* y z* cambian.

Problema 3

Problema 3

f. Vale la pena usar tiempo extra para

la operacin 3?

Problema 3
g. Suponga que aumenta la
disponibilidad de la operacin 1 a
440 minutos. Todo tiempo extra
incurrido en exceso de la capacidad
mxima actual costar $40 por hora.
Determine la nueva solucin ptima,
incluyendo la utilidad neta asociada.

z* = Zanterior + Variacin (Precio dual-55/60) =

z* = 1.350 + 120 * (2-0,916) = 1.480.

La ganancia diaria de TOYCO aumenta $130.

No vale la pena usar tiempo extra para la

operacin 3, ya que este no es un recurso
escaso. El precio dual asociado es cero y se
mantendr en este valor por ms que
aumentemos este recurso (ver limite
mximo). Puede observarse adems que
existe una holgura de 20 minutos para la
operacin 3.

Problema 3
El valor valor mximo reportado por WINQSB
para b1 en el cual se mantiene la base ptima es
440 (minutos). Por lo tanto, si b1 pasa a 440
(minutos) sta se mantiene. Los valores de x* y
z* cambian.
z* = Zanterior + Variacin (Precio dual-40/60) =
z* = 1.350 + 10 * (1-0,67) = 1.353,33.
La utilidad neta asociada es de $ 1.353,33 diarios.

Problema 3

Problema 3

Para determinar los valores de X2 y X3 tenemos que, como la

base ptima no muda entonces las restricciones que se
cumplen como igualdad son la 1 y la 2 (como se reporta), es
decir:
x1 + 2x2 + x3 = 440
3x1 + 2x3 = 460
Como X1 es una variable no bsica, es decir su valor es cero,
se puede obtener los valores de X2 y X3 resolviendo el
sistema de ecuaciones:
(1) 2x2 + x3 = 440
(2) 2x3 = 460
Por lo cual X3= 230 de (2) y X2=105 (sustituyendo el valor de
X3 en (1))

h. Suponga que disminuye la

disponibilidad de la operacin 2 en
15 minutos diarios y que el costo por
hora de la operacin durante el
tiempo normal es de $30. Vale la
pena disminuir la disponibilidad de la
operacin 2?

Problema 3

Problema 3

El valor valor mnimo reportado por WINQSB para b2

en el cual se mantiene la base ptima es 440 (minutos).
Por lo tanto, si b2 pasa a 445 (minutos diarios) se
mantiene la base y podemos hacer el anlisis
utilizando el precio dual de $ 2 por unidad (minuto)
adicional de recurso. An cuando el ahorro sea de
$ 0,5 por minuto ($ 30 por hora) dejamos de percibir
$ 2 por minuto decrementado, es decir representa una
prdida por minuto de $ 1,5, por lo cual no vale la
pena disminuir la disponibilidad de minutos de la
operacin 2.

i. Suponga que TOYCO cambia el diseo de

los juguetes y para hacer este cambio se
requerir agregar una cuarta operacin en
las lneas de ensamblaje. La capacidad
diaria de la nueva operacin es de 500
minutos y los tiempos requeridos en esta
operacin para cada juguete son: 3 (tren),
1 (camin) y 1(auto). Afectara esta
nueva operacin la solucin del problema?

Problema 3

Problema 4

En este caso estaramos agregando al problema, la

siguiente restriccin:
3x1 + x2 + x3 500 tiempo mximo disponible operacin 4
Evaluando la solucin ptima obtenida en esta
restriccin tenemos:
30 + 100 + 230 = 330 500
Como la solucin ptima satisface la nueva
restriccin, la misma se mantiene.

La empresa PROYECTOS GLOBALES C.A. est

tratando de organizarse para elaboracin de un
proyecto para la construccin de una planta
industrial que le han contratado. Para ello podr
contar con asistencia proveniente de tres fuentes:
un nmero ilimitado de horas de estudiantes de
ingeniera a un costo de $ 4 por hora, hasta 500
horas de tcnicos superiores en ingeniera a un
costo de $ 10 la hora y un nmero ilimitado de
horas de ingenieros proyectistas graduados a un
costo de $ 25 la hora

Problema 4

Problema 4

Para la realizacin del proyecto, la gerencia

de la empresa ha determinado el
requerimiento de al menos 1000 horas de
trabajo profesional. Ahora bien, la hora de
un estudiante de ingeniera se considera con
un nivel de productividad del 20% y la de
un tcnico superior con una productividad
del 30% en relacin a la hora de un
profesional de la ingeniera ya graduado

La empresa ha designado a uno de sus socios para

que dirija la elaboracin del proyecto y supervise
y controle el trabajo del equipo de ingenieros,
tcnicos y estudiantes. Para esta tarea, el socio
dispone de slo 164 horas de su tiempo, y l sabe
por experiencia que los estudiantes requieren de
mayor supervisin, que los tcnicos y stos a su
vez, ms que los ingenieros graduados

Problema 4

Problema 4

Especficamente, el socio tendr que

dedicar 0.2 horas de su tiempo en la
supervisin de una hora de trabajo de un
estudiante, 0.1 horas en la supervisin de
una hora de un tcnico superior y 0.05
horas por cada hora de trabajo de un
ingeniero graduado. Formule y resuelva un
problema de PL que minimice los costos de
la compaa

Problema 4

El modelo es:
Minimizar z(x) = 4x1 + 10x2 + 25x3
Sujeto a:
horas de tcnicos superiores
x2 500
0.2x1 + 0.3x2 + x3 1000
horas de trabajo profesional
0.2x1 + 0.1x2 + 0.05x3 164 horas de supervisin
x1 0 x2 0 x3 0

Problema 4
Utilizando la salida de WINQSB
responda las siguientes preguntas:
a. Cunto se incrementara el costo del
proyecto si se requieren 1050 horas
de trabajo profesional?

10

Problema 4
El valor valor mximo reportado por WINQSB
para b2 en el cual se mantiene la base ptima
es 3.280 (horas). Por lo tanto, si b2 pasa a 1050
(horas) se mantiene la base. Los valores de x*
y z* cambian.
z* = Zanterior + Variacin (Precio dual) =

Problema 4
b. Influye en la solucin ptima la
disponibilidad de horas del socio?

z* = 24.400 + 50 * (25,2632) = 25.663,16

El costo se incrementa en $ 1.263,16

Problema 4
S influye dado que en la solucin ptima se puede
observar que se consumen las 164 horas
disponibles del socio para supervisin (recurso
escaso). Esto quiere decir que si l dispone de ms
horas (hasta 1.000 horas) o menos horas (hasta 50
horas) se mantendr la base, pero cambiarn los
valores de x* y de z*:
z* = Zanterior + Variacin (Precio dual)
Nota: como el precio dual es negativo (la variable
dual es negativa), si aumenta las horas, disminuye
z* (mejora) ; y si disminuye las horas, aumenta z*
(desmejora) (Comparar como reportara Lindo)

Problema 4
El valor valor mnimo reportado por
WINQSB para b3 en el cual se mantiene la
base ptima es 50 (horas). Por lo tanto, si b3
pasa a 150 (horas) se mantiene la base. Los
valores de x* y z* cambian.
z* = Zanterior + Variacin (Precio dual) =
z* = 24.400 - 14 * (-5,2632) = 24.473,6848
El costo del proyecto se incrementa en
$ 73,6848

Problema 4
c. Cunto cambia el costo del proyecto
si el socio slo puede dedicar 150
horas a la direccin y supervisin del
proyecto?

Problema 4
d. Cunto debera cambiar la tarifa
horaria de los tcnicos superiores
para que sea atractiva su utilizacin
dentro del proyecto?

11

Problema 4
Al ver la salida se observa que no se contratan
horas de tcnicos superiores (X2 es una variable no
bsica), y se observa que el intervalo para C2
donde se mantiene la optimalidad (donde se
mantiene la base) es desde 7,0526 hasta infinito;
esto quiere decir que C2 puede aumentarse en
cualquier valor y an as nunca sera atractiva la
utilizacin de horas de tcnicos superiores en el
proyecto, pero al disminuir por debajo de 7,0526
si sera atractiva su utilizacin.

Problema 4
Si la tarifa por hora de los ingenieros profesionales
aumenta a $ 30 se debe analizar el intervalo de variacin
para C3 donde se mantiene la optimalidad. En la salida se
reporta que aun cuando este parmetro aumente a 39
(mximo) se sigue manteniendo la base. Si C3 cambia a 30,
se mantiene la base y los valores de x*, pero como X3 es
una variable bsica, z* cambia:

z* = Zanterior + Variacin x*3 =

Problema 4
e. Cunto aumentara el costo del
proyecto si la tarifa de los ingenieros
profesionales aumenta a $ 30 por
hora?

Problema 4
f. Suponga que el socio decide que al
menos la mitad de todas las horas de
proyecto se contraten a estudiantes y
tcnicos superiores. Alterara este
requerimiento la solucin ptima?

Z* = 24.400 + 5 (880) = 28.800

El costo del proyecto aumenta en $ 4.400

Problema 4
En este caso estaramos agregando al problema, la
siguiente restriccin:
x1 + x2 (x1 + x2 + x3 )
1/2x1 + 1/2x2 - 1/2x3 0
Evaluando la solucin ptima obtenida en el lado
izquierdo de esta restriccin tenemos:
0 + 300 - 440 0
Como la solucin ptima no satisface la nueva
restriccin, la misma no se mantiene, es decir: se
alterara.

Problema 4
g. Suponga que se dispone de un
nmero ilimitado de horas de tcnicos
superiores. Alterara esta
flexibilizacin de las condiciones la
solucin ptima?

12

Problema 4
El valor valor mximo reportado por WINQSB
para b1 en el cual se mantiene la base ptima es
infinito, es decir no importa en cuanto
aumentemos este valor, la solucin ptima se
mantendr (se mantendr la optimalidad). Es decir
esta flexibilizacin no altera la solucin optima (la
base no cambia), los valores de x* si (s
aumentamos b1, aumentar la holgura en esa
misma proporcin); ahora bien Z* no variar dado
que el precio dual asociado a ese recurso es cero
(no es un recurso escaso).

13