Unvestigación

de operaciones
El arte de la toma de decisiones
KAMLESH MATHUR BIBLIOTECA DE LA
ESCUELA POLITECNICA DEL EJERCITO
Quito - Ecuador
DANIEL SOLOW
Departamento de Investigación de Operaciones
Escuela de Administración Weatherhea
Universidad Case Western Reserve BIBLIOTECA
DE LA ESCUEL
POL!TCCNiCA EjiRClTO
Traducción Fecha de —
ARIADNE CATALINA DOMÍNGUEZ
Np. Donación 64-000
Revisión técnica
JUAN ANTONIO TORRE MARINA
Ingeniero Mecánico Electricista
Universidad Anáhuac

00016322 A, S.A.
PRENTICE-HALLHISPANOAME

MÉXICO • NUEVA YORK • BOGOTÁ• LONDRES• SYDNEY

PARÍS• MUNICH • TORONTO• NUEVADELHI• TOKIO• SINGAPUR
RÍO DE JANEIRO • ZURICH
 ni'gLJtrrv,c.A
ALAJANDROggaéVtA

OB FEB

EDICIÓN EN ESPAÑOL:
GONZÁLEZ
DIVISIÓN LATINOAMÉRICA RAYMUNDOCRUZADO
ZAVALA
DE SIMON AND SCHUSTER: MOISÉS PÉREZ GARCÍA HERNÁNDEZ
DIRECTOR GENERAL• ENRIQUE IVÁN
BONILLA
GERENTE DIVISIÓN UNIVERSITARIA: JOSÉTOMÁSPÉREZ
CEDEÑO PLASCENCIA
GERENTE EDITORIAL COLLEGE Y vrR: LUIS GERARDO OCHOA
EDITOR: ALBERTO SIERRA LIQUIDANO
DIRECTOR DE EDICIONES: JULIÁN ESCAMILLA
SANTALLA Y
GERENTE DE PRODUCCIÓN: JOAQUÍNRAMOS ESPINOSA
SUPERVISORIS DE TRADUCCIÓN: CARLOS TALANCÓN NAVARREI'E
SÁNCHEZ
OLGA ADRIANA
SUPERVISOR DE PRODUCCIÓN:

EDICIÓN EN INGLÉS: 0018706

ED FRANCIS
ACQUISITIONS EDITOR: TALIN MORGAN,
WORDCRAFIERS
EDTORIAL/PRODUCTIONSUPERVISION: EDITORIAL SERVICES, INC.
LAURA IERARDI
INTERIORDISIGN: MARIANNE FRASCO
COVER LENE SANFORD
BUYER: GLORIA SCHAFFER
EDITORIAL ASSISTANT: WORDCRAFrERS
LAURA CLEVELAND,
PAGE LAYOUT: EDITORIAL SERVICES, INC

El arte de la toma de decisiones

MATHUR: INVESTIGACIÓNDE OPERACIONES,

SCIENCE, The art of decision making

Traducido del inglés de la obra: MANAGEMENT

Inc.
fron english language edition published by Prentice-HaII
All rights reserved. Authorized translation
Inc.
autorizada de la edición en inglés publicada por Prentice-HaIl
Todos los derechos reservados. Traducción
or mechanical,
or transmited in any form or by any means, electronic
All rights reserved. Nopart of this book may be reproduced from the pub-
storage and retrieval system, without permission in writing
including photocopyinv recording or by any information

medio o método sin autorización por escrito del editor.

Prohibida la reproducción total o parcial de esta obra, por cualquier
publicada por
Derechos reservados 019% respecto a la primera edición en español
PRENTICE-HALL HISPANOAMERICANA, S.A
Enñque Jacob 20, col. El Conde
53500 Naucalpan de Juárez, Edo. de México
ISBN 968-880-698-6
1524
Miembro de la Cámara Nacional de la Industria Editorial, Reg. Núm. Emnrvos
CAZ CH*ZACANO 65LOCA A OE
Original English language EditionPublishedby t OO ASTURIAS.DELEG CAUHTEW)C.
C.P.
Copyright O MCMXCVI
All Rights Reserved

ISBN 0-13-0521434
MÉXICO/PRINIED IN MEXICO
 CAPÍTULO

INTRODUCCIÓN
A LA INVESTIGACIÓN
DE OPERACIONES

nvierte en acciones, en bonos o en ambos? ¿Cómo equilibra

