INVESTIGACION DE OPERACIONES.

Aplicacin de tcnicas, mtodos y

herramientas cientficas a los problemas inherentes de las operaciones de un sistema de
manera que proporcionen a quienes controlan dicho sistema soluciones ptimas a los
problemas.
MODELO. Representacin o abstraccin de un objeto o cosa real que muestran cuestiones
directas o indirectas, y las interrelaciones de la accin y la relacin en trminos de causa y
efecto. El modelo puede ser representativo de la realidad y parecer menos complejo que la
misma. La idea de hacer modelos es conocer variables importantes y pertinentes.
PROGRAMACION LINEAL. Modelo de programacin matemtica destinados a la
asignacin eficiente de los recursos limitados en actividades conocidas, con el objetivo de
satisfacer las metas deseadas (maximizar beneficios y minimizar costos). Su caracterstica
principal es que tanto su objetivo como sus restricciones son lineales.
NORMAS PARA LOGRAR XITO EN LA INVESTIGACION DE OPERACIONES.
La experiencia en la empresa en general, explica que la eficiencia de la investigacin de
operaciones son debido a la organizacin de ciertas regla que ayudan a planear y controlar
actividades dentro de la empresa. La base principal de cualquier proyecto de I. de O. es el
enfoque planeado o sea el mtodo cientfico.
Un enfoque planeado que se ocupa de problemas tales como objetivos contradictorios,
poltica y alternativas, etc., tienen como meta el desarrollo y aplicacin de mtodos
cuantitativos a problemas especficos.
NORMAS:
-

Observacin
Definicin del problema verdadero
Desarrollo de soluciones alternativas
Solucin ptima mediante experimentos
Verificacin de la solucin ptima

PROGRAMACIN LINEAL.
1) Funcin objetivo
Maximizar o minimizar Z = 2x1 + 3x2 6x3
2) RESTRICCIONES DEL PROBLEMA
X1 + X2 + X3 400
2X1 + X2 +X3 500
X1 +
2X3 400
3) CONDICIONES DE NO NEGATIVIDAD
X1, X2, X3 0
Xij para toda i, j= 1, 2,3

CONDICIONES PARA UN PROBLEMA DE P.L.

a) Se tiene la necesidad de satisfacer un cierto nmero de recursos.
b) La cantidad de recursos es limitada como para satisfacer plenamente las
necesidades.
c) Se tiene el objetivo de optimizar el uso de los recursos, minimizando o
maximizando la medida de efectividad.
LA INVESTIGACION DE OPERACIONES
1) Dentro de la empresa.
a) Distribucin de planta
b) Transporte por simplex o simulacin
c) Problemas de inventarios
d) Planeacin de la produccin
e) Mezcla de productos
f) Asignacin de personal
g) Compras (minimizar el transporte y mejorar la mercanca)
2) FUERA DE LA EMPRESA
a) Evaluacin de sistemas de publicidad
b) Planeacin de sistemas de drenaje o electricidad
c) Distribucion funcional de edificios, casas, etc.
d) Estrategias para solucin de importaciones
e) Optimizacin de desechos industriales
f) Decisiones optimas de problemas de inversin
g) Servicios pblicos (telfonos, transporte, etc.)
EJERCICIOS
Planeacin de la produccin
EJERCICIO No.1 .La empresa Emyco fabrica un subproducto que consta de dos tipos de
cinturones de piel. Cinturn tipo A, el cual es de alta calidad y el cinturn tipo B que es de
menor calidad. Se tiene una ganancia respectiva de $950 y $ 400. Cada cinturn tipo A
requiere el doble de tiempo que el de tipo B, y se pueden fabricar 1200 cinturones al da. El
abastecimiento de piel es suficiente nicamente para 950 cinturones diarios (A y B
combinados). El cinturn tipo A requiere de una hebilla elegante de la que se dispone de
500 diarios. El cinturn tipo B requiere hebillas sencillas de las que se disponen 750.
Formule el problema como un modelo de P.L.

Solucin:
Variables de decisin
X1 = Cinturn tipo A

|X2 = Cinturn tipo B

1) FUNCION OBJETIVO
Maximizar Z = 950x1 + 400x2
2) RESTRICCIONES DEL PROBLEMA
2X1 + X2 1200 cinturones/dia
X1
500 (hebillas)
X2 750 (hebillas)
X1 + X2
X1, X2

950 (piel)

