EDWIN VILLAIZAN

CUN

INVESTIGACION DE
OPERACIONES
Ejercicios semana 1
Cierta empresa produce dos artculos que se procesan a partir de dos departamentos:
ensamble y acabado. El primer departamento dispone de 120 horas semanales y el
segundo 96. la fabricacin del producto A1 requiere 4 horas de proceso de ensamble y
5 horas de acabado, en tanto que el producto A2 necesita 2 y 3 horas
respectivamente. La utilidad para A1 es de $16.000, mientras que para A2 es de
$12.000. Qu cantidad de cada producto se debe producir anualmente para que la
utilidad sea mxima? Cul es el margen de utilidad? La solucin al problema es para
tiempo comercial (48 semanas).

Analizando la
informacin

Articulo
Restricci
Procesos A1 (X) A2 (Y) n
120
Ensamble 4 horas 2 horas horas
Acabado 5 horas 3 horas 96 horas
Utilidad $ 16.000 $ 12.000

definimos variables
X= No de productos A1 a producir; utilidad1 $ 16000 *
UND. A1 producida
y= No de productos A2 a producir; utilidad1 $ 12000 *
UND. A2 producida

creacin de las ecuaciones

4x +2y <= 120
5x +3y <=96

Resolvemos el sistema de ecuaciones:

4X + 2Y = 120

5X + 1Y = 96

Simplifiquemos el sistema:

2X + 1Y = 60

5X + 1Y = 96
Dividir 1-sima ecuacin por 2 y definamos x por otras variables

X = - 0.5Y + 30

5X + 1Y = 96

En 2 ecuacin pongamos x

X = - 0.5Y + 30

5( - 0.5Y + 30) + 1Y = 96

despus de la simplificacin sacamos:

X = - 0.5Y + 30

- 1.5Y = -54

Dividir 2-sima ecuacin por -1.5 y definamos Y por otras variables

X = - 0.5Y + 30

Y = + 36
Ahora pasando desde la ltima ecuacin a la primera se puede calcular el
significado de otras variables.
Resultado:
X = 12
Y = 36
 Para poder obtener la
mayor Utilidad
debemos Producir

A1 12 Unidades *
16.000 = $ 192.000,00
A2 36 Unidades*12.000
= $ 432.000,00
total Utilidad por
semana $ 624.000,00
Total utilidad por 48
semanas $ 29.952.000,00

Ejercicio 2

Bimbo S.A. fabrica dos tipos de tortas T1 y T2, para lo que usa tres ingredientes A, B y C. Dispone de 150 Kg. de A,
90 Kg. de B y 150 Kg. de C. Para fabricar una torta T1 debe mezclar 1 Kg. de A, 1 Kg. de B y 2 Kg. de C, mientras
que para hacer una torta T2 se necesitan 5 Kg. de A, 2 Kg. de B y 1 Kg. de C.

Definimos las
variables

X= No de T1
Y = No de T2

Ingredie
BIOMBO S.A Ingrediente A nte B Ingrediente C
Torta 1= X 1 Kg 1 Kg 2 Kg
Torta 2= Y 5 Kg 2 Kg 1 Kg
Total inventario 150 Kg 90 Kg 150 Kg

Modelamos las
ecuaciones con
sus restricciones

X+5Y<= 150
X+2Y<=90
2X+Y<=150
Resolvemos el
sistema de
ecuaciones:
1X + 5Y = 150

1X + 2Y = 90

X = - 5Y + 150

1X + 2Y = 90
En 2 ecuacin
pongamos x
X = - 5Y + 150

1( - 5Y + 150)
+ 2Y = 90

despus de la
simplificacin
sacamos:
X = - 5Y + 150

- 3Y = -60
Dividir 2-sima ecuacin por -3 y definamos y por otras variables
X = - 5Y + 150

Y = + 20
Ahora pasando desde la ltima ecuacin a la primera se puede calcular el significado de otras
variables.
Resultado:
X = 50
Y = 20
Para lograr la mayor eficacia con los ingredientes y el menor desperdicio
debemos
Producir 50 UND de T1 y 20 UND de T2 Recomendada mxima proporcin de
cada una
O alguna de estas combinaciones ms

T1 T2
0 30
50 20
70 10
15 0

Ejercicio 3
Una fbrica de carroceras de automviles y camiones tiene 2 zonas de ensamble. En la zona A, para
hacer la carrocera de un camin, se invierten 7 das-operario, para fabricar la de un auto se precisan
2 das-operario. En la zona B se invierten 3 das-operario tanto en carroceras de camin como de
auto. Por limitaciones de mano de obra y maquinaria, la zona A dispone de 300 das-operario, y la
zona B de 270 das-operario. Si los beneficios que se obtienen por cada camin son de 16 millones
de pesos y de 9 millones por cada auto.

Definamos las variables

X = No de camiones
Fabricados
y = No de Automviles
fabricados

Das operario Das operario

Camin Auto
Zona A 7 2
Zona B 3 3
Total horas disponibles
operarios 300 270

creamos ecuaciones
7X +2Y <= 300
3X+3Y<=270
Solucin:

Resolvemos el sistema de ecuaciones:

7X + 2Y = 300
3X + 3Y = 270
Simplifiquemos el sistema:
7X + 2Y = 300
1X + 1Y = 90
Dividir 1-sima ecuacin por 7 y definamos x1 por otras variables
X = - (2/7)Y + (300/7)