su inversión para lograr un máximo crecimiento con un
riesgo aceptable? El arte y las técnicas de la administración le
pueden dar una respuesta, comodescubrirá en este capítulo.
Los administradores de negocios, tanto en el sector de servicios
como en el de manufactura, enfrentan por igual problemas que
pueden resolver mediante la administración. ¿Cómodesarrolla
Case Chemicals el plan de producción semanal que maximiza
las ganancias? ¿Cómo decide American Steel si acepta el pedido
especial de su cliente japonés o el de su cliente coreano? ¿Qué
compromiso financiero debería hacer Star Productions al lanzar
su nueva serie de televisión?
Este libro se refiere a la forma en que los administradores
'han respondido a éstas y a otras muchas preguntas, apli-
cando la investigación de operaciones en su búsqueda de
la mejor decisión.
 A LA INVESTIGACIONDE OPERACIONFs
CAPITULO 1 INTRODUCCIÓN
2

INVESTIGACIÓNDE
1.1 ¿QUÉ ES LA
OPERACIONES?
también se conocecomo investigación de
Administración/ En la ciencia de la administración (que
las matemáticas y las computadoras para
operaciones), los administradores utilizan problemas. Aunque algunos problemas
de
operaciones El uso de tomar decisiones racionales en la resolución pueda aplicar su experiencia
un administrador
las matemáticas y las son lo bastante simples comopara que
actual muchos problemas no pueden
computadoras para personal para resolverlos, en el complejo mundo
alternativa es demasiado difícilo
ayudar a tomar resolverse de esta manera. La evaluaciónde cada
información que debe ser procesada
decisiones racionales tardada debido a la cantidad y complejidad de la que un administrador
frente a problemas de o porque el número de solucionesalternativas es tan vasto apropiada.
administración simplemente no puede evaluarlas todas para seleccionar una
graduado de la maestría
complejos. Por ejemplo, considere el problema enfrentado por Mark,
analista
de administración de empresas, quien recientemente obtuvo un puesto como
plan
financiero en una compañía de Wall Street. Uno de los beneficios adicionales es un
de retiro en el que el empleado pone 5% de su ingreso mensual. La compañía iguala esta
cantidad. El dinero de este plan es entonces invertido en dos fondos: un fondo de
acciones y un fondo de bonos. El Departamento de Beneficios le ha pedido a Mark que
especifique la fracción de este dinero de retiro que habría que invertir en cada fondo.
Mark ha analizado el rendimiento anterior de estos fondos y se ha enterado de que el
fondo de acciones ha crecido a una tasa anual promedio de 10%, mientras que el fondo
de bonos, más conservador, ha promediado una retribución anual de 6%. Para diversificar
su cartera y para controlar el riesgo, no desea poner todos los huevos en una sola
canasta, ha identificado dos pautas:

1. Ninguno de los dos fondosdebe tener más de 75% de la inversión total.

2. La cantidad invertida en el fondode acciones no debe exceder del doble
invertido en el fondode bonos.

En este problema, existen muchas combinaciones diferentes de estrategias de inver-

Sión que pueden considerarse. Por ejemplo,

• Invertir 50% en cada fondo.Comocada dólar invertido de esta manera regresa

$0.05 del $0.50 invertido en el fondo de acciones y $0.03 del $0.50 invertido en
el fondode bonos, esta estrategia gana una devoluciónanual total de 8%.
• Invertir 60% en el fondo de acciones y 40% en el fondo de bonos. Esta estrategia
gana $0.084 por cada dólar invertido, lo hace una devolución anual de 8.4%.
• Invertir 70% en el fondo de acciones y 30% en el fondo de bonos. Esta estrategia
gana una cantidad mayor, $0.088 por cada dólar invertido, pero, desafortu-
nadamente estos porcentajes violan la pauta anterior (2). La cantidad de 70%
invertida en el fondo de acciones excede doblemente la cantidad invertida en el
fondo de bonos.

En este problema, Mark no puede intentar cada una de las combinaciones de inversión
para tratar de encontrar la mejor estrategia, pues simplementehay demasiadas
opciones. (En el capítulo 4, aprenderá que existe un número infinito de combinaciones
posibles.) Cada vez es más frecuente que los administradores se vuelvan hacia métodos
cuantitativos y computadoras para llegar a la solución óptima de problemas que
involucran un gran número de alternativas. El estudio de estos diversos métodos y la
forma en que los administradores los usan en el proceso de decisión es la esencia de la
ciencia de la administración.
Las técnicas de la administración se aplican a las siguientes dos categorías básicas
de problemas:
1.2 HISTORIA DE LA INVSTIC,ACIÓN DE OPERACIONES
3

1. Problemas determinísticos, en 108que toda la

