Formulacion de Problemas

Gestin de Investigacin de Operaciones
Formulacion de problemas
Ing. John Zamora Cordova
ejemplos de modelamiento.
Una compaa elabora dos productos
P1 y P2 cada uno requiere de
componentes C1 y C2 la disponibilidad
de componentes y precio de venta se
muestra en el siguiente cuadro.
Producto
Componentes
C1
C2
Precio de venta
($/Unidad)
P1
P2
Disponibilidad
(unidades)
15 000
10 000
Si cada unidad de P1, del problema 1
genera 3 unidades de un subproducto
P3 y adems se tiene que el mercado
demanda como mximo 500 unidades
de P3 al precio de $2.00 por unidad y
un costo ocasionado por la destruccin
de cada unidad excedente de $0.50
Se pide formular el programa lineal
Se quiere obtener la mxima cantidad
del producto P3 que se logra del
ensamble de una unidad de P1 y una
unidad de P2, las que se elaboran a
partir de los componentes C1 y C2
segn informacin del primer problema
Las capacidades de produccin del
producto P en las fabricas A y B, los costos
por unidad transportada a los centros de
consumo C1 y C2 como las demandas de
estos son como sigue:
COSTO TRANSPORTE
FABRICA
PRODUCCION
($/unidad)
A
B
DEMANDA
(Unidades)
C1
5
12
250
C2
10
3
350
(Unidades)
300
400
Xij = Unidades transportadas de la fabrica i (i =1,2)

al centro de consumo j (j = 1,2)
250
300
X11
C1
10
400
B
X12
X21
12
3
X22
350
C2
La capacidad de produccin de ALFA es de
700 unidades mensuales. Los costos
unitarios de produccin y el compromiso
mensual de venta a BETA son como sigue:
MES
1
2
3
COSTO DE PROD
($/unidad)
100
150
200
VENTA
(unidades)
300
350
400
Preparar el modelo lineal para el problema
anterior considerando adems que se desea
conocer en cada mes el inventario de producto
terminado, considerando que el costo de
mantener una unidad de producto para
cualquiera de los meses es de $5.
Sean las variables de decisin:
Xi = cantidad de produccin en el mes i (i=1,2, 3)
YI = inventario al final del mes i (i = 1,2, 3)
Un Kg. De P es el resultado de mezclar A, B
y C cuyas caracteristicas son las siguientes:
PRODUCTO
ELEMEN 1 ELEMEN 2 PRECIO

%
%
$/Kg
20
40
70
30
15
40
10
30
60
Obtenga la mezcla ptima si se desea que un

Kg. De P tenga al menos 25% y 30% de los
elementos 1 y 2 respectivamente
El requerimiento de personal de seguridad
de una empresa, as como los horarios de
entrada y salida son:
Req. De personal
Tiempo N. Min
0-4
4-8
8-12
12-16
16-20
20-0
5
8
12
10
6
10
Cedulas de servicio
turno
Hor. ent
salida
1
2
3
4
5
6
0
4
8
12
16
20
8
12
16
20
0
4
i) Problema de Transporte. El
problema consiste en decidir cuntas
unidades trasladar desde ciertos
puntos de origen (plantas, ciudades,
etc.) a ciertos puntos de destino
(centros de distribucin, ciudades,
etc..) de modo de minimizar los costos
de transporte, dada la oferta y
demanda en dichos puntos.
Se suponen conocidos los costos
unitarios
de
transporte,
los
requerimientos de demanda y la oferta
disponible.
Por ejemplo, suponga que una empresa

posee dos plantas que elaboran un
determinado producto en cantidades de 250
y 450 unidades diarias, respectivamente.
Dichas unidades deben ser trasladadas a
tres centros de distribucin con demandas
diarias de 200, 200 y 250 unidades,
respectivamente. Los costos de transporte
(en $/unidad) son:
C.Dist. 1 C.Dist.2 C.Dist.3
Planta 1
21
25
15
Planta 2
28
13
19
Diagrama:
C.D.1
X11
Planta 1
X12
X21
X22
C.D.2
Planta 2
X13
X23
C.D.3
Orgenes
Destinos
Gestin de Investigacin de
Operaciones
Variables de decisin:
xij =
Unidades transportadas desde la
planta i (i=1,2), hasta el centro de
distribucin j (j=1,2,3)
Funcin Objetivo:
Minimizar el costo total de transporte dado

