Ejercicios mltiples

1. (Hacerlo exclusivamente por el mtodo grfico). Se va a organizar una planta de un taller de automviles
donde van a trabajar electricistas y mecnicos. Por necesidades de mercado, es necesario que haya mayor o
igual nmero de mecnicos que de electricistas y que el nmero de mecnicos no supere al doble que el de
electricistas. En total hay disponibles 30 electricistas y 20 mecnicos. El beneficio de la empresa por jornada es
de 250 euros por electricista y 200 euros por mecnico.
Cuntos trabajadores de cada clase deben elegirse para obtener el mximo beneficio y cul es este? 12 pts
2. Un inversionista tiene $10000 que quisiera produjeran tanto dinero como sea posible. Quiere invertir parte de
ste en acciones, parte en bonos, y colocar el resto en una cuenta de ahorros. El inversionista cree poder ganar
8% con el dinero que invierta en acciones y el 7% con la inversin en bonos. El banco paga el 5% de inters
sobre las cuentas de ahorros. Como las acciones son una inversin con cierto riesgo, decide no invertir en
acciones ms de la mitad de la cantidad que invierta en bonos, y no invertir en acciones ms de lo que ponga
en el banco. El inversionista se quedar con al menos $2000 en el banco por si necesita dinero en efectivo de
inmediato.
Cunto dinero debe invertir en acciones, cunto en bonos, y cunto debe depositar en el banco?

12 pts

3. Tucker Inc. Debe producir 1100 autos Tucker. La compaa tiene 4 fbricas. En la tabla 2 se dan, para cada
fbrica el costo de produccin de un Tucker, adems de la materia prima y de la mano de obra que se necesita.
El sindicato de trabajadores del rea automotriz exige que se produzcan al menos 425 autos en la fbrica 3. Se
disponen de 3350 horas de trabajo y de 4200 unidades de materia prima para que se distribuyan en las 4
fbricas. La idea es minimizarle a Tucker Inc los costos de produccin de los 1100 autos.
Tabla 2. Costos y requerimientos para producir un Tucker
Fbrica
Costo (miles de $)
Mano de obra
Materia prima
1
15
2
3
2
12
3
4
3
8
4
5
4
9
5
6
Debe plantear el problema como si fuera a resolverlo por el mtodo simplex.
4 pts
Interprete la solucin dada por el programa LINDO.
2 pts
Interprete que significan los valores que aparecen debajo de los encabezados ROW SLACK OR SURPLUS
DUAL PRICES y RANGES IN WHICH THE BASIS IS UNCHANGED.
4 pts (2 pts c/u)
Para qu es necesario conocer sobre esos rangos? Los considera tiles? JUSTIFIQUE.
2 pts
OBJECTIVE FUNCTION VALUE
1)
13350.00
VARIABLE
VALUE
REDUCED COST
A
650.000000
0.000000
B
0.000000
0.500000
C
450.000000
0.000000
D
0.000000
4.500000
ROW SLACK OR SURPLUS DUAL PRICES
2)
0.000000
-25.500000
3)
25.000000
0.000000
4)
250.000000
0.000000
5)
0.000000
3.500000

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES
COEF
INCREASE
DECREASE
A
15.000000
1.000000
7.000000
B
12.000000
INFINITY
0.500000
C
8.000000
1.000000
INFINITY
D
9.000000
INFINITY
4.500000
RIGHTHAND SIDE RANGES
RHS
INCREASE
DECREASE
2 1100.000000
16.666666
250.000000
3
425.000000
25.000000
INFINITY
4 3350.000000
INFINITY
250.000000
5 4200.000000
250.000000
50.000000

4. Hay 2 presas que suministran agua a 3 ciudades. Cada presa puede suministrar hasta 50 millones de
galones de agua por da. Cada ciudad quisiera recibir 40 millones de galones de agua por da. Por cada milln
de galones de demanda diaria no cumplida, hay una multa. En la ciudad 1, la multa es de $20; en la ciudad 2, la
multa es de $22; y en La ciudad 3, la multa es de $23 (se toman como los costos ficticios por escasez). En la
tabla 3 se muestran los costos para enviar 1 milln de galones de agua desde cada presa hacia cada ciudad.
Tabla 3
HACIA

