Solucin de un modelo de maximizacin

Ejemplo 2.2-1
En este ejemplo se resolver el modelo de Reddy Mikks, de la seccin 2.1.
Paso 1. Determinacin del espacio de soluciones factibles:
Primero, se tendrn en cuenta las restricciones de no negatividad y x1 0 x2 0
En la figura 2.1, el eje horizontal x1 y el eje vertical x2 representan las variables Pintura
para exteriores y pintura para interiores, respectivamente. En consecuencia, las
restricciones de no negatividad limitan el rea del espacio de soluciones al primer
cuadrante: arriba del eje x1 y a la derecha del eje x2
Para tener en cuenta las otras cuatro restricciones, primero se sustituye cada desigualdad
con una ecuacin, y a continuacin se grafica la recta resultante, ubicando dos puntos
diferentes de ella. Por ejemplo, despus de sustituir 6x1 + 4x2 24 con la recta 6x1 + 4x2 =
24, se pueden determinar dos puntos distintos, primero igualando x1 =0 para obtener x2 =
24/4 = 6 y despus igualando x2 = 0 para obtener x1 = 24/6 = 4
De este modo, la recta que pasa por los dos puntos (0, 6) y (4, 0) es la que se identifica con
(1) en la figura 2.1. A continuacin consideraremos el efecto de la desigualdad. Todo lo que
hace la desigualdad es dividir al plano (x1, x2) en dos semi espacios que en este caso son
semiplanos, uno a cada lado de la lnea graficada. Slo una de esas dos mitades satisface la
desigualdad. Para determinar cul es el lado correcto, se elige cualquier punto de referencia
en el primer cuadrante. Si satisface la desigualdad, el lado en el que est es el semiplano
factible. En caso contrario, quiere decir que es el otro lado. Desde el punto

De vista de los clculos, es cmodo seleccionar a (0, 0) como el punto de referencia, a menos que la
recta pase por el origen; si as fuera, se debera elegir otro punto. El uso del punto de referencia (0, 0) se
ilustra con la restriccin 6x1 + 4x2 24
Como 6 x 0 + 4 x 0 = 0 es menor que 24, el semiplano que representa la desigualdad incluye al
origen (lo que se indica con la flecha en la figura 2.1). Para demostrar el uso de otros puntos de

referencia, investigaremos (6, 0). En este caso 6 x 0 + 4 x 0 = 36 que es mayor que el lado derecho
de la primera restriccin, y eso indica que el lado en el que est (6, 0) no es factible para la desigualdad.
Este resultado es consistente con el que se obtuvo usando (0, 0) como punto de referencia. Con la
aplicacin del procedimiento del punto de referencia a todas las restricciones del modelo se obtiene el
espacio factible que se indica en la figura 2.1.

Paso 2. Determinacin de la solucin ptima:

El espacio factible de la figura 2.1 est delimitado por los segmentos de recta que unen a
los vrtices A, B, C, D, E y F. Todo punto dentro o en la frontera del espacio ABCDEF es
factible, porque satisface todas las restricciones. Ya que el espacio factible ABCDEF est
formado por una cantidad infinita de puntos, es obvio que se necesita un procedimiento
sistemtico para identificar la solucin ptima.
Para identificar la solucin ptima se requiere identificar la direccin en la que aumenta la
funcin utilidad. z = 5x1 + 4x2 (recurdese que se est maximizando a z).Para hacerlo se
asignan valores arbitrarios crecientes a z. Por ejemplo, SI z=10 y z= 15 equivaldra a
graficar las dos rectas 5x1 + 4x2 = 10 y 5x1 + 4x2 = 15 En consecuencia, la direccin de
aumento en z es la que se ve en la figura 2.2. La solucin ptima se encuentra en C, que es
el punto, en el espacio de soluciones, ms all del cual cualquier aumento en z saca a uno
de las fronteras de ABCDEF.

Los valores de x1 y x2 correspondientes al punto ptimo C se calculan resolviendo las

