Los modelos matemáticos y la ciencia de la administración 13 •

(x2 = O) y 200 unidades del producto No. 3 (x3 = 200). En este caso, las utilidades
resultantes serían

Z = 12(0) ·t 10(0) + 8(200)

= $1600

El algoritmo para el modelo (1. 7), definido de manera no muy formal, se expresaría
de la siguiente manera:

Calcular una razón para cada producto dividiendo el coeficiente correspondiente de contri­
bución a las utilidades entre el coeficiente de mano de obra por unidad.
La mayor razón denota el ''producto que debe fabricarse''.
Determinar la ''cantidad que debe fabricarse'', dividiendo el total de horas de mano de
obra disponibles entre el coeficiente de mano de obra del producto que debe fabricarse.

Dado que el algoritmo se ha definido de manera poco formal, es decir, no toma

en consideración la posibilidad de que existan coeficientes negativos o cocientes negati­
vos, y al estar tan estrechamente relacionado con el problema específico, nos obliga
a desarrollar un algoritmo n1ás estructurado en términos matemáticos que se ajuste a
un modelo general que pudiera utilizarse tanto para este problema como para otros.
Puede comenzarse desarrollando un modelo general del modelo (1. 7). Si utilizamos
cj para representar la contribución por unidad del producto j, aJ para representar el re­
querimiento unitario de mano de obra para la fabricación del producto), y b para repre­
sentar el total de mano de obra disponible, entonces el modelo puede expresarse de la
siguiente manera:

MAXIMIZAR:

SUJETO A:

Dado que estamos tratando de desarrollar un modelo general, es necesario tomar en

consideración que pueden fabricarse más de tres productos. ·se supone que es posible
fabricar n productos. Para ser realistas, es necesario observar también que todas las
variables de decisión (x1 , x2 y x3 ) son cero o mayores. Por ello, el modelo sería

MAXIMIZAR: 2 = C ¡X ¡ + C2X2 + C3X3 + • · • + CnXn

SUJETO A: G¡ X 1 + G2 X2 + G3X3 + • • ·• + Qn Xn < b ( 1.8)

Expresado esto en una forma matemática más compacta, el modelo general es como sigue:

MAXIMIZAR: Z = L.,
""""'CJXJ·
j-1

SUJETO A: L
j=I
ª1X1 .:S b ( 1.9)

y para toda j
14 Capítulo 1 • Introducción a los modelos y a la ciencia de la administración

Este modelo es un modelo más general que el (1. 7), pero al igual que éste, modela en
forma completa el problema de producción.
El algoritmo para este modelo general sería:

Calcular la razón cj/aj para todas las variables, en donde aj > O.

Observar cuál es la mayor razón y denotar la variable de decisión asociada como xj. (Si
hay varios cocientes con igual valor, esto denota que la fabricación de los productos asocia­
dos rinde el mismo nivel de utilidades.)
Si la mayor razón que se ha identificado es igual o menor que cero, entonces no debe produ­
cirse nada; el curso óptimo de acción consiste en no fabricar unidad alguna. Si la mayor
, . . ,
razon es superior a cero, entonces se continua.
Calcular la cantidad óptima que debe producirse con la relación xj = bliij, en donde I ª
es el coeficiente de mano de obra asociado con el mayor cociente identificado antes. (Si
existen razones iguales, entonces hay políticas óptimas alternativas.)

Es evidente que este algoritmo no es complejo porque el modelo (1.8) no es un

modelo muy complejo; sin embargo, ilustra muy bien el concepto de desarrollo de
un algoritmo.

EL PROCESO DE SOLUCIÓN DE PROBLEMAS EN CA/10

Se señaló antes en el capítulo que el objetivo del texto no es desarrollar o ampliar la

teoría de algoritmos de solución sino, más bien, examinar y estudiar la estructura de
los problemas a los que puede aplicarse un algoritmo determinado. Se examinan ciertos
algoritmos sólo como auxiliares para comprender mejor la estructura de los problemas
a los cuales se aplican. Nuestro objetivo es mucho más amplio. Resolver un problema
o, en términos más específicos, utilizar modelos de CA/IO como ayuda en la solución
de problemas, implica algo más que encontrar un algoritmo que se ajuste a un problema
determinado.
Existen ciertas etapas que deben seguirse en cualquier estudio de CA/IO; éstas co­
mienzan con la identificación del problema y llegan hasta el implante y evaluación finales
del sistema diseñado para resolverlo. Estas etapas deben seguirse para que sea posible
esperar cierto grado de éxito en el proceso de planteamiento de modelos. Estas etapas
proceso de se denominan proceso de solución de problemas.
solución de El proceso de solución de problemas de CA/10 puede describirse en una estructura
problemas de seis etapas, como sigue:

· l. identificación, observación y planteamiento del problema

2. construcción del modelo
3. generación de una solución
4. prueba y evaluación de la solución
S. implante
6. evaluación

En la figura 1-1 se muestra una representación más detallada y práctica de este-proceso.

Las seis etapas del proceso se identifican con los cuadros de líneas punteadas, numerados
(1) a (6).