INVESTIGACION

DE OPERACIONES
Segunda Practica Laboratorio

Ejercicio 1
Planeacin de cartera: Una compaa de inversiones tiene actualmente
$10 millones para invertir. La meta consiste en maximizar los rditos que
se espera devengar en el prximo ao. Las cuatro posibilidades de
inversin se resumen en el cuadro. Adems, la compaa ha establecido
que por lo menos el 30% de los fondos deber ser colocado en acciones
y en bonos de la tesorera y no ms del 40% en el mercado de valores y
bonos municipales. Se deben colocar completamente los $10 millones
disponibles. A.) Formule un modelo de programacin lineal que diga
cunto dinero invertir en cada instancia. B.) Resuelva el problema
planteado en el programa WINQSB.

Resumen de posibilidades de inversin

x1
x2
x3
x4

Posibilidades
de Rditos
inversin
esperados %
Bonos de Tesorera
8
Acciones
6
Mercado de dinero
12
Bonos Municipales
9

Inversin
permisible
5
7
2
4

mxima

Respuestas:
a.)
Max Z = 0.08x1 + 0.06x2 + 0.12x3 +
0.09x4
s.a. x1 + x2 + x3 + x4
=10
x 1 + x2
>=3
x3 +
x4 <=4
x1
<=5
x2
<=7
x3
<=2
x4 <=4
x 1,x2,x3,x4
>=0

b.)

Ejercicio 2
Una pequea empresa tiene dos procesos de mezclado de cada uno de sus dos
productos, lquido para encender carbn de lea y lquido para encendedores
de cigarrillos. La empresa esa intentando decidir cuantas horas debe correr
cada proceso. En la tabla se presentan los insumos y los resultados de realizar
procesos durante una hora. Suponga que x y x son el nmero de horas que la
compaa decide usar los procesos 1 y 2, respectivamente. Debido a un
programa de asignacin federal, las cantidades mximas disponibles de
kerosene y benceno son 300 y 450 unidades, respectivamente. Los
compromisos de ventas requieren que se produzcan por lo menos 600
unidades de lquido para encender carbn y 225 unidades del lquido para
encendedor de cigarrillos. Las utilidades por hora que se obtienen de los
procesos 1 y 2 son 35 dlares y 60 dlares, respectivamente.

a.)

Formule este problema como un modelo de programacin lineal

para la maximizacin de utilidades.
b.)
Encuentre la solucin del problema analtica y grafica con el
programa WINQSB.

Unidades de insumo y resultados por hora

Proceso

Insumos
Kerosene

x1
x2

1
2

2
12

Respuestas:
a.)
Max Z = 35x1 + 60x2
s.a.
2x1 + 12x2 <= 300
9x1 + 6x2
<=450
15x 1 +9x
>=600
6x1 + 24x2 >= 225
x 1 , x2
>= 0

Producciones

Lquido
Benceno para
encender
carbn
9
15
6
9

Lquido
para
encender
cigarros
6
24

b.)

Ejercicio 3
Una compaa automotriz produce automviles y camiones. Cada vehculo
tiene que pasar por un taller de pintura y por un taller de montaje de la
carrocera. Si el taller de pintura pintara solamente camiones, se podran pintar
40 camiones al da. Si el taller de pintura pintara solamente automviles, se
podran pintar 60 automviles diariamente. Si el taller de carrocera produjera
solamente automviles, podra fabricar 50 automviles al da. Si el taller de
carrocera produjera solamente camiones podra fabricar 50 camiones al da.
Cada camin aporta 300 dlares a la utilidad y cada automvil, 200.
Utilice un modelo lineal para encontrar resultados. Encuentre la solucin
analtica y grafica del problema con el programa WINQSB.

Respuestas:
Max Z = 300x1 + 200x2

s.a

x1/40 + x2/60 <= 1

x1/50 + x2/50 <= 1
x1, x2 >= 0