ecuaciones asociadas a las rectas (1) y (2), esto es, resolviendo
6x1 + 4x2 = 24
x1 + 2x2 = 6
La solucin es x1 = 3 y x2 = 1.5 y en ese caso z = 5 *3 + 4 * 1.5 = 21 Eso equivale a una
mezcla de productos de 3 toneladas de pintura para exteriores y 1.5 toneladas de pintura
para interiores. La utilidad diaria correspondiente es $21,000. No es por accidente que la
solucin ptima se encuentre en un punto de esquina del espacio de soluciones, donde se
cruzan dos lneas. En realidad, si se cambia la pendiente de la funcin utilidad z

(cambiando sus coeficientes), se ver que la solucin ptima siempre se encuentra en esos
puntos de esquina. Esta observacin es clave para desarrollar el algoritmo smplex general
que se presenta en el captulo 3.
2.2.2 Solucin de un modelo de minimizacin
Ejemplo 2.2-2 (Problema de la dieta)
En Granjas Modelo se usa diariamente un mnimo de 800 libras (lb) de un alimento
especial, que es una mezcla de maz y soya, con las composiciones siguientes:

Las necesidades dietticas del alimento especial son un mnimo de 30% de protenas y un
mximo de 5% de fibras. Granjas Modelo desea determinar las proporciones de alimento
que produzcan un costo diario mnimo. Como la mezcla de alimentos consiste en maz y
soya, las variables de decisin del modelo se definen como sigue:
x1 = lb de maz en la mezcla diaria
x2 = lb de soya en la mezcla diaria
La funcin objetivo trata de minimizar el costo (en dlares) diario total de la mezcla de
alimentos, y en consecuencia se expresa como sigue:
Minimizar z = 0.3x1 _ 0.9x2
Las restricciones del modelo reflejan la cantidad diaria necesaria y los requerimientos
dietticos. Como Granjas Modelo necesita un mnimo de 800 lb diarias de alimento, la
restriccin correspondiente se puede expresar como sigue:
x1 + x2 800
En cuanto a la restriccin diettica de necesidades de protena, la cantidad de protena que
contienen x1 lb de maz y x2 lb de soya es (0.09x1 + 0.6x2) lb. Esta cantidad debe ser
cuando
menos igual al 30% de la mezcla total de alimentos, (x1 + x2) lb; esto es
0.09x1 + 0.6x2 0.3(x1+ x2)
De manera similar, la restriccin de la fibra se define como
0.02x1+ 0.06x2 0.05(x1 + x2)
Las restricciones se simplifican agrupando todos los trminos en x1 y x2 y pasndolos al
lado izquierdo de cada desigualdad, para que slo quede una constante en el lado derecho.
As, el modelo completo viene a ser
Minimizar z = 0.3x1 + 0.9x2

La figura 2.3 muestra la solucin grfica del modelo. A diferencia del modelo de Reddy
Mikks (Ejemplo 2.2-1), la segunda y la tercera restricciones pasan por el origen. Para
graficar las rectas correspondientes slo se necesita un punto adicional, que se puede
obtener asignando un valor a una de las variables y despejando la otra. Por ejemplo, en la
segunda restriccin x1 = 200 produce 0.21 * 200 0.3x2 = 0, es decir, x2 = 140. Eso quiere
decir que la recta 0.21x1 0.3x2 = 0 pasa por (0, 0) y (200, 140). Tambin obsrvese que
no se puede usar (0, 0)como punto de referencia en las restricciones 2 y 3, porque ambas
rectas pasan por el origen. En lugar de ellos se puede usar cualquier otro punto, por ejemplo
(100, 0) o (0, 100) para ese propsito. Ya que en este modelo se busca minimizar la funcin
objetivo, necesitamos reducir todo lo posible el valor de z, en la direccin que muestra la
figura 2.3.La solucin ptima es la interseccin de las dos rectas, x1 + x2 = 800 y 0.21x1
0.3x2 = 0; as se obtienen x1 = 470.6 lb y x2 = 329.4 lb. El costo mnimo correspondiente,
de la mezcla de alimentos, es z = 0.3 *470.6 + 0.9 * 329.4 = $437.64 diarios.

CONJUNTO DE PROBLEMAS 2.2B

4. Juan debe trabajar cuando menos 20 horas a la semana para complementar sus ingresos,
y al mismo tiempo asistir a la escuela. Tiene la oportunidad de trabajar en dos tiendas al
menudeo: en la tienda 1 puede trabajar entre 5 y 12 horas por semana, y en la tianda 2 le
permiten trabajar entre 6 y 10 horas. Ambas tiendas le pagan el mismo sueldo por hora. En
consecuencia, Juan quiere basar su decisin acerca de cuntas horas trabajar en cada tienda
en un criterio distinto: el factor de tensin en el trabajo. Con base en las entrevistas con
otros empleados, Juan estima que en una escala de 1 a 10, los factores de tensin son 8 y 6
en las tiendas 1 y 2, respectivamente. Como la tensin aumenta cada hora, supone que la
tensin total al final de la semana es proporcional a la cantidad de horas que trabaja en las
tiendas. Cuntas horas debera trabajar Juan en cada tienda?
5. OilCo construye una refinera para elaborar cuatro productos: diesel, gasolina,
lubricantes y combustible para aviones. Las demandas (en barriles/da) de esos productos
son 14,000, 30,000, 10,000 y 8000, respectivamente. Irn y Dubai tienen contrato para
enviar crudo a OilCo. Debido a las cuotas de produccin que especifica la OPEP
(Organizacin de Pases Exportadores de Petrleo) la nueva refinera puede recibir al
menos el 40% de su crudo de Irn, y el resto de Dubai. OilCo pronostica que estas cuotas
de demanda y de crudo permanecern estables durante los 10 aos siguientes.
Las distintas especificaciones de los dos crudos determinan dos proporciones distintas de
productos: un barril de crudo de Irn rinde 0.2 barril de diesel, 0.25 barril de gasolina, 0.1
barril de lubricante y 0.15 barril de combustible para avin. Los rendimientos
correspondientes del crudo de Dubai son: 0.1, 0.6, 0.15 y 0.1, respectivamente. OilCo
necesita determinar la capacidad mnima de la refinera, en barriles de crudo por da.
6. Ahorros S.A. desea invertir una suma que genere un rendimiento anual mnimo de
$10,000. Dispone de dos grupos accionarios: acciones selectas y alta tecnologa, con un
rendimiento anual promedio de 10 y 25%, respectivamente. Aunque las acciones de alta
tecnologa dan ms rendimiento, son ms arriesgadas, y Ahorros desea limitar la cantidad
invertida en ellas a un mximo de 60% del total.
Cul es la cantidad mnima que debe invertir Ahorros en cada grupo de acciones para
alcanzar la meta de inversin?

CONJUNTO DE PROBLEMAS 2.3A

1. Determine grficamente el intervalo de optimalidad,

C 1 C2
o
C 2 C1

para los problemas

siguientes. Tenga en cuenta los casos especiales donde C1 o C2 puedan asumir un valor
cero.

3. La tienda B&K vende dos clases de gaseosas: la Cola A1 y la cola B&K, menos costosa.
El margen de utilidad aproximado de A1 es 5 centavos por lata, y la de B&K es 7 centavos
por lata. En promedio, la tienda no vende ms de 500 latas diarias. Aunque A1 es una marca
reconocida, los clientes tienden a comprar ms B&K, porque es bastante menos costosa. Se
estima que se venden cuando menos 100 latas de A1 diarias, y que B&K se vende ms que
A1 por un margen mnimo de 2:1.
a) Cuntas latas diarias de cada marca debe tener en existencia la tienda para maximizar la
utilidad?
b) Determine la relacin de las utilidades por lata de A1 y de B&K que mantengan sin
cambiar la solucin ptima en a).
4. Muebles Baba emplea 4 carpinteros durante 10 das para armar mesas y sillas. Se
necesitan 2 horas-hombre para armar una mesa, y 0.5 horas hombre para armar una silla.
Los clientes suelen comprar una mesa y de cuatro a seis sillas. Las utilidades son $135 por
mesa y $50 por silla. La empresa trabaja un turno diario de 8 horas.

a) Determine la proporcin ptima de producciones de mesas y sillas en 10 das,

grficamente.
b) Determine el intervalo de la relacin de utilidades ptimas que mantenga sin cambiar al
ptimo del punto a).
c) Si las utilidades actuales por mesa y por silla se reducen en 10%, ambas, use la respuesta
del punto b) para mostrar cmo puede afectar ese cambio a la solucin ptima obtenida en
a).
d) Si las utilidades actuales por mesa y por silla se cambian a $120 y a $25,
respectivamente, use el resultado de sensibilidad en el punto b) para determinar si cambia la
solucin en el punto a).
5. El Banco de Crdito asigna un mximo de $200,000 para prstamos personales y para
automviles durante el mes prximo. Cobra 14% en los prstamos personales y 12% en los
de automvil. Las dos clases de prstamo se pagan en 1 ao. De acuerdo con la experiencia,
nunca se pagan aproximadamente el 3% de los prstamos personales y 2% de los de
automvil, ni sus principales ni sus intereses. El banco suele asignar aproximadamente el
doble para prstamos para automvil que para prstamos personales.
a) Determine la asignacin ptima de fondos a las dos clases de prstamo, y la tasa neta de
retorno de todos los prstamos.
b) Determine el intervalo de optimalidad para la relacin de tasas de inters para auto y
personal que mantengan sin cambiar la solucin en el punto a).
c) Suponga que los porcentajes de los prstamos personales y para auto se cambian a 4 y
3%, respectivamente, y use el resultado del punto b) para mostrar cmo afecta a la solucin
ptima en el punto a).
6. Electra produce dos clases de motores elctricos, cada uno en una lnea de produccin
aparte. Las capacidades diarias de las dos lneas son de 600 y de 750 motores. El motor tipo
1 usa 10 unidades de cierto componente electrnico, y el motor tipo 2 usa 8 unidades. El
proveedor de ese componente puede suministrar 8000 piezas por da. Las utilidades son $60
por cada motor de tipo 1 y $40 por cada uno de tipo 2.
a) Determine la mezcla ptima de produccin diaria.
b) Determine el intervalo de optimalidad para la relacin de utilidades unitarias que
mantenga inalterada la solucin en el punto a).
7. Se contrata a Enlatadora Popeye para que reciba 60,000 lb de tomates maduros a 7
centavos por libra, con los cuales produce jugo de tomate y pasta de tomate, ambos
enlatados. Se empacan en cajas de 24 latas. En una lata de jugo se usa 1 lb de tomates
frescos, y en una de pasta slo de lb. La demanda de los productos en el mercado se limita a
2000 cajas de jugo y 6000 cajas de pasta. Los precios al mayoreo por caja de jugo y de
pasta son $18 y $9, respectivamente.
a) Deduzca un programa ptimo de produccin para Popeye.
b) Determine la relacin de precios de jugo entre pasta que permita a Popeye producir ms
cajas de jugo que de pasta.
8. Muebles Modernos arma dos clases de alacenas a partir de madera cortada: normal y de
lujo. Las alacenas normales se pintan de blanco, y las de lujo se barnizan. La pintura y el
barnizado se hacen en un departamento. El departamento de ensamble puede producir un

mximo de 200 alacenas normales y 150 de lujo por da. Para barnizar una unidad de lujo
se necesita el doble de tiempo que para pintar una normal. Si el departamento de pintura y
barnizado slo se dedicara a unidades de lujo, podra terminar 180 diarias. La empresa
estima que las utilidades unitarias son
$100 por alacena normal, y $140 por alacena de lujo.
a) Formule el problema como programa lineal y determine el programa ptimo de
produccin diaria.
b) Suponga que, debido a la competencia, se deben reducir las utilidades unitarias a $80 por
la unidad normal y a $110 por la de lujo. Aplique el anlisis de sensibilidad para determinar
si permanece sin cambio la solucin ptima en a).