FORMULACIN DE MODELOS

Investigacin de Operaciones I
Problema 01.
Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los siguientes precios: A, Bolvares 700,
cada unidad; B, Bolvares 3.500; C, Bolvares 7.000. Producir cada unidad de A necesita 1 hora de trabajo, 2 horas de acabado
y 3 unidades de materia prima. Producir una unidad de B necesita 2 horas de trabajo, 3 horas de acabado y 2.5 unidades de
materia prima. Producir una unidad de C necesita 3 horas de trabajo, 1 hora de acabado y 4 unidades de materia prima. Para
este perodo de planificacin estn disponibles 100 horas de trabajo, 200 horas de acabado y 600 unidades de materia prima.
Con base en la teora sealada formular y construir el modelo, se tiene lo siguiente:

Debe definirse claramente a las variables de decisin y expresarlas simblicamente.

Debe Definirse claramente el objetivo y expresarse como funcin lineal.
Deben definirse las restricciones y expresarlas como funciones lineales.

Problema 02
La Cmara de Industriales de la regin peridicamente promueve servicios pblicos, seminarios y programas. Actualmente los
planes de promocin para este ao estn en marcha. Los medios alternativos para realizar la publicidad as como los costos y la
audiencia estimados por unidad de publicidad, adems de la cantidad mxima de unidades de publicidad en que puede ser usado
cada medio se muestran a continuacin.

___Restricciones____________________Televisin________Radio_________Prensa
Audiencia por unidad de publicidad 100.000 18.000 40.000
Costo por unidad de publicidad $2.000 $300 $600
Uso mximo del medio 10 20 10

Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el 50% del total de unidades de publicidad
autorizados. Adems la cantidad de unidades solicitadas en televisin debe ser al menos 10% del total autorizado. El
presupuesto total para promociones se ha limitado a $18.500.

Formule el modelo lineal que permita optimizar la situacin planteada.

Problema03
Una planta produce nicamente dos tipos de cerveza: clara y oscura. Existen tecnologas bastante diferentes para la elaboracin
de cada uno de los tipos de cerveza y obviamente cada tecnologa a un costo diferente. No se sabe cul deba ser la produccin
ptima semanal de cada producto, y por lo tanto se decide identificar dos variables de decisin.
El precio al por mayor de 1000 litros de cerveza clara es de $5000, mientras que por 1000 litros de la oscura el precio es de
$3000.
Un estudio de tiempos y movimientos ha demostrado que para producir 1000 litros de cerveza clara se necesitan un total de 3
obreros en el proceso de produccin. En cambio se requieren 5 obreros para 1000 de cerveza oscura. La planta dispone de un
total de 15 obreros.

El objetivo del industrial es maximizar los ingresos semanales. Hay restricciones de mano de obra y restricciones de costo de
produccin, para producir 1000 litros de cerveza clara le cuestan al dueo de la planta $500, mientras que 1000 litros de la
oscura le cuestan solamente $200. Su capital no le permite gastar ms de $1000 semanales. Por lo tanto esta restriccin queda.

Cuales deben ser los niveles de produccin semanal de cerveza clara y oscura que maximicen el ingreso por concepto de venta
semanal, sin exceder las restricciones de personal y capital? Para contestar esta pregunta se debe resolver el siguiente PPL:

Problema 04.
Una compaa fabrica y vende dos tipos de bombas hidrulicas: normal y extra grande. El proceso de manufactura asociado con
la fabricacin de las bombas implica tres actividades: ensamblado, pintura y pruebas de control (control de calidad). Los
requerimientos de recursos para ensamble y prueba de las bombas se muestran en la Tabla. La contribucin a las utilidades por
la venta de una bomba normal es $50, en tanto que la utilidad por una bomba extra grande es $75. Existen disponibles por
semana 4800 horas de tiempo de ensamble, 1980 de tiempo de pintura y 900 horas de tiempo de prueba. Las experiencias
anteriores de venta sealan que la compaa puede esperar vender cuando menos 300 bombas normales y 180 de las extra
grandes por semana. A la Breeding le gustara determinar la cantidad de cada tipo de bomba que debe fabricar semanalmente
con el objeto de maximizar utilidades.

Requerimientos de manufactura (horas)

1
Tipo Tiempo de ensamble Tiempo de pintado Tiempo de prueba

Normal 3.6 1.6 0.6