Ejercicio 4
Se supone un fabricante que tiene dos recursos primarios de fabricacin,
tiempo-mquina y horas de trabajo. Durante cierto periodo de produccin,
dispone de 200 horas-mquina y 300 horas de trabajo para dedicarlas a tres
productos x, x y x3. El producto x1 necesita 15 horas-mquina y 10 horas de
trabajo por unidad. El producto x 2 requiere 10 horas-mquina y 25 horastrabajo por unidad. Finalmente, el producto x 3 necesita 10 horas-mquina y 20
horas-trabajo por unidad. El fabricante desea determinar el conjunto de
productos que harn mximo su beneficio, sin que se exceda del total de
horas-maquina disponibles. Desea tambin obtener un completo empleo de sus
obreros y por tanto requiere que todas las horas-hombre de que dispone sean
utilizadas. Los beneficios del fabricante sern de $5 por unidad de producto x 1,
$10 por unidad de x2 y $12 por unidad de x3.

a.)

Formule las ecuaciones de Programacin Lineal

problema.
b.)
Encuentre soluciones con el programa SOLVER.

para

este

Respuestas:
a.)
Productos
Tiempomaquina
Horas-trabajo
Utilidad

x1

x2

x3

15
10
5

10
25
10

10
20
12

Horas
mxima
200
300

Max Z = 5x1 + 10x2 +12x3

s.a.
15x1 + 10x2 +10x3
10x1 + 25x2 + 20x
x 1,x2,x3
>= 0

b)
Solver:

Restricciones:

1
2

x1=
x2=
x3=
z=

0
0
15
180

150
300

<=
=

200
300

Ejercicio 5
Un fabricante de muebles dispone de dos tipos diferentes de madera. Tiene
1500 pies de tabla tipo A; 1000 del tipo B, tambin dispone de 800 horashombre para efectuar el trabajo. La demanda que ha estimado es la siguiente:
cuando menos 40 mesas, cuando ms de 130 sillas y 50 escritorios y no ms
de 10 libreros. Cada mesa requiere 5 pies de madera tipo A y 2 tipos B, 3
horas-hombre. Cada silla requiere 1 pie de madera tipo A y 3 de tipo B y 2
horas-hombre. Cada escritorio requiere 9 pies de madera tipo A y 4 de tipo B y
5 horas-hombre. Cada librero requiere 12 pies de madera tipo A y 1 de tipo B y
10 horas-hombre- los beneficios netos por unidad producida de mesas, sillas,
escritorios y libreros son respectivamente de $12, $5, $15 y $10.
Que cantidad debe fabricar el fabricante de muebles de cada artculo, de
manera que las utilidades obtenidas sean las mximas?
a.)
Formule la funcin objetivo y restricciones de este problema de
Programacin Lineal.
b.)
Resuelva el problema planteado con el programa SOLVER.

Respuestas:
a.)

Tabla Tipo A
(pies)
Tabla Tipo B
(pies)
Horas-hombre
Utilidad
Demanda

X1

X2

X3

X4

Mesas

Sillas

Escritorio

Libreros

Disponibilid
ad

12

1500

3
2
5

4
5
15

1
10
10

1000
800

2
3
12
Cuando
menos
40

Cuando
ms 130

Cuando
ms 50

No ms
de 10

Max Z = 12x1 + 5x2 + 15x3 + 10x4

s.a
5x1 + x2 + 5x3 + 12x4
<= 1500
2x1 + 3x2 + 4x3 + x4
<= 1000
3x1 + 2x2 + 5x3 + 10x4
<= 800
X1
hhhhh
>=40 40
X2
<=130
X3
<=50
X 4 <=10
X1,x2,x3,x4
>=0

b.)

X1=
X2=
X3=
X4=
Z=
Restricciones:
1
2
3
4
5
6
7

1333,33333
533,333333
800
266,666667
0
0
0

266,666667
0
0
0
3200

<=
<=
<=
>=
<=
<=
<=

1500
1000
800
40
130
50
10