Investigacin de

Operaciones
M. En C. Eduardo Bustos Faras 1
Planteamiento de problemas
de programacin lineal
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 2
Ejemplo. Fabricantes
muebleros
Asignacin de recursos limitados
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 3
La Fabricantes muebleros, un fabricante de muebles de
oficina, produce dos tipos de escritorios: ejecutivos y
secretariales.
La compaa tiene dos plantas en las que fabrica los
escritorios. La planta 1, que es una planta antigua, opera
con doble turno 80 horas por semana.
La planta 2 es una planta ms nueva y no opera a su
capacidad total.
Sin embargo, y dada que los administradores planean
operar la segunda planta con base en un turno doble
como el de la planta 1, se han encontrado operadores
para que trabajen los dos turnos.
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 4
En estos momentos, cada turno de la
planta 2 trabaja 25 horas por semana.
No se paga ninguna prima adicional a los
trabajadores del segundo turno.
La tabla muestra el tiempo de produccin
(en horas par unidad) y los costos
estndar (en dlares por unidad) en cada
planta.
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 5
TABLA. Tiempo (horas) y costos
(dlares)
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 6
La compaa ha competido con xito en el pasado asignando un
precio de $350 a los escritorios ejecutivos.
Sin embargo, parece que la compaa tendr que reducir el precio
de los escritorios secretariales a $275 con el objeto de estar en
posicin competitiva.
La compaa ha estado experimentando excesos de costos en las
ltimas ocho a diez semanas; por tanto, los administradores han
fijado una restriccin presupuestaria semanal sobre los costos de
produccin.
El presupuesto semanal para la produccin total de escritorios
ejecutivos es $2000, en tanto que el presupuesto para los
escritorios secretariales es $2200.
A los administradores les gustara determinar cul es el nmero de
cada clase de escritorios que deben fabricarse en cada planta con
el objeto de maximizar las utilidades, en la prxima semana.
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 7
SOLUCIN
Objetivo
La compaa necesita determinar el nmero
de escritorios ejecutivos y secretariales
que deben fabricarse en la planta 1 y los
que deben fabricarse en la planta 2 con el
objeto de maximizar las utilidades.
La utilidad por unidad en las respectivas
plantas es la diferencia entre el precio de
venta y los costos estndar.
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 8
Restricciones
1.No se dispone de ms de 80 horas para la
produccin combinada de escritorios en la
planta 1.
2.No se dispone de ms de 50 horas para la
produccin combinada de escritorios en la
planta 2.
3.Los costos asociados con la produccin
combinada de escritorios ejecutivos en las dos
plantas no deben exceder $2000.
4.Los costos asociados con la produccin
combinada de escritorios secretariales en las
dos plantas no deben exceder de $2200.
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 9
Variables de decisin
Dado que es necesario determinar la cantidad de cada tipo
de escritorio que va a fabricarse en la planta 1 y en la
planta 2, se requieren cuatro variables:
X1 = nmero de escritorios ejecutivos que se fabrican en la
planta 1, la prxima semana.
X2 = nmero de escritorios secretariales que se fabrican
en Ia planta 1 , la prxima semana.
X3 = nmero de escritorios ejecutivos que se fabrican en la
planta 2, la prxima semana.
X4 = nmero de escritorios secretariales que se fabrican
en la planta 2, la prxima semana.
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 10
Coeficientes de la funcin objetivo
(estructura matemtica)
La funcin objetivo se expresar en dlares, puesto que el objetivo es
maximizar utilidades; por tanto, los coeficientes cj se expresarn en
dlares por unidad, dado que las xj estn expresadas en unidades.
Los coeficientes cj se determinan encontrando la diferencia entre el
precio de venta de un determinado tipo de escritorio y los costos
estndar multiplicados en la fabricacin de ese escritorio en la
planta especfica.
Por ello:
C1 = 350 - 250 = $100/escritorio ejecutivo fabricado en la planta 1
C2 = 275 -200 = $75/escritorio secretarial fabricado en la planta 1
C3 = 350 - 260 = $90/escritorio ejecutivo fabricado en la planta 2
C4 = 275 - 180 = $95/escritorio secretarial fabricado en la planta 2
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 11
Funcin objetivo (estructura
matemtica)
MAXIMIZAR: Z = 100X1+75X2+90X3+95X4
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 12
Restricciones (estructura
matemtica)
Es posible identificar y verificar la consistencia de las
unidades de medicin de los coeficientes aij y de los
valores del segundo trmino al mismo tiempo que se
desarrolla la estructura matemtica de las restricciones.
Puesto que las unidades de medicin pueden diferir de una
restriccin a otra, se considera cada una de ellas en
forma separada.
1. Lmite del tiempo de produccin en la planta 1 (80 horas):
(7.0 horas / unidad) x (x1 unidades) +
(4.0 horas / unidad) x (x2 unidades) <= 80 horas
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 13
2. Lmite del tiempo de produccin en la planta 2 (50
horas):
(6.0 horas / unidad) x (x3 unidades) +
(5.0 horas / unidad) x (x4 unidades) <= 50 horas
3. Restriccin de costos de los escritorios ejecutivos
($2000):
(250 dlares / unidad) x (x1 unidades) +
(260 dlares / unidad) x (x3 unidades) <= $2000
4. Restriccin de costos de los escritorios secretariales
($2200):
(200 dlares / unidad) x (x2 unidades) +
(180 dlares / unidad) x (x4 unidades) <= $2200
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 14
Planteamiento matemtico
MAXIMIZAR: Z = 100x1 + 75x2 + 90x3 + 95x4
Sujeto a:
7.0x1 + 4.0x2 <= 80 (tiempo de la planta 1)
6.0x3+5.0x4<=50 (tiempo de la planta 2)
250x1 + 260x3 <= 2000 (costos de los escritorios
ejecutivos)
200x2 + 180 x4 <= 2200 (costos de los escritorios
secretariales)
x1, x2, x3, x4 >= 0 y enteras
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 15
Ejemplo. Hospital de la Mujer
Dieta de costo mnimo
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 16
La seora Lpez, dietista del Hospital, es responsable de la
planeacin y administracin de los requerimientos alimenticios de
los pacientes.
La seora Lpez examina en estos momentos un caso de un
paciente que se le ha restringido a una dieta especial que consta de
dos fuentes alimenticias.
Al paciente no se le ha restringido la cantidad de los dos alimentos
que puede consumir; sin embargo, se deben satisfacer los
siguientes requerimientos nutritivos mnimos por da: 1000 unidades
del nutriente A, 2000 del nutriente B y 1500 unidades del nutriente
C.
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 17
Cada onza de la fuente alimenticia No. 1 contiene 100
unidades del nutriente A, 400 unidades de nutriente B y
200 unidades de nutriente C; cada una de la fuente
alimenticia No. 2 contiene 200 unidades de nutriente A,
250 unidades del nutriente B y 200 unidades del
nutriente C.
Ambas fuentes alimenticias son algo costosas (la fuente
No. 1 cuesta $6.00 por libra y la fuente No. 2 cuesta
$8.00 por libra); por tanto, la seora Lpez desea
determinar la combinacin de fuentes alimenticias que
arroje el menor costo y que satisfaga todos las
requerimientos nutritivos.
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 18
SOLUCION
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 19
Objetivo
El objetivo en este caso consiste en determinar el
nmero de onzas de cada una de las dos
fuentes alimenticias que cuesten lo menos
posible y que satisfagan los requerimientos
nutritivos de los nutrientes A, B y C.
Un punto importante que debe reconocerse es que
las unidades de medicin para las fuentes
alimenticias se expresan en onzas, en tanto que
sus costos se expresan en libras.
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 20
Restricciones
1.Se deben consumir cuando menos 1000
unidades del nutriente A por da.
2.Se deben consumir cuando menos 2000
unidades del nutriente B por da.
3.Se deben consumir cuando menos 1500
unidades del nutriente C por da.
4.No existe restriccin sobre Ia cantidad que se
consume por da de cada una de las fuentes
alimenticias.
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 21
Variables (estructura
matemtica)
Se requerirn dos variables, puesto que se
desea determinar la cantidad que debe
consumirse de dos fuentes alimenticias:
X1 = nmero de onzas de la fuente
alimenticia No. 1 que debe consumirse
diariamente
X2 = nmero de onzas de la fuente
alimenticia No. 2 que debe consumirse
diariamente
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 22
Funcin objetivo (estructura
matemtica)
El objetivo de ste problema consiste en minimizar costos.
El nico ajuste que es necesario hacer a los coeficientes
de costos es reconocer que en el esbozo del problema,
los costos de las respectivas fuentes alimenticias se
expresaran en libras y no en onzas.
Por tanto, c1 = $6.00/16 = $0.375 por onza y c2 = $8.00/16
= $0.50 por onza, puesto que existen 16 onzas en cada
libra de las respectivas fuentes alimenticias.
Entonces, la funcin objetivo puede expresarse de la
siguiente manera:
MINIMIZAR: Z = 0.375x1 + 0.50X2
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 23
Restricciones (estructura
matemtica)
Se ha elaborado la tabla para ayudar a reestructurar las
restricciones que le siguen.
TABLA. Datos de nutrientes
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 24
1. Restriccin del nutriente A:
[(100 unidades del nutriente A)/(onza de la
fuente No. 1)] x (x1 onzas de la fuente No.
1) + [(200 unidades del nutriente A)/(onza
de la fuente No. 2)] x (x2 onzas de la
fuente No. 2) >= 1000 unidades del
nutriente A
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 25
2. Restriccin del nutriente B:
[(400 unidades del nutriente B)/(onza de la
fuente No. 1)] x (x1 onzas de la fuente No.
1) + [(250 unidades del nutriente B)/(onza
de la fuente No. 2)] x (x2 onzas de la
fuente No. 2) >= 2000 unidades del
nutriente B
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 26
3. Restriccin del nutriente C:
[(200 unidades del nutriente C)/(onza de la
fuente No. 1)] x (x1 onzas de la fuente No.
1) + [(200 unidades del nutriente C)/(onza
de la fuente No. 2)1 x (x2 onzas de la
fuente No. 2) >= 1500 unidades del
nutriente C
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 27
Planteamiento matemtico
MINIMIZAR: Z = 0.375x1 + 0.50x2
SUJ ETO A:
100x1 +200x2 >= 1000
400x1 + 250x2 >= 2000
200x1 + 200 x2 >= 1500
X1 ,X2 >= 0
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 28
Ejemplo. PEMEX
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 29
PEMEX
Comercializa gasolina de dos grados: la
extra y la normal.
Cada gasolina debe satisfacer ciertas
especificaciones, tales como la presin de
vapor aceptable y el octanaje mnimo.
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 30
Los requerimientos de manufactura
son:
Gasolina Octanaje
mnimo
Presin
mxima de
vapor
Precio de
venta (por
barril)
Normal 80 9 21
Extra 100 6 24
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 31
Se utilizan 3 tipos de gasolina para
fabricar las gasolinas normal y extra.
Gasolina
base
Octanaje Presin
de vapor
Disponibilidad
mxima
(barriles)
Costo
por barril
1 108 4 32000 22
2 90 10 20000 20
3 73 5 38000 19
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 32
La compaa se ha comprometido con un
comprador a proporcionar 30,000 barriles
de gasolina normal por semana.
No se tienen compromisos con respecto a
la gasolina extra.
Le gustara determinar el plan de
produccin para las 2 clases de gasolina
que maximicen las utilidades para la
prxima semana.
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 33
Variables de Decisin
x
1
.
Nmero de barriles de gasolina 1 para fabricar
gasolina normal
x
2
.
Nmero de barriles de gasolina 2 para fabricar
gasolina normal.
x
3
.
Nemro de barriles de gasolina 3 para fabricar
gasolina normal.
x
4
.
Nmero de barriles de gasolina 1 para fabricar
gasolina extra.
x
5
.
Nmero de barriles de gasolina 2 para fabricar
gasolina extra.
x
6
.
Nmero de barriles de gasolina 3 para fabricar
gasolina extra.
para la prxima semana
para la prxima semana
para la prxima semana
para la prxima semana
para la prxima semana
para la prxima semana
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 34
Funcin Objetivo
Coeficientes
Max_Z x
1
x
2
+ 2x
3
+ 2x
4
+ 4x
5
+ 5x
5
+
Gasolina Octanaje mnimo Presin mxima
de vapor
Precio de venta
(por barril)
Normal 80 9 21
Extra 100 6 24
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 35
Restricciones
X1+X2+X3 <= 30000
x
1
x
4
+ 32000
x
2
x
5
+ 20000
x
3
x
6
+ 38000
4x
1
x
1
x
2
+ x
3
+
10x
2
x
1
x
2
+ x
3
+
+
5x
3
x
1
x
2
+ x
3
+
+ 9
108x
1
x
1
x
2
+ x
3
+
90x
2
x
1
x
2
+ x
3
+
+
73x
1
x
1
x
2
+ x
3
+
+ 80
4x
1
x
4
x
5
+ x
6
+
10x
2
x
4
x
5
+ x
6
+
+
5x
3
x
4
x
5
+ x
6
+
+ 6
108x
1
x
4
x
5
+ x
6
+
90x
2
x
4
x
5
+ x
6
+
+
73x
1
x
4
x
5
+ x
6
+
+ 100
x
i
0
i 1..6
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 36
Ejemplo. Compaa Ferguson
Asignacin de capital
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 37
COMPAA FERGUSON
La Ferguson enfrenta el problema de determinar que
proyectos de crecimientodebe emprender en los
prximos 4 aos.
La compaa tiene una cantidad limitada de fondos para
inversiones de capital; por tanto, no puede financiar
todos los proyectos.
A cada uno de estos se Ie ha caracterizado
determinando su valor presente y el requerimiento
(costo) asociado de capital.
Cada proyecto tiene diferentes requerimientos de capital
para los prximos 4 aos.
En Ia tabla siguiente se muestran eI valor presente
estimada, los requerimientos de capital y el capital
disponible proyectado para cada uno de ellos.
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 38
Desarrollar plan para la
asignacin de fondos.
A los administradores de la Ferguson les gustara desarrollar un plan de asignacin
de capital que muestre las erogaciones que deben hacer para cada uno de los 4 aos
y qu proyectos se deben financiar bajo el plan general.
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 39
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 40
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 41
Variables de decisin
x
j
.
valor proporcional que indica la medida en que se finanacia el proyecto
x
j
.
1 indica que si se financia el proyecto
x
j
.
0 indica que no se financia el proyecto
j 1 2 , 3 , 4 ,
DURANTE LOS 4 AOS
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 42
Funcin Objetivo
4 4 3 3 2 2 1 1
x c x c x c x c z + + + =
Max_Z 18000x
1
20 + 000x
2
72000x
3
+ 80000x
4
+ ,
180000
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 43
Restricciones
30 000x
1
12 + , 000x
2
30 + , 000x
3
20 + , 000x
4
65 , 000 ,
40 000x
1
8 + , 000x
2
30 + , 000x
3
30 + , 000x
4
85 , 000 ,
40 000x
1
0x
2
+ 20 + , 000x
3
40 + , 000x
4
80 , 000 ,
30 000x
1
4 + , 000x
2
30 + , 000x
3
10 + , 000x
4
50 , 000 ,
x1x2 , x3 , x4 1 ,
x
j
0 > j 1 , 2 , 3 , 4 ,
Ao 1:
Ao 2:
Ao 3:
Ao 4:
para garantizar que cada proyecto no sobrepase el 100%
del mismo
X1+X2+X3+X4<=1
>=
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 44
Ejemplo. Compaa B&Z
Brewing
Transporte
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 45
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 46
Datos
464
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 47
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 48
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 49
Variables de decisin
x
ij
i 1 , 2 , 3 ,
x
ij
.
numero de camiones qeu se envian de la planta i al almacen j
j 1 2 , 3 , 4 ,
que
En un perodo de tiempo dado
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 50
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 51
Funcin Objetivo
Min

= =
= =
=
4 _ 3
1
j i
j i
ij ij
x C z
34 33 32 31
24 23 22 21
14 13 12 11
685 388 682 995
791 690 416 352
867 654 513 464
x x x x
x x x x
x x x x z
+ + +
+ + + +
+ + + + =
Min
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 52
Investigacin de
Operaciones
M. En C. Eduardo Bustos Faras 53
Restricciones
x
ij
0 i 1 2 , 3 ,
j 1 2 , 3 , 4 ,
85
70
65
80
100
125
75
34 24 14
33 23 13
32 22 12
31 21 11
34 33 32 31
24 23 22 21
14 13 12 11
+ +
+ +
+ +
+ +
+ + +
+ + +
+ + +
x x x
x x x
x x x
x x x
x x x x
x x x x
x x x x
=
=
=
=
1
2
3
3
2
1
4
464
513
654 867
352
416
690
791
995
687
388
685
Plantas de Produccin Almacenes de Depsito
Boulder Colorado
(75)
Mineapolis,
Minessota (125)
Olympia
Washington (100)
San Diego, Cal.
(80)
Pravo, Utah (65)
Albuquerque,
Nvo. Mxico (70)
Lincoln,
Nebraska (85)