DESDE
Presa 1
Presa 2
Ficticia (escasez)

Ciudad 1
7
9

Ciudad 2
8
7

Ciudad 3
10
8

Formule un problema de transporte balanceado que se pueda usar para minimizar la suma de los costos de
escasez y de transporte utilizando para ello tanto el mtodo de la celda del mnimo costo como el mtodo de
aproximacin de Voegel.
Interprete y compare los resultados.
12 pts (6 para cada mtodo)
5. Una mujer quiere disear un programa de ejercicios semanales, incluyendo caminata, bicicleta y natacin.
Para variar los ejercicios, planea invertir al menos tanto tiempo en bicicleta como en la combinacin de
caminata y natacin. Adems, quiere nadar al menos 2 horas a la semana, porque le gusta mas nadar que los
otros ejercicios. En caminata consume 600 caloras por hora, en la bicicleta usa 300 caloras por hora y
nadando gasta 300 caloras por hora. Quiere quemar al menos 3000 caloras a la semana por medio de los
ejercicios.
Cuntas horas debe dedicar a cada tipo de ejercicio si quiere minimizar el nmero de horas invertidas?
12 pts

1. (Hacerlo exclusivamente por el mtodo grfico).

Se va a organizar una planta de un taller de automviles donde van a trabajar electricistas y mecnicos. Por
necesidades de mercado, es necesario que haya mayor o igual nmero de mecnicos que de electricistas y que
el nmero de mecnicos no supere al doble que el de electricistas. En total hay disponibles 30 electricistas y 20
mecnicos. El beneficio de la empresa por jornada es de 250 euros por electricista y 200 euros por mecnico.
Cuntos trabajadores de cada clase deben elegirse para obtener el mximo beneficio y cul es este?
15 pts

4. El director del servicio de agua en una ciudad encuentra una forma de proporcionar al menos 10 millones de
galones de agua potable al da (mgd). El suministro puede ser proporcionado por el depsito local o por medio
de unas tuberas desde una ciudad vecina. El depsito local tiene un rendimiento diario de 5 mgd, que no puede
ser sobrepasado. La tubera no puede abastecer ms de 10 mgd debido a su dimetro. Por otra parte, por
acuerdo contractual, se bombeara como mnimo 6 mgd. Finalmente, el agua del depsito cuesta $300 (dlares)
por milln de galones y el agua del abasto por tubera cuesta $500 por milln de galones.
Cmo podra el director minimizar los costos del suministro diario de agua?
10 pts
1. Watts Manufacturing Company fabrica y vende radios de AM y de FM. La produccin de un radio de AM
requiere 4 horas, en tanto que la fabricacin de un radio AM/FM requiere 6 horas. En la planta existe un total
disponible de 96 horas hombre semanales para la produccin. Los administradores de la empresa han
determinado que lo mximo que se puede vender a la semana son 30 radios AM y 20 AM/FM. La contribucin a
las utilidades por cada radio AM que se vende es $6, y cada radio AM/FM contribuye con $12 a las utilidades.
Qu cantidad de cada tipo de radio debe fabricar la compaa cada semana para maximizar sus utilidades?
10 pts
Podra la compaa incrementar sus utilidades aumentando su capacidad de produccin?
2 pts

1. En la produccin de fertilizantes se combinan tres productos qumicos en distintas proporciones o grados y

se venden en unidades de 100 libras. Supngase que los tres compuestos cuestan 20, 15 y 5, la libra,
respectivamente. En todas las mezclas debe haber al menos 20 libras del primer compuesto, y la cantidad del
tercer compuesto en la mezcla no debe ser mayor que la cantidad del segundo componente.
10 pts
a) Cuntas libras de cada compuesto se deben agregar a una bolsa de 100 libras de fertilizante para
minimizar el costo de una bolsa de fertilizante?
b) Interprete el valor de las variables de holgura y de costos reducidos.