por la funcin:
21x11+25x12+15x13+28x21+13x22+19x23
Gestin de Investigacin de
Operaciones
Restricciones del problema:
1) No Negatividad:
xij 0
2) Demanda:
CD1 : x11
+x21
CD2 :
x12
+x22
CD3 :
x13
+ x23
= 200
= 200
= 250
3) Oferta :
P1 : x11 + x12 + x13
250
P2 :
x21 + x22 + x23 450
Las variables de decisin deben aceptar
soluciones como nmeros reales para tener
un modelo de P.L.
ii) Problema de la dieta: este consiste en
determinar una dieta de manera eficiente, a partir
de un conjunto dado de alimentos, de modo de
satisfacer ciertos requerimientos nutricionales.
Supongamos que se tiene la siguiente informacin:
Leche Legumbre Naranjas Requerimientos

(galon) (1 porcin) (unidad)
Nutricionales
Niacina
3,2
4,9
0,8
13
Tianina
1,12
1,3
0,19
15
Vitamina C
32
93
45
Costo
0,2
0,25
x1 : galones de leche utilizados en la dieta.
x2 : porciones de legumbre utilizadas en la dieta.
x3 : unidades de naranja utilizadas en la dieta.

Funcin Objetivo:
Minimizar el costo total de la dieta, dado por:

2 x1 + 0.2 x2 + 0.25 x3

Requerimientos
considerados:
mnimos
de
los
3.2 x1 + 4.9 x2 + 0.8 x3 13

1.12 x1+ 1.3 x2 + 0.19 x3 15
32 x1+
93 x3 45
x1 0 ; x2 0 ; x3 0
nutrientes
iii) Problema de dimensionamiento de lotes: este

consiste en hallar una poltica ptima de produccin
para satisfacer demandas fluctuantes en el tiempo,
de modo de minimizar costos de produccin e
inventario, considerando la disponibilidad de
diversos recursos escasos.
Supongamos que una fabrica puede elaborar hasta
150 unidades en cada uno de los 4 periodos en que
se ha subdividido el horizonte de planificacin y se
tiene adicionalmente la siguiente informacin:
Periodos Demandas Costo Prod. Costo de Inventario
(unidades) (US$/unidad)
(US$/unidad)
1
130
80
125
2.5
195
Supuestos adicionales:
1) Existe un inventario inicial de 15 unidades.

2) No se acepta demanda pendiente o faltante (es
decir, se debe satisfacer toda la demanda del
periodo).
xt : nmero de unidades elaboradas en el periodo t.

It : nmero de unidades de inventario al final del
periodo t.
Funcin objetivo:
Consiste en minimizar los costos de produccin y el
costo de mantenimiento de inventario.
Min Z = 6x1+ 4x2 + 8x3 + 9x4 + 2I1 + I2 + 2.5I3 + 3I4
Notar que en el ptimo I4 va a ser 0, as que incluso

podramos no incluirla, pero de todos modos la
consideramos.