1X + 1Y = 90
En 2 ecuacin pongamos x1
X = - (2/7)Y + (300/7)

1( - (2/7)Y + (300/7)) + 1Y = 90

despus de la simplificacin sacamos:

X = - (2/7)Y + (300/7)

(5/7)Y = 330/7
Dividir 2-sima ecuacin por 5/7 y definamos x2 por otras variables
X = - (2/7)Y + (300/7)

Y = + 66
Ahora pasando desde la ltima ecuacin a la primera se puede calcular
el significado de otras variables.
Resultado:
X = 24
Y = 66

Resultado del anlisis

hay que fabricar 24 Camiones * 16 Millones 384 millones
hay que fabricar 66 Autos * 9Millones 594 millones
Total Beneficios 978 Millones

Ejercicio 4

En una fbrica de cerveza se producen dos tipos: rubia y negra. Su precio de venta es
de 50 ptas/l y 30 ptas/l, respectivamente. Sus necesidades de mano de obra son de 3 y 5
empleados, y de 5.000 y 2.000 ptas de materias primas por cada 1000 l. La empresa
dispone semanalmente de 15 empleados y 10.000 ptas para materias primas, y desea
maximizar su beneficio. Cuntos litros debe producir?

Formulacin
Z Max = 5000X +3000Y

restricciones
3X + 5Y <= 15
5000X +2000Y <=10000
X,Y > 0

Ejercicio 5

Una fbrica de hamburguesas compra carne al 20% de grasa a $80 y carne al 32%
de grasa a $60 el kilo, Cunta carne de cada una debe usar la fbrica de
hamburguesas si desea minimizar el costo por kilo de hamburguesa al 25% de grasa

Formulacin
Z-80X+60X

Restricciones
Contenido de grasa no mayor
de 25 %
Contenido de carne molida a
producir

variable
X = Carne con 20% de grasa
Y = Carne con 32% de grasa
Ejercicio 6
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?

Analizamos la informacin
ACERO ALUMINIO
PASEO 1 3
MONTAA 2 2

Variables :
X = Cantidad bicicletas paseo
Y = Cantidad bicicletas
montaa
Zmax = 20000x + 15000y

Restricciones:
X+2y <= 80
3x+2y <=120

Solucin:

Resolvemos el sistema de ecuaciones:

1X + 2Y = 80

3X + 2Y = 120

Definamos x1 por otras variables Definamos x por otras variables

X = - 2Y + 80

3X + 2Y = 120
En 2 ecuacin pongamos x

X = - 2Y + 80

3( - 2Y + 80) + 2Y = 120

despus de la simplificacin sacamos:

X = - 2Y + 80

- 4Y = -120

Dividir 2-sima ecuacin por -4 y definamos Y por otras variables

X = - 2Y + 80

Y = + 30
Ahora pasando desde la ltima ecuacin a la primera se puede calcular el
signidicado de otras variables.
Resultado:
X = 20
Y = 30

EL HERRERO
Vender 20 bicicletas de
paseo
vender 30 bicicletas de
montaa
Ejercicio 7
Un camin puede transportar como mximo 9 Tm. por viaje. En un viaje desea
transportar al menos 4 Tm. de la mercanca A y un peso de la mercanca B que no
sea inferior a la mitad del peso que transporta de A. Sabiendo que cobra 30 pts./kilo
de A y 20 pts./kilo de B, cmo se debe cargar el camin para obtener la ganancia
mxima?

Formulacin
Formula: Max (G)=30000X+20000Y

Restricciones:
X+Y <= 9 (Capacidad mxima)
X>= 4
X-2Y <= 0

Variables:
X = TNS. que transportar el camin de
mercanca A
Y = TNS que transportar el camin del
mercanca B
Gx = ganancia por TN de A
Gy = Ganancia por TN. De B

Ejercicio 8
Una fbrica produce dos modelos A y B de un producto. El beneficio que arroja el
modelo A es de 4000 pts./unidad y el del B 6000 pts./unidad. La produccin diaria no
puede superar 400 unidades del modelo A ni 300 del B y en total no pueden
superarse las 600 unidades. Cuntas unidades de cada modelo debe producir la
fbrica para obtener el mximo beneficio?

analizamos la
informacin
A 4000
 B 6000

Objetivo: Maximizar beneficio

Variables:
X = Cantidad de modelos A
Y = Cantidad de modelos B
Z max = 4000X + 6000Y

Restricciones:
X <= 400 1
Y <= 300 2
X + Y >= 600 3

Ejercicio 9

En unos grandes almacenes necesitan entre 6 y 15 vigilantes cuando estn

abiertos al pblico y entre 4 y 7 vigilantes nocturnos. Por razones de seguridad,
debe haber ms vigilantes cuando estn abiertos. Si el salario nocturno es un 60%
ms alto que el diurno, cmo debe organizarse el servicio para que resulte lo ms
econmico posible?

Analizamos la informacin
No.
Vigilantes Salario
DIURNO x x
NOCTURNO y 1,6 y

Restricciones:
X>= 6
X<=15
Y>=4
Y<=7
X>=Y
X, Y Naturales
Se puede concluir que la solucin ptima
es:
X=6 Diurno
Y=4 Nocturno