INSTITUTO POLITCNICO NACIONAL

UNIDAD PROFESIONAL INTERDISCIPLINARIA

DE INGENIERA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS

Ingeniera Industrial
Programacin Lineal Aplicada
Tema: Unidad 1 Introduccin
Alumnos: Muoz Melgarejo Rodrigo
Narvez Mndez Yolanda
Olivera pineda Gastn
Pimentel Martnez Emmanuel
Profesor: Sierra Y Acosta Jorge
Secuencia: 2IM63
Fecha: Martes 6 de Octubre de 2015

INTRODUCCIN

Los inicios de lo que hoy se conoce como Investigacin de Operaciones se

remonta a los aos 1759 cuando el economista Quesnay empieza a utilizar
modelos primitivos de programacin matemtica.
Ms tarde, otro economista de nombre Walras, hace uso de tcnicas similares.
Los modelos lineales de la Investigacin de Operaciones tienen como precursores
a Jordan en 1873, Minkowsky en 1896 y a Farkas en 1903. Los modelos
dinmicos probabilsticos tienen su origen con Markoiv a fines del siglo pasado.
El desarrollo de los modelos de inventarios as como el de tiempos y movimientos
se lleva hasta los aos veinte. Pero no fue hasta la Segunda Guerra Mundial,
cuando la Investigacin de Operaciones empez a tomar auge. Primero se le
utiliz en la logstica estratgica para vencer al enemigo (Teora de Juegos) y, ms
tarde al finalizar la guerra, en la logstica de distribucin de todos los recursos
militares de los aliados dispersos de por todo el mundo.
Actualmente la Investigacin de Operaciones se encuentra todava en una edad
incipiente donde todava hay mucho por hacer en el desarrollo de este campo
frtil.
Tambin se conoce como Ciencia de la Administracin, debido a que su aplicacin
se restringe a sistemas creados por el hombre como son organizaciones de todo
tipo, institutos y empresas, en general es utilizada para tomar decisiones en
problemas con caractersticas de complejidad para resolverlos, por lo que es
necesaria la intervencin de personal interdisciplinario actuando en equipo, para
aplicar el mtodo cientfico, con el objetivo comn de buscar una solucin integral
y ptima.

NDICE
1.1Definicin de los principales conceptos de Investigacin de
Operaciones
1.2Ubicacin de la Investigacin de Operaciones en las
organizaciones
1.3 Metodologa de la investigacin de Operaciones

PAGINA
4
8
10

-Identificacin del problema

-Planteamiento del problema
-Construccin del modelo
-Validacin
-Implantacin
1.4Definicin del problema de programacin lineal
proporcionalidad, aditividad, certidumbre y no negatividad
Conclusiones
Bibliografas

de 16
21
22

1.1 Definicin de los principales conceptos de Investigacin de Operaciones

Investigacin de Operaciones o Investigacin Operacional.- Se puede definir
de la siguiente manera: "La Investigacin de Operaciones es la aplicacin por
grupos interdisciplinarios del mtodo cientfico a problemas relacionados con el
control de las organizaciones o sistemas a fin de que se produzcan soluciones que
mejor sirvan a los objetivos de toda la organizacin".
Modelo.- Un modelo es una abstraccin selectiva de la realidad, y es til como
apoyo para la toma de decisiones. Se identifican siete razones que justifican su
uso:
Los modelos nos obligan a definir explcitamente el (los) objetivo (s) del
problema en cuestin.
Los modelos nos obligan a identificar y registrar los tipos de decisiones que
influyen en dichos objetivos.
Los modelos nos obligan a identificar y registrar las interacciones entre
todas esas decisiones y sus respectivas ventajas y desventajas.
Los modelos nos obligan a pensar cuidadosamente en las variables que se
van a incluir y a definirlas en trminos que sean cuantificables.
Los modelos nos obligan a considerar que datos son pertinentes para la
cuantificacin de dichas variables y a determinar las interacciones entre
ellas.
Los modelos nos obligan a reconocer las restricciones (limitaciones), del
objetivo previamente definido.
Los modelos permiten que nosotros comuniquemos las ideas y los
conocimientos, facilitando as el trabajo en equipo.
Existen tres tipos de modelos. Los ingenieros construyen modelos de automviles,
los arquitectos urbanistas modelos de ciudades. En ambos casos se trata de
modelos fsicos. El segundo tipo de modelo lo empleamos tan a menudo que con
frecuencia no lo reconocemos: el modelo analgico. Estos modelos representan
un conjunto de relaciones a travs de un medio diferente, pero anlogo. El mapa
de carreteras es un modelo anlogo del terreno correspondiente, el velocmetro de
un vehculo representa la velocidad mediante el desplazamiento anlogo de una
aguja sobre una escala graduada.
El ms abstracto es el modelo simblico, en el cual todos los conceptos estn
representados por variables cuantitativamente definidas y todas las relaciones
tienen una representacin matemtica, en lugar de fsica o por analoga. Los
modelos simblicos toman la forma de cifras, smbolos y matemticas. Comienzan
como modelos abstractos que formamos en nuestra mente y luego se registran
como modelos cuantitativos.

Un tipo de modelo simblico o matemtico que se usa comnmente en la

Investigacin de Operaciones es una ecuacin. Una ecuacin es concisa, precisa
y fcil de comprender. Sus smbolos no slo son mucho ms fciles de manipular
que las palabras, sino que se escriben ms rpidamente. Adems de estos
atributos, los modelos simblicos se prestan a las manipulaciones de las
computadoras.
La mayora de los modelos estn constituidos por tres conjuntos bsicos de
elementos: Las variables de decisin y parmetros, las restricciones y la funcin
objetivo.
Variables de decisin y parmetros.- Las cantidades desconocidas que deben
determinarse en la solucin del modelo, son las variables de decisin. Los
parmetros son los valores que describen la relacin entre las variables de
decisin. Los parmetros permanecen constantes para cada problema, pero
varan con problemas distintos.
Restricciones.- Para incluir las limitaciones fsicas que ocurren en el problema
cuyo modelo se plantea, dicho modelo debe incluir cualesquiera restricciones que
limiten las variables a valores permisibles (factibles). Por lo general, las
restricciones se expresan como funciones matemticas.
Funcin objetivo.- define la efectividad del modelo como funcin de las variables
de decisin. Se obtiene la solucin ptima del modelo cuando los valores de las
variables de decisin arrojan el mejor valor de la funcin objetivo, al mismo tiempo
que se satisfacen todas las restricciones.
En la prctica, la instrumentacin de un proyecto de Investigacin de Operaciones
es la solucin de un problema real en una organizacin acarrea los siguientes
beneficios.
a. Incrementa la posibilidad de tomar mejores decisiones.
b. Mejora la coordinacin entre las mltiples componentes de la
organizacin.
c. Mejora el control del sistema
d. Logra un mejor sistema
Una vez que se acepta que las soluciones emanadas de los proyectos de
Investigacin de Operaciones aplicadas a organizaciones acarrean una serie de

beneficios cuantitativos y cualitativos para la misma, se explica a continuacin

cules son las etapas por las que debe pasar dicho proyecto.
a.
b.
c.
d.
e.
f.
g.
h.

Estudio de la organizacin
Interpretacin de la organizacin como un sistema
Formulacin de los problemas de organizacin
Construccin de modelo
Derivacin de soluciones del modelo
Prueba del modelo y sus soluciones
Diseo de controles asociados a las soluciones
Implantacin de las soluciones al sistema

Es muy notable el rpido crecimiento del tamao y la complejidad de las

organizaciones (empresas) humanas que se ha dado en estos ltimos tiempos. Tal
tamao y complejidad nos hace pensar que una sola decisin equivocada puede
repercutir grandemente en los intereses y objetivos de la organizacin y en
ocasiones pueden pasar aos para rectificar tal error. Tambin el ritmo de la
empresa de hoy implica que las decisiones se tomen ms rpidamente que nunca,
pues el hecho de posponer la accin puede dar una decisiva ventaja al contrario
en este mundo de la competencia.
La palpable dificultad de tomar decisiones ha hecho que el hombre se aboque en
la bsqueda de una herramienta o mtodo que le permita tomar las mejores
decisiones de acuerdo a los recursos disponibles y a los objetivos que persigue.
Tal herramienta recibi el nombre de Investigacin de Operaciones.
Una organizacin puede entenderse como un sistema, en el cual existen
componentes; canales que comunican tales componentes e informacin que fluye
por dichos canales. En todo sistema las componentes interactan unas con otras y
tales interacciones pueden ser controlables e incontrolables. En un sistema
grande, las componentes se relacionan de muchas maneras, pero no todas son
importantes, o mejor dicho, no todas las interacciones tienen efectos importantes
en las componentes del sistema. Por lo tanto es necesario que exista un
procedimiento sistemtico que identifique a quienes toman decisiones y a las
interacciones que tengan importancia para los objetivos de la organizacin o
sistema. Uno de esos procedimientos es precisamente la Investigacin de
Operaciones.
Una estructura por la que no fluye informacin, no es dinmica, es decir, no
podemos considerarla como un sistema. Por lo tanto podemos decir que la
informacin es lo que da "vida" a las estructuras u organizaciones humanas. Los
objetivos de toda organizacin sern siempre alcanzar el liderato en su rama,
controlando la eficiencia y efectividad de todas sus componentes por medio de
mtodos que permitan encontrar las relaciones ptimas que mejor operen el
6

sistema, dado un objetivo especfico. Ante el tremendo avance que se ha dado en

casi todas las ciencias en las ltimas dcadas, ya no es factible querer saber un
poco de todo, sino ms bien especializarse en alguna rama de la ciencia. Los
problemas que se presentan en las organizaciones no fcilmente se pueden
resolver por un slo especialista. Por el contrario son problemas
multidisciplinarios, cuyo anlisis y solucin requieren de la participacin de varios
especialistas.
Estos grupos interdisciplinarios necesariamente requieren de un lenguaje comn
para poder entenderse y comunicarse, donde la Investigacin de Operaciones
viene a ser ese puente de comunicacin.
El enfoque de la Investigacin de Operaciones es el mismo del mtodo cientfico.
En particular, el proceso comienza por la observacin cuidadosa y la formulacin
del problema y sigue con la construccin de un modelo cientfico (por lo general
matemtico) que intenta abstraer la esencia del problema real. En este punto se
propone la hiptesis de que el modelo es una representacin lo suficientemente
precisa de las caractersticas esenciales de la situacin como para que las
conclusiones (soluciones) obtenidas sean vlidas tambin para el problema real.
Esta hiptesis se verifica y modifica mediante las pruebas adecuadas. Entonces,
en cierto modo, la Investigacin de Operaciones incluye la investigacin cientfica
creativa de las propiedades fundamentales de las operaciones. Sin embargo,
existe ms que esto. En particular, la Investigacin de Operaciones se ocupa
tambin de la administracin prctica de la organizacin. As, para tener xito,
deber tambin proporcionar conclusiones positivas y claras que pueda usar el
tomador de decisiones cuando las necesite.
La contribucin del enfoque de Investigacin de Operaciones proviene
principalmente de:
a. La estructuracin de una situacin de la vida real como un modelo matemtico,
logrando una abstraccin de los elementos esenciales para que pueda buscarse
una solucin que concuerde con los objetivos del tomador de decisiones. Esto
implica tomar en cuenta el problema dentro del contexto del sistema completo.
b. El anlisis de la estructura de tales soluciones y el desarrollo de procedimientos
sistemticos para obtenerlas.
c. El desarrollo de una solucin, incluyendo la teora matemtica si es necesario,
que lleva al valor ptimo de la medida de lo que se espera del sistema (o quiz
que compare los cursos de accin opcionales evaluando esta medida para cada
uno)

1.2 Ubicacin de la Investigacin de Operaciones en las organizaciones

La investigacin de operaciones ha tenido un impacto impresionante en el mundo,
al mejorar la eficiencia de muchas organizaciones. Ha hecho contribuciones
significativas al incremento de la productividad dentro de la economa de muchos
pases, de ellos ms de 30 que son miembros de la International Federation of
Operational Research Societies (IFORS). Al inicio de la dcada de los 90, el U.S.
Bureau of Labor Statistics predijo que la IO sera la 3 rea profesional, de ms
rpido crecimiento para los egresados graduados entre 1990 y 2005 en Estados
Unidos, con 100,000 personas laborando como analistas de IO en el 2005.
El problema de la localizacin de un grupo de IO dentro de la empresa ha
merecido una gran atencin, sin embargo, no hay una posicin preferida para las
organizaciones; pero se puede decir que los que han tenido xito dependen de los
niveles jerrquicos superiores de la institucin, lo cual da una base firme para su
funcionamiento con obligaciones de enfrentar los problemas de tomar decisiones y
de utilidad inmediata para la administracin. Teniendo el respaldo de la autoridad
superior con prestigio dentro de la empresa, se podrn cruzar los linderos
departamentales y obtener la informacin necesaria para dar soluciones.
Generalmente el grupo de IO se asocia con el de sistemas de procesamiento de
datos, pues el acceso a las computadoras es el apoyo indispensable para sus
actividades, por lo que no es raro que estn integrados dada la posibilidad de
tener el mejor manejo de la informacin deseada y ordenada como convenga. De
este modo ambos grupos, el de IO y el de sistemas de procesamiento de datos, se
complementan en trminos de los objetivos de la institucin.
Para la mayora de los estudios de IO, se recomienda un equipo compuesto de
analistas y de personal involucrado en el problema que se enfrenta, este grupo
informa a un Comit Directivo de la Administracin integrado por los directivos
departamentales que estn afectados en el problema estudiado de IO, los cuales a
su vez se renen con la administracin superior para reportar los progresos. Los
comits allanan el camino del personal de IO para obtener la cooperacin del
personal de operacin y su aceptacin.

Aplicaciones de la Investigacin de Operaciones

reas funcionales
Una muestra de los problemas que la IO ha estudiado y resuelto con xito
en negocios e industria se tiene a continuacin:

Personal
La automatizacin y la disminucin de costos, reclutamiento de personal,
clasificacin y asignacin a tareas de mejor actuacin e incentivos a la
produccin.
Mercado y distribucin
El desarrollo e introduccin de producto, envasado, prediccin de la
demanda y actividad competidora, localizacin de bodegas y centros
distribuidores.
Compras y materiales
Las cantidades y fuentes de suministro, costos fijos y variables, sustitucin
de materiales, reemplazo de equipo, comprar o rentar.
Manufactura
La planeacin y control de la produccin, mezclas ptimas de manufactura,
ubicacin y tamao de planta, el trfico de materiales y el control de
calidad.
Finanzas y contabilidad
Los anlisis de flujo de efectivo, capital requerido de largo plazo,
inversiones alternas, muestreo para la seguridad en auditoras y
reclamaciones.
Planeacin
Con los mtodos Pert para el control de avance de cualquier proyecto con
mltiples actividades, tanto simultneas como las que deben esperar para
ejecutarse.
La lista de reas funcionales de la organizacin que son de posible aplicacin de
la IO, es ilustrativa del potencial que tiene para resolver el problema de la
empresa.

1.3Metodologa de la Investigacin de Operaciones

El enfoque de sistemas a un problema, es caracterstico en la IO, consiste en
examinar toda el rea que es responsabilidad del administrador y no una en
particular; esto permite que el grupo de IO observe los efectos de acciones fuera
del rea de localizacin del problema, lo que puede permitir resolver el problema
verdadero y no slo sus sntomas. Adems, debe incluirse una base cuantitativa o
modelo para la toma de decisin en la solucin del problema, pero en algunos
casos, las respuestas dadas por la computadora conducirn a la necesidad de
ciertas modificaciones que reflejen la futura condicin del negocio o bien ser una
gua a seguir por el administrador sin necesidad de hacer cambios.
La investigacin de operaciones proporciona la oportunidad de que sus resultados
se utilicen en la toma de decisiones a niveles administrativos superiores, medianos
y bajos. La experiencia del administrador, las futuras condiciones del negocio y los
resultados de un modelo matemtico forman la mejor combinacin para la
planeacin, organizacin, direccin y control de las actividades de la empresa. El
procedimiento de siete pasos mostrado en el siguiente diagrama, puede constituir
una metodologa de accin al aplicar la IO.

10

1.- Identificar el problema.

Comienza con la observacin de los fenmenos que rodean el problema; hechos
opiniones y sntomas relativos al mismo. Esto incluye la especificacin de los
objetivos de la organizacin y de las partes a analizar de la misma. En algunas
ocasiones puede que el problema no est bien definido porque entran en conflicto
los objetivos, como es maximizar la utilidad, pero tambin es deseable minimizar
los costos totales, lo cual es improbable lograr simultneamente; por tal motivo se
requiere dilogo y acuerdos entre los miembros del equipo de IO y la parte
corporativa para decidir un objetivo global. Tambin las primeras observaciones
pueden resultar con objetivos en conflicto como es un departamento de
produccin que desea programar grandes y prolongadas campaas de un slo
artculo para disminuir los costos de preparacin y montaje de sus mquinas. Pero
en contraste, si se cumple lo anterior, creceran los inventarios de materia prima y
de producto, tanto en proceso como terminado, causando serios problemas en
departamentos de: ventas, contabilidad y finanzas. De este modo, ventas desea
un gran inventario pero muy variado, con una produccin muy flexible; por su parte
finanzas desea mantener el inventario bajo y mejorar las inversiones de capital.
Cuando muchos factores de esta clase concurren en el problema es indispensable
la aportacin de la interdiciplina del equipo de IO, pues es razonable que las fases
individuales de un problema se comprendan y analicen mejor por los que tienen el
adiestramiento especial, necesario en los campos apropiados. Por ejemplo, un
banco desea reducir los gastos relacionados con los salarios de los cajeros, pero
manteniendo un nivel adecuado de servicio a los clientes (tiempo de espera
razonable para el cliente y de ocio para los cajeros). Los aspectos funcionales del
banco que influyen para conseguir los objetivos pueden ser los que siguen:

Llegadas promedio al banco de clientes por hora, pues conforme

aumenta se deben instalar cajeros adicionales para tener el nivel
deseado de servicio.

Promedio de clientes servidos por hora de uno o ms cajeros.

Efecto sobre los objetivos del banco, de mantener filas (colas) para
cada caja o formar una sola que distribuye clientes conforme se
desocupan las cajas.

Intercambio entre filas de clientes, con desorden, en sistema de cola

por caja.

Paso 2.- Observar el sistema

Se determinan aquellos factores que afectan, como son: variables, limitaciones y
suposiciones. Los factores variables que requieren decisiones como es el nivel de
inventario y la necesidad de publicidad; las limitaciones restringen el uso de
recursos como: dinero, tiempo, personal, capacidad productiva, existencias de

11

materia prima; las suposiciones pueden ser para: precios de producto y

competencia del mercado. Hay que reunir datos para estimar valores de los
parmetros que afectan el problema de la organizacin. En el ejemplo del banco,
algunos parmetros pueden ser:

Llegadas promedio de clientes por hora (tasa), durante la jornada

bancaria.

Promedio de clientes servidos por hora en caja con diferente tamao

de fila.

Paso 3.- Formular un modelo matemtico del problema

Consiste en el desarrollo de cursos alternativos de accin o hiptesis, en la forma
de modelo matemtico que generalmente se disea para usarse en computadora
con el software correspondiente para obtener la solucin ptima o una
aproximacin a ella. Frecuentemente en este paso, hay necesidad de desarrollar
varios modelos que a primera vista parecen prometedores, posteriormente se van
desechando conforme muestran sus deficiencias para seleccionar el que se ajusta
ms a los objetivos planteados, los que no deben descuidarse especificando una
ecuacin como medida de efectividad con el objetivo preciso. Se puede construir
(formular) un modelo que represente la estructura del sistema real en trminos
cuantitativos para manipularse y experimentar cambiando ciertas variables y
manteniendo como constantes a otras para conocer los efectos sobre el sistema
que se estudia. De esta manera, se puede experimentar con el mundo real en
trminos abstractos. La construccin de los modelos matemticos puede ser muy
difcil incluyendo expresiones complejas con variables controlables como son:
precios de venta, nmero de unidades producidas, algunos costos, nmero de
vendedores, restricciones presupuestadas; por otra parte, las variables no
controlables por la administracin pueden ser: precios de los competidores, costo
de las materias primas, costos de mano de obra, demanda de los clientes y su
localizacin. Las variables controlables y las no controlables se relacionan con
matemticas en forma precisa, el conjunto de expresiones forman lo que se llama
modelo matemtico cuya solucin es funcin de los valores que tomen dichas
variables. La construccin del modelo debe incluir una ecuacin objetivo, con la
previa definicin del significado cuantitativo de las variables involucradas y puede
necesitar el complemento de un grupo de expresiones restrictivas para los valores
posibles de las variables controlables. Por ejemplo, unidades que se producen,
dinero gastado, demanda de clientes, asignacin de recursos, disponibles o
requeridos, como son las desigualdades (<= >=) para no exceder lo especificado
o para cumplir el mnimo requerido. Hay dos procedimientos para obtener la mejor
solucin a un problema partiendo de un modelo: el analtico y el numrico. El
analtico emplea la deduccin matemtica con base en el lgebra y/o clculo para
lograr la solucin ptima de acuerdo a las consideraciones de diseo; por otro
lado, el numrico prueba diversos valores de las variables de control del modelo,

12

compara los resultados obtenidos y selecciona la serie de valores

que optimizan. Estos procedimientos varan, desde los de tanteo hasta los
iterativos. Para ciertas situaciones complejas no hay modelo analtico que las
represente en forma vlida, en estos casos se puede recurrir a un modelo de
simulacin que permite, con la ayuda de la computadora, aproximar el
comportamiento del sistema y buscar la mejor solucin. En este paso es comn el
regreso al paso 2 para ajustes de observacin.

Paso 4.- Verificar el modelo y usarlo en predicciones

Se trata ahora de verificar si el modelo matemtico diseado en el paso 3 anterior,
es una buena representacin de la realidad que se estudia, calificando su validez
para situaciones actuales. Cuando sea posible, se debe obtener informacin
respecto al comportamiento del modelo al cambiar valores en sus variables y
parmetros, especialmente si estos ltimos no se pueden determinar con
exactitud, esto se conoce como anlisis de sensibilidad o experimentacin sobre el
modelo y con ayuda de la computadora, cambiando los valores a variables y
parmetros, que representen las situaciones reales, incluyendo las desventajosas.
Frecuentemente, si la experimentacin es muy limitada, se pueden tener
resultados engaosos que posteriormente en aplicacin a poblacin mayor, se
debe regresar a corregir los criterios equivocados en los pasos precedentes 2 y 3.
Con el anlisis de sensibilidad se puede ajustar:

La medida de efectividad u objetivo como es el dinero como utilidad

o costo.

Revisin de las variables bajo control o de decisin.

Revisin de las variables no controlables y ambientales como

demanda y ubicacin de clientes, precios de la competencia, o nivel
de actividad econmica.

Relacin de los factores ya mencionados con las restricciones

propuestas.

En particular para el ejemplo del banco, si los valores de prediccin para el tiempo
de espera en cola y el nivel de servicio no estn cerca de los valores reales
obtenidos en la observacin del paso 2, seguramente se necesitar otro modelo o
al menos revisar los parmetros considerados al mismo. Este caso es para
analizar, si el modelo es vlido para las situaciones de poca demanda de clientes y
para los das de pago acostumbrados.
Paso 5.- Seleccionar una alternativa

13

Si existe una alternativa que se adapte mejor a los objetivos de la organizacin

con el modelo matemtico propuesto, entonces debe seleccionarse para su
presentacin a los responsables de decidir, pero frecuentemente la situacin no es
clara para hacerlo as, porque el conjunto de opciones resultantes est sujeta a
restricciones difciles de cumplir o imposibles.

Paso 6.- Presentar resultados a la organizacin

Al terminar la etapa de pruebas y desarrollo de un modelo con solucin aceptable,
se puede presentar una recomendacin o bien varias alternativas para que la
organizacin seleccione la que mejor se ajusta a sus necesidades. Generalmente
hay necesidad de mostrar varias corridas de computadora, en cuyo caso es
conveniente instalar un sistema bien documentado para aplicar el modelo segn lo
establecido por la administracin. Este sistema debe incluir, tanto el modelo como
el procedimiento de solucin, anlisis de sensibilidad y los procedimientos
operativos para su probable implantacin. Pero dado el caso muy frecuente de
rechazo a la solucin propuesta, ya sea por definicin incorrecta o debido a la
poca participacin del tomador de decisin, entonces ser necesario regresar al
paso 1,2 3.
Paso 7.- Implantar y evaluar las recomendaciones
Si la organizacin acepta el estudio con la propuesta de solucin, se procede a la
implantacin que incluye el sistema de cmputo y la vigilancia constante para las
actualizaciones por cambios en el sistema. Con frecuencia se requiere un nmero
considerable de programas integrados. Las bases de datos y los sistemas de
informacin administrativos pueden proporcionar informacin actualizada cada vez
que el modelo se utilice, en cuyo caso se necesitan programas de interfaz
(interaccin con el usuario) para hacer amigable la operacin del sistema
propuesto. Tambin se pueden instalar programas adicionales que manejen los
resultados del implante de manera automtica o bien un sistema interactivo de
computadora denominado sistema de soporte de decisiones, para ayudar a la
direccin con informacin relevante en sus decisiones. Se puede generar informes
con la terminologa usual en el medio, que relacionen los resultados entregados
por el sistema implantado y las implicaciones. Dependiendo del tamao del
estudio se pueden requerir meses o aos para implantar (desarrollar, probar e
instalar) el sistema computarizado y posteriormente su mantenimiento en las
indispensables actualizaciones de programas, modelo y an de equipo (hardware).
Cualquier falla o rechazo en la implantacin puede hacer necesario la revisin y
ajuste en los pasos 1, 2, 3 y 4.
UBICACIN DE LA IO EN LAS ORGANIZACIONES
La investigacin de operaciones ha tenido un impacto impresionante en el mundo,
al mejorar la eficiencia de muchas organizaciones. Ha hecho contribuciones
14

significativas al incremento de la productividad dentro de la economa de muchos

pases, de ellos ms de 30 que son miembros de la International Federation of
Operational Research Societies (IFORS). Al inicio de la dcada de los 90, el U.S.
Bureau of Labor Statistics predijo que la IO sera la 3 rea profesional, de ms
rpido crecimiento para los egresados graduados entre 1990 y 2005 en Estados
Unidos, con 100,000 personas laborando como analistas de IO en el 2005.
El problema de la localizacin de un grupo de IO dentro de la empresa ha
merecido una gran atencin, sin embargo, no hay una posicin preferida para las
organizaciones; pero se puede decir que los que han tenido xito dependen de los
niveles jerrquicos superiores de la institucin, lo cual da una base firme para su
funcionamiento con obligaciones de enfrentar los problemas de tomar decisiones y
de utilidad inmediata para la administracin. Teniendo el respaldo de la autoridad
superior con prestigio dentro de la empresa, se podrn cruzar los linderos
departamentales y obtener la informacin necesaria para dar soluciones.
Generalmente el grupo de IO se asocia con el de sistemas de procesamiento de
datos, pues el acceso a las computadoras es el apoyo indispensable para sus
actividades, por lo que no es raro que estn integrados dada la posibilidad de
tener el mejor manejo de la informacin deseada y ordenada como convenga. De
este modo ambos grupos, el de IO y el de sistemas de procesamiento de datos, se
complementan en trminos de los objetivos de la institucin.
Para la mayora de los estudios de IO, se recomienda un equipo compuesto de
analistas y de personal involucrado en el problema que se enfrenta, este grupo
informa a un Comit Directivo de la Administracin integrado por los directivos
departamentales que estn afectados en el problema estudiado de IO, los cuales a
su vez se renen con la administracin superior para reportar los progresos. Los
comits allanan el camino del personal de IO para obtener la cooperacin del
personal de operacin y su aceptacin.

15

1.4 Definicin de un problema de programacin lineal (PL)

La programacin lineal es uno de los instrumentos matemticos usados en la
resolucin de los modelos, y es aplicable a un vasto campo de problemas en los
negocios y en la industria. El denominador comn que determina si la
programacin lineal puede ayudar a tomar una decisin correcta es la presencia
de varias alternativas entre las que el ejecutivo debe elegir, y adems la presencia
de algunos factores limitativos (la maquinara y el equipo de la planta, el material
disponible, mano de obra, otros) que le impiden elegir todas las alternativas
simultneamente. Los requerimientos de una decisin que debe seleccionarse
entre varias alternativas, ligadas a la presencia de factores limitativos, son
comunes a muchos problemas industriales y explican el uso creciente de la
programacin lineal, como una tcnica para resolverlos.
La programacin lineal puede definirse como la tcnica matemtica para
determinar la mejor asignacin de los recursos limitados de la empresa. La
programacin lineal usa un modelo matemtico para representar el problema que
se estudia. La palabra lineal se refiere a la forma de expresiones matemticas
(ecuaciones de primer grado) del modelo. Programacin no se refiere a la
programacin en computadora: ms bien es, en esencia, un sinnimo de planear.
As, la programacin lineal significa planeacin de actividades representada por un
modelo matemtico lineal.
Un matemtico podra ser ms tcnico al definirla, y dira que es un mtodo de
solucin de problemas en el que una funcin objetivo debe maximizarse o
minimizarse cuando se consideran ciertas restricciones. Un economista podra
definir la programacin lineal como un mtodo para la asignacin de recursos
limitados en tal forma que se satisfagan las leyes de la oferta y la demanda de los
productos de la empresa. Un hombre de negocios considerara los mtodos de la
programacin lineal como uno de los instrumentos de la administracin para
buscar las soluciones de los problemas de acuerdo con los objetivos claramente
definidos de la empresa. Independientemente de la forma en que definamos la
programacin lineal se necesitan cinco requerimientos bsicos antes de que esta
tcnica pueda emplearse en la solucin de los problemas de negocios.
16

1. Hay que expresar un objetivo bien definido, que pueda servir para
maximizar la contribucin unitaria, utilizando los recursos disponibles, o
bien puede producir el costo ms bajo posible usando una cantidad limitada
de factores productivos. Por lo tanto el primer requerimiento es que se
defina claramente una funcin objetivo en forma matemtica
2. Segundo, debe haber otros recursos alternativos de accin. En un
problema de programacin lineal, debe ser posible escoger una solucin
que satisfaga la funcin objetivo.
3. Otro requerimiento es que las ecuaciones y desigualdades deben describir
el problema en forma lineal. En la programacin lineal, la linealidad es un
trmino matemtico que se usa para la descripcin de sistemas de
ecuaciones simultneas de primer grado, que satisfagan tanto la funcin
objetivo como las restricciones. Las restricciones (o limitaciones), se
expresan matemticamente con ecuaciones o desigualdades.
Esencialmente, el tercer requerimiento exige que los objetivos de la
empresa y sus restricciones se expresen como ecuaciones o
desigualdades lineales.
4. Otra condicin necesaria es que sea posible establecer relaciones entre las
variables a travs de formulaciones matemticas que puedan describir el
problema y todas las relaciones entre las variables. Para expresarlo de otro
modo, el cuarto requerimiento consiste en que, las variables del problema
deben interrelacionarse.
5. La quinta condicin consiste en que haya un suministro limitado de
recursos.

Por lo que la programacin lineal proporciona un mtodo sistemtico para evaluar

cada solucin particular hasta alcanzar la ptima, es decir, la programacin lineal
trata de problemas de asignacin ptima de recursos limitados entre actividades
competitivas. Las Condiciones esenciales para un problema de programacin
lineal son:
1. Se tienen necesidades que satisfacen con cierto nmero de recursos.
2. La cantidad de recursos es limitada como para satisfacer plenamente
las necesidades.
3. Se tiene el objetivo de optimizar el uso de recursos minimizando el
medio de efectividad (costos, utilidad, otro)

17

En conclusin El problema general de programacin lineal consiste en la

bsqueda del optimo (mnimo o mximo de una funcin lineal de n variables xi (i=
1,2,..n) ligadas por las relaciones (ecuaciones) lineales llamadas
consideraciones o restricciones). Dicho de otra manera es un medio
matemtico que permite asignar una cantidad fija de recursos a la satisfaccin de
varias demandas en tal forma que mientras se optimiza algn objetivo se
satisfacen otras condiciones definidas, matemticamente el problema de
programacin lineal se representa as (ver figura 1.3):

Figura 1.3 Forma general de representar un problema de programacin lineal (PL)

Dnde:
Z = funcin que debe maximizarse minimizarse
xj = j-sima variable de decisin
cj = coeficiente de ganancia ( costo) de la j-sima variable (vector de utilidades o
costos)
aij = coeficiente de la j-sima variable en la i-sima restriccin (Matriz de
coeficientes tecnolgicos)
bi = limitacin de la capacidad de la i-sima restriccin (Vector de disponibilidad de
recursos)

18

El problema de PL puede expresarse en una forma ms condensada haciendo uso

de sumatorias (ver figura 1.3):

Figura 1.3 forma ms condensada

Suposiciones o caractersticas de la programacin lineal (PL).
Las suposiciones o caractersticas de la programacin lineal estn implcitas en la
formulacin de cualquier modelo matemtico, sin embargo, vale la pena hacer
hincapi en ellas para que sea ms sencillo evaluar si esta tcnica es adecuada
para un problema dado:
Proporcionalidad.- La proporcionalidad es una suposicin sobre la funcin
objetivo y sobre las restricciones, como se resume a continuacin:
Suposicin de proporcionalidad: La contribucin de cada actividad al valor de la
funcin objetivo Z es proporcional al nivel de actividad Xj, como lo representa el
trmino CjXj en la funcin objetivo. De manera similar, la contribucin de cada
actividad al lado izquierdo de cada restriccin es proporcional al nivel de
actividad Xj, en la forma en que lo representa el trmino AijXj en la restriccin,
por ejemplo: si se necesitan 2 horas-hombre y 10 unidades de materia prima
para hacer un escritorio, se requerirn 20 horas-hombre y 100 unidades de
materia prima para 10 escritorios, o sea, la medida de efectividad y el recurso
usado debe ser proporcional al nivel de cada actividad tomada individualmente.

Aditividad.- Esta suposicin garantiza que el costo o utilidad total es la suma de

los costos o utilidades individuales sobre la funcin objetivo y sobre las
restricciones, que la contribucin total a la j-sima restriccin es la suma de las
contribuciones individuales de cada actividad, como se resume a continuacin:
Suposicin de aditividad: La medida total de efectividad y cada recurso total
19

empleado resultante del desarrollo conjunto de las actividades debe ser igual a
la suma respectiva de estas cantidades resultantes de cada actividad
considerada individualmente, o sea cada actividad es independiente y puede
precisar la cantidad de recursos necesarios en cada nivel de las distintas
actividades, ejemplo: si una mquina requiere 2 y 3 horas para hacer los
productos 1 y 2 respectivamente para producir los productos 1 y 2 requerir 5
horas.
Divisibilidad.- La siguiente suposicin se refiere a los valores permitidos para las
variables de decisin:
Suposicin de divisibilidad: Las variables de decisin en un modelo de
programacin lineal pueden tomar cualquier valor, incluyendo valores no
enteros, que satisfagan las restricciones y las condiciones de no negatividad.
As, estas variables no estn restringidas a slo valores enteros. Como cada
variable de decisin representa el nivel de alguna actividad, se supondr que
las actividades se pueden realizar a niveles fraccionales.
Certidumbre.- La ltima suposicin se refiere a los parmetros del modelo, es
decir, a los coeficientes Cj en la funcin objetivo, los coeficientes Aij en las
restricciones y los coeficientes bi en el lado derecho de las restricciones.
Suposicin de certidumbre: Se supone que los valores asignados a cada
parmetro de un modelo de programacin lineal son constantes conocidas.

Como ya se dijo anteriormente, el modelo matemtico intenta ser slo una

representacin idealizada del problema real. Por lo general se requieren
aproximaciones y las suposiciones para que el problema se pueda manejar.
El anlisis de sensibilidad compensa, de alguna manera, cuando las suposiciones
no se llegan a cumplir cabalmente.

20

CONCLUSIONES
La IO es el procedimiento cientfico que est auxiliado por modelos y tcnicas
matemticas, servible para disear y operar a los problemas complejos de la
direccin y administracin de grandes sistemas que forman una organizacin
compleja en las cuales las decisiones son muy importantes y difciles de elegir, ya
que la eficacia de una decisin sobre guardar la supervivencia y desarrollo de
sta, al contrario estara en camino hacia el fracaso.

21

BIBLIOGRAFAS

Primer captulo del libro Investigacin de Operaciones

Autor: Herbert Moskowitz / Gordon P. Wright
Editorial: Prentice Hall
Anderson D.- Sweeney D.- Williams T
Introduccin a los Modelos Cuantitativos para Administracin.,- Grupo Editorial
Iberoamrica.- 1993.
Dantzig George B.
Linear Programming and Extensions. Princenton University Press. Princenton N.J.
1963.
Gass Saul I
Linear Programming. Methods and Applications. McGraw Hill, New York.1974

REAS VIRTUALES
www.Investigacion_de_Operaciones_Careaga/Common/IO-int-aplicaciones.html

22

23