información necesaria para Problema
obtener una solución se conoce con certeza. En el problema de
Mark, se conocen determinístico
los rendimientos esperados por parte de cada uno de 108dos
fondos. Un problema en el que
toda la información
2. Problemas estocásticos, en los que parte de la información
necesaria no se necesaria para obtener
conoce con certeza, sino más bien ge comporta de una manera probabilística.
El una solución se conoce
problema de Mark se vuelve estocástico si su objetivo es maximizar la probabilidad
con certeza.
de ganar al menos 8%. Esto es así porque el objetivo ahora depende del
comportamiento probabilístico de las retribuciones de 108dog fondos.
Problema estocástico
La resolución de un problema determiní8tico es similar a decidir en cuál aerolínea Un problema en el que
parte de la información
comprar boleto para volar hoy de Nueva York a Los Ángeles dado que se pueden obtzner
no ge conoce con certeza.
exactamente las mismas tarifas en todas las aerolíneas. En contraste, considere hacer
el mismo viaje dentro de un mes. El decidir si comprar el mejor boleto disponible hoy
o arriesgarse a esperar una mejor tarifa es un problema estocástico, porque no se
conocen las tarifas futuras. La obtención de soluciones a estos dos grupos de problemas
de decisión —determinísticos y estocásticos— a menudo requiere de técnicas de admi-
nistración muy diferentes. Los primeros once capítulos se enfocan a problemas
determinísticos y sus procedimientos de solución. Los problemas estocásticos se tratan
en los restantes seis capítulos.

1.2 HISTORIA DE LA INVESTIGACIÓN

DE OPERACIONES

El campo de la administración surgió durante la Segunda Guerra Mundial, cuando

había una gran necesidad de administrar los escasos recursos. La Fuerza Aérea
Británica formó el primer grupo que desarrollaría métodos cuantitativos para resolver
estos problemas operacionales y bautizó a sus esfuerzos como investigación operacional.
Poco después, las fuerzas armadas estadounidenses formaron un grupo similar,
compuesto por científicos físicos e ingenieros, cinco de los cuales posteriormente fueron
laureados con el premio Nobel. Los esfuerzos de estos grupos, especialmente en el área
de la detección por radar, se consideran vitales en el triunfo de la guerra aérea de Gran
Bretaña.
Después de la Segunda Guerra Mundial, los administradores de la industria recono-
cieron el valor de aplicar técnicas similares a sus complejos problemas de decisión. Los
primeros esfuerzos se dedicaron a desarrollar modelos apropiados y procedimientos
correspondientes para solucionar problemas que surgían en áreas tales como la progra-
mación de refinerías de petróleo, la distribución de productos, la planeación de pro-
ducción, el estudio de mercados y la planeación de inversiones. Estos procedimientos
de soluciones se hicieron posibles con el advenimiento de computadoras de alta velo-
cidad, porq ue la resolución del típico problema de investigación de operaciones requiere
demasiados cálculos para ser realizados prácticamente a mano. El uso de técnicas de
administración ha aumentado con los avances en los cálculos hasta el punto en que
actualmente estas técnicas son empleadas rutinariamente en una computadora de
para solucionar muchos problemas de decisión.
Lo rcsLa de este capítulo presenta los pasos generales usados en las técnicas de
adrmnistraciOn. El resto del libro describe con más detalle las distintas técnicas
d sponibles para sol problemas deterministicos y estocásticos, incluyendo cómo
y cuándo usar estas tecnicas, cónao interpretar las soluciones obtenidas de la compu-

respecto a cada método.

 A LA
CAPITULO1 INTRODUCCION DE
4

1.3 METODOLOGÍA DE LA INVESTIGACIÓN

DE OPERACIONES
problemas, generalmente implica a
El uso de métodos cuantitativos para solucionar de un equipo de proyect08
mucha gente de toda la organización.1,08individuos respecto a diversos aspectos del
pmporcionan información de gus áreas respectivas una sucesión Sistemática
problema. El proceso de aplicar métodos cuantitativos requiere
pagos ge describe con detalle en
de pasos ilustrados en la figura 1.1. Cada uno de egtog
esta sección.

DEFINICIÓN DEI.
PROBLEMA

DESARROLLO DE UN RESOLUCIÓN
MODELO MATEMÁTICO DEL MODELO SOLUCIÓN
Y RECOLECCIÓN DE DATOS MATEMÁTICO

MODELO NO VÁLIDA LA
MODIFICADO
SOLUCIÓN?

IMPLEMENTACIÓN

Figura 1.1 La metodologíade la investigación de operaciones.

1.3.1 Definición del problema

El primer paso es identificar, comprender y describir, en términos precisos, el problema
que la organización enfrenta. En algunos casos, el problema
está bien definido y es claro.
Por ejemplo, el problema que Mark enfrenta en la sección 1.1 está
definido. Se conoce el objetivo global, como son las limitaciones
bastante bien
de inversión)que deben considerarse para llegar (en términos de pauta s
a la decisión. Mark también ha
determinado las retribuciones básicas de los dos fondos.
En otras situaciones, el problema
puede no estar tan bien definido y puede requerir
bastantes discusiones y consenso entre los miembros del equipo de proyectos. Por
ejemplo, puede haber varios
maximizar la satisfacción delobjetivos que entren en conflicto. Tal vez usted desee
totales. Es
cliente y, sin embargo, también minimizar los costos
improbable que pueda lograr
ambas metas. Se tendrán que tomar decisioneg
 1.3 MEK)00LOGfA DE LA DE Ot'ERACONtS