EJERCICIO No. 2 .El Dr. de la seora Morales le dio una dieta que rene los siguientes
requisitos alimenticios:
Al menos 4 mg de vitamina A, al menos 6 mg de vitamina B y al menos 3 mg de vitamina
C.
Producto
PAN
QUESO
HUEVO
CARNE

Costo
$ 80
$ 62
$ 38
$ 106

Vitamina A
.20
.15
.15
.30

Vitamina B
.18
.10
.40
.35

Vitamina C
.10
.14
.15
.16

La seora Morales desea saber cul es la dieta que le determine tener un mnimo costo.
Sea:
X1 =cantidad de pan a consumir
X2 =cantidad de queso

X3 =cantidad de huevo

X1 =cantidad de carne

1) FUNCION OBJETIVO
Minimizar Z = 80x1 + 620x2+38x3+106x4

2) RESTRICCIONES DEL PROBLEMA

.20x1 + .15x2 + .15x3 +30x4 4mg
.18x1 + .10x2 + .40x3 +35x4 6mg

.10x1 + .14x2 + .15x3 +16x4 3mg

X,x2,x3,x4 0
EJERCICIO No. 3. Un fabricante de muebles desea determinar cuntas mesas, sillas,
escritorios y libreros debe hacer para optimizar el uso de sus recursos disponibles. Dichos
productos usan 2 tipos diferentes de madera. Se dispone de 450 metros de tabla de primer
tipo y 1000 metros del segundo tipo. Tambin se dispone de 800 hrs/hombre en total para
hacer el trabajo.
Para sus propsitos de venta y sus rdenes atrasadas se sabe que forzosamente debe
fabricar por lo menos 40 mesas, 130 sillas, 10 escritorios y no ms de 10 libreros. La
cantidad de cada uno de los materiales y de mano de obra que se requiere para c/u de los
productos as como las utilidades respectivamente se da en la tabla 2.
MESAS
MADERA A
MADERA B
HRS/HOM
UTILIDAD

1.5
0.6
3
$10000

SILLAS
0.3
0.9
3
$4000

ESCRITORIO
S
2.7
1.2
5
$15000

LIBREROS
3.6
0.3
10
$20000

DISPONIBILIDA
D
450 METROS
1000 METROS
800 HRS/HOM

Sea x1 =mesas, x2 =sillas, x3 =escritorios, x4 =libreros.

1) FUNCION OBJETIVO
Maximizar Z = 10000x1 + 4000x2+15000x3+20000x4
2) RESTRICCIONES DEL PROBLEMA
1.5x1 + 0.3x2 + 2.7x3 +3.6x4 450 mts. Madera A
0.6x1 + 0.09x2 + 1.2x3 +0.3x4 1000 mts Madera B
3x1 + 3x2 + 5x3 +10x4 800 horas.
X140
X2130 .
X310 .
X4 40
X1,x2,x3,x4 0
EJERCICIO No.4. La Cervecera Cuauhtmoc S.A. desea conocer cmo distribuir
sus productos a un costo mnimo a las ciudades de Monterrey, Mxico y Tecate
hacia sus centros de consumo: Culiacn, Torren, Len y Tlaxcala. La Tabla 3 nos
proporciona los costos de transporte, la demanda y la disponibilidad.

MEXICO
TECATE

CULIACAN TORRREO
N
10
4
8
5

LEON
6
3

TLAXCAL
A
4
3

CAPACIDAD
550
310

MONTERRE
Y
DEMANDA

250

300

200

160

250

Nota: los costos estn dados en miles de pesos.

Sea xij = No. De unidades de la planta i=1,2,3

j=1,2,3,4,

FUNCION OBJETIVO
Minimizar Z = 10x11 + 4x12+6x13+4x14+8x21 + 5x22+3x23+3x24 +4x31 +
3x32+4x33+3x34
RESTRICCIONES DEL PROBLEMA
X11 + x12 + x13 +x14 550
X21 + x22 + x23 +x24 310 CAPACIDAD
X31 + x32 + x33 +x34 250
X11 + x21 + x31 250
X12 + x22 + x32 300
X13 + x23 + x33 200
X14+ x24 + x34 160

DEMANDA

xij 0
Ejercicio No. 0
Se hace un pedido a la papelera Mexicana S.A. de 800 rollos de papel corrugado de
30 plg, 500 rollos de 45 plg y 100 rollos de 56 plg de ancho. Si la papelera tiene
solamente rollos de 108 plg de ancho. Cmo se debe cortar el rollo para surtir el
pedido con el mnimo de desperdicio de papel? Formlelo como un modelo de
programacin lineal.
Solucin:
Alternativas de corte:
1- 30 30 30
d=18
2- 30 30 45
d=3
3- 30 56
d=22
4- 45 45
d=18
5- 45 56
d=7
Sea xi la variable de decisin que indica el no. de cortes.
30
45
56

