Professional Documents
Culture Documents
Unidad: II
Semana: 3
INVESTIGACIN DE OPERACIONES I
CHAMBERGO GARCIA,
ALEJANDRO
Planteamiento de Problemas
1. Mezcla de Productos
Una empresa produce 2 tipos de Televisores, el LED y el LCD.
Hay 2 lneas de produccin, uno para cada tipo de televisor, y 2 departamentos
que intervienen ambos en la produccin de cada aparato.
La capacidad de la lnea de produccin LED es de 70 televisores diarios y la
lnea de LCD es de 50 televisores por da.
En el departamento A se fabrican los cinescopios. En este departamento los
televisores LED requieren 1 hora de trabajo y los de LCD 2. Actualmente, en el
departamento A se puede asignar un mximo de 120 horas de trabajo por da a
la produccin de ambos tipos de televisor.
En el departamento B se construye el chasis. En este departamento, los
televisores LED requieren 1 hora de trabajo, igual que los LCD.
En la actualidad se puede asignar un mximo de 90 horas de trabajo diarias al
departamento de B para la produccin de ambos tipos de televisores.
1. Mezcla de Productos
La utilidad por cada tipo de televisor es de US$ 20 y US$ 10 respectivamente,
para cada LED y LCD. Ver cuadro.
S la empresa puede vender todos los televisores que se produzcan, Cul debe
ser el plan de produccin diaria de cada tipo de televisor? Plantear este problema
como un programa lineal
Uso de trabajo por
tipo (horas)
Disponibilidad
diaria
Dpto. A
Dpto. B
Utilidad
LED
70
$ 20
LCD
50
$ 10
TOTAL
120
90
1. Mezcla de Productos
Solucin
X1 = Produccin diaria de TV LED (aparatos por da)
X2 = Produccin diaria de TV LCD (aparatos por da)
Maximizar 20 X1 + 10 X2
Sujeto a :
Lnea1) X1
70
Lnea2)
X2
50
DptoA) X1 + 2 X2 120
DptoB) X1 + X2
90
NoNegat)
X1, X2 0
2. Mezcla de Productos
Una bolsa de 16 onzas de alimentos para perros debe contener protenas,
carbohidratos y grasas en las siguientes cantidades mnimas: protenas, 3
onzas; carbohidratos, 5 onzas; grasas, 4 onzas.
Se van a mezclar cuatro tipos de alimento en diversas proporciones para
producir una bolsa de alimento para perro que satisfaga los requerimientos.
Los contenidos y precios de 16 onzas de cada alimento se pueden ver el
cuadro siguiente (datos en onzas)
Formule este problema como un programa lineal.
Alimento
Contenido
Protenas
Contenido
Contenido
Carbohidratos Grasas
Precio
$4
$6
$3
$2
2. Mezcla de Productos
Solucin
Xi la proporcin del alimento i que habr en una bolsa de 16
onzas de alimento para perro, i = 1,2,3,4
Minimizar 4X1 + 6X2 + 3X3 + 2X4
Sujeto a:
Proteina) 3 X1 + 5 X2 + 2 X3 + 3 X4 3
Carbohi) 7 X1 + 4 X2 + 2 X3 + 8 X4 5
Grasas) 5 X1 + 6 X2 + 6 X3 + 2 X4 4
Total)
X1 + X2 + X3 + X4 = 1
X1, X2, X3, X4 0
3. Mezcla de Productos
La Pro-Shaft Company fabrica y vende tres lneas de raquetas de
tenis: A, B y C: A es una raqueta estndar, B y C son raquetas
profesionales.
El proceso de manufactura de las raquetas hace que se requieran dos
operaciones de produccin; todas las raquetas pasan a travs de
ambas operaciones.
Cada raqueta requiere 3 horas de tiempo de produccin en la
operacin 1. En la operacin 2 la raqueta A requiere 2 horas de
tiempo de produccin; la raqueta B requiere 4 horas y la C, 5.
La operacin 1 tiene 50 horas de tiempo semanal de produccin y la
operacin 2 tiene suficiente mano de obra para operar 80 horas a la
semana.
3. Mezcla de Productos
El grupo de mercadotecnia de la Pro-Shaft ha proyectado que la
demanda de la raqueta estndar no ser de ms de 25 por semana.
Debido a que las raquetas B y C son de calidad similar, se ha
pronosticado que la demanda combinada para stas ser, en total, de
diez o ms, pero no ms de 30 por semana.
La venta de la raqueta A da como resultado $7 de utilidades, en tanto
que las raquetas B y C proporcionan utilidades de $8.00 y $8.50,
respectivamente,
Cuntas raquetas del tipo A, B y C deben fabricarse por semana, si la
compaa busca maximizar sus utilidades? Plantee el problema como
un problema estndar de PL.
3. Mezcla de Productos
Objetivo (verbal)
El objetivo es determinar cuntas raquetas del tipo A, B y C
deben fabricarse por semana, si la compaa busca
maximizar sus utilidades.
Variables (estructura matemtica)
Se requieren tres variables, puesto que existen tres clases
de raquetas.
X1 = nmero de raquetas tipo A (estndar) a producir
X2 = nmero de raquetas tipo B a producir
X3 = nmero de raquetas tipo C a producir.
3. Mezcla de Productos
Funcin objetivo (estructura matemtica)
La funcin objetivo debe expresarse en dlares ya que se
desea maximizar las utilidades.
Los coeficientes de la misma deben ser el aporte de las
utilidades de cada una de las raquetas.
MAXIMIZAR Z = 7 XA + 8 XB + 8.5 XC
3. Mezcla de Productos
Restricciones (estructura matemtica)
1. Restricciones por tiempo de produccin
La operacin 1 tiene 50 horas de tiempo semanal de produccin
3 xA + 3 xB + 3 xC 50
y la operacin 2 tiene suficiente mano de obra para operar 80 horas a
la semana. 2 xA+ 4 xB + 5 xC 80
2. Restriccin por el departamento de mercadotecnia
El grupo de mercadotecnia de la Pro-Shaft ha proyectado que la
demanda de la raqueta estndar no ser de mas de 25 por semana.
xA 25
Debido a que las raquetas B y C son de calidad similar, se ha
pronosticado que la demanda combinada para stas ser, en total, de
diez o mas, pero no mas de 30 por semana
xB + xC 10
xB + xC 30
3. Mezcla de Productos
Planteamiento
MAX Z = 7 xA + 8 xB + 8.5 xC
Sujeto a
3 xA + 3 xB + 3 xC 50
2 xA+ 4 xB + 5 xC 80
xA
25
xB + xC
10
xB + xC
30
xA , xB , xC 0
4. Empresa de Muebles
La empresa de muebles de oficina, produce dos tipos de escritorios:
ejecutivos y secretariales.
La empresa 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 dado que los administradores planean operar la
segunda planta con base en un turno doble como el de la planta 1, se
ha encontrado operadores para que trabajen los dos turnos.
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.
4. Empresa de Muebles
La empresa ha competido con xito en el pasado asignado un precio de
US$ 350 a los escritorios ejecutivos. Sin embargo, parece que la
empresa tendr que reducir el precio de los escritorios secretariales a
US$ 275 con el objeto de estar en posicin competitiva.
La empresa ha estado experimentando excesos de costos en las
ltimas ocho o diez semanas; por lo 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 de US$ 2,000, en tanto que el presupuesto
para los escritorios secretariales es de US$ 2,200.
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.
4. Empresa de Muebles
La tabla siguiente, muestra el tiempo de produccin (en horas por
unidad) y los costos estndar (en US$ por unidad) en cada planta.
Tiempo de produccin
(hrs/unidad)
Planta 1
Planta 2
Costo Estndar
($/unidad)
Planta 1
Planta 2
Escritorios
ejecutivos
250
260
Escritorios
Secretariales
200
180
4. Empresa de Muebles
Objetivo (Verbal)
La empresa 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
Variables (Estructura matemtica)
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
X2 : nmero de escritorios secretariales que se fabrican en la planta 1
X3 : nmero de escritorios ejecutivos que se fabrican en la planta 2
X4 : nmero de escritorios secretariales que se fabrican en la planta 2
4. Empresa de Muebles
Coeficientes de la funcin objetivo (estructura matemtica)
La funcin objetivo se expresar en US$, puesto que el objetivo es
maximizar las utilidades; por lo tanto, los coeficientes Cj se expresarn en
US$ 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
implicados en la fabricacin de ese escritorio en la planta especfica.
Por lo tanto:
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
Funcin Objetivo (Estructura matemtica)
Maximizar Z = 100 X1 + 75 X2 + 90 X3 + 95 X4
4. Empresa de Muebles
Restricciones (Estructura matemtica)
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 por unidad) x ( X1 unidades) + (4.0 horas unidad) x (X2 unidades) 80 horas
4. Empresa de Muebles
Planteamiento Matemtico
Maximizar Z = 100 X1 + 75 X2 + 90 X3 + 95 X4
Sujeto a
7.0 X1 + 4.0 X2
80 horas
6.0 X3 + 5.0 X4 50 horas
250 X1
+ 260 X3
US$ 2,000
200 X2
+ 180 X4 US$ 2,200
X1, X2, X3, X4 0
5. Distribuidores de combustibles
La Distribuidora comercializa gasolina de dos grados: la extra y la
normal.
Cada gasolina debe satisfacer ciertas especificaciones, tales como la
presin mxima de vapor aceptable y el octanaje mnimo.
Los requerimientos de manufactura para las gasolinas y el precio por
barril se muestran en la tabla que sigue:
Octanaje
mnimo
Presin
mxima de
vapor
Precio de venta
(por barril)
Normal
80
$ 21
Extra
100
$ 24
Gasolina
5. Distribuidores de combustibles
Se utilizan 3 tipos de gasolinas para fabricar las gasolinas normal y
extra. Las caractersticas de las gasolinas se muestran en la tabla:
Gasolina
base
Tipo 1
Tipo 2
Tipo 3
Octanaje
Presin de
vapor
Precio de
venta
(por barril)
Costo por
barril
108
90
73
4
10
5
32 000
20 000
38 000
$ 22
$ 20
$ 19
5. Distribuidores de combustibles
Objetivo (Verbal)
A la Empresa le gustara mezclar las dos gasolinas base (tipos 1,2 y 3)
para fabricar gasolinas extra y normal, de manera que las utilidades
totales de las ventas de las cantidades (barriles) sean mximas.
Restricciones
1. La disponibilidad semanal mxima de gasolina base tipo 1 es 32,000
barriles. El tipo 1 puede utilizarse para fabricar ambos productos.
2. La disponibilidad semanal mxima de la gasolina base tipo 2 es 20,000
barriles. El tipo 2 puede usarse en la fabricacin de ambos productos
finales.
3. La disponibilidad semanal mxima de gasolina base tipo 3 es 38,000
barriles. El tipo 3 puede emplearse en la fabricacin de ambos
productos finales.
4. La presin de vapor de la gasolina normal mezclada no debe exceder
9 unidades por barril.
5. Distribuidores de combustibles
Restricciones
[En este caso, las unidades podran ser libras por pulgada cuadrada, es
decir, 9 psi (de sus inciales en ingls); sin embargo, puede utilizarse el
trmino unidades.]
5. El octanaje de la gasolina normal mezclada debe ser cuando menos de
80 unidades por barril.
6. La presin de vapor para la gasolina extra mezclada no debe exceder
6 unidades por barril.
7. El octanaje de la gasolina extra mezclada debe ser cuando menos de
100 unidades por barril.
8. Deben fabricarse cuando menos 30,000 barriles de gasolina normal
para satisfacer los pedidos que se han comprometido.
5. Distribuidores de combustibles
Variables (estructura matemtica)
Este problema requiere el uso de seis variables, puesto que hay que
determinar la cantidad de cada una de las gasolinas base que debe
mezclarse para fabricar los dos productos finales.
Puede parecer que el uso de tantas variables es algo desorientador,
puesto que el objetivo del problema es determinar las cantidades de los
dos productos finales que deben fabricarse, pero si no se sigue este
mtodo, no habra manera de identificar cmo es que se fabricarn los
productos finales.
Por tanto, sea
Xi = nmero de barriles de gasolina base tipo i que debe
utilizarse para fabricar gasolina normal
5. Distribuidores de combustibles
X1 = nmero de barriles de gasolina base tipo 1 que debe utilizarse para fabricar
gasolina normal
X2 = nmero de barriles de gasolina base tipo 2 que debe utilizarse para fabricar
gasolina normal
X3 = nmero de barriles de gasolina base tipo 3 que debe utilizarse para fabricar
gasolina normal
X4 = nmero de barriles de gasolina base tipo 1 que debe utilizarse para fabricar
gasolina extra
X5 = nmero de barriles de gasolina base tipo 2 que 3 debe utilizarse para fabricar
gasolina extra
X6 = nmero de barriles de gasolina base tipo 3 que debe utilizarse para fabricar
gasolina extra
Las cantidades de gasolina normal y extra que se requieren para
maximizar las utilidades pueden determinarse sumando X1, X2, y X3 por
una parte, y X4, X5 y X6 por la otra, respectivamente, a la solucin ptima
para el problema.
5. Distribuidores de combustibles
Coeficientes de la funcin objetivo (estructura matemtica)
La funcin objetivo (Z) se expresar en dlares, puesto que el objetivo es
maximizar utilidades.
Por tanto, los coeficientes cj se expresarn en dlares por barril, puesto que las
xj se expresan en barriles.
Para determinar la contribucin a las utilidades para las respectivas gasolinas
bsicas, simplemente se determina la diferencia entre el precio de venta por
barril y el costo por barril:
C1 = 21 - 22 = -1 dlar por barril de gasolina base 1 utilizada en la normal
C2 = 21 - 20 = 1 dlar por barril de gasolina base 2 usada en la normal
C3 = 21 - 19 = 2 dlares por barril de gasolina base 3 empleada en la normal
C4 = 24 - 22 = 2 dlares por barril de gasolina base 1 utilizada en la extra
C5 = 24 - 20 = 4 dlares por barril de gasolina base 2 usada en la extra
C6 = 24 - 19 = 5 dlares por barril de gasolina base 3 empleada en la extra
5. Distribuidores de combustibles
Funcin objetivo (estructura matemtica)
MAXIMIZAR: Z = - 1 X1 + 1 X2 + 2 X3 + 2.X4 + 4 X5 + 5 X6
5. Distribuidores de combustibles
4. Presin de vapor para la gasolina normal:
Se estructura esta restriccin reconociendo que la presin de vapor de la
gasolina normal se determina a travs de la proporcin de gasolina que es
atribuible a la base respectiva y el vapor asociado con cada una de las gasolinas
base especficas. La proporcin de base en un barril de gasolina normal se
determina dividiendo la cantidad (barriles) de cada gasolina base que se usa en la
gasolina normal entre el nmero total de barriles de sta.
5. Distribuidores de combustibles
4. Presin de vapor para la gasolina normal:
Dado que la presin de vapor para la gasolina regular no debe ser mayor que 9
unidades por barril, la restriccin es:
5. Distribuidores de combustibles
6. Presin de vapor para la gasolina extra:
5. Distribuidores de combustibles
8. Pedidos comprometidos:
El nmero total de barriles de gasolina normal que se fabrica es la suma de X1,
X2, y X3 (es decir, X1 + X2 + X3). Dado que la Empresa se ha comprometido a
vender 30,000 barriles de gasolina normal, la restriccin es
Antes de poder expresar el modelo en forma general de PL, es necesario
transformar algebraicamente las ecuaciones 4 a 7. La restriccin 4 se expresa
5. Distribuidores de combustibles
Planteamiento Matemtico
MAXIMIZAR: Z = - l X1 + 1 X2 + 2 X3 + 2.X4 + 4 X5 + 5 X6
SUJETO A:
X1
+ X4
X2
+ X5
X3
+ X6
-5 X1 + X2 - 4 X3
28 X1 + 10 X2 - 7 X3
- 2 X4 + 4 X5 - X6
X1
+ X2 + X3
X1, X2, X3, X4, X5, X6 0
32,000
20,000
38,000
0
0
0
30,000
Restricciones (verbales)
1. Se tiene un terreno de 500 acres .
2. Debido a reglamentos gubernamentales, no pueden cultivarse
mas de 200 acres de brcoli
3. Durante la temporada de plantacin, habr disponibles 1200
horas-hombre de tiempo de plantadores
X1, X2 0
7. La Higgins Company
La Higgins Company fabrica piezas de metal de alta
precisin que se utilizan en los motores de automviles de
carreras.
La pieza se fabrica en un proceso de forjado y refinacin y
son necesarias cantidades mnimas de diversos metales.
Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60
de acero colado.
Existen 4 tipos de mineral disponible para el proceso de
acero forjado y refinacin.
El mineral de tipo 1 contiene 4 onzas de plomo, 2 de cobre
y 2 de acero colado por libra.
Una libra de mineral de tipo 2 contiene 2 onzas de plomo,
6 de cobre y 6 de acero colado.
7. La Higgins Company
Una libra de mineral de tipo 3 contiene 1 onza de plomo,
4 de cobre y 4 de acero colado.
Por ultimo, el mineral de tipo 4 contiene onza de plomo,
1 de cobre y 8 onzas de acero colado por libra.
El costo por libra para los cuatro minerales es $ 20, $ 30,
$ 60 y $ 50, respectivamente.
A Higgins le gustara mezclar los minerales de manera
que se satisfagan las especificaciones de las piezas y se
minimice el costo de fabricarlas.
Defina las variables de decisin y plantee el apropiado
modelo de PL.
7. La Higgins Company
SOLUCION
Objetivo (verbal)
Fabricar piezas de metal de alta precisin que se usan en
los motores de automviles de carreras, mezclando los
minerales de manera que satisfagan las especificaciones
de las piezas y se minimice el costo de fabricarlas.
Restricciones (verbales)
Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60
de acero colado
Variables (estructura matemtica)
Se requieren seis variables.
X1 = libras del mineral del tipo 1
X2 = libras del mineral del tipo 2
X3 = libras del mineral del tipo 3
X4 = libras del mineral del tipo 4
7. La Higgins Company
Funcin objetivo (estructura matemtica)
Con base en el planteamiento verbal del problema, se
concluye que la funcin objetivo debe expresarse en
dlares, puesto que el objetivo consiste en minimizar los
egresos esperados.
Los coeficientes cj para el problema es el costo por libra
de los 4 tipos de mineral
c1 = 20 ; c2 = 30 ; c3 = 60 y c4 = 50
La funcin objetivo es:
MINIMIZAR Z = 20 X1 + 30 X2 + 60 X3 + 50 X4
7. La Higgins Company
Restricciones (estructura matemtica)
1. Restriccin de requerimiento de metal
2. Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60
de acero colado
4 X1 + 2 X2 + X3 + 0.5 X4 40
2 X1 + 6 X2 + 4 X3 + X4
48
2 X1 + 6 X2 + 4 X3 + 8 X4 60
7. La Higgins Company
Planteamiento matemtico
MINIMIZAR Z = 20 X1 + 30 X2 + 60 X3 + 50 X4
Sujeto a:
4 X1 + 2 X2 + X3 + 0.5 X4 40
2 X1 + 6 X2 + 4 X3 + X4
48
2 X1 + 6 X2 + 4 X3 + 8 X4 60
X1, X2 , X3 , X4 0
8. Asignacin de personal
El hospital Mara Auxiliadora ha decidido ampliar su servicio
de urgencias (abierto las 24 horas) con la consiguiente
necesidad de nuevo personal de enfermera.
La gerencia del hospital ha estimado las necesidades
mnimas de personal por tramos horarios para poder cubrir
las urgencias que se presenten. Se definieron 6 turnos o
tramos de 4 horas. La necesidad mnima de personal en
cada turno se indica en el Cuadro 1.
Por otro lado, el departamento de recursos humanos ha
informado a la gerencia, que los contratos laborales han de
ser de ocho horas seguidas, segn el Convenio firmado con
los sindicatos, independientemente de los horarios de
entrada y salida del personal.
8. Asignacin de personal
El problema es encontrar el nmero mnimo de personal
necesario para cubrir la demanda.
Cuadro 1: Necesidades de personal por turnos o tramos
horarios.
Tramos Horarios
J
Turno
0:00 a
4:00
4:00 a
8:00
8:00 a
12:00
12:00 a
16:00
16:00 a
20:00
20:00 a
24:00
Personal
8. Asignacin de personal
SOLUCION
Formulacin del Problema
En primer lugar, se tienen que definir las variables del
modelo que queremos desarrollar. Como hemos de
controlar en nmero de personal en cada turno,
definimos Xj como la cantidad de personal que entra a
trabajar en el turno j, en donde j=1,...,6. Es decir, hay
una variable para cada turno.
Las restricciones del modelo tienen que reflejar la
necesidad de que la cantidad de personal que entren en
el periodo j ms el nmero de personas que entraron a
trabajar en el turno j-1 sean suficientes para cubrir las
necesidades del turno j (Nj). Esta situacin queda
reflejada en el Cuadro 2.
8. Asignacin de personal
8. Asignacin de personal
Tramos Horarios
Turno
0:00 a
4:00
4:00 a
8:00
8:00 a
12:00
12:00 a
16:00
16:00 a
20:00
20:00 a
24:00
0:00
X1
X1
4:00
X2
8:00
X2
X3
12:00
X3
X4
16:00
X4
X5
20:00
X6
Personal
X5
X6
8. Asignacin de personal
8. Asignacin de personal
Planteamiento matemtico
GRACIAS