2 Un inversionista tiene $10000 que quisiera produjeran tanto dinero como sea posible. Quiere invertir parte de
ste en acciones, parte en bonos, y colocar el resto en una cuenta de ahorros. El inversionista cree poder ganar
8% con el dinero que invierta en acciones y el 7% con la inversin en bonos. El banco paga el 5% de inters
sobre las cuentas de ahorros. Como las acciones son una inversin con cierto riesgo, decide no invertir en
acciones ms de la mitad de la cantidad que invierta en bonos, y no invertir en acciones ms de lo que ponga
en el banco. El inversionista se quedar con al menos $2000 en el banco por si necesita dinero en efectivo de
inmediato.
Cunto dinero debe invertir en acciones, cunto en bonos, y cunto debe depositar en el banco?

8 pts

3. Steelco utiliza carbn, hierro y mano de obra para producir tres tipos de acero. En la siguiente tabla, se dan
los requerimientos y los precios de venta para una tonelada de cada tipo de acero.
12 pts

Acero 1
Acero 2
Acero 3

Carbn requerido
3 toneladas
2 toneladas
1 tonelada

Hierro requerido
1 tonelada
0 toneladas
1 tonelada

Mano de obra requerida

1 hora
1 hora
1 hora

Precio de venta
45 dlares
25 dlares
30 dlares

Se puede comprar hasta 200 toneladas de carbn a 10 dlares la tonelada, hasta 60 toneladas de hierro a 8
dlares la tonelada y hasta 100 horas de trabajo a 5 dlares la hora.
Determine los valores que producen una utilidad mxima para la compaa.
Conteste ahora las siguientes preguntas:
a) Si se pudiera comprar solamente 50 toneladas de hierro, cul sera la utilidad?
b) Cul es el precio mnimo de tonelada del acero 3 que hara deseable su produccin?
c) Encuentre la nueva solucin ptima si el acero 1 se vendiera en 60 dlares la tonelada.
5) Una compaa destiladora tiene dos grados de wisky en bruto (sin mezclar), I y II, de los cuales produce dos
marcas diferentes. La marca regular contiene un 50% de cada uno de los grados I y II, mientras que la marca
sper consta de dos terceras partes del grado I y una tercera parte del grado II. La compaa dispone de 3000
galones de grado I y 2000 galones del grado II para mezcla. Cada galn de la marca regular produce una
utilidad de $5, mientras que cada galn de la del sper produce una utilidad de $6. Cuntos galones de cada
marca debera producir la compaa a fin de maximizar sus utilidades?
10 pts
MARCAS
REGULAR
SPER

GRADO I
50%
75%

GRADO II
50%
25%

UTILIDAD
$5
$6

7 Tres importadoras mayoristas suministran computadores a cuatro distribuidores. La cantidad de demanda

diaria de los 4 distribuidores es de 180, 175, 395 y 110 computadoras respectivamente. La oferta en las tres
distribuidoras est dictada por los crditos y los mejores precios, y se calcula en 190, 220 y 275 computadoras
al da. Sin embargo, las importadoras 1 y 2 han indicado que podran abastecer ms computadoras, de ser
necesario, utilizando mano de obra por horas extra. El importador 3 no ofrece esta opcin. El costo del
transporte por cada computadora desde los importadores hasta los distribuidores se proporciona en la tabla 2.

Importadora 1
Importadora 2
Importadora 3

Distribuidor 1
$2
$3
$2

Tabla 2
Distribuidor 2
$3
$5
$4

Distribuidor 3
$4
$2
$6

Distribuidor 4
$1
$3
$2

Construya el modelo de transporte asociado y estime mediante el mtodo de la celda del mnimo costo y el
mtodo de aproximacin de Voegel, el plan de envo adecuado con el costo mnimo por el transporte.
a) Con cul mtodo determin el valor de envo ms econmico? Porqu?

Interprete y compare los resultados.

8 pts

b) Cuntas computadoras deben abastecer las importadoras 1 y 2, utilizando horas extra de mano de obra?
2 pts
6. Tres refineras de petrleo, con capacidades diarias de 8, 7 y 12 millones de galones, respectivamente,
abastecen a tres reas de distribucin con demandas diarias de 6, 8 y 11 millones de galones, respectivamente.
El combustible se transporta a las tres reas de distribucin a travs de una red de ductos. El costo del
transporte es de 15 centavos de dlar por cada 1000 galones por milla de ducto. La tabla 1proporciona el millaje
entre las refineras y las reas de distribucin . La refinera 1 no est conectada al rea de distribucin 3.

