PROBLEMA 1

Pgina 25. TAHA. 6ta edicin

La tienda de comestible BK vende dos tipos de bebidas: La marca

sabor a cola A1 y la marca propia de la tienda, Bk de cola, ms
econmica. El margen de utilidad en la bebida A1 es de 5 centavos de
dlar por lata, mientras que la bebida de cola Bk suma una ganancia
bruta de 7 centavos por lata. En promedio, la tienda no vende ms
de500 latas de ambas bebidas de cola al da. Aun cuando A1 es una
marca ms conocida, los clientes tienden a comprar ms latas de la
marca Bk, porque es considerablemente ms econmica. Se calcula
que las ventas de la marca Bk superan a las de la marca A1 en una
razn 2:1 por lo menos. Sin embargo, BK vende, como mnimo,
100latas
de
A1
al da. Cuntas latas de cada marca debe tener en existencia la tiend
adiariamente para maximizar su utilidad?

En la pregunta, al final del enunciado, se identifican claramente las

variables de decisin ya que se hace referencia a las dos marcas de
bebidas de cola en lata.
El objetivo es incrementar al mximo la utilidad por la venta de
los dos tipos de bebidas. Se menciona que la utilidad es de 5
centavos por lata de A1y 7 centavos por lata de Bk.
A1= Latas de bebida A1 que debe tener la tienda en existencia
diariamente.
A2 = Latas de bebida Bk que debe tener la tienda en existencia
diariamente.
La ecuacin que representa la utilidad total por concepto de ventas
de latas de estas bebidas ser:
Z = 5 A1 + 7 A2
Ahora analizamos el enunciado del ejercicio buscando las condiciones
o restricciones que limitan las ventas de dichas bebidas:

Nota: Es bueno recomendar que las restricciones se expresen de

manera talque las incgnitas queden del lado izquierdo de la
desigualdad o ecuacin y los trminos independientes (nmeros) del
lado derecho. Esta recomendacin nos facilitar el uso de las hojas de
clculo u otros mtodos de resolucin (mtodo simplex, programas
computarizados, etc.).- En promedio la tienda no vende ms de 500
latas de ambas bebidas al da:

A1 + A2

500.. (1)

- Los clientes tienden a comprar ms latas de la marca Bk:

A2

A1
0 (2)

- A1 + A2

-Las ventas de Bk superan a las ventas de A1 en una razn de 2:1 por

lo menos:

A2

2 A1

- 2 A1 + A2

0.. (3)

- Se venden como mnimo 100 latas de A1 al da:

A1

100.. (4)

El Modelo de Programacin Lineal (MPL) quedar expresado como:

MAXIMIZAR: Z = 5 A1 + 7 A2
Sujeto a:
A1 + A2
- A1 + A2

500. (1)
0... (2)

- 2 A1 + A2 0 (3)
A1 100.. (4)

Y a la condicin de no negatividad que implica que todas las variables

de decisin sean positivas (valores mayores o iguales a cero)
A1, A2 0. (5)

PROBLEMA 2

Pgina 18. TAHA. 6ta edicin

Jack es un estudiante emprendedor de primer ao de universidad.

Jack quiere distribuir su tiempo disponible, de alrededor de 10 horas
al da, entre el estudio y la diversin. Calcula que el juego es dos
veces ms divertido que el estudio. Tambin quiere estudiar por lo
menos tanto como juega. Sin embargo, Jack comprende que si quiere
terminar todas sus tareas universitarias, no puede jugar ms de
cuatro
horas
al
da. Cmo debe
distribuir Jack su tiempo
para maximizar sus satisfaccin tanto en el estudio como en el
juego?

Respuesta:
Primero defino las variables de decisin que tratamos de determinar
y en la pregunta, al final del enunciado, notamos que se refiere al
tiempo para estudio para juego que debe distribuir Jack. Por lo tanto,
las variables de decisin del modelo se pueden definir como:

Xe = Horas de estudio al da.

Xj = Horas de juego al da.

Conociendo las variables, la siguiente tarea es encontrar la funcin

objetivo. El objetivo es lograr la mxima satisfaccin tanto en el
estudio
Como en el juego. Si Z representa la satisfaccin diaria y el juego es
dos veces ms divertido que el estudio, obtendremos que:
Z = 2 Xj + Xe

El ltimo elemento del modelo aborda las restricciones que limitan el

empleo del tiempo
1) Jack quiere distribuir el tiempo disponible () de alrededor de 10
horas al da, entre el estudio y la diversin:
Xj + Xe 10
(Las horas destinadas al juego ms las horas destinadas al estudio
sern menores o iguales a 10 horas diarias que es el
tiempo disponible de Jack)

