Investigacin de Operaciones I

Formulacin
Ejercicio 01
Una empresa fabrica 5 tipos de productos
utilizando fundamentalmente 2 tipos de
recursos (3 tornos y 2 fresas). Tras deducir el
coste de la materia prima cada producto aporta
el beneficio expresado en la tabla. En la misma
tabla se representa los tiempos de operacin
necesarios para hacer cada producto en cada
mquina.

La semana tiene 6 das de 16 horas.
Al acabar el proceso de fabricacin es necesario
proceder al montaje final de cada producto que
exige 20 horas de operario. La empresa dispone
de 8 operarios trabajando en los dos turnos
Prod 1 Prod 2 Prod 3 Prod 4 Prod 5
Torno 12 20 0 25 15
Fresa 10 8 16 0 0
Beneficio 550 600 350 400 200
Formulacin del Problema
Variables de Decisin:
X
1
: Producto tipo 1
X
2
: Producto tipo 2
X
3
: Producto tipo 3
X
4
: Producto tipo 4
X
5
: Producto tipo 5

Funcin Objetivo:
Obtener el mayor beneficio de la fabricacin de los productos.
Maximizar Z = 550 X
1
+ 600 X
2
+ 350 X
3
+ 400 X
4
+ 200 X
5
Formulacin
Restricciones:
12 X
1
+ 20 X
2
+ + 25 X
4
+ 15 X
5
288
10 X
1
+ 8 X
2
+ 16 X
3
192
20 X
1
+ 20 X
2
+ 20X
3
+ 20X
4
+ 20X
5
384

X
i
0 ---- No negatividad

Ejercicio 02
Un herrero dispone de 80 kg. de acero y 120 kg.
de aluminio quiere hacer bicicletas de paseo y
de montaa que quiere vender, respectivamente
a 120 euros y 90 euros para sacar el mximo
beneficio. Para la de paseo emplear 1 kg. De
acero y 3 de aluminio, y para la de montaa 2
kg. De los dos metales. Formular el problema
Formulacin del Problema
Variables de Decisin:
X
1
: Producto tipo 1
X
2
: Producto tipo 2

Funcin Objetivo:
Obtener el mayor beneficio de la fabricacin de los productos.
Maximizar Z = 120 X
1
+ 90 X
2
Formulacin
Restricciones:
3 X
1
+ 2 X
2
120 --- Kilogramos de aluminio
X
1
+ 2 X
2
80 --- Kilogramos de acero

X
i
0 ---- No negatividad

Ejercicio 03
La compaa Bluegrass Farm., Lexington,
Kentucky, est experimentando una racin
especial para caballos de carreras. Los
componentes disponibles para la racin son un
peso comn para caballos, un producto de
avena enriquecido con vitaminas y minerales.
Los valores nutritivos por unidad de libra y los
costes para los tres componentes alimenticios
son los siguientes:
Supngase que el entrenador de los caballos fija los
requerimientos diarios de la racin en 3 unidades
del ingrediente A, en 6 unidades del ingrediente B y
en 4 unidades del ingrediente C. para efectos de
control de peso, el entrenador no desea que el
alimento total diario de un caballo exceda las 6
libras. Plantear el problema para determinar cul es
la mezcla optima diaria de los tres componentes
alimenticios.


Pienso

Avena

Aditivo

Ingrediente A

0.8

0.2

0

Ingrediente B

1.0

1.5

3.0

Ingrediente C

0.1

0.6

2.0

Precio por Libra

25

50

300

Formulacin del Problema
Variables de Decisin:
X
1
: Libras de pienso
X
2
: Libras de avena
X
3
: Libras de aditivo

Funcin Objetivo:
Obtener el menor costo del consumo de los ingredientes.
Minimizar Z = 25 X
1
+ 50 X
2
+ 300 X
3

Formulacin
Restricciones:
0.8 X
1
+ 0.2 X
2
= 3 --- Ingred. A
X
1
+ 1.5 X
2
+ 3 X
3
= 6 --- Ingred. B
0.1 X
1
+ 0.6 X
2
+ 2 X
3
= 4 --- Ingred. C
X
1
+ X
2
+ X
3
6 --- Control de peso

X
i
0 ---- No negatividad

Ejercicio 04
Supngase que por un momento es dueo de
una planta que produce nicamente dos tipos
de cerveza: clara y obscura. Existen tecnologas
bastante diferentes para la elaboracin de cada
uno de los tipos de cerveza, obviamente cada
tecnologa a un costo diferente.
El precio al mayoreo de 1 000 litros de cerveza
clara es de 5 000 mientras que el precio al
mayoreo de 1 000 litros de cerveza obscura es
de $ 3 000
Un estudio de tiempos y movimientos ha
demostrado que para producir 1 000 litros de
cerveza clara se requiere un total de 3 obreros
en el proceso de produccin. En cambio se
requieren 5 obreros para producir 1 000 litros de
cerveza obscura. Se supone que la planta tiene
un total de 15 obreros.
Se supone que producir 1000 litros de cerveza
clara le cuestan al dueo de la planta $ 500,
mientras que 1 000 litros de cerveza obscura le
cuestan solamente $200. Su capital no le
permite gastar ms de $ 1 000 semanales en la
produccin

