Investigacin de Operaciones ULS Dr(c) Felicindo Homero Corts

1
INVESTIGACIN DE OPERACIONES


INTRODUCCION
La asignatura Investigacin de Operaciones se inserta en el mbito de los mtodos
cuantitativos y muestra la evolucin de la aplicacin de los modelos cuantitativos en la
administracin, haciendo nfasis de que debe basarse en una concepcin relativista de la
realidad; en modelos abiertos, que tengan un carcter heurstico y no en leyes de forzosa
aceptacin. Debe ser un profundo conocedor de los mtodos de adquisicin de
conocimientos por medio de la reflexin, la accin y la sistematizacin de la experiencia
como fuente de aprendizaje.
Se analiza la programacin lineal y no lineal en ambientes determinsticos, aplicado a los
problemas propios de los negocios, sus alternativas de solucin y las aplicaciones que se
deducen de l, para que el tomador de decisiones establezca posibles situaciones y las
interprete de acuerdo a las necesidades de la organizacin.
Los mtodos cuantitativos le facilitan al administrador algunas formas de trabajar modelos,
pero esto no es lo ms importante sino que participe de su construccin siendo la lgica
fundamental de su actuacin profesional, por lo tanto debe poseer una acrecentada
habilidad para elaborarlos, para operacionalizarlos y para valerse de ellos como medio
para aprender a partir de los resultados de la accin.


LOS MODELOS Y LA ADMINISTRACIN
1. JUSTIFICACION
Como resultado de la mayor complejidad de la administracin moderna, consecuencia de
lo que esta ocurriendo en el entorno donde se dan continuos cambios han generado una
turbulencia que ha dado lugar a un replantamiento del conocimiento gerencial. Esto ha
conducido a que el sentido comn, de por s slo se convierta en insuficiente, para
observar la realidad y se requiere el empleo de teoras y modelos. Es decir los modelos
aportan un punto de referencia para la evaluacin y para administrar el aprendizaje
institucional.


2. TOMA DE DECISIONES EN LA EMPRESA
Una de las funciones ms importantes de la empresa, sea privada o pblica, es el proceso
de la toma de decisiones, este proceso se presenta como una situacin compleja, en
razn, a que en la sociedad actual, interactan en forma complicada, ciertos ambientes
como el poltico, econmico, tecnolgico y competitivo, que dificultan este proceso.
Tambin puede afectar la toma de decisiones, la organizacin que presenta metas
incompatibles. La toma de decisiones describe el proceso por el cual se elige una va de
accin como solucin a un problema especfico. En todos los niveles de una organizacin
los miembros de esta, tienen que estar constantemente tomando decisiones y resolviendo
problemas.
Investigacin de Operaciones ULS Dr(c) Felicindo Homero Corts
2
En el cuadro No. 1: Veremos todo el proceso de la toma de decisiones en una
organizacin.
TOMA DE DECISIONES
ACTIVIDADES
ENCAMINADAS A
IDENTIFICAR
DEFINIR Y
DIAGNOSTICAR
LOS
PROBLEMAS
ACTIVIDADES
ENCAMINADAS A
GENERAR
SOLUCIONES
ALTERNAS
ACTIVIDADES
ENCAMINADAS A
EVALUAR Y
ELEGIR ENTRE
SOLUCIONES
ALTERNAS
ACTIVIDADES
ENCAMINADAS A
PONER EN
PRCTICA LA
SOLUCIN
ESCOGIDA
IDENTIFICACIN
DE PROBLEMAS
ALTERNATIVAS
DE SOLUCIN
SELECCIN SOLUCIN DEL
PROBLEMA
CUADRO 1: Toma de decisiones
Miremos algunos casos en que se ve el proceso de la toma de decisiones. Quien las
toma y en que momento?.
El gerente de una compaa de seguros que, ante la expansin de su empresa, se ve en
la necesidad de decidir si le conviene proceder a una reorganizacin y, en caso de que as
sea, de que forma.
El gerente de mercadeo desea organizar un servicio de distribucin de paquetes, con el fin
de que cumpla con la meta de su empresa de incrementar las ventas de un nuevo
producto en un 150% en solo 18 meses, a pesar de los resultados bajos que se obtuvieron
con las ventas iniciales.
La gerencia financiera de una compaa explotadora de caliza, tiene que decidir como
salvar la empresa: reduciendo su tamao en forma gradual, vendiendo las acciones a los
empleados o vendindolas al pblico, recomponer la estructura del capital de la empresa
en un momento dado en el que carece de dinero en efectivo, y tiene que cumplir las
fuertes deudas contradas.
El gerente de produccin de una fbrica de acero, al que se le pide que analice los costos
asociados con cada una de las fases de un proceso de produccin del metal, a fin de
determinar el proceso ptimo de produccin, el precio de los productos, y las estrategias
de diversificacin de los productos.
El jefe de personal de una fbrica, que se ve en la necesidad de reducir en un 20% su
personal, y est tratando de determinar cuales son los que se quedan y cuales los que se
van, de tal forma que se garantice una estabilidad de la misma.
En fin podemos encontrar muchas situaciones donde la toma de decisiones es
trascendental desde el punto de vista de las organizaciones o de las actividades de las
personas, etc.
Decisiones con base en la experiencia
Decisiones con base en estimaciones cuantitativas
El proceso de toma de decisiones en administracin y las fases del mismo


Investigacin de Operaciones ULS Dr(c) Felicindo Homero Corts
3
3.1 DECISIONES CON BASE EN LA EXPERIENCIA
Las decisiones basadas en la experiencia se aplican en la empresa partiendo del concepto
de la intuicin. Dada la complejidad de los problemas que afrontan las empresas se hizo
muy difcil la solucin de estos a travs de la combinacin de intuicin y experiencia. A
medida que las empresas crecen, la aplicacin de la intuicin no era ms que una
"adivinanza", por lo tanto este proceso de decisin no tiene significado.
La experiencia ha sido uno de los factores que ha contribuido al desarrollo de las
organizaciones, aunque hoy da dada la complejidad de las mismas y el avance
tecnolgico, no podemos basarnos solamente en juicios personales sino hay que formar
grupos interdisciplinarios que servirn de soporte a la decisin.
La capacidad de juicio y el estilo personal son elementos de vital importancia para resolver
los problemas relacionados con la organizacin, aunque es indudable que intuicin es uno
de los elementos esenciales de la capacidad de juicio, cunto ms compleja sea la
situacin, ms arriesgado es que se deje guiar nicamente por su instinto.

3.2 DECISIONES CON BASE EN ESTIMACIONES CUANTITATIVAS
En la prctica existen una serie de situaciones bien definidas (programables) y repetitivas
para las cuales hay informacin adecuada que permite desarrollar el proceso de decisin
en forma sencilla. Es decir, se toman de acuerdo con alguna costumbre, regla o
procedimiento, lo que indica que ya estn establecidas las decisiones a seguir. Por
ejemplo el nivel de los inventarios, la determinacin de los horarios de produccin,
determinacin de una mezcla ptima de productos, una escala de salarios, un plan ptimo
de transporte para los productos enviados por las fbricas a los diversos puntos de
almacenaje. Como ayuda a la toma de decisiones de este tipo, tenemos un instrumento
que es la programacin lineal, que parte de la formulacin de un modelo matemtico.
Por otra parte hay situaciones no definidas (no programables) que ocurren pocas veces, y
para los cuales no existe una informacin suficientemente estructurada. Esto puede
suceder por que el decisor, desconoca muchas de sus alternativas cuando empez el
anlisis, no dispona de la informacin relacionada con las consecuencias de sus distintas
alternativas, un nmero de criterios de decisin que l hubiese deseado aplicar, no eran
operables antes de que se enfrentara al problema. Podemos considerar un ejemplo: Una
multinacional dispone de planes para ubicar y desarrollar una nueva fbrica de productos
qumicos en un pas de Sudamrica. Hay un conjunto de ubicaciones posibles, hay
factores no controlables como: la estabilidad poltica, la forma de gobierno, la situacin
econmica del pas, el nivel de capacitacin de los empleados, en fin una serie de
elementos que en el momento no son programables. Para decidir en estos casos usamos
las estimaciones, que permiten un margen de error cuando son empleadas para describir
los resultados. Se presentan problemas de multidimensionalidad, es decir el problema
posee varias dimensiones a lo largo de las cuales uno puede medir las ejecuciones, y la
ms relevante no se conoce siempre por adelantado. Tambin existe un ambiente o
contexto dinmico del problema, el cual cambia rpidamente en el tiempo, que si se toma
una decisin y no se ejecuta con rapidez, es muy probable que sea necesaria revisarla.
Que hacer cuando una lnea de productos empieza a fallar.?
Existen interrelaciones complejas de las variables de inters lo cul dificulta detectar la
causa y el efecto entre ellas.
Investigacin de Operaciones ULS Dr(c) Felicindo Homero Corts
4
La estimacin estadstica requiere de habilidad para obtener datos en forma objetiva,
como puede ser por muestreo. En muchos casos la estimacin estadstica y la prediccin
parecen imposibles o son muy costosos. Por ejemplo no existe la demanda histrica, ni
hay datos de costos para introducir un producto nuevo y el hacer una prueba de mercados
puede ser muy costoso.
Estos son algunos de los inconvenientes que se presentan en las organizaciones cuando
hablamos del proceso de toma de decisiones.

3.3 EL PROCESO DE TOMA DE DECISIONES EN ADMINISTRACIN Y LAS FASES
DEL MISMO
Antes de definir las fases en el proceso de decisiones en administracin, es importante
establecer su relacin con las decisiones en administracin.
La ciencia de la administracin es una manera de abordar la toma de decisiones en
administracin, ya que se basa en la aplicacin del mtodo cientfico. Aunque la toma de
decisiones se puede realizar en cualesquiera circunstancias, este es un enfoque aplicable
en un contexto gerencial. Las razones para que sea posible utilizar el enfoque cuantitativo
en el proceso de toma de decisiones se basa en:
El problema es muy complejo y el administrador no puede llegar a una buena solucin
sin la ayuda de los mtodos cuantitativos.
El problema es muy costoso por ejemplo y se necesita informacin adicional antes de
tomar una decisin.
El problema es nuevo y el administrador no tiene ninguna experiencia en la cual
basarse.
El problema es repetitivo el administrador se ahorra tiempo y dinero apoyndose en los
mtodos cuantitativos.

Por otra parte para lograr xito al aplicar el mtodo cuantitativo en la toma de decisiones el
administrador debe trabajar en forma estrecha con el gerente o con el usuario de los
resultados. Entre ms s de esta integracin el cientfico de la administracin comienza su
labor de desarrollar un modelo que se pueda utilizar y representar el problema en trminos
matemticos, que es lo que se pretende desarrollar en este curso.
La implantacin exitosa de los resultados es de crucial importancia tanto para la gerencia
como para el administrador, en aras de lograr una gestin favorable. A continuacin se
considera el proceso racional de toma de decisiones que emplea las siguientes fases:
Investigar la situacin
Corresponde esta parte a definir el problema, identificar los objetivos de la decisin, y
diagnosticar el problema.
Un problema es una situacin que impide a la organizacin alcanzar uno o ms de sus
objetivos. Es decir el anlisis del problema, reconocido y delimitado como un proceso
lgico que canalice cierta informacin, con el propsito de encontrarle una solucin a un
problema mayor. Por lo general existe una informacin que sugiere la necesidad de una
accin, como el costo de fabricacin por unidad del producto terminado se incremente, las
ganancias brutas se disminuyen, el nivel de inventarios aumenta en forma acelerada, las
ventas decrecen. Por otra parte, la decisin de estudiar sobre una base experimental,
Investigacin de Operaciones ULS Dr(c) Felicindo Homero Corts
5
permite obtener resultados de comportamiento mediante experimentos de grupos, por
ejemplo evaluar las reacciones de los consumidores, las relaciones comerciales con los
proveedores, etc. Este consiste en que es preciso desarrollar una forma concreta de
accin antes de probarla.
Hallar las alternativas ms adecuadas
Disear medios alternativos de accin y seleccionar los ms adecuados
Analizar estas alternativas y evaluarlas
Despus de que se han desarrollado varias alternativas, se tienen que evaluar desde el
punto de vista del realismo, en trminos de las metas y los recursos de la organizacin y
se ayudar a la solucin del problema. Ejemplo, si las ventas son altas pero las utilidades
decrecen, pensaramos en reducir los costos fijos, pero esto puede llevar a desmejorar la
calidad del producto.
Seleccionar la alternativa ms conveniente
En el cuadro No 2 podemos ver estas fases y algunos de sus elementos.
INVESTIGAR LA
SITUACIN
DESARROLLAR
ALTERNATIVAS
EVALUAR LAS
ALTERNATIVAS
Y ESCOGER LA
MEJ OR
EJ ECUTAR Y
SEGUIR
DEFINIR EL
PROBLEMA
IDENTIFICAR LOS
OBJ ETIVOS DE LA
DECISIN
DIAGNOSTICAR
LAS CAUSAS
BUSCAR
ALTERNATIVAS
CREATIVAS
NO EVALUAR
TODAVA
EVALUAR
ALTERNATIVAS
ESCOGER LA
MEJ OR
PLANEAR
EJ ECUCIN
EJ ECUTAR PLAN
HACER
SEGUIMIENTO DE
EJ ECUCIN Y
HACER AJ USTES
NECESARIOS
CUADRO 2

4. LA MODELACIN
La empresa como sistema
El modelo como representacin abstracta del sistema
Clasificacin de los modelos
Los modelos matemticos abstraccin por excelencia
Etapas para la construccin de modelos para la toma de decisiones
Proceso de solucin
Ambientes para la toma de decisiones y tipos de modelos a utilizar

4.1 LA EMPRESA COMO SISTEMA
Hagamos algunas consideraciones que nos sirven como referencia para establecer un
concepto de la empresa como sistema, este se refiere a la estructura de actividades en la
cual el administrador se encuentra para tomar adecuadamente sus decisiones. Por
ejemplo en una fbrica el sistema incluye las actividades de produccin, el transporte de
materiales, los presupuestos, etc.
Investigacin de Operaciones ULS Dr(c) Felicindo Homero Corts
6
Todo sistema tiene componentes e interacciones entre las mismas. Algunas interacciones
son controlables, por ejemplo la distribucin y organizacin interna de la empresa, otras
no, es el caso del incremento en los precios de los insumos o la disponibilidad de los
mismos en el mercado.
En un sistema el comportamiento de cualquiera de sus partes o de sus componentes tiene
efectos directos o indirectos con el resto. Todo sistema es una estructura que funciona con
elementos como recursos humanos, materiales y financieros. En toda estructura existen
componentes y canales que comunican a estas, a travs de los canales fluye la
informacin, que interacciona los componentes de una forma determinada.

4.2 EL MODELO COMO REPRESENTACIN ABSTRACTA DEL SISTEMA
El modelo es una representacin o abstraccin de los fenmenos, elementos u objetos
reales que muestra las caractersticas de estos y da a conocer las relaciones (directa o
indirecta) y las interrelaciones entre sus diferentes partes que determinen causas y
efectos.
El propsito del modelo es de proporcionar un medio para analizar el comportamiento del
sistema con el fin de mejorar su desempeo.

4.3 CLASIFICACIN DE LOS MODELOS
Los modelos pueden ser clasificados segn sus caractersticas o segn sus funciones.
Modelos segn sus caractersticas
Se identifican teniendo como referencia la representatividad que les da el sistema objeto
de estudio. Tenemos tres tipos de modelos:
Modelos icnicos: Son la representacin fsica a escala reducida o aumentada de un
sistema real, como por ejemplo un barco de juguete, una maqueta, etc.
Modelos Analgicos: Se basan en la representacin de las propiedades de un sistema,
utilizando otro sistema cuyas propiedades son equivalentes. Ejemplo redes elctricas que
representan un sistema de transporte, las curvas de demanda, etc.
Modelos simblicos o matemticos. Emplean un conjunto de smbolos matemticos y de
funciones para describir y representar el comportamiento del sistema. Ejemplo modelar la
llegada de clientes a un supermercado, usando smbolos y ecuaciones para relacionar el
tiempo de llegada, el mximo de la cola, y el tiempo empleado en la cola.
Dentro de los matemticos o simblicos existe una subdivisin, que es la siguiente:
Modelos Descriptivos: Representa una relacin pero no indica un curso de accin.
Modelos normativos: Seala el curso de accin que el administrador (tomador de
decisiones) debe seguir para alcanzar un objetivo definido.
Modelos segn sus funciones
Corresponde a aquellos que por su naturaleza cumplen una funcin especfica.
Mencionamos algunos de ellos con sus caractersticas principales.
Modelos de secuenciacin: Su funcin es analizar la secuencia o el orden en que puede
darse un proceso, como el caso de fijar las secuencias de produccin de una serie de
piezas, en una serie de maquinas. En este caso hay que ver cuales son las prioridades.
Investigacin de Operaciones ULS Dr(c) Felicindo Homero Corts
7
Modelos de inventarios: Sirven como control de los costos totales de inventario, establecer
un nivel de produccin total, que haga mnimo el costo de tener existencias de materiales.
Modelos de distribucin: Sirven como solucin de situaciones donde hay que efectuar
cierto nmero de actividades que pueden llevarse a cabo de varias formas, tambin para
combinar las actividades y recursos de manera que se maximice el rendimiento total.
Modelos de lneas de espera: Sirven como solucin a situaciones que surgen cuando hay
unas llegadas espaciadas al azar y un tiempo de servicio de duracin aleatoria.
Comprende situaciones que exigen la determinacin del nmero ptimo de medios de
servicios o de la frecuencia con que se presta el servicio.
Modelos de reemplazo. Hace referencia a situaciones en las que la eficiencia de un equipo
tiende a deteriorarse con el tiempo. El problema consiste en determinar los tiempos en los
cuales dicha accin debe llevarse a cabo para optimizar cierta medida de la efectividad.
Modelos de competencia. Son los modelos que tratan los conflictos externos a la
organizacin. La competencia se manifiesta en los problemas considerados, en que la
eleccin de las decisiones adoptadas por una de las partes, depende de las decisiones de
la otra.
Modelos segn relaciones funcionales
Determinstico: Las relaciones funcionales implican, que los parmetros del modelo se
conocen con certidumbre. Son aquellos en los que cada alternativa del problema (hay mas
de dos) tiene una y solo una solucin. Ejemplo, optimizar un proceso de produccin a
partir de una serie de recursos.
Estocstico: Las relaciones funcionales implican que los parmetros son de
comportamiento aleatorio. Ejemplo, El tiempo de servicio que dura en promedio una
operacin bancaria.
Modelos segn el tiempo
Estticos: Definido en un punto fijo del tiempo, las condiciones del modelo no cambian
para este perodo especfico en el proceso de solucin.
Dinmicos: Se examinan en perodos mltiples.

4.4 LOS MODELOS MATEMTICOS ABSTRACCIN POR EXELENCIA
En una empresa los modelos de ms uso son los matemticos que permiten establecer
una relacin funcional entre nuestras actividades y los recursos, esencialmente se
conforman de tres elementos bsicos que son:
Variables y parmetros de decisin
Las variables de decisin son las alternativas que deben tomarse al resolver un modelo y
los parmetros de decisin son los valores que relacionan nuestras variables con los otros
elementos.
Restricciones
Que son limitaciones del sistema y que pueden ser explcitas o implcitas y que restringen
las variables de decisin a valores posibles.
La funcin objetivo
Define la medida de efectividad del sistema. Es decir si se desea optimizar las ganancias
de producir tres productos o si se desea optimizar el costo total de transportar determinada
Investigacin de Operaciones ULS Dr(c) Felicindo Homero Corts
8
cantidad de unidades de un producto desde la fbrica HX al almacn LM. En
programacin lineal referente al planteamiento de modelos podemos ampliar ms el
concepto.

4.5 ETAPAS PARA LA CONSTRUCCIN DE MODELOS PARA LA TOMA DE
DECISIONES
Partiendo de que el proceso se inicia con la recopilacin de una serie de elementos, los
cuales vamos a interrelacionar para lograr alcanzar un objetivo comn, y con la
formulacin de un problema, se construye un modelo matemtico que trate de representar
el caso. Para esto algunos pasos necesarios para su desarrollo:
Listar todos los componentes que contribuirn a la efectividad de la operacin del
sistema.
Probar experimentalmente o con alguna tcnica estadstica toda la informacin
disponible para verificar y contrastar su comportamiento.
Combinar o dividir los elementos escogidos. Agrupar ciertos componentes del
sistema como son: precio de compra, los costos de los fletes, los costos de la
materia prima, el tiempo de duracin de una operacin etc.
Determinar si cada elemento es controlable o no, es decir, si cada elemento se ve
afectado o no por la eleccin de un curso de accin entre los posibles.
Asignar un smbolo a cada elemento.
Construir una ecuacin o una serie de ellas para expresar la eficacia del proceso.
El resultado es una serie de formulas que constituyen un modelo simblico de los
elementos que se estudian.

4.6 PROCESO DE SOLUCIN
Existen mtodos que nos permiten aproximarnos a la solucin ptima de un problema. Se
puede considerar:
Algoritmo: Un conjunto de procedimientos o reglas que cuando se siguen en forma
ordenada, proporcionan la mejor solucin para un modelo determinado.
Heursticos: Desarrolla soluciones aproximadas aceptables. Tiene como base reglas
empricas o intuitivas que proporcionan ms de una solucin.
Simulacin: Seala una conducta del problema definida para un conjunto de condiciones
de entrada.

4.7 AMBIENTES PARA LA TOMA DE DECISIONES Y TIPOS DE MODELOS A
UTILIZAR
Los que toman las decisiones deben actuar en tres tipos de ambientes:
Decisiones en condiciones de certidumbre
Ocurre cuando el decisor conoce el estado de la naturaleza (algunos factores que afectan
el logro de los objetivos especificados y que se encuentran fuera del control del individuo
que decide) y sabe que ocurrir con absoluta certeza.
Investigacin de Operaciones ULS Dr(c) Felicindo Homero Corts
9
En tales situaciones la persona que toma la decisin conoce el conjunto de sus estrategias
posibles.
Decisiones en condiciones de riesgo
Cuando dos o ms estados de la naturaleza sean relevantes, y el tomador de decisiones
tiene informacin que soportar la asignacin de valores de probabilidades a cada uno de
los estados posibles.
La teora de decisin en condiciones de riesgo es precisamente el tipo de problemas que
surgen ms a menudo en administracin. Por ejemplo, la frecuencia de artculos
rechazados por cierto proceso de inspeccin de calidad, la distribucin de los plazos de
entrega a los clientes, la demanda de un producto.
Decisiones en condiciones de incertidumbre
Existe ms de un estado de la naturaleza, pero el que toma las decisiones no tiene
conocimiento sobre los diversos estados, es decir desconoce las posibilidades de
ocurrencia de los diversos estados de la naturaleza. Por ejemplo la previsin de los
cambios tecnolgicos.


5. EVOLUCIN HISTRICA DE LOS MODELOS CUANTITATIVOS
En la siguiente parte presentamos inicialmente el comienzo de la utilizacin de los
mtodos cuantitativos en la toma de las decisiones de las organizaciones, lo mismo que
los campos de aplicacin de estos. Brevemente haremos una resea histrica de este
desarrollo.
Resea histrica de la investigacin de operaciones
Campos de aplicacin
Ciencias que le sirven a los mtodos cuantitativos

5.1 RESEA HISTRICA DE LA INVESTIGACIN DE OPERACIONES
Hasta hace poco (siglo XIX) las decisiones siempre se tomaban basadas en la intuicin.
Sin embargo este proceso empez a perder confiabilidad, por lo cual comenzaron a
utilizarse modelos de programacin matemtica y se disearon tcnicas similares como
ayuda a la decisin gerencial.
Durante la primera parte del siglo XX los investigadores comenzaron a utilizar
procedimientos cientficos para investigar problemas que se encontraban fuera de las
ciencias puras.
La revolucin cientfica en las tcnicas administrativas de principios del siglo XX, iniciadas
por Frederick Taylor, sent las bases para la actual ciencia administrativa/ investigacin de
operaciones.
A raz de la segunda guerra mundial donde empezaron a surgir fenmenos de tipo
logstico estratgico y de distribucin se conformaron grupos interdisciplinarios que
trataron de optimizar el manejo de los recursos humanos, financieros, y materiales y para
esto utilizaron una serie de modelos creados por los grupos para dar solucin a los
problemas de la empresa. Con posterioridad a la guerra y ante el xito aparente de los
Investigacin de Operaciones ULS Dr(c) Felicindo Homero Corts
10
militares atrajo la atencin de la industria que buscaba soluciones a problemas creados
por la complejidad y especializacin de las operaciones, herramientas formales para el
desarrollo rpido de las empresas y empezaron a formar grupos de trabajo.
Dos procesos, que ocurrieron en el perodo posterior a la segunda guerra mundial,
condujeron a la investigacin de operaciones como una parte importante en el proceso de
la toma de decisiones:
En primer lugar el descubrimiento de george Dantzig en 1947 del mtodo simplex, para
resolver problemas de programacin lineal, y en 1957 Churman, Ackoffy Arnoff publicaron
el primer libro de investigacin de operaciones.
Con el advenimiento de las computadoras digitales se expandieron los campos de accin
de los mtodos cuantitativos y se crearon nuevos modelos. Dada la facilidad de obtencin
de resultados en forma rpida, la disponibilidad de almacenamiento de informacin, las
organizaciones empezaron a crecer y desarrollarse.
Hoy en da los mtodos cuantitativos son utilizados en el sector pblico y privado como
elementos esenciales en el proceso de la toma de decisiones gerenciales.

5.2 CAMPOS DE APLICACIN
Los mtodos cuantitativos han tenido en los ltimos tiempos, una injerencia en la
administracin organizacional y en la toma de decisiones de los sectores pblico y privado;
aunque los problemas de las organizaciones y los objetivos de las mismas no son fciles
de expresar en una forma matemtica, dada la ausencia de datos histricos o informacin
incompleta, sin embargo el trabajo de grupos interdisciplinario trata de que se puedan
obtener resultados que se aproximen al mundo real.
Su aplicacin en el comportamiento organizativo es el plan de accin que debe seguir la
direccin, en el marketing, en el anlisis de situaciones como canales de distribucin,
estrategias de publicidad y promocin, de fijacin de precios, en finanzas las decisiones
relativas a la financiacin, a la gestin del capital, a la inversin, en la produccin la
capacidad de la planta, la programacin y la utilizacin de la misma, mejora de los
procesos actuales, estrategias de fabricacin, en los recursos humanos la competencia,
las expectativas, los compromisos de los empleados, en el control los sistemas de
medicin permite a las directivas acceder a la informacin apropiada, los presupuestos, en
fin un sinnmero de aplicaciones en la administracin de las organizaciones.
A partir de lo que se ha venido mencionando se puede considerar la investigacin de
operaciones como el uso de las matemticas y el computador para ayudar a tomar
decisiones racionales frente a problemas de administracin complejos.

5.3 CIENCIAS QUE LE SIRVEN A LOS MTODOS CUANTITATIVOS
Los mtodos cuantitativos son un instrumento de la administracin para aumentar la
efectividad de las decisiones administrativas. Tambin las ciencias contables, biolgicas,
econmicas, matemticas, fsicas, estadstica, en fin todas las ciencias utilizan y le sirven
a los mtodos cuantitativos, ya que se trabaja en grupos interdisciplinarios.
Teniendo en cuenta la gran variedad de aplicaciones y sin importar si se requiere una
decisin estratgica u operacional la investigacin de operaciones por medio de los
modelos matemticos proporcionan los siguientes beneficios a los administradores:
Investigacin de Operaciones ULS Dr(c) Felicindo Homero Corts
11
Un mtodo de determinacin de la mejor manera de lograr un objetivo como por
ejemplo asignar recursos escasos.
Una forma de evaluar el impacto de un cambio propuesto o un nuevo sistema sin
necesidad de realizarlo, a un costo bajo.
Una forma de evaluar la fortaleza de una solucin desde el punto de vista de la
sensibilidad, por ejemplo cambio en un recurso.
Un procedimiento para lograr un objetivo global de la administracin.


PROGRAMACIN LINEAL Y SUS APLICACIONES

1. JUSTIFICACION
Las organizaciones disponen de recursos limitados. Por esto la gerencia busca encontrar
la mejor asignacin de esos recursos entre dos o ms actividades, para alcanzar las
metas de la organizacin, cualesquiera que esta puedan ser. Esta tarea comprende
innumerables problemas, por lo cual se deben emplear mtodos cuantitativos, como la
programacin lineal que se refiere al uso de ciertas tcnicas matemticas para obtener la
mejor solucin posible a un problema que involucra recursos limitados.
En esta temtica nos centramos en presentar un modelo matemtico lineal de naturaleza
deterministico que nos permite dar soluciones a un problema de distribucin de recursos
entre un conjunto de actividades, desde el punto de vista matemtico, pero que de todas
maneras permite tener una idea del comportamiento del problema. Adems algunas
aplicaciones de este modelo que son muy importantes.

2. OBJETIVOS
Formular situaciones empresariales de optimizacin de recursos limitados y de
comportamiento lineal.
Resolver por diferentes mtodos (grfico, algoritmo) problemas lineales.
Interpretar la solucin de problemas lineales propios de la administracin.
Aplicar las variaciones en los parmetros y componentes del modelo lineal e interpretar
sus consecuencias.
Presentar algunas aplicaciones de la programacin lineal como son los modelos de
redes, del transporte, etc. y alguna forma algortmica de solucin.

3. LA PROGRAMACIN LINEAL
La programacin lineal es un modelo matemtico abstracto de un problema fsico. Es decir
un modelo normativo que es lineal, deterministico. Adems es esttico ya que no se
permite cambios en los parmetros con el tiempo.
La funcin lineal en la empresa
El modelo de programacin lineal
Proceso para la formulacin del modelo de programacin lineal
Ejercicios

Investigacin de Operaciones ULS Dr(c) Felicindo Homero Corts
12
3.1 LA FUNCIN LINEAL EN LA EMPRESA
Las variables, de una forma directa y la funcin lineal nos permiten describir en la
empresa, la relacin proporcional entre dos variables. Por ejemplo, en una empresa
productora de alimentos, la relacin entre las horas de trabajo y la produccin causar un
cambio en un 20% en las horas de trabajo. Otro ejemplo, cuesta 15 veces ms producir 15
artculos que producir uno, o que el tiempo de producir 15 productos es 15 veces el de
producir uno.

3.2 EL MODELO DE PROGRAMACIN LINEAL
Antes de entrar en los planteamientos del modelo de programacin lineal es necesario
identificar algunas caractersticas generales de estos como son:
Una sola funcin objetivo, o sea la meta que desea alcanzar la empresa para lograr
sus fines como maximizar la utilidad o minimizar los costos.
Restricciones. El cumplimiento de nuestro objetivo debe estar sujeto a la
disponibilidad de los recursos, como son el tiempo de produccin, el capital, las
materias primas y muchos otros ms.
Lo anterior debe ser expresado como formas lineales, por medio de ecuaciones y
desigualdades o igualdades.
A partir de lo anterior desarrollamos una estructura para este modelo con base en las
caractersticas anteriores:
1. Puede plantearse una funcin objetivo en trminos de variables de decisin X
1
, X
2
,
X
3
, X variables sobre las cuales la compaa ejerce control y cuyos niveles busca
establecer (para maximizar beneficios o minimizar costos).
2. Cada una de las variables de decisin, contribuye a la optimizacin con un beneficio
o costo por unidad, expresado como: C
1
, C
2
, C
3
, C
4

3. Las restricciones relacionadas con la disponibilidad o uso de los recursos deben ser
expresadas en forma lineal.
Finalmente el modelo de programacin lineal en forma matemtica se plantea de la
siguiente forma:
Funcin objetivo:
Optimizar Z =C
1
X
1
+C
2
X
2
+... +C
n
X
n
Las restricciones son:
a
11
X
1
+a
12
X
2
+... +a
1n
X
n
= b
1
a
21
X
1
+a
22
X
2
+... +a
2n
X
n
= b
2
a
m1
X
1
+a
m2
X
2
+... +a
mn
X
n
= b
m
donde b representa los recursos disponibles, para la realizacin de las actividades. Donde
a
ij
representa los coeficientes o la tasa fsica de uso de los recursos i y de la variable
decisoria j. (coeficientes de sustitucin). Es decir la cantidad de recursos b consumidos
por cada unidad del producto X.

Investigacin de Operaciones ULS Dr(c) Felicindo Homero Corts
13
3.3 PROCESO PARA LA FORMULACIN DEL MODELO DE PROGRAMACIN
LINEAL
Lo que se va a considerar es la manera de formular el problema en un marco matemtico.
Se proporcionan una serie de pasos y tcnicas sistemticas que puede aplicar al formular
sus propios modelos determinsticos. Para ilustrar considere el siguiente problema:
La planta HBB fabrica 4 productos que requieren para su elaboracin de materia prima de
la cual hay una disponibilidad diaria de 180 libras, adems para los productos se necesita
espacio de almacenamiento del cual se dispone de 230 pies cbicos y un tiempo de
produccin de 5 horas/da. Para elaborar una unidad de cada uno de los productos se
necesitan los siguientes insumos:
Producto 1 2 3 4
Materia prima (lbs/unidad) 2 2 3/2 1
Espacio fsico (pies
3
/unidad) 2 5/2 2 3/2
Tasa produccin (unidades/hora) 15 30 10 15
Utilidades ($/unidad) 5 6.5 5 5.5
La gerencia desea determinar cuantas unidades de cada producto deben fabricarse para
maximizar el beneficio?
La informacin de la tabla nos indica, por ejemplo, que una unidad del producto 3 requiere
para su elaboracin 3/2 libras de materia prima, ocupa 2 pies
3
de espacio y una tasa de
produccin de 10 unidades/hora. Bajo estas condiciones fabricar una unidad de este
producto reporta un beneficio de $5.
A partir de esta descripcin cualitativa del problema se va a convertir en una forma
matemtica que se pueda resolver, este proceso se llama formulacin del problema y tiene
los siguientes pasos con sus caractersticas claves.

i) Identificacin de las variables de decisin.
Identificar las variables de decisin y obtenidos sus valores proporcionan la solucin del
problema. Como los valores de estos elementos son desconocidos se les da un smbolo.
La eleccin de estas variables no es nica y no existen reglas fijas sin embargo nos
podemos formular algunas preguntas que son tiles en la identificacin de un conjunto
adecuado de variables de decisin.

CARACTERISTICAS CLAVES
Que elementos afectan los costos y/o ganancias como objetivo global.
Que elementos puede elegir y/o controlar.
Que decisiones tiene que tomar.
Que valores posibles constituyen una solucin para el problema.
Las respuestas a estas preguntas son fabricar cuatro productos simbolizados por X
1
, X
2
,
X
3
, X
4
; que es la cantidad de unidades producidas de cada producto.

ii) Identificacin de los datos del problema
La finalidad de resolver un problema es proporcionar los valores reales para las variables
de decisin. Para esto se requiere determinar los recursos disponibles por ejemplo en este
caso cantidad de materia prima disponible (180), de espacio (230) y de produccin (5).
Investigacin de Operaciones ULS Dr(c) Felicindo Homero Corts
14

CARACTERISTICA CLAVE.
La necesidad de determinar los datos del problema para lograr el objetivo, al desarrollar el
problema, y verificar si se necesita informacin adicional para determinar las variables de
decisin.

iii) Identificacin de la funcin objetivo
En esta parte se pretende expresar el objetivo organizacional en forma matemtica
usando las variables de decisin y los datos conocidos. Se puede considerar que cada
una de las variables de decisin tiene una funcin especifica dentro del contexto del
objetivo general (optimizar), con el fin de obtener un nico valor. Para el caso.
Maximizar las utilidades, a partir de los aportes o beneficios de cada unidad fabricada $5
el producto uno (X
1
), y totalizar todos los aportes para las respuestas de las variables de
decisin.
La funcin objetivo ser:
Maximizar Z =5X
1
+6,5X
2
+5X
3
+5,5X
4

CARACTERISTICA CLAVE
La funcin objetivo depende de:
Enunciado del objetivo de manera verbal, descomponer el objetivo en una suma,
diferencia y/o producto de trminos individuales.
Expresar los trminos individuales usando las variables decisorias y los datos.

iv) Identificacin de las restricciones.
Las restricciones son condiciones que las variables de decisin deben satisfacer para
constituir una solucin aceptable de un problema.
Estas pueden ser de limitaciones fsicas (horas de trabajo de una planta), restricciones
administrativas (satisfacer una demanda de un cliente especial) restricciones externas que
las puede dar el mercado, restricciones lgicas sobre las variables (respuestas enteras).
Considerando nuestro ejercicio se pueden dar restricciones por los recursos disponibles
por ejemplo, limitaciones fsicas la materia prima, donde lo disponible es 180 libras
distribuidas acorde a cada producto lo que se puede escribir como:
2X
1
+2X
2
+1,5X
3
+X
4
180, adems 2X
1
+2,5X
2
+2X
3
+1,5X
4
230 pies cbicos de
espacio de almacenamiento, relaciones implicadas entre variables, la tasa de produccin
que indica proporcionalidad, es decir si 15 unidades se producen en una hora, una unidad
en cunto tiempo se producir. Entonces se tiene: X =1 Unidad por hora / 15 unidades
=1/15 (hora/unidad).
Lo que la restriccin se escribe: X
1
/15 +X
2
/30 +X
3
/10 +X
4
/15 5 horas.
Las limitaciones son lgicas cuando la respuesta de las variables de decisin debe ser
positiva o sea la restriccin de no negatividad. X
1
0, X
2
0, X
3
0, X
4
0.

CARACTERISTICA CLAVE.
Es importante tener en cuenta las variables de decisin y los datos del problema para
definir cada una de las restricciones.
Expresarlas como una suma, o diferencia o producto de cantidades individuales.
Investigacin de Operaciones ULS Dr(c) Felicindo Homero Corts
15
Establecer la magnitud de la direccin, teniendo en cuenta las limitaciones formuladas.
Una vez reunidos todos estos elementos descritos se hace una formulacin matemtica
del problema de acuerdo a:

Maximizar Z =5X
1
+6,5
2
+5X
3
+5,5X
4
(ganancia)
Sujeto a:
180 5 , 1 2 2
4 3 2 1
+ + + X X X X (materia prima)
230 5 , 1 2 5 , 2 2
4 3 2 1
+ + + X X X X (espacio fsico)
5
15
1
10
1
30
1
15
1
4 3 2 1
+ + + X X X X (tasa de produccin)
X
1
0, X
2
0, X
3
0, X
4
0 (no negatividad)

Donde cualquier X representa el nmero de unidades a fabricar de un producto.
La formulacin del problema en general implica tres pasos:
Paso 1. Identificacin de las variables de decisin.
Paso 2. Identificacin de la funcin objetivo.
Paso 3. Identificacin de las restricciones.

A continuacin presentamos una serie de problemas que tipifican las posibles aplicaciones
de la programacin lineal.
Problema del transporte. Son situaciones donde se trata de determinar el plan de mnimo
costo para embarcar bienes desde las instalaciones de produccin hasta los mercados de
distribucin.
Una compaa tiene dos fbricas que suministran 800 y 1300 unidades de un producto a
tres centros de distribucin que requieren 600, 1000 y 1600 unidades del producto. El
costo de transportar una unidad del producto desde cada fbrica hasta cada uno de los
destinos est expresado en la siguiente matriz de costos de transporte:
centro 1 centro 2 centro 3 Oferta
Fbrica 1 17 $/unid 10$/unid 8 $/unid 800
Fbrica 2 6 $/unid 9$/unid 5$/unid 1300
Demanda 600 1000 1600
Establecer un plan de envos ptimo a mnimo costo desde las fbricas a los centros de
produccin.

Teniendo en cuenta los pasos mencionados anteriormente definimos las variables de
decisin como la cantidad de unidades enviadas desde un centro de fabricacin a un
centro de distribucin, por ejemplo desde la fabrica 2 al centro 3, que tengan el costo
mnimo. En este caso se tiene 6 variables de decisin 2 fabricas x 3 destinos =6 fabrica
por destino.
Por lo tanto una variable de decisin se simboliza como X
ij
donde i representa la isima
fbrica i=1,2 y j representa el jsimo destino en este caso j=1,2,3. La combinacin X
13

representa envos desde la fbrica 1 hasta el centro 3.
Investigacin de Operaciones ULS Dr(c) Felicindo Homero Corts
16
Los datos del problema estn conformados por las diversas ofertas y demandas, y los
respectivos costos de transporte unitarios, los cuales combinados dan nuestras
restricciones.
Con estos datos creamos la funcin objetivo definida como:
Minimizar Z =17X
11
+6 X
21
+10X
12
+9X
22
+8X
13
+5X
23

Las restricciones corresponden a cada uno de los recursos disponible como son la oferta
Fbrica 1: X
11
+X
12
+X
13
800 unidades,
Fbrica 2: X
21
+X
22
+X
23
1300 unidades
Con respecto a la demanda se tiene para cada centro:
Centro 1: X
11
+X
21
600 unidades
Centro 2: X
12
+X
22
1000 unidades
Centro 3: X
13
+X
23
1600 unidades
X
ij
0

3.4 EJERCICIOS
Una compaa comercializadora tiene 1,5 millones para asignarlos a uno de sus
almacenes. Se desea comprar 3 productos A, B, C que requiere para su
almacenamiento un espacio de 30, 3, y 15 pies cbicos respectivamente por
unidad, en una bodega de 300000 pies cbicos. El precio de compra de cada
producto es de $ 12, $4,5 y $15 respectivamente. Que cantidad debe adquirirse de
cada producto si el precio de venta de cada uno es de $15, $6 y $21 con el fin de
maximizar la utilidad.
Una compaa de transporte dispone de 400 millones para adquirir vehculos de
carga. Se ofrecen tres modelos con las siguientes caractersticas:
A B C
capacidad 10 18 25
costo 18 25 35
conductores 1 1 1
Adems la nomina de conductores es de 20 y la cantidad de vehculos de 15.
Como deben comprarse los vehculos de tal forma que se maximice la carga de
transporte.