Planta 1
Planta 2
Planta 3

Distribuidor 1
125
275
210

Tabla 1
Distribuidor 2
185
100
275

Distribuidor 3
85
120

Construya el modelo de transporte asociado y estime mediante el mtodo de la esquina noroeste, la celda del
mnimo costo y el mtodo de aproximacin de Voegel, el plan de envo adecuado con el costo mnimo por el
transporte.
Interprete y compare los resultados.
12 pts
Con cul mtodo determin el valor de envo ms econmico?. A que cree usted que se debe la diferencia en
los diferentes modelos? Explique.
3 pts
strategia de publicidad para el lanzamiento de una lnea de televisores a color. Para ello han considerado dos
medios diferentes: Repretica (TV) y El notidiario (peridico).

Los estudios de mercado han mostrado que:

a) La publicidad por TV llega al 2% de las familias de ingresos altos y al 3% de las familias de ingresos
medios por comercial presentado.
b) La publicidad en el peridico llega al 3% de las familias de ingresos altos y al 6% de las familias de
ingresos medios por anuncio pautado.

La publicidad en el peridico tiene un costo de $550 por anuncio y la publicidad por TV tiene un costo de $1250
por comercial. La meta de Importadora Gemas es obtener al menos una presentacin como mnimo al 36% de
las familias de ingresos altos y al 60% de las familias de ingresos medios minimizando los costos de publicidad.

Propngale a la gerencia el plan a seguir. Dicho plan debe ser claro y convincente, justifquelo y redctelo.
12 pts

2. Un fabricante produce dos productos, A y B, cada uno de los cuales requiere tiempo en tres mquinas, como
se indica a continuacin.
Producto
A
B

Horas mquina 1
2
5

Horas mquina 2
4
1

Horas mquina 3
3
2

Utilidad
$ 250 por kilo
$300 por kilo

Si los nmeros de horas disponibles al mes son en las mquinas 1, 2 y 3, 200, 240 y 190 respectivamente,
determine cuntas unidades de cada producto deben producirse a fin de maximizar la utilidad total.
9 pts (3 c/u)
Debe plantear el problema como si fuera a resolverlo por el mtodo simplex.
Interprete la solucin puntual del problema dada por el Programa LINDO.
Interprete que significan los valores que aparecen debajo del encabezado RANGES IN WHICH THE BASIS IS
UNCHANGED
LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

18500.00

VARIABLE
A
B

VALUE
50.000000
20.000000

REDUCED COST
0.000000
0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2)
0.000000
36.363636
3)
20.000000
0.000000
4)
0.000000
59.090908
NO. ITERATIONS=

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES
CURRENT
ALLOWABLE
ALLOWABLE
COEF
INCREASE
DECREASE
250.000000
199.999985
130.000000
300.000000
324.999969
133.333328

VARIABLE
A
B
ROW
2
3
4

RIGHTHAND SIDE RANGES

CURRENT
ALLOWABLE
ALLOWABLE
RHS
INCREASE
DECREASE
200.000000
275.000000
44.000000
240.000000
INFINITY
20.000000
190.000000
12.222222
110.000000

1. Una compaa posee dos minas: la mina A produce cada da 1 tonelada de hierro de alta calidad, 3 toneladas
de calidad media y 5 de baja calidad. La mina B produce cada da 2 toneladas de cada una de las tres
calidades. La compaa necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad
media y 200 de baja calidad. Sabiendo que el costo diario de la operacin es de 2000 euros en cada mina,
Cuntos das debe trabajar cada mina para que el costo sea mnimo?
2. Porqu los problemas de minimizacin estndar se deben convertir en problemas de maximizacin estndar
para hallar la respectiva solucin?

min
2000a+2000b
st a+2b>=80
3a+2b>=160
5a+2b>=200
OBJECTIVE FUNCTION VALUE:
120000.0
VARIABLE
VALUE
REDUCED COST
A
40.000000
0.000000
B
20.000000
0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2)
0.000000
-500.000000
3)
0.000000
-500.000000
4)
40.000000
0.000000