1) Restricciones de cotas, que reflejan la capacidad
de produccin.
xt 150
2) Restricciones de no negatividad
xt 0
3) Restricciones de demanda
I0 + x1 130 = I1 Periodo 1
I1 + x2 80 = I2 Periodo 2
I2 + x3 125 = I3 Periodo 3
I3 + x4 195 = I4 Periodo 4
I0=15
iv) Problema de planificacin financiera:
Supongamos que un banco dispone de $250
millones para destinar a 4 tipo de crditos ofrecidos,
los cuales tienen las siguientes, tasas de crdito:
Primer crdito corriente
Segundo crdito corriente :16%
Crdito para el hogar
:16%
Crdito personal
:10%
:12%
La asignacin de estos crditos, debe satisfacer la
siguiente poltica utilizada por la institucin:
El monto asignado a los PCC, debe ser al menos,
el 55% del monto asignado a los crditos
corrientes, y al menos un 25% del total del dinero
prestado.
El SCC, no puede exceder el 30% del total del
dinero prestado. Por polticas tributarias, el inters
recibido por el banco no debe exceder a un retorno
del 14% sobre el capital prestado.
Cunto asignar a cada tipo de crdito, de la
manera ms eficiente, respetando la poltica del
banco?
x1 :Monto asignado al PCC.
x2 : Monto asignado SCC.
x3 : Monto asignado al crdito para el hogar.
x4 : Monto asignado al crdito personal.
Funcin Objetivo:
Se propone maximizar los retornos recibidos en la
asignacin, dados por:
Max Z = 0.12 x1 + 0.16 x2 + 0.16 x3 + 0.10 x4
x1 0.55 ( x1 + x2 )
x1 0.25 ( x1 + x2 +x3 + x4 )
x2 0.30 ( x1 + x2 +x3 + x4 )
(0.12x1+0.16x2+0.16x3+0.10x4 ) 0.14 ( x1+ x2 +x3 +x4 )
Adicionalmente:
x1 + x2 +x3 + x4 250
v) Problema de mezcla de productos: en este

problema una refinera produce 4 tipos de gasolina
(gas 1, gas 2, gas 3 y gas 4). Dos caractersticas
importantes de cada gasolina son su nmero de
performance (NP) y su presin de vapor (RVP), que
estn dados por:
NP
RVP
Barriles diarios
gas 1
107
3814
gas 2
93
2666
gas 3
87
4016
gas 4
108
21
1300
Estas gasolinas pueden ser vendidas directamente

a un precio de $24,83 por barril o bien mezcladas
para obtener gasolinas de aviacin (avgas A y
avgas B). La calidad de estas dos ltimas junto con
sus precios de venta son:
NP
RVP
Precio por barril (US$)
avgas A Al menos 100 A lo ms 7
26,45
Avgas B
25,91
Al menos 91
A lo ms 7
El NP y RVP de cada mezcla es un promedio de los

respectivos NP y RVP de las gasolinas empleadas.
Se desea obtener un plan de venta de las distintas

gasolinas que maximice los retornos.
xj : cantidad de barriles del gas j que son vendidos
sin mezclar, con j = 1, 2, 3, 4.
xA : cantidad de barriles de avgas A.

xB : cantidad de barriles de avgas B.
xjA: cantidad de gas j usado en avgas A.
xjB: cantidad de gas j usado en avgas B.
Funcin objetivo:
Max 24,83 (x1 + x2 + x3 + x4) + 26,45xA + 25,91xB
Restricciones:
x1 + x1A + x1B = 3814
x2 + x2A + x2B = 2666

x3 + x3A + x3B = 4016
x4 + x4A + x4B = 1300
x1A + x2A + x3A + x4A = xA

x1B + x2B + x3B + x4B = xB
NP, avgas A:
NP, avgas B:
107x1A 93x 2 A 87x 3 A 108x 4 A

100
xA
RVP, avgas A:
RVP, avgas B:
107x1B 93x 2B 87x 3B 108x 4B