Extra grande 4.8 1.8 0.6

Problema 05
Una compaa fabrica tres tipos de aisladores de uso industrial en compaas de servicios electrnicos: aisladores de aplicacin general, de
aplicacin especial y de alto voltaje. Cada producto pasa a travs de tres operaciones de produccin en la planta: horneado, lavado y
laminado y pulimiento. Slo existe disponible una mquina en cada una de las respectivas operaciones. La tasa de produccin (en
unidades por hora) para cada tipo de aislador, y en cada operacin, se muestran en la tabla adjunta. Los costos de las materias primas
asociados con la fabricacin de los aisladores son de $5 (aplicacin general), $6 (aplicacin especial) y $10 (alto voltaje). Los
costos por hora de las respectivas operaciones de produccin son: $250 (horneado), $200 (lavado y laminado), y $100 (pulimiento). Los
pesos unitarios de venta son $25, $39.75 y $67.50 para los tres productos, respectivamente. A la compaa le gustara asignar el tiempo
utilizado en las diferentes operaciones de manera que se maximicen las utilidades por hora.

Tasas de produccin.
Tipo de Aislador Horneado Lavado y laminado Pulimiento
De aplicacin general 50 40 25
De aplicacin especial 40 20 20
De alto voltaje 25 10 10

Problema 06
Una fbrica 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. Si embargo, y dado 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. 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 adjunta, se muestra el tiempo de produccin (en
horas por unidad) en cada planta.
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 de competitiva. La compaa ha
estado experimentando excesos de costos en las ltimas ocho a 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 $2000, en
tanto que el presupuesto para los escritorios secretariales es de $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.

Tiempo (horas) y costos (dlares).

Escritorios Tiempo de produccin (horas/unidad) Costo estndar (dlares/unidad)
Planta 1 Planta 2

Planta 1 Planta 2

Ejecutivos 7.0 6.0 250 260

Secretariales 4.0 5.0 200 180

2
Problema 07
La seora Haddox, dietista del Hospital General, es responsable de la planeacin y administracin de los requerimientos
alimenticios de los pacientes. La seora Haddox examina en estos momentos un caso de un paciente que se 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. Cada onza de la fuente alimenticia N 1 contiene 100
unidades de nutriente A, 400 unidades de nutriente B y 200 unidades de nutriente C; cada onza de la fuente alimenticia N 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 N 1 cuesta $6.00 por libra y la fuente N 2 cuesta $8.00 por libra); por lo tanto, la seora Haddox
desea determinar la combinacin de fuentes alimenticias que arroje el menor costo y que satisfaga todos los requerimientos
nutritivos.

Problema 08
La Evans Oil Distributors 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 muestra en la tabla siguiente

Especificaciones de manufactura y precio por barril:

Gasolina Octanaje mnimo Presin mxima de vapor Precio de venta (por barril)
Normal 80 9 $21.00
Extra 100 6 $24.00

Se utilizan tres tipos de gasolinas para fabricar las gasolinas normal y extra. Las caractersticas de las gasolinas base se
muestran en la tabla siguiente. La Evans se ha comprometido con un comprador a proporcionarle 30000 barriles de gasolina
normal por semana. No se tienen compromisos con respecto a la gasolina extra.

Caractersticas de la gasolina base:

(Gasolina Octanaje (Presin de y (Disponibilidad mxima (Costo por
base) vapor) (barriles) barril)
Tipo 1 108 4 32000 $22.00
Tipo 2 90 10 20000 $20.00
Tipo 3 73 5 38000 $19.00

A la compaa le gustara determinar el plan de manufactura para las dos clases de gasolina que maximicen las utilidades.

3
Problema 09
La B & Z Brewing Company fabrica una marca de cerveza muy popular. Para mantener la calidad, la compaa fabrica la
cerveza en slo tres plantas, en las que existen disponibles ojos de agua (cerca de Boulder, Colorado; Minipolis, Minnesota, y
Olympia, Washington). De estas plantas se enva la cerveza por camin a cuatro almacenes de distribucin ubicados en la parte
occidental de los Estados Unidos de Norteamrica (en San Diego, California; Provo, Utah; Albuquerque, Nuevo Mxico;
Lincoln, Nebraska). Debido a los aumentos en los precios de la gasolina y del combustible diesel, el gasto de transporte es un
concepto importante de los costos. Los administradores han comenzado a realizar un estudio para determinar si es posible
reducir los costos de transporte. Los gerentes de produccin de cada una de las tres plantas han estimado la produccin mensual
esperada para sus respectivas plantas. Se fabricar en total en las tres plantas una cantidad suficiente de cerveza para cargar 300
camiones. Los administradores generales de la B & Z han asignado la produccin total a los respectivos almacenes examinando
datos de meses anteriores. En la tabla se presenta la informacin de oferta (produccin) y demanda (asignacin), junto con los
costos de transporte para cada combinacin de oferta y demanda. Debe observarse que las unidades de oferta y demanda se
expresan en camiones de cerveza, en tanto que las cifras de costos que aparecen en el cuerpo de la tabla se expresan en dlares
por camin. El problema que enfrenta los administradores de la B & Z consiste en determinar la cantidad (es decir, el nmero
de camiones) de cerveza que debe enviarse de cada planta a cada almacn para minimizar los costos totales de transporte.

Costos de transporte($) para la B & Z Brewing Company

Fuente Almacn de destino Produccin (oferta)
1 2 3 4
Planta 1 464 513 654 867 75
Planta 2 352 416 690 791 125
Planta 3 995 682 388 685 100
Asignacin (demanda) 80 65 70 85 300

4
SOLUCIN
Problema 01.
Debe definirse claramente a las variables de decisin y expresarlas simblicamente
X1: unidades a producir de producto A
X2: unidades a producir de producto B Estos son insumos controlables
X3: unidades a producir de producto C

Debe Definirse claramente el objetivo y expresarse como funcin lineal: Objetivo: Maximizar ingresos de venta

Max 700 Bs. X1 Unid de A + 3.500 X2 + 7.000 X3

Unid de A

Deben definirse las restricciones y expresarlas como funciones lineales:

Restriccin 1: Disponibilidad limitada de horas de trabajo.
1 hora de trabajo X1(unid. de producto A) + 2 X2 + 3 X3 100 horas de trabajo
Unidad de A
Restriccin 2: Horas de acabado disponibles en este perodo:
2X1 + 3 hora de acabado X2 (unid. de producto B) + 1 X3 200 horas de acabado
Unidad de B
Restriccin 3: Disponibilidad limitada de unidades de materia prima:
3X1 + 2.5 X2 + 4 unid. de Materia prima X3 (unid. de producto B) 600 Unidades de Materia prima
Unidad de B

Finalmente, incorporando la restriccin de no-negatividad de las variables de decisin, se resume as el modelo:

Max 700 X1 + 3.500 X2 + 7.000 X3

Sujeto a:
1X1 + 2 X2 + 3 X3 100
2X1 + 3 X2 + 1 X3 200
3X1 + 2.5 X2 + 4 X3 600
X1, X2, X3 0

Problema 02
Solucin:
Utilizando el mismo proceso terico de los ejemplos anteriores se tiene lo siguiente:
Variables de decisin:
Xl: unidades de publicidad a contratar en televisin.
X2: unidades de publicidad a contratar en radio.
X3: unidades de publicidad a contratar en prensa.

Objetivo: Maximizar la audiencia total o cantidad de personas que ven la publicidad

Max 100.000 personas Xl Unid en t.v + 18.000X2 + 40.000X3
Unid en t.v

Restriccin 1: Disponibilidad limitada de presupuesto para la publicidad:

2.000 $___________ Xl (unidades de publicidad a contratar en t.v) + 300 X2 + 600 X3 < 18.500 $
unid, public. a contratar en t.v.

Restricciones 2, 3 y 4: Uso mximo de medios para la publicidad:

Xl (unidades de publicidad a contratar en t.v) < 10 unidades de publicidad a contratar en t.v
X2 (unidades de publicidad a contratar en radio) < 20 unidades de publicidad a contratar en radio
X3 (unidades de publicidad a contratar en prensa) < 10 unidades de publicidad a contratar en prensa
Restriccin 5: Publicidad limitada a un mximo de 50% en radio, con relacin al total de unidades a contratar:
X2 (unidades de publicidad a contratar en radio) < 0.5 (X1+ X2+ X3)
Finalmente quedar expresada as: -0.5X1+0.5 X2-0.5 X3 0
Restriccin 6: La cantidad de unidades solicitadas en televisin debe ser al menos 10% del total autorizado
Xl (unidades de publicidad a contratar en t.v) > 0.10 (X1+X2+X3)

5
Finalmente quedar expresada as: 0.9X1-0.1 X2-0.1 X3 > O
Posteriormente puede resumir el modelo agregndole la restriccin de no-negatividad de las variables

Problema03
Solucin:
Variables de decisin
X1 = miles de litros de cerveza clara a producir en una semana.
X2 = miles de litros de cerveza oscura a producir en una semana.

Funcin Objetivo:
Z = 5000x1+ 3000x2

Restricciones:
Mano de obra
3X1 + 5X2 15

Produccin:
500x1 + 200x2 1000.
El modelo lineal asociado es:

Maximizar Z = 5000x1 + 3000x2

s/a:
3x1 + 5x2 15
500x1 + 200x2 1000.
X1 0, x2 0.

Problema 4.
Definiendo las variables de decisin
X1: nmero de unidades de bomba normal que deben fabricarse durante una semana.
X2: Nmero de unidades de bomba extra grande que deben fabricarse durante una semana.
Obtenemos, el PPL siguiente:
Maximizar Z = 50X1 + 75X2
s/a
3.6x1 + 4.8x2 4800
1.6x1 + 1.8x2 1980
0.6x1 + 0.6x2 900
x1 300
x2 180
x1, x2 0

Problema 5
Las variables de decisin las definimos como:
X1 = nmero de unidades por hora de aisladores de aplicacin general que se fabrican.
X2 = nmero de unidades por hora de aisladores de aplicacin especial que se fabrican.
X3 = nmero de unidades por hora de aisladores de alto voltaje que se fabrican.

Max. Z = 6x1 + 12.50x2 + 17.50x3

s/a
0.020X1 + 0.250x2 + 0.04x3 < 1
0.025x1 + 0.050x2 + 0.10x3 < 1
0.040x1 +0.050x2 + 0.10X3 < 1
xi,x 2 , x3 > 0.

6
Problema 06
Dado que es necesario determinar la cantidad de cada tipo de escritorio que se va a fabricar en la planta 1 y en la planta 2, se requieren 4 variables:
X 1 = 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

Max. Z = 100xi+ 75x2 + 90x3 + 95x4

s/a
7.0x!+4.0x2 8 0
6.0x3+ 5.0x4 50
260x3 2000
200x2 + 180x4 2200
X i , X 2 , X3,X4 O .

Problema 07
Xi = nmero de onzas de la fuente alimenticia N 1 que debe consumirse diariamente. X2= nmero de onzas de la fuente
alimenticia N 2 que debe consumirse diariamente.

Minimizar: Z = 0.375xi + 0.50x2

s/a
100x1 + 200x2 1000
400x1 + 250x2 2000
200x1 + 200x2 1500
x1 , x2 0.

Problema 08
Definamos:
Xi = Nmero de barriles de gasolina tipo 1 para fabricar gasolina normal
X2= Nmero de barriles de gasolina tipo 2 para fabricar gasolina normal
X3= Nmero de barriles de gasolina tipo 3 para fabricar gasolina normal
X4= Nmero de barriles de gasolina tipo 1 para fabricar gasolina extra
X5= Nmero de barriles de gasolina tipo 2 para fabricar gasolina extra
X6= Nmero de barriles de gasolina tipo 3 para fabricar gasolina extra

Max. Z = -1.00x1+1.00x2 + 2.00x3 +2.00x4 + 4.00x5 + 5.00x6

s/a
x1 + x4 32000
x2 + x5 20000
x3 + x6 38000
-5x1 +x2 4x3 0
28x1 +10x2 7x3 0
2x4 + 4x5 - x6 0
8x4 10x5 27x6 0
x1 + x2 + x3 30000
x1 , x2 , x3, x4, x5, x6 0

7
Problema 09
Xij = nmero de camiones que se envan de la planta i al almacn], donde i = l,2,3 y j = 1,2,3,4

Minimizar Z = 464x11 + 513x12 + 654x13 + 867x14 + 352x21 + 416x22 + 690x23 +791x24+ 995x31+ 682x32 + 388x33 +
685x34
S/a
X11+x12+x13+x14 75
X21+x22+x23+x24125
X31+x31+x33+x34100
X11+x21+x31=80
X12+x22+x32=65
X13+x23+x33=70
X14+x24+x34=85
Xij 0 (i=l,2,3; j=l,2,3,4).