Formulacin del Problema
Variables de Decisin:
X
1
: Miles de Litros de cerveza clara / semana
X
2
: Miles de Litros de cerveza oscura / semana

Funcin Objetivo:
Obtener el mayor beneficio de la fabricacin de los productos.
Maximizar Z = 5000 X
1
+ 3000 X
2



Formulacin
Restricciones:
3 X
1
+ 5 X
2
15 --- Cantidad de obreros
500 X
1
+ 200 X
2
1000 --- Capital semanal
X
i
0 ---- No negatividad

Ejercicio 05
Juan acaba de entrar a la universidad, y se da
cuenta que si slo estudia y no juega, su
personalidad ser gris. Desea repartir su tiempo
disponible, aproximadamente de 10 horas por da,
entre juego y estudio. Estima que el juego es
doblemente divertido que el estudio. Tambin
desea estudiar cuando menos un tiempo igual al
que pasa jugando. Sin embargo, se da cuenta que si
debe hacer todas sus tareas escolares, no puede
jugar ms de 4 horas diarias. Cmo debe repartir
Juan su tiempo, para maximizar su placer de
estudiar y jugar?
Formulacin del Problema
Variables de Decisin:
X
1
: Horas dedicadas a jugar
X
2
: Horas dedicadas a estudiar

Funcin Objetivo:
Obtener el mximo placer de estudiar y jugar.
Maximizar Z = 2 X
1
+ X
2

Formulacin
Restricciones:
X
1
+ X
2
10 --- Horas por da
X
1


X
2

X
1
4 --- Mximo de horas de juego

X
i
0 ---- No negatividad

Ejercicio 06
Una familia dispone de una explotacin agraria
de 100 Ha de terreno cultivable y dispone de $4
000 000. Para invertir. Los miembros de la
familia pueden producir un total de 3500 Horas-
hombre de mano de obra durante los meses de
invierno y de 4000 horas hombre durante el
resto del tiempo, el verano. Si no fuesen
necesarias en la explotacin familiar una parte
de esas horas hombre se emplearan para
trabajar en un campo vecino a razn de $ 500 la
hora en invierno y de $ 600 en verano.
En la explotacin se pueden obtener ingresos
produciendo tres tipos de cosecha Soja, Maz y Avena y
cuidando las vacas lecheras y gallinas ponedoras. Para las
cosechas no se necesitan inversin (se autoabastecen),
pero cada vaca exige un desembolso de $ 1200; y cada
gallina les cuesta $800. Para el pasto de las vacas se
necesitan 1,5 Ha por cada vaca, 70 horas-hombre durante
el invierno y 50 Horas-hombre durante el verano. Cada
vaca produce un ingreso neto de $100.000. Las gallinas se
pueden pasear por cualquier lugar, no necesitando pues
de un terreno propio, pero hay que dedicar 0,6 horas-
hombre en invierno y 0,3 horas-hombre en verano para
cada gallina, de cada una de ellas se obtiene un beneficio
de $ 700.
Por la noche hay que recoger las gallinas y las vacas, para
ello se disponen de un gallinero de 300 plazas y de un
establo para treinta y dos vacas, si hubiera ms moriran
asfixiadas. La cosecha de Soja requiere 20 Horas-hombre
de trabajo por Ha, en invierno y 50 en verano; la de maz
requiere 35 horas-hombre de trabajo por Ha en invierno y
75 en verano y la de avena requiere 10 horas-hombre de
trabajo por Has en invierno y 40 en verano. El
rendimiento neto que se obtiene, por cada Ha de la
cosecha de Soja es de $51000, por cada Ha de la cosecha
de maz es de $ 79000, y por cada Ha de la cosecha de
avena es de $ 32000. Como es lgico la familia quiere
maximizar sus ingresos. Plantea el problema de
programacin lineal que corresponda.
Formulacin del Problema
Variables de Decisin:
X
1
: Hectreas a cultivar de Soja
X
2
: Hectreas a cultivar de Maz
X
3
: Hectreas a cultivar de Avena
X
4
: Cantidad de vacas
X
5
: Cantidad de gallinas
X
6
: Horas trabajadas en invierno
X
7
: Horas trabajadas en verano

Funcin Objetivo:
Obtener el mejor rendimiento.
Maximizar Z = 51 000 X
1
+ 79 000X
2
+ 32 000X
3
+ 100 000X
4
+ 700 X
5

+ 500 X
6
+ 600 X
7

Formulacin
Restricciones:
X
1
+ X
2
+ X
3
+ 1.5 X
4
100
1200 X
4
+ 800 X
5
4 000 000
20 X
1
+ 35 X
2
+ 10 X
3
+ 70 X
4
+0.6 X
5
+ X
6
= 3500
50 X
1
+ 75 X
2
+ 40 X
3
+ 50 X
4
+ 0.3 X
5
+ X
7
= 4000
X
4
32
X
5
300
X
i
0 ---- No negatividad