PRIMER BALOTARIO DE INVESTIGACIN DE OPERACIONES

1. En una granja de pollos se da una dieta "para engordar" con una composicin mnima de
15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se
encuentran dos clases de compuestos: el tipo I con una composicin de una unidad de A
y cinco de B, y el tipo II con una composicin de cinco unidades de A y una de B. El
precio del tipo I es de 10 euros y el del tipo II es de 30 euros. Se pregunta:
Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste
mnimo?
Rpta. 2.5 tipo I, 2.5 tipo II
2. Aplique el Mtodo Simplex para : Maximizar Z = 3x1 + 2x2
s.a.

Rpta.

x1 + 2x2

6
2x1 + x2

8
-x1 + x2

1
x2

2
x1,, x2
0
Z = 12,6667, X1 = 3,3333, X2 = 1,3333

3. Minimizar la funcin f(x, y)=2x+8y sometida a las restricciones:

Rpta. Z = 11,5

4. Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de montaa
que quiere vender, respectivamente a 20.000 y 15.000 Bolvares cada una para sacar el mximo
beneficio. Para la de paseo emplear 1 kg. De acero y 3 kgs de aluminio, y para la de montaa 2 kgs.
de ambos metales. Cuntas bicicletas de paseo y de montaa vender?
Rpta. 20 de paseo 30 de montaa

5. Cierto fabricante produce dos artculos, A y B, para lo que requiere la utilizacin de dos
secciones de produccin: seccin de montaje y seccin de pintura.
El artculo A requiere una hora de trabajo en la seccin de montaje y dos en la de pintura; y
el artculo B, tres horas en la seccin de montaje y una hora en la de pintura.
La seccin de montaje solo puede estar en funcionamiento nueve horas diarias, mientras que
la de pintura solo ocho horas cada da. El beneficio que se obtiene produciendo el artculo B
es de 40 euros y el de A es de 20 euros.
Calcula la produccin diaria de los artculos A y B que maximiza el beneficio.
Rpta. 3 de A, 2 de B
6. Dado el programa lineal:
Max z = - x1 + 2x2
s.a.
x1 - x2 - 4
3x1 + 6x2 - 42
x1

8
x1 , x2 0
Resolverlo utilizando el mtodo del Simplex. Alcanzada la solucin, constatar la existencia de
soluciones mltiples mostrando las tablas representativas de los vrtices que las definen
Rpta. x1 = 6, x2 = 10 Z = 14

7.

SEDAM Huancayo S.A. tiene que distribuir el agua de tres pozos entre tres localidades. La tabla de costos de
distribucin de cada m3 es la siguiente:
Destinos

3
8

10

2
7
5

12

Origen

Oferta

Demanda

55

40

50
60
45

60

Determine la distribucin del agua para cada una de las localidades de modo que el costo sea el mnimo.
Rpta. 915
INVESTIGACIN DE OPERACIONES

Ing Juan Lira

8.

Una fbrica dispone de 5 obreros. Cada obrero slo puede hacer uno de los trabajos. El tiempo que requiere
cada obrero para completar cada trabajo se da a continuacin:

Trabajo 3

Trabajo 5

Trabajo 2

10

Obrero 2

Obrero 3

Obrero 4

Obrero 5

10

10

requerido

Trabajo 4

Trabajo 1

Obrero 1

Tiempo

La fbrica desea minimizar el tiempo total dedicado a los cinco trabajos. Formular la mejor asignacin de los
obreros.
Rpta. 21h
9.

Una fbrica dispone de cuatro obreros. Cada obrero slo puede hacer uno de los trabajos. El tiempo que requiere
cada obrero para completar cada trabajo se da a continuacin:

Trabajo 4

1
3
2
8
3
6
4
8
dedicado a

Trabajo 3

Trabajo 2

Obrero
Obrero
Obrero
Obrero
La fbrica desea minimizar el tiempo total
la mejor asignacin de los obreros.
Rpta. 12 hrs.

Trabajo 1

Tiempo
requerido

8
2
10
7
2
9
4
2
7
4
2
3
los cuatro trabajos. Formular un modelo que determine

10. Una compaa tiene 3 Plantas (A, B y C) para fabricar bebidas gaseosas BIG KOLA, y dispone de tres
distribuidores mayoristas para la venta (D, E y F). Las cantidades producidas por A, B y C son 2000, 5000 y
4000 litros por da respetivamente. La cantidad mxima que puede vender el almacn D es 3000 litros/da, E
es 6000 litros/da y F es 2000 litros/da. Los costos de transporte de cada fbrica a cada distribuidor mayorista
estn dados en la siguiente tabla:
Destinos

Origen

Oferta

2000
5000
4000

Demanda
3000
6000
2000
Determine la distribucin del agua para cada una de las localidades de modo que el costo sea el mnimo.
Rpta. 20000

11.

SEDAM Huancayo S.A. tiene que distribuir el agua de tres pozos entre tres localidades. La tabla de
costos de distribucin de cada m3 es la siguiente:
Destinos

3
8

10

2
7
5

12

Origen

Oferta

Demanda

65

50

60
70
55

70

Determine la distribucin del agua para cada una de las localidades de modo que el costo sea el mnimo.

INVESTIGACIN DE OPERACIONES

Ing Juan Lira