X1 X2
3 2
1

X3 X4
1
2
1

X5
1
1

Min Z= 18x1+3x2+22x3+18x4+7x5
s.a.
3x1+2x2+ x3

800

x2 +
x3 +

2x4+ x5
x5

500
100

xi 0, i=1,2,3,4,5
Ejercicio No.5
Sanborns restaurante opera los 7 das a la semana. Las meseras son contratadas
para trabajar 6 horas diarias efectivas. El contrato colectivo de trabajo especifca
que cada mesera debe trabajar 5 das consecutivos y descansar 2. Todas las meseras
reciben el mismo sueldo semanal. El restaurante requiere como mnimo los
siguientes nmeros de horas de servicio:
Lunes 150;martes 200;mircoles 400;jueves 300;viernes 700;sabado800, y domingo
300.Suponga que ste ciclo de exigencias se repite siempre, y pasa por alto el hecho
de que el nmero de meseras contratadas debe ser un numero entero. El
administrador dese encontrar un plan de programacin de empleos que satisfaga
estos requerimientos y a un costo mnimo. Formule el ejercicio como un modelo de
PL.
7

minz= xi
i=1

s.a.
6(x1+x4+x5+x6+x7) 150
6(x1+x2+x5+x6+x7) 200
6(x1+x2+x3+x6+x7) 400
6(x1+x2+x3+x4+x7) 300
6(x1+x2+x3+x4+x5) 700
6(x2+x3+x4+x5+x6) 800
6(x3+x4+x5+x6+x7) 300
Xi 0 , i=1,2,3,4,5,6,7.

Ejercicio No.6 Un fabricante tiene cuatro artculos A, B, C y D. que deben ser

producidos este mes. Cada artculo puede ser manejado en cualquiera de los tres
talleres. El tiempo requerido para cada artculo en cada taller, el costo por hora en
cada uno de ellos y el nmero de horas disponibles de este mes se da en la siguiente
tabla. Tambin es permisible repartir cada artculo entre los talleres en cualquier
proporcin. Por ejemplo hacer un cuarto del art. A en 8 horas en el taller 1 y un
tercio del artculo del artculo C en el taller 3. El fabricante desea determinar
cuntas horas de cada artculo deben manejarse en cada taller para minimizar el

costo de terminar los cuatro artculos. Identifique las variables de decisin y

formule un modelo de programacin lineal para este problema.
TALLER
1
2
3

Sea

TIEMPO REQUERIDO
A
B
C
D
32 151
72 118
39 147
61 126
46 155
57 121

COSTO POR HORA DE

TIEMPO DE TALLER
$ 89
$ 81
$ 84

TIEMPO DE TALLER
DISPONIBLE( HRS)
160
160
160

Ai=hrs. de trabajo A manejados en el taller i.

Bi=hrs. de trabajo B manejados en el taller i.
Ci=hrs. de trabajo C manejados en el taller i.
Di=hrs. de trabajo D manejados en el taller i.

Min Z =89(A1+B1+C1+D1) + 81(A2+B2+C2+D2)+ 84(A3+B3+C3+D3)

s.a.

Ai+Bi+Ci+Di 160, i=1, 2,3.

A1
A2
A3
32 + 39 + 46 =1
B1
B2
B3
+
+
151
147
155 =1
C1
C2
C3
72 + 61 + 57 =1
D1
D2
D3
+
+
118
126
121 =1

Ai+Bi+Ci+Di 0 para toda i

Ejercicio No.7 La compaa Samsung S.A. obtiene una utilidad neta de $1900 por
cada televisor LCD, y una utilidad $1100 por cada aparato de plasma diariamente.
De acuerdo al contrato firmado con el sindicato y las tcnicas de produccin, para
cada perodo de produccin se tiene disponibles 500 horas-hombre para produccin
de partes, 2500 para ensamble y 600 para inspeccin. Los proveedores de partes
fijan una capacidad mxima de 4000 de plasma y 1000 en LCD por cada unidad de
tiempo.
Cada aparato de LCD requiere 4 hrs/hom en produccin de partes, 5hrs/hom para
ensamble y 3 hrs/hom en inspeccin. La de plasma requiere 5 hrs/hom en
produccin en partes, 2hrs/hom para ensamble y 1 hora-hombre para inspeccin.