91
xB
5x1A 8x 2 A 4x 3 A 21x 4 A
7
xA
5x1B 8x 2B 4x 3B 21x 4B
7
xB
Kola Real produce una bebida con sabor a naranja,
Orange, al mezclar refresco y jugo de naranja.
Cada Onza de refresco de naranja contiene 0.5
onzas de azucar y 1 Mg. De vitamina C. Cada onza
de jugo de naranja contiene 0.25 onzas de azucar y
3 Mg. De vitamina C. A Kola Real le cuesta 2
centavos producir una onza de refresco de naranja
y 3 centavos producir una onza de jugo de naranja.
El departamento de mercadotecnia de Kola Real ha
decidido que cada botella de 10 onzas de Orange,
debe contener por lo menos 20 Mg. De vitamina C
a lo ms 4 onzas de azucar
Una compaa produce dos tipos de sombreros.
Cada sombreros del tipo 1 requiere el doble de
tiempo en mano de obra que el sombrero del tipo 2.
Si solo se producen sombreros del tipo 2, la
compaa puede producir un total de 500
sombreros al da. El mercado limita las ventas
diarias de los sombreros a 150 del tipo 1 y 250 del
tipo 2. Los beneficios por sombreros son $8.0 para
el tipo 1 y $5.0 para el tipo 2
Formule este problema como un modelo de
programacin lineal para determinar el numero de
sombreros de cada tipo debe producirse
ejemplos de modelamiento
En la divisin de productos qumicos de la corporacin
Alfa los productos A y B son producidos y requieren de
dos operaciones que son las mismas para cada uno. De
la produccin de B resulta un subproducto C; parte de
estos subproductos pueden ser vendidos hasta 12
unidades, los dems tienen que ser destruidos por
carencia de demanda. Las utilidades unitarias para los
productos A y B son $4 y $9 respectivamente. El
subproducto C se vende a $2 la unidad (es utilidad). Si C
no se puede vender, el costo de destruccin es de $1. El
proceso aporta 3.1 unidades unidades de C por cada
unidad de B producida. Los pronsticos indican que las
demandas de A y B son ilimitadas. Los tiempos de
procesos unitarios son A, 2.6 horas en la operacin 1 y
3.3 horas en la operacin 2; B, 4.7 horas en la operacin
1 y 4.6 en la operacin 2. Los tiempos disponibles son
60 y 65 horas respectivamente para cada operacin
Un expendio de carnes de la ciudad acostumbra
preparar la carne para albondigon con una
combinacin de carne molida de res y carne molida
de cerdo. La carne de res contiene 80% de carne y
20% de grasa, y le cuesta a la tienda 80 ctvs. por
libra; la carne de cerdo contiene 68% de carne y
32% de grasa, y cuesta 60 ctvs. Por libra qu
cantidad de cada tipo de carne debe emplear la
tienda en cada libra de albondigon, si se desea
minimizar el costo y mantener el contenido de grasa
no mayor de 25%?
La fabrica ABC produce Alfa y Beta. El departamento
de contabilidad de la empresa ha calculado las
contribuciones de cada producto: $10 para el producto
Alfa y $12 para el Beta. Cada producto pasa por tres
departamentos de la fabrica. Los requerimientos de
tiempo para cada producto y el total del tiempo
disponible de cada departamento son
Horas requeridas
Horas
disponibles
Productos
este mes
Beta
3.0
1 500
Departa
mento
1
Productos
Alfa
2.0
3.0
2.0
1 500
1.0
1.0
600
La fabrica ABC vende 2 tipos de bombas hidrulicas:
(1)normal y (2) extra grande. El proceso de manufactura
asociado con la fabricacin de las bombas implica 3
procesos: ensamblado, pintura y pruebas de control de
calidad. Los requerimientos de recursos para ensamble,
pintura y prueba se muestra:
Tipo
Tiempo de
ensamble
Normal
3.6
Tiempo
de
pintado
1.6
Extra
Grande
4.8
1.8
SIGUE
Tiempo Contribu
de
a las
prueba utilidades
0.6
$50
0.6
$75
Existen disponibles por semana 4 800 horas en
tiempo de ensamble, 1 980 horas en tiempo de
pintura y 900 horas en tiempo de prueba. Las
experiencias anteriores de renta sealan que la
compaa puede esperar vender cuando menos
300 bombas normales y 180 de las extra grandes
por semana. A la fabrica ABC le gustara
determinar la cantidad de cada tipo de bomba que
debe fabricar semanalmente con el objeto de
maximizar sus utilidades
Una dietista de un hospital es responsable de la
planeacin y administracin de los requerimientos
alimenticios de los pacientes. La especialista
examina en estos momentos el caso de un paciente
que se le ha restringido a una dieta especial que
consta de 2 fuentes alimenticias. Al paciente no se
le ha restringido la cantidad de los 2 elementos que
se puede consumir; sin embargo, se deben
satisfacer los siguientes requerimientos nutritivos
mnimos por da:
-1 000 unidades de nutriente A.
-2 000 unidades de nutriente B
-1 500 unidades de nutriente C.
SIGUE
Cada onza de la fuente alimenticia 1, contiene 100
unidades del nutriente A, 400 unidades del nutriente B
y 200 unidades del nutriente C. Cada onza de la
fuente alimenticia 2, contiene 200 unidades del
nutriente A, 250 unidades del nutriente B y 200
unidades del nutriente C. Ambas fuentes alimenticias
son algo costosas: la fuente alimenticia 1 cuesta $6
por libra y la fuente 2 $8 por libra.
La dietista desea determinar la combinacin de
fuentes alimenticias que arroje el menor costo y que
satisfaga todos los requerimientos nutritivos
(1 Lb=16 onzas)
La compaa financiera Madison tiene un total de
$20 millones asignados a prestamos para
adquisicin de casas y automviles. En promedio,
los prestamos hipotecarios tienen una tasa anual de
recuperacin del 10% y los prestamos para autos
una tasa anual de recuperacin del 12%. La
gerencia ha estipulado que la cantidad total de
prestamos hipotecarios debe ser mayor o igual a
cuatro veces la cantidad total de prestamos para
autos. Determine la cantidad total de los prestamos
de cada tipo que debe realizar Madison para
maximizar el monto de recuperacin.
Juan tiene dos alimentos: pan y queso, cada

uno de ellos contiene caloras y protenas
en distintas proporciones. Un Kgr. De pan
contiene 2 000 caloras y 60 gramos de
protenas, y un Kgr. De queso 4 000
caloras, y 199 gramos de protenas. Una
dieta normal exige 6 000 caloras y 350
gramos de protenas. El Kgr. De pan cuesta
$3 y el de queso, $5. Determinar una dieta
para Juan con el mnimo costo.
Cats es un nuevo producto alimenticio para
mascotas. Cada lata de 16 onzas de cats es una
mezcla, o combinacin de 2 ingredientes
alimenticios para mascotas. Sean: x1 y x2 el
numero de onzas del ingrediente A y B en latas de
16 onzas respectivamente.
Cada onza del ingrediente A contiene onzas de
protenas y 1/8 de onza de grasas. Cada onza del
ingrediente B contiene 1/10 de onza de protenas y
1/3 de onza de grasas. Las restricciones implican
que una lata de 16 onzas de Cats debe contener
cuando menos 4 onzas de protenas y no ms de
2.5 onzas de grasas. Si el ingrediente A cuesta
$0.04 por onza y el ingrediente B cuesta $0.03 la
onza. cul es la mezcla de costo mnimo de los
ingredientes A y B para cada lata de 16 onzas?
Una compaa petrolera que tiene dos refineras,
necesita al menos 800, 1400 y 500 barriles de
petrleo de grados bajo, medio y alto,
respectivamente. Cada da, la refinera 1 produce
200 barriles de grado bajo, 300 de medio y 100 de
alto grado, mientras que la refinera 2 produce 100
barriles de grado alto, 100 de bajo y 200 de grado
medio. Si los costos diarios son de $2 500 para
operar la refinera 1 y de $2 000 para la refinera 2.
cuntos das deben ser operadas cada refinera
para satisfacer los requerimientos de produccin a
un costo mnimo? cul es el costo mnimo?
A causa de reglamentaciones gubernamentales nuevas
sobre la contaminacin, una compaa qumica ha
introducido en sus plantas un nuevo y ms caro proceso
para complementar o reemplazar un proceso anterior en
la produccin de un qumico en particular. El proceso
anterior descarga 15 gramos de dixido de azufre y 40
gramos de partculas a la atmsfera por cada litro de
qumico producido. El nuevo proceso descarga 5 gramos
de dixido de azufre y 40 gramos de partculas a la
atmsfera por cada litro de qumico producido. La
compaa obtiene una utilidad de 30 y 20 ctvs. Por litro
en los procesos anterior y nuevo respectivamente. Si el
gobierno permite a la planta descargar no ms de 10500
gramos de dixido de azufre y no ms de 30000 gramos
de partculas a la atmsfera cada da cuntos litros de
qumico deben ser producidos diariamente, por cada uno
de los procesos, para maximizar la utilidad diaria ?
Un fabricante de gasolina para aviacin vende dos
clases de combustible de clase A tiene 25% de
gasolina grado 1, 25% de gasolina grado 2, y 50%
de gasolina grado 3. El combustible de clase B tiene
50% de gasolina grado 2 y 50% de gasolina grado 3.
Disponibles para produccin hay 75 galones/hora de
grado 1, 150 galones/hora de grado 2, y 200
galones/hora de grado 3. Los costos son 30
centavos por galn de grado 1, 60 centavos por
galn de grado 2, y 50 centavos por galn de grado
3. Las clases A y B pueden venderse a 75 y 90
centavos por galn, respectivamente qu cantidad
por hora debe fabricarse de cada combustible?

Formulacion de Problemas

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Formulacion de Problemas

Caricato da

Copyright:

Formati disponibili

Gestin de Investigacin de Operaciones

Ing. John Zamora Cordova

Gestin de Investigacin de Operaciones

Gestin de Investigacin de Operaciones

Gestin de Investigacin de Operaciones

Gestin de Investigacin de Operaciones

Gestin de Investigacin de Operaciones

Xij = Unidades transportadas de la fabrica i (i =1,2)

Gestin de Investigacin de Operaciones

Gestin de Investigacin de Operaciones

Gestin de Investigacin de Operaciones

ELEMEN 1 ELEMEN 2 PRECIO

Obtenga la mezcla ptima si se desea que un

Gestin de Investigacin de Operaciones

Gestin de Investigacin de Operaciones

Gestin de Investigacin de Operaciones

Por ejemplo, suponga que una empresa

Gestin de Investigacin de Operaciones

Minimizar el costo total de transporte dado

Gestin de Investigacin de Operaciones

Gestin de Investigacin de Operaciones

Leche Legumbre Naranjas Requerimientos

Gestin de Investigacin de Operaciones

x3 : unidades de naranja utilizadas en la dieta.

Minimizar el costo total de la dieta, dado por:

Gestin de Investigacin de Operaciones

Restricciones del problema:

3.2 x1 + 4.9 x2 + 0.8 x3 13

Gestin de Investigacin de Operaciones

iii) Problema de dimensionamiento de lotes: este

Gestin de Investigacin de Operaciones

1) Existe un inventario inicial de 15 unidades.

Gestin de Investigacin de Operaciones

xt : nmero de unidades elaboradas en el periodo t.

Min Z = 6x1+ 4x2 + 8x3 + 9x4 + 2I1 + I2 + 2.5I3 + 3I4

Gestin de Investigacin de Operaciones

Notar que en el ptimo I4 va a ser 0, as que incluso

Restricciones del problema:

Gestin de Investigacin de Operaciones

Gestin de Investigacin de Operaciones

Primer crdito corriente

Segundo crdito corriente :16%

Crdito para el hogar

Gestin de Investigacin de Operaciones

Gestin de Investigacin de Operaciones

Gestin de Investigacin de Operaciones

Max Z = 0.12 x1 + 0.16 x2 + 0.16 x3 + 0.10 x4

Gestin de Investigacin de Operaciones

Gestin de Investigacin de Operaciones

v) Problema de mezcla de productos: en este

Gestin de Investigacin de Operaciones

Estas gasolinas pueden ser vendidas directamente

Precio por barril (US$)

avgas A Al menos 100 A lo ms 7

Gestin de Investigacin de Operaciones

El NP y RVP de cada mezcla es un promedio de los

Se desea obtener un plan de venta de las distintas

Gestin de Investigacin de Operaciones

xA : cantidad de barriles de avgas A.

xjB: cantidad de gas j usado en avgas B.

Gestin de Investigacin de Operaciones

x1 + x1A + x1B = 3814

x2 + x2A + x2B = 2666