5
corporativas respecto a un objetivo
global. Algunas veces la cuantificación del objeti•
vo mismo es dificil. Por ejemplo, ¿cómo se
tas cuestiones mide la "satisfacción del cliente"? Todas eg-
deben resolverse y clarificarse por
durante la fase de definición del problema. consenso del equipo de proyectos

1.3.2 Desarrollo de un modelo matemático

y recolección de datos
Después de que el problema está claramente definidoy
comprendido,el siguiente paso
es expresar el problema en una forma matemática, esto es,
formular un modelomate-
mático. Una vez construido el modelo, existen muchas técnicas matemáticas disponibles
para obtener la mejor solución, a pesar del vasto número de alternativas y/o de la
complejidad implicada. Para ilustrar este proceso de formulación para el problema
deterministico de Mark, recordemos que él desea determinar la fracción de su dinero
de retiro que invertirá en cada uno de los fondos de acciones y bonos. Para establecer
el problema matemáticamente, comencemos por definir dos variables de decisión, a
menudo simplemente llamadas variables (cuyos valores todavía no se conocen), de la Variable de decisión/
siguiente manera: variable/variable
controlable Una
S = la fracción por invertir en el fondo de acciones
cantidad cuyo valor se
B = la fracción por invertir en el fondo de bonos puede controlar y es
necesario determinar
Estas variables de decisión también se denominan variables controlables porque se para solucionarun
tiene cierto control sobre sus valores. En cuanto a este problema, se desean escoger problemade decisión.
valores para estas variables que:

1. Maximicen la retribución anual esperada.

2. Satisfagan todas las pautas de inversión.

Para los valores específicos de S y B, se puede expresar la retribución anual espe-

rada en una fórmula matemática. Recuerde que se espera que cada dólar invertido en
el fondo de acciones tenga un rendimiento de $O.10 y que cada dólar invertido en el fondo
de bonos tenga un rendimiento de $0.06. Por tanto, se espera que una fracción S de un
dólar invertido en el fondo de acciones tenga una retribución de O.IO * S, y se espera
que una fracción B de un dólar invertido en el fondo de bonos tenga una retribución de
0.06 * B. Por tanto, la función objetivo, es decir, el objetivo global expresado en forma Función objetivo
matemática, debe elegir valores de S y B para: El objetivo global de un
problema de decisión
Maximizar 0,10S + o.06B expresado en una forma
matemática en términos
Debido a las pautas de inversión, no se pueden elegir valores "arbitrarios" para de los datos y de las
estas variables. Cada pauta origina una limitación que también se puede describir variables de decisión.
mediante una fórmula matemática. La primera pauta requiere que ningún fondo
tenga más de 75% de la cantidad total invertida. Por tanto, las fracciones S y B deben
ser cada una menores o iguales a 0.75. Así, los límites superiores sobre estas dos
fracciones se expresan matemáticamente como las siguientes dos limitaciones:
Limitación
S 0.75 (límite superior cn el fondo de acciones) Una restricción sobre los
B 0.75 (límite superior en el fondode bonos) valores de variables en
un modelo matemático
También se requiere otra limitaciónpara la segunda pauta de inversiones. La típicamente impuestos
fracción S invertida en el fondo de acciones no debe exceder del doble de la fracción B por condimones externas.
invertida en el fondo de bonos. La limitación matemática correspondiente ea:
 MEftNX'UX*A
5

corporativas respecto a un objetivo global. Algunas

voceala eunntificaci6ndel objeti•
vo mismo es dificil. Por ejemplo, ¿cómo se mide la
"satisfacción del cliente? Todas es-
tas cuestiones deben resolverse y clarificarse por
consenso del equipo de proyectos
durante la fase de definición del problema.

1.3.2Desarrollo de un modelo matemático

y recolección de datos
Después de que el problema está claramente definido y comprendido, el siguiente paso
es expresar el problema en una forma matemática, esto es, formular un modelo mate-
mdtim. Una vez construido el modelo,existen muchas técnicas matemáticas disponibles
para obtener la mejor solución, a pesar del vasto número de alternativas y/o de la
complejidadimplicada. Para ilustrar este proceso de formulación para el problema
determinístico de Mark, recordemos que él desea determinar la fracciónde su dinero
de retiro que invertirá en cada uno de los fondos de acciones y bonos. Para establecer
el problema matemáticamente, comencemos por definir dos variables de decisión, a
menudo simplemente llamadas variables (cuyos valores todavía no se conocen), de la Variable de decisión/
siguiente manera:
controlable Una
S = la fracción por invertir en el fondo de acciones cantidad cuyo valor
B = la fracción por invertir en el fondo de bonos puede controlar y
necesario determinar
Estas variables de decisión también se denominan variables controlables porque se para solucionar un
tiene cierto control sobre sus valores. En cuanto a este problema, se desean escoger problema de decisión.
valores para estas variables que:

1. Maximicenla retribución anual esperada.

2. Satisfagan todas las pautas de inversión.
Para los valores específicos de S y B, se puede expresar la retribución anual espe-
en una fórmula matemática. Recuerde que se espera que cada dólar invertido en
el fondo de acciones tenga un rendimiento de $0.10 y que cada dólar invertido en el fondo
de bonos tenga un rendimiento de $0.06. Por tanto, se espera que una fracción S de un
dólar invertido en el fondo de acciones tenga una retribución de 0.10 * S, y se espera
que una fracción B de un dólar invertido en el fondo de bonos tenga una retribución de
0.06 * B. Por tanto, la función objetivo, es decir, el objetivo global expresado en forma Función objetivo
matemática, debe elegir valores de S y B para: El objetivo global de un
problema de decisión
Maximizar 0.10S + 0.06B expresado en una forma
matemática en términos
Debido a las pautas de inversión, no se pueden elegir valores "arbitrarios" para de los datos y de las
estas variables. Cada pauta origina una limitación que también se puede describir variables de decisión.
mediante una fórmula matemática. La primera pauta requiere que ningún fondo
tenga más de 75% de la cantidad total invertida. Por tanto, las fracciones S y B deben
ser cada una menores o iguales a 0.75. Así, los límites superiores sobre estas dos
fracciones se expresan matemáticamente como las siguientes dos limitaciones:
Limitación
S 0.75 (límite superior en el fondo de acciones) Una restricción sobre los
B 0.75 (límite superior en el fondo de bonos) valores de variables en
un modelo matemático
También se requiere otra limitación para la segunda pauta de inversiones. La típicamente impuestos
fracción S invertida en el fondo de acciones no debe exceder del doble de la fracción B por condiciones externas.
invertida en el fondo de bonos. La limitación matemática correspondiente es:
6 CAPITULO 1 INTRODUCCIONA LA INVtsnc,ACION DE OPERACIOt.4F.s
Programa lineal
Mark_1.DAT
Datos/parámetros
incontrolables
Información conocida en
un problema de decisión
que no se puede
controlar pero que se
puede usar para
determinar la solución.
Método óptimo
Un método usado en
la administración que
produce los mejores
valores posibles para
las variables de decisión.
Métodoheurístico
Métodousado en la
administración que
proporciona valores
aceptables (aunque no
necesariamente óptimos)
para las variables de
decision.
SS 213
S —213S 0 (limitación de mezcla de cartera)
Finalmente, cada fraccióndebe ser no negativa. Esta limitación implícita ge hace
explícita on 01modelo matemático escribiendo
S, 1320
Juntando todas las piezas, el modelomatemático desarrollado hasta ahora para este
problema debe elegir valores de las variables S y B para
Maximizar 0.10S 40.0613
Condicionadopor S 0.75 (límite superior en el fondo de acciones)
B 0.75 (límite superior en el fondo de bonos)
S 2B 0 (limitación de mezcla de cartera)
s
Observe que la función objetiva y las limitaciones están expresadas en términos de
las variables de decisióny otra información conocida. Esta "otra información conocida"
se denomina datos. En este caso, los datos consisten en las retribuciones anuales
conocidas de los dos fondos y los límites superior e inferior sobre las cantidades a
invertir en cada fondo. A diferencia de las variables de decisión, cuyos valores sepueden
controlar, los valores de los datos no se pueden controlar. Por esta razón, los datos son
a menudo llamados parámetros incontrolables.
Para el problema de Mark, se proporcionaron todos los datos al establecerse el
problema, pero en la mayoría de los problemas del mundo real, esto no es así. Sólo
algunos datos pueden identificarse durante la definición del problema. La necesidad de
datos adicionales sólo puede descubrirse al progresar la formulación del problema. Una
vez identificados los elementos de los datos, se deben determinar sus valores específicos.
En algunos casos, tal vez se necesiten estimaciones, al no disponerse fácilmentede los
valores exactos. Más aún, la obtención de estos valores puede algunas veces tomar más
tiempo que desarrollar el modelo. Recuerde que la calidad de la solución que llegue a
obtener es tan buena como la exactitud de los datos.
1.3.3 Resolución del modelo matemático
Una vez formulado un modelo matemático del problema, el siguiente paso es resolver
el modelo, es decir, obtener valores numéricos para la variable de decisión. Para el
ejemplo de las inversiones, esto significa obtener los mejores valores para S y B. La
forma en que se obtengan estos valores depende de la forma o tipo específico del modelo
matemático. Es decir, una vez que identifique el tipo de modelo que tiene, podrá elegir
una técnica de administración apropiada para resolverlo. Estas técnicas pertenecen a
una de dos categorías:
1. Métodos óptimos, que producen los mejores valores para las variables de de-
cisión, es decir, aquellos valores que satisfacen simultáneamente todas las limi-
taciones y proporcionan el mejor valor para la función objetiva.
2. Métodos heurísticos, que producen valores para las variables que satisfacen
todas las limitaciones. Aunque no necesariamente óptimos, estos valores propor-
cionan un valor aceptable para la función objetiva.
En contraste con los métodos óptimos, los métodos heurísticos son computacional-
mente más eficientes y, por tanto, se usan cuando la obtención de soluciones óptimas
lleva demasiado tiempo o es imposible porque el modelo es demasiado complejo.
1.3. METODOLOGÍA DE LA INVESTIGACIONDE OPERACIONts 7