Se desea mejorar sus utilidades por la venta de sus aparatos. Plantear el ejercicio
como un modelo de PL.
X1=variable decisin indican tv de LCD
X2=variable decisin indican tv de plasma
Max Z = 1900x1 +1100x2
s.a.

4x1 + 5x2 500 produccion

5x1 + 2x2 2500 ensamble
3 x1 + x2 600 inspeccion
x1 4000
x2 1000

x1,x20
Ejercicio No. 8. Se procesan cuatro productos sucesivamente en 2 mquinas. Los tiempos
de manufactura en horas por unidad de cada producto se tabulan a continuacin:
Maquina
1
2

TIEMPO POR UNIDAD (hrs)

Producto 1
Producto2
Producto 3
2
3
4
1
2
1

Producto 4
2
2

El costo total de producir una unidad de cada producto est basado directamente en el
tiempo de mquina. Suponga que el costo por hora para las mquinas 1 y 2 respectivamente
es de $10 y $20. Las horas totales presupuestadas para todos los productos en las mquinas
1 y 2 son 550 y 400. Si el precio de venta por unidad para los productos 1, 2,3 y 4 es $65,
$75, $70 y $68. Formule el problema como un modelo de programacin lineal para
maximizar el beneficio total.
Sea xij los productos donde i= (1, 2, 3,4) j= (1,2)
Utilidad =precio-costo
X1 = 65-20-20=25
X2 = 75-30-40 =5
X3 = 70-40-20 =10
X3 = 68-20-40 =8
Max z = 25x1 +5x2 +10x3 +8x4

s.a.

2x1 +3x2 +4x3 +2x4 550

x1 +2x2 +x3 +2x4 400
cond. No negatividad x1 ,x2 ,x3 ,x4 0

Ejercicio No.9. Una firma opera cuatro granjas de productividad comparable. Cada granja
tiene una cierta cantidad de acres tiles y un nmero de horas disponibles para plantar y
atender los cultivos. Los datos para la siguiente temporada se muestran en la figura A. La
organizacin est pensando en sembrar tres cultivos que difieren fundamentalmente en el
beneficio esperado por acre y en la cantidad de trabajo que requieren segn se muestra en la
figura B. Por otra parte el rea total que puede ser destinada a cualquier cultivo en
particular est limitada por los requerimientos de equipo cultivo. Con el objeto de
mantener cargas de trabajo uniformes a grandes rasgos entre las granjas, la poltica de la
administracin es que el porcentaje del rea aprovechada debe ser el mismo en cada granja.
Sin embargo se puede cultivar cualquier combinacin de las plantaciones, en tanto se
satisfagan todas las restricciones (incluyendo el requerimiento de carga de trabajo
uniforme). La administracin desea saber cuntos acres de cada cultivo deben sembrarse en
las respectivas granjas con el objeto de maximizar las utilidades. Formule como un modelo
de PL.
FIGURA A. DATOS X GRANJA Y TRABAJO
GRANJA

AREA UTILIZABLE

HRS. DE TARABAJO DISP.

POR MES

1
2
3
4

500
900
300
700

1700
3000
900
2200

FIGURA B. DATOS POR COSECHA DE AREA, TRABAJO Y UTILIDAD

COSECHA

AREA MAX.

HORAS DE LABOR
REQ. AL MES POR
ACRE

UTILIDAD
ESPERADA POR
MES

A
B
C

700
800
300

2
4
3

$ 500
$200
$300

Solucin:
Sea Ai = Acres de A qu se van a plantar en la granja i
Sea Bi = Acres de B que se van a plantar en la granja i
Sea Ci = Acres de C que se van a plantar en la granja i
i = 1,2,3,4.
Max. Z= 500(A1+A2+A3+A4) +200(B1+B2+B3+B4) +300(C1+C2+C3+C4)
s.a.

A1+B1+C1 500
A2+B2+C2 900
A3+B3+C3 300
A4+B4+C4 700
A1+A2+A3+A4 700
B1+B2+B3+B4 800
C1+C2+C3+C4 300
2A1+4B1+3C1 1700
2A2+4B2+3C2 3000
2A3+4B3+3C3 900
2A4+4B4+3C4 2200

A 1+ B 1+ C 1
=
500
APROVECHAMIENTO

AREA UTILIZABLE

UTILIDAD ESPERADA POR ACRE

HRS. DE TRABAJO DISP X MES

A 2+ B 2+C 2
900

A 3+ B 3+C 3 A 4 + B 4+ C 4
=
300
700

% DE