2) Jack quiere estudiar por lo menos () tanto como juega:

Xe Xj

que es igual a

- Xj + Xe 0

3) Jack comprende que si quiere terminar sus tareas no puede jugar

ms () de 4 horas al da:
Xj 4

De manera que el Modelo de Programacin Lineal (MPL) quedar

expresado como:
MAXIMIZAR Z = 2 Xj + Xe
Sujeto a;

Xj + Xe 10. (10)
- Xj + Xe 0 (0)
Xj 4 (4)
Xj, Xe 0. (0)

PROBLEMA 3

Pgina 26. TAHA. 6ta edicin

El banco de Elkin est asignando un mximo de $ 200.000, oo para

prstamos personales y de automviles durante el prximo mes. El
banco cobra 14% por prstamos personales y 12% por prstamos
para automviles. Ambos tipo de prstamos se liquidan al final de un
perodo de un ao. La experiencia muestra que alrededor del
3% delos prstamos personales y el 2% de los prstamos para
automviles nunca se liquidan. Por lo comn, el banco asigna cuando
menos el doble de los prstamos personales a los prstamos para
automviles. Determine la asignacin ptima de fondo para los dos
tipos de prstamos.
Respuesta:
Al analizar el enunciado del problema observamos claramente que las
Variables se relacionan con dos tipos de crditos:

Xa = Cantidad de dinero asignada a los prstamos para autos.

Xp= Cantidad de dinero asignada a los prstamos personales.

El objetivo principal est relacionado lgicamente con la mayor

utilidad que obtendr el banco con la asignacin de esos dos tipos de
prstamo. Por lo que debemos tener presente que la utilidad viene
dada por la diferencia entre lo que obtengo y lo que pierdo o dejo de
ganar. Obtengo 14% por prstamos personales y 12% por
prstamos para automviles, pero despus observo que nunca se
liquidan o se pierden 3% delo prstamos personales y 2% de los
prstamos para autos.
Entonces la funcin objetivo puede ser expresada como:

Z = (12% Xa + 14% Xp) (2% Xa + 3% Xp)

O tambin:
Z = 12% Xa 2% Xa + 14% Xp3% Xp
Z = 10% Xa + 11% Xp

El modelo de PL quedar expresado como:

MAXIMIZAR

Z = 0,10 Xa + 0,11 Xp

Sujeta a las siguientes Restricciones:

-El banco est asignando un mximo
prstamos personales y de automviles:

de

$200.00,

oo

para

Xa + Xp 200.000 (1)

- Por lo comn el banco asigna cuando menos el doble de los

prstamos personales a los prstamos para automviles:

Xa 2 Xp que es igual a:
Xa - 2 Xp > = 0. (2)

- Condicin de no negatividad:
Xa, Xp > = 0.. (3)

PROBLEMA 4

Pgina 29. TAHA. 6ta edicin

Una empresa produce dos tipos de sombrero. El sombrero tipo

1requiere el doble de tiempo de trabajo que el del tipo 2. Si todos los
sombreros producidos nicamente son del tipo 2, la compaa puede
producir un total de 400 sombreros al da. Los lmites diarios del
mercado son de 150 del tipo 1 y 200 del tipo 2. La utilidad del
sombrero tipo 1 es de $ 8,oo y la del sombrero tipo 2 es de $
5,oo.Determinar el nmero de sombreros de cada tipo que debe
producir la empresa para obtener la mxima utilidad.
Respuesta:
El problema enfoca directamente la produccin de dos tipos de
sombrero, las variables sern:
X1= Sombrero tipo 1 a producir diariamente.
X2 = Sombrero tipo 2 a producir diariamente.
La funcin objetivo est relacionada directamente con la utilidad que
genera la venta de dichos sombreros
. El modelo de programacin lineal estar representado como:
MAXIMIZAR Z = 8 X1 + 5 X2
Sujeta a las siguientes restricciones:
1) El sombrero tipo 1 requiere el doble de tiempo de trabajo que el del
tipo 2...Ntese que no se habla ni de mayor o menor, ni de mximo o
mnimo, es decir no se habla de lmites sino de igualdad, por lo tanto
la restriccin est dada por una igualdad:
2 X1 = X2 (1)

2) Si todos los sombreros producidos son del tipo 2, la compaa

puede producir un total de 400 sombreros:
X2 400.. (2)
3) Los lmites diarios del mercado son de 150 del tipo 1 y 200 del tipo
2:
X1 150.. (3)
X2 200.. (4)
- Condicin de no negatividad:
X1, X2 0 (5)

PROBLEMA 5

pgina 30. TAHA. 6ta edicin

Una Compaa que opera 10 horas al da fabrica cada uno de dos

productos en tres procesos en secuencia. La siguiente tabla
resmelos datos del problema:
Minutos por unidad
Producto

Proceso 1

Proceso 2

Proceso 3

Utilidad

Producto 1

10

$ 2,00

Producto 2

20

10

$ 3,00

Determine la mezcla ptima de los dos productos:

Respuesta:
El problema enfoca directamente la produccin de dos tipos de
producto, las variables sern:
X1 = Cantidad de producto 1 a fabricar diariamente.
X2 = Cantidad de producto 2 a fabricar diariamente.
El objetivo es determinar la produccin que
utilidad, por lo que el MPL quedar expresado como:

genera

mayor

MAXIMIZAR Z = 2 X1 + 3 X2
Sujeta a las siguientes restricciones: Es muy importante el enfoque
que se haga de las unidades de trabajo, en la tabla se indican
minutos por unidad de los tres procesos y en el enunciado del
problema se dice que la compaa opera 10 horas al da, por lo tanto
tengo que igualar las unidades (10 horas = 600 minutos) en
conclusin debemos entender que no puedo dedicarle a ninguno de
los tres procesos ms de 600 minutos al da:
-

Proceso 1: 10 X1 + 5 X2 600 ..(1)

Proceso 2: 6 X1 + 20 X2 600 (2)
Proceso 3: 8 X1 + 10 X2 600 (3)

Condicin de no negatividad: X1 , X2 0(4)

PROBLEMA 6

Winston pg. 71

Hay tres fbricas a las orillas del rio Momiss (1, 2,3). Cada una vierte
dos tipos de contaminantes (1,2) al rio. Si se procesaran los desechos
de cada una de las fbricas, entonces se reducira la contaminacin
del rio. Cuesta 15 dlares procesar una tonelada de desecho de la
fbrica 1, y cada tonelada procesada reduce la cantidad de
contaminante 1 en 0.10 toneladas y la cantidad de contaminante 2 en
0.45 toneladas. Cuesta 10 dlares procesar una tonelada de desecho
de la fbrica 2, y cada tonelada procesada reducira la cantidad del
contaminante 1 en 0.20 toneladas y la cantidad del contaminante 2
en 0.25 toneladas. Cuesta 20 dlares Cuesta 20 dlares procesar una
tonelada de desecho de la fbrica 3 y cada tonelada procesada
reducira la cantidad del contaminante 1 en 0.40 toneladas y la
cantidad del contaminante 2 en 0.30 toneladas.
El estado desea
reducir la cantidad de contaminante 1 por lo menos en 30 toneladas y
la cantidad del contaminante 2 en por lo menos en 40 toneladas en el
rio. Plantee una PL que minimice el costo de disminuir la
contaminacin en las cantidades deseadas. Opina que las
suposiciones del PL (proporcionalidad, actividad, divisibilidad e
incertidumbre) son razonables para este problema?

F1
F2
F3

Costo 1
15
10
20

CON A
0.10
0.20
0.40

CON B
0.45
0.25
0.30

La funcin objetivo es minimizar la cantidad de costos de la

contaminacin.
-

Variables de decisin:

X1: cantidad de contaminantes en la F1.

X2: cantidad de contaminantes en la F2.
X3: cantidad de contaminantes en la F3.
-

Restricciones:

R1: se reduce al menos 30 toneladas del contaminante A.

R2: se reduce al menos 40 toneladas del contaminante A.

Min z =
S.a

15X1 + 10X2 + 20 X3
0.10X1 + 0.20X2 + 0.40 X3 30
0.45X1 + 0.25X2 + 0.30 X3 40
X1, X2, X3, 0

PROBLEMA 7

Winston pg. 71

Ricitos de oro necesita encontrar por lo menos 12 lb de oro y al

menos 18 lb de plata para pagar la renta mensual.
Hay dos minas en las cuales ricitos de oro puede encontrar oro y
plata. Cada da que ricitos de oro pasa en la mina 1 encuentra 2 lb de
oro y 2 lb de plata. Cada da que ricitos de oro pasa en la mina 2
encuentra 1 lb de oro y 3 lb de plata. Plantee un PL. Que ayude a
ricitos de oro a cumplir en las minas. Resuelva grficamente el PL.
Oro lb
Plata lb
Necesita encontrar
Mina 1
2
2
12 lb
Mina 2
1
3
18 lb
La funcin objetivo es reducir el tiempo para pagar la renta mensual.
-

Variables de decisin:

X1: cantidad de oro en las minas.

X2: cantidad de oro en las minas.
-

Restricciones:

R1: se necesita 12 lb de oro por lo menos.

R2: se necesita 18 lb de plata por lo menos.

Min z = X1 + X2
S.a
2X1 + 1X2 12
2X1 + 3X2 18
X1 + X2 0

EJERCICIO 8

Pgina 32. TAHA. 6 edicin.

Una linea de ensamble que consta de tres estaciones consecutivas

produce dos modelos de radio HF1 y HF2. La siguiente tabla

proporciona a los tiempos de ensamblaje para las tres estaciones de

trabajo.

Estacion de trabajo
1
2
3

MINUTOS POR UNIDAD

HF1
6
5
4

HF2
4
5
6

El mantenimiento diario de las estaciones 1, 2, 3 consume 10%, 14%,

12%, respectivamente del maximo de 480 minutos disponibles para
cada estacion cada dia.
La compaa desea determinar la mezcla optima de productos que
minimizen los tiempos inaactivos (no utilizados), en las tres
estaciones de trabajo.
Respuesta:
Este problema requiere de un anlisis muy detallado parea visualizar
el camino de resolucin.
Respuesta:
Este problema requiere de un anlisis muy detallado para visualizar el
camino de resolucin.

a) Se nos pide minimizar los tiempos inactivos o no utilizados, pero el

enunciado del problema refiere solamente tiempos de ensamblaje.
b) Tomando en cuenta que la relacin de las variables es con el
tiempo de ensamblaje (segn la tabla) es lgico concluir que
MINIMIZAR tiempo sin activos es lo mismo que MAXIMIZAR tiempos
activos o de ensamblaje.
Bajo las dos premisas anteriores puedo enfocar el problema de la
siguiente manera:

Las variables de decisin estarn expresadas como:

X1 = Cantidad de radios modelo HF1 a fabricar diariamente.
X2 = Cantidad de radios modelo HF2 a fabricar diariamente.

La funcin objetivo, en base a lo apuntado en el aparte b, estar

relacionada con lo que queremos optimizar y en este caso sern los
tiempos de ensamblaje de cada modelo de radio:
Radio HF1 = 6 + 5 + 4 = 15 minutos.
Radio HF2 = 4 + 5 + 6 = 15 minutos.
El Modelo de Programacin Lineal (MPL) quedar expresado como:
MAXIMIZAR Z = 15 X1 + 15 X2
Sujeta a las siguientes restricciones:
Se habla del mantenimiento diario en cada una de las estaciones,
relacionado con el mximo de 480 minutos disponibles para cada
estacin, cada da. Entonces el tiempo mximo para ensamblaje ser
la diferencia de estos 480 minutos y el tiempo destinado al
mantenimiento de cada estacin:
-

Estacin 1:

(100% - 10%) 480 = .90 x 480 = 432

6 X1 + 4 X2 < = 432,00. (1)

Estacin 2 :(100% - 14%) 480 = .86 x 480 = 412,80

5 X1 + 5 X2 < = 412,80.. (2)

Estacin 3 :(100% - 12%) 480 = .88 x 480 = 422,40

4 X1 + 6 X2 < = 422,40.. (3)

- Condicin de no negatividad:
X1, X2 > = 0.. (4)

EJERCICIO 10

Peg y Al Fundy tienen un presupuesto limitado para alimentos, por lo

que Peg esta tratando de alimentar a la familia con el menor dinero

posible. Pero quiere tener la certeza de que los miembros de la

familia obtienen las cantidades necesarias de nutrientes. Peg puede
comprar dos alimentos. El alimento 1 cuesta 7 dlares la libra y cada
libra contiene tres unidades de vitamina A y una unidad de vitamina
C.
El alimento 2 cuesta 1 dlar por libra, y cada libra contiene una
unidad de cada vitamina. La familia requiere todos los das por lo
menos 12 unidades de vitamina A y seis unidades de vitamina C.
Compruebe que si Peg compra diario 12 unidades del alimento 2,
entonces la cantidad necesario a de vitamina C en 6 unidades.
ALIMENTO 1
ALIEMNTO 2

COSTO
7
1

VITAMINA A
3
1

VITAMINA C
1
1

1.
Minimizar los costos de los alimentos
2.
X1: Numero de vitaminas A en los alimentos
X2: Numero de vitaminas C en los alimentos
3
R1: Se necesita por lo menos
R2: Se adquiere 300 vlvulas medianas por lo menos
4
MINIMIZAR z= 7 X1 + 1X2
Sa: 3X1 + X2 12
X1 + X2 6
X1, X2 0