Un objetivo de este libro es mostrar muchos métodos

matemáticos diferentes y sus
procedimientos de solución asociados. La mayor parte de las veces, se dispondrá de
estos procedimientos en una computadora, y usted aprenderá
cómoobtener e interpretar
las soluciones al modelo. De hecho, usando el procedimiento discutido en el capítulo 4,
la solución al modelo de inversión de Mark de la sección 1.3,2 es:

s 0.75
13=0.75
que lleva a una retribución anual esperada de 0.10S + 0.06B = (0.10 0.75) + (0.06 *
0.75)= 0.12. Es decir, se espera que cada dólar invertido tenga una utilidad de $0.12.
Sin embargo, se puede ver que esta solución no tiene sentido porque es imposible
invertir 75% en los dos fondos. La fuente de este error se identifica y corrige en la
siguiente sección.

1.3.4 Validación, instrumentación y

control de la solución
Después de resolver el modelo matemático, es extremadamente importante validar la Validación
solución, es decir, revisar la solución cuidadosamente para ver que los valores tienen de la solución
sentido y que las decisiones resultantes puedan llevarse a cabo. Algunas de las razones El proceso de revisar una
para hacer esto son: solución de un modelo
matemáticopara
1. El modelo matemático puede no haber captado todas las limitaciones del pro- asegurar que los valores
blema real, tengan sentido y que las
2. Ciertos aspectos del problema pueden haberse pasado por alto, omitido de- decisiones resultantes
liberadamente o simplificado. puedan llevarse a cabo.
3. Los datos pueden haberse estimado o registrado incorrectamente, tal vez al in-
. troducirlos a la computadora.

Por ejemplo, al validar la solución de S = 0.75 y B = 0.75 para el modelo de inversión

de Mark, se puede ver que estos valores no tienen sentido. Él no puede invertir 75% en
ambos fondos. En este caso, el error es ocasionado por la omisión de una limitación para
asegurar que las fracciones S y B sumen 1, esto es:
S + B = 1.0

Esta limitación significa simplemente que la cantidad invertida en acciones y la can-

tidad invertida en bonos debe totalizar la cantidad total invertida. En general, si la
solución no puede llevarse a cabo, hay que modificar el modelo para reflejar más exac-
tamente las limitaciones del problema real (y obtener una nueva solución) o tiene que
usar su experiencia y juicio para modificar la solución proporcionada por el modelo.
También es importante darse cuenta que aun cuando el modelo y la solución pueden
ser válidos, tal vez no sea factible llevar a cabo una decisión basándose en esos re-
sultados, Puede haber implicaciones conductuales o políticas que no pueden incluirse
en el modelo. Por ejemplo, el resultado de un modelo puede indicar que es más eficien-
te en cuanto a costos transferir algunos trabajadores del turno de día al de noche. Sin
embargo, tal cambio puede enfrentar resistencia de los empleados (o administradores)
porrazones personales, políticas o de otra índole. Una forma de evitar este tipo de difi-
eultades es incluir representantes de todos los grupos potencialmente afectados como
•.parte del equipo de proyectos.
Los resultados y su posteriorinstrumentación deben su pervisarse cuidadosamente,
ño sólo para asegurar que la solución trabaja según Io planeado, sino también porque
el problema, los datos o ambos pueden cambiar con el tiempo. Por ejemplo, las de-
 8 1 INTRODUCCION
A LA tNVtSTIC,ACtON
DE

voluciones esperadas de los dos fondos en el problema de inversión de Mark pueden

cambiar en algún momento futuro, por lo que ge requeriría modificar el modelo, Io que
a su vez podría llevar a un cambio en la solución.

1.3.5 Modificación del modelo

Si durante el paso de validación ge encuentra que la solución no puede llevarse a cabo,
se pueden identificar las limitacionogquo fueron omitidas durante la formulacióndel
problema original o puedo uno darse cuenta do que algunas de las limitaciones origi.
nales eran incorrectas y necesitan modificargc.En estos casos, debe regresarse a la
etapa de formulación del problema y hacer cuidadosamente las modi ficaciones apropiadas
para reflejar con más exactitud cl problema real, Por ejemplo, Bi agregamos la
limitación de que la suma de las fracciones gea dc 1 a los resultados del modelode
inversión original de Mark, tenemos el siguiente modelo revisado:
Maximizar 0.10S + O.06B
Condicionadopor S 0.75 (límite superior en el fondo de acciones)
B 0.75 (límite superior en el fondo de bonos)
Programa lineal 2B 0 (limitación de mezcla de cartera)
Mark_2.DAT 1 (limitación de suma de fracciones)

La solución a este nuevo modelo (obtenida mediante el procedimiento presentado en el

capítulo 4) es
s = 0.6667
B = 0.3333

En otras palabras, es óptimo que Mark invierta dos terceras partes de su dinero en los
fondos de acciones y una tercera parte en el fondo de bonos, lo que llevaría a una re-
tribución esperada de O.los + 0.0613 = (0.10 6667) + (0.06 3333) = 0.08667. Esto es,
se espera que cada dólar invertido tenga una utilidad de $0.08667.
Este proceso de modificación de un modelo, obteniendo la nueva solución y validándola,
puede tener que repetirse varias veces antes de encontrar una solución aceptabley
factible (véase la figura 1.1).

1.4 Usos Y VENTAJASDE LOS MODELOSDE

INVESTIGACIÓN DE OPERACIONES
Hemos visto cómo un modelo matemático ayudó a Mark a llegar a una decisión. En
general, los modelosmatemáticos ayudan a los administradores a tomar dos tipos de
decisiones: estratégicas y operacionales. Las decisiones estratégicas, generalmente
Decisiónestratégica decisiones de una sola vez, tienen un efecto sobre intervalos de tiempo relativamente
'na decisión de una largos. Considere las siguientes decisiones que probablemente tuviera que tomar como
ez que involucra administrador:
• ¿Debería reemplazarse un sistema existente con un nuevo sistema recién
plazo para la propuesto? Por ejemplo, ¿debería convertir una de tres casetas de peaje en un
urgunización. carril expreso para carros de dos o más pasajeros? Otro ejemplo, ¿debería abrir
una nueva instalación de producción?
• ¿Debería cambiar su política de administración? Por ejemplo, ¿debería reordenar
inventarios a.intervalos de tiempo regulares en lugar de cada vez que el nivel
caiga por debajo de alguna cantidad especificada?
RESUMEN
9
Comolos modelos que construye para
usan llegar a decisiones estratégicas
únicamente para hacer una determinación generalmente se
demasiado por la cantidad de esfuerzo a largo plazo, no debe preocuparse
solución. Es muy probable que computacionalrequerido para obtener la
las decisiones estratégicas
en la organización, así que debe tengan un impacto importante
dedicar la mayor parte de sus esfuerzos
el modelo sea válido, que incluya a asegurar que
todos los aspectos importantes del
datos sean lo más exactos posibles. problema y que log
Las decisiones operacionales,
por el contrario, afectan procesos en curso sobre Decisión operacional
periodos más cortos. Considere las
siguientes decisiones operacionales que tal vez Una decisión que implica
tenga que tomar regularmente:
cuestiones de planeación
¿Cómo puede la empresa programar de la de corto plazo que
manera más eficiente la fuerza de
trabajo semanalmente? generalmente deben
• ¿Cuál es el plan de producción mensual hacerse repetidamente.
óptimo?
• ¿Cuál es el plan de embarque más efectivoen
costos para distribuir productos
desde las plantas hasta los mercadosal por menor?
A diferencia de los modelos para planeación estratégica, los modelos
para decisiones
operacionales se usan repetidamente. Por tanto, vale la pena gastar tiempo
y esfuerzo
extras en identificar o desarrollar los procedimientos de solución
más eficientes, ya que
hacerlo puede redituar ahorros significativos en costos computacionales con el
tiempo.
Sin importar si se requiere de una decisión estratégica u operacional, los modelos
matemáticos proporcionan los siguientes beneficiosa los administradores:
1. Un método de determinación de la mejor manera de lograr un objetivo, como
asignar recursos escasos.
2. Una forma de evaluar el impacto de un cambio propuesto o un nuevo sistema sin
el costo y tiempo de llevarlo a cabo primero.
3. Una forma de evaluar lafortaleza de la solución óptima al hacer preguntas de Pregunta de
sensibilidad de la forma "¿Qué sucedería si...?" Por ejemplo, ¿qué le sucedería sensibilidad
al plan de inversión óptima y retribución anual si se esperara que el fondo de Pregunta que tiene que
acciones produjera sólo 8% (en vez del 10% original)? ver con la forma en que
4. Un procedimiento para lograr un objetivo que beneficie a la organización global los datos de un modelo
al incluir en el modelo consideraciones correspondientes a muchas otras partes matemático afectarán a
de la organización. la solución óptima.

RESUMEN
Los pasos generales comprendidos en la aplicación de las técnicas de la administración
para resolver problemas de decisión determinísticos y estocásticos son los siguientes:

1. Definición del problema, mediante su identificación y comprensión de manera

que pueda expresarlo de manera precisa.
2. Desarrollar un modelo matemático, a menudo identificando variables de decisión,
un objetivo matemático global y limitaciones.
3. Resolución del modelo, usando una técnica de administración apropiada.
4. Validación de la solución, usando la intuición y la experiencia para determinar
si la solución obtenida del modelo tiene sentido y puede llevarse a cabo de manera
realista. Si no, puede ser necesario que modi fique el modelo adecuadamente para
obtener la nueva solución.
5. Poner en práctica y supervisar la solución;si se encuentran resultados no
anticipados, osi los datos cambian, necesitará modificar el modelo en consecuencia
y validar la nueva solución.
 Caso de práctica
LANZAMIENTO HACIA LA ADMINISTRACIÓN
La mayor misión de la NASA en los años sesenta era
lograr que un astronauta llegara a la Luna y re-
gresara a salvo. Este caso examina la tarea enorme-
mente compleja que enfrentaron los administradores
del proyecto Apolo de la NASA.
Como el basarse en conjeturas o trabajos for-
zados no lanzaría a Apolo fuera de la Tierra, la NA-
SA se enfocó en la ciencia de la administración para
proporcionar el análisis matemático sistemático re-
querido para coordinar este esfuerzo espacial nacio-
nal. La NASA requería aprovechar la optimización,
el importante aspecto de la administración que lleva
a encontrar el mejor método, el menor costo, la ruta
más rápida o el diseño más eficiente.
El proyecto Apolo era inmenso y para que tuviera
éxito se requería descomponerlo en miles de piezas
manejables, encontrar la gente idónea y situarla en
la configuración correcta, y coordinar su trabajo de
manera que trabajara sin duplicaciones o descuido.
Las reuniones de equipo consistían en gran parte en
la armonización de estos muchos componentes y en
mantener abiertas las líneas de comunicación.Los
administradores empleaban estas líneas para enfocar
a los miembros del equipo sobre los factores críticos,
aquellas actividades que, si se retrasaban, podían
retrasar todo el proyecto, mientras restaba impor-
tancia a aquellas actividades que no tenían un im-
pacto tan grande en el programa.
Las reuniones de equipo también ofrecían a la
gente la oportunidad de combinar sus talentos y
abordar un problema conjuntamente. Al haber varios
miembros de equipo ofreciendo su perspectiva sobre
un problema, era más factible encontrar una solución
que podría pasar inadvertida por un individuo tra-
bajando aisladamente.
A lo largo del camino, la NASA también aprendió
de sus errores. Adquirió una gran cantidad de co-
nocimiento del cuidadoso análisis de sus fallas. Por
ejemplo, al estudiar piezas de cohetes que estallaron,
los científicos de la NASA pudieron determinar
defectos del diseño y sugerir mejoras, siempre atentos
al programa.
Enjulio de 1969, Neil Armstrong salió de la cáp.
sula de alunizaje del Apolo 11 y caminó sobre la
Luna. Más allá de la fisica y de la ingeniería, la con.
fianza de la NASA en la ciencia "oculta", la ciencia
de la administración, para guiar el curso del proyecto
Apolo tuvo resultados.
Preguntassobre el caso
1. ¿Qué metas y limitaciones puede identificaren
la misión de alunizaje de la NASA? ¿Cuál fue la
instrucción del presidente Kennedy y del
Congreso?
2. ¿En qué sentido de la administración es "ocul-
ta"? ¿Qué diferencia a la administración de,
digamos, la química, la física y la ingeniería?
Más allá del caso
1. La NASAse basó en herramientas matemáti-
cas al dirigir el proyecto Apolo. ¿Cómo podría
usted dirigir sus inversiones en el mercadode
valores? Compare una estrategia de inversión
basada en análisis de datos, pronóstico y otras.
herramientas matemáticas con una estrategia
basada en corazonadas y conjeturas.
2. ¿Cómo difiere un problema de administración de
uno de matemáticas?
Consideraciones prácticas
1. ¿Qué aprendió del caso respecto al método de
tanteos y la resolución de problemas?
2. ¿Qué aprendió sobre el trabajo en equipos?
Fuente: "For all Practical Purposes", de The Consortium
for Mathematics and Its Applications (Arlington, MA:
1986), Programa I.