UNIVERSIDAD AZTECA

Asignatura: Investigación de Operaciones

Temas:
1. PROGRAMACIÓN LINEAL.
Introducción.
Como su nombre lo indica, la investigación de operaciones significa “hacer
investigación sobre las operaciones”. Entonces, la investigación de operaciones se
aplica a problemas que se refieren a la conducción y coordinación de operaciones
(o actividades) dentro de una organización.
La naturaleza de la organización es esencialmente inmaterial y, de hecho, la
investigación de operaciones se ha aplicado de manera extensa en áreas tan
diversas como la manufactura, el transporte, la constitución, las
telecomunicaciones, la planeación financiera, el cuidado de la salud, la milicia y los
servidores públicos, por nombrar sólo unas cuantas. Así, la gama de aplicaciones
es extraordinariamente amplia.
Desarrollo
Impacto de la investigación de operaciones
La Investigación de operaciones ha tenido un impacto impresionante en el
mejoramiento de la eficiencia de numerosas organizaciones en todo el mundo. En
el proceso, la IO ha hecho contribuciones significativas al incremento de la
productividad dentro de la economía de varios países.
¿Qué es la Investigación de Operaciones?
La definición de Churchman, Ackoff y Arnoff: La investigación de Operaciones
es la aplicación, por grupos interdisciplinarios, del método científico a problemas
relacionados con el control de las organizaciones o sistemas (hombre – máquina),
a fin de que se produzcan soluciones que mejor sirvan a los objetivos de la
organización.
Metodología de la Investigación de Operaciones.
1. Definición del problema y recolección de datos.
La mayor parte de los problemas prácticos con los que se enfrenta el equipo IO
están descritos inicialmente de una manera vaga. Por consiguiente, la primera
actividad que se debe realizar es el estudio del sistema relevante y el desarrollo de
un resumen bien definido del problema que se va a analizar. Esto incluye

1
 UNIVERSIDAD AZTECA

determinar los objetivos apropiados, las restricciones sobre lo que se puede

hacer, las interrelaciones del área bajo estudio con otras áreas de la
organización, los diferentes cursos de acción posibles, los límites de tiempo
para tomar una decisión, etc. Este proceso de definir el problema es crucial ya
que afectará en forma significativa la relevancia de las conclusiones del estudio.
Por su naturaleza, la investigación de operaciones se encarga del bienestar de
toda la organización, no sólo de algunos de sus componentes. Un estudio de IO
busca soluciones óptimas globales y no soluciones subóptimas aunque sean lo
mejor para uno de los componentes. Entonces, idealmente, los objetivos que se
formulan deben coincidir con los de toda la organización. Sin embargo, esto no
siempre es conveniente.
2. Formulación de un modelo matemático
Una vez definido el problema del tomador de decisiones. La siguiente etapa
consiste en reformularlo de manera conveniente para su análisis. La forma
convencional en que la investigación de operaciones realiza esto es construyendo
un modelo matemático que represente la esencia del problema. Antes de
analizar como formular los modelos de este tipo, se explorará la naturaleza
general de los modelos y, en particular, la de los modelos matemáticos.
El modelo matemático está constituido por relaciones matemáticas (ecuaciones y
desigualdades) establecidas en términos de variables, que representa la esencia
del problema que se pretende solucionar.
Para construir un modelo es necesario primero definir las variables en función de
las cuales será establecido.
Luego, se procede a determinar matemáticamente cada una de las dos partes que
constituyen un modelo:
a) la medida de efectividad que permite conocer el nivel de logro de los objetivos y
generalmente es una función (ecuación) llamada función objetivo
b) las limitantes del problema llamada restricciones que son un conjunto de
igualdades o desigualdades que constituyen las barreras y obstáculos para la
consecución del objetivo.
3. Obtención de una Solución a partir del modelo
Resolver un modelo consistente en encontrar los valores de las variables
dependientes, asociadas a las componentes controlables del sistema con el
propósito de optimizar, si es posible, o cuando menos mejorar la eficiencia o la
efectividad del sistema dentro del marco de referencia que fijan los objetivos y las
restricciones del problema.

2
 UNIVERSIDAD AZTECA

La selección del método de solución depende de las características del modelo.

Los procedimientos de solución pueden ser clasificados en tres tipos: a) analíticos,
que utilizan procesos de deducción matemática; b) numéricos, que son de carácter
inductivo y funcionan en base a operaciones de prueba y error, c) simulación, que
utiliza métodos que imitan o, emulan al sistema real, en base a un modelo.
Muchos de los procedimientos de solución tienen la característica de ser iterativos,
es decir buscan la solución en base a la repetición de la misma regla analítica
hasta llegar a ella, si la hay, o cuando menos a una aproximación.
4. Prueba del Modelo
El desarrollo de un modelo matemático grande es análogo en algunos aspectos al
desarrollo de un programa de computadora grande. Cuando se completa la
primera versión, es inevitable que contenga muchas fallas. El programa debe
probarse de manera exhaustiva para tratar de encontrar y corregir tanto problemas
como sea posible. Eventualmente, después de una larga serie de programas
mejorados, el programados (o equipo de programación) concluye que el actual de,
en general, resultados razonablemente válidos. Aunque sin duda quedarán
algunas fallas ocultas en el programa (y quizá nunca se detecten, se habrán
eliminado suficientes problemas importantes como para que sea confiable utilizarlo
5. Establecimiento de controles sobre la solución.
Una solución establecida como válida para un problema, permanece como tal
siempre y cuando las condiciones del problema tales como: las variables no
controlables, los parámetros, las relaciones, etc., no cambien significativamente.
Esta situación se vuelve más factible cuando algunos modelos de los parámetros
fueron estimados aproximadamente. Por lo anterior, es necesario generar
información adicional sobre el comportamiento de la solución debido a cambios en
los parámetros del modelo, usualmente esto se conoce como análisis de
sensibilidad. En pocas palabras, esta fase consiste en determinar los rangos de
variación de los parámetros del modelo. Usualmente esto se conoce como análisis
de sensibilidad. En pocas palabras, esta fase consiste en determinar los rangos de
variación de los parámetros dentro de los cuales con cambia la solución del
problema.
6. Implantación de la solución.
El paso final se iniciará con el proceso de “vender” los hallazgos que se hicieron a
lo largo del proceso a los ejecutivos o tomadores de las decisiones. Una vez
superado éste obstáculo, se debe traducir la solución encontrada a instrucciones y
operaciones comprensibles para los individuos que intervienen en la operación y
administración del sistema. La etapa de implantación de una solución se simplifica

3
 UNIVERSIDAD AZTECA

en gran medida cuando se ha propiciado la participación de todos los involucrados

en el problema en cada fase de la metodología.
Programación Lineal
Metodología de Formulación Directa para construir Modelos de
Programación Lineal.
Como su nombre lo indica, la formulación directa estriba en pasar directamente del
sistema asumido al modelo de PL. Para tal efecto, se propone el siguiente orden:
definir el objetivo, definir las variables de decisión, enseguida las restricciones
estructurales y finalmente establecer las condiciones técnicas.
Definir el Objetivo: Consiste en definir un criterio de optimización el cuál puede
ser Maximización o Minimización dependiendo del problema que se desee
resolver, el cual es una función lineal de las diferentes actividades del problema.
Bajo el criterio de optimización definido se pretende medir la contribución de las so
luciones factibles que puedan obtenerse y determinar la óptima.
Definir las variables de decisión: Son las incógnitas del problema, básicamente
consisten en los niveles de todas las Actividades que pueden llevarse a cabo en el
problema a formular, estas pueden ser de tantos tipos diferentes como sea
necesario, e incluir tantos subíndices como sea requerido.
Definir las restricciones: Son los diferentes requisitos que debe cumplir cualquier
solución para que pueda llevarse a cabo. En cierta manera son las limitantes en
los valores de los niveles de las diferentes actividades (variables). Las
restricciones más comunes son de seis tipos, las cuales se listan a continuación:
Restricción de capacidad: limitan el valor de las variables debido a las
disponibilidades de horas – hombre, horas – máquina, espacio, etc.
Restricción de mercado: Surge de los valores máximos y mínimos en las ventas o
el uso del producto o actividad a realizar.
Restricción de entradas: Son limitantes debido a la escasez de materias
primas,mano de obra, dinero, etc.
 Restricción de calidad: Son las restricciones que limitan las mezclas de
ingredientes,definiendo usualmente la calidad de los artículos a manufacturar.
 Restricciones de balance de material: Estas son las restricciones que definen las
salidas de un proceso en función de las entradas, tomando en cuenta
generalmente cierto porcentaje de merma o de desperdicio.
Restricciones Internas: Son las que definen a una variable dada, en la
formulación interna del problema, un ejemplo tipo es el de inventario.

4
 UNIVERSIDAD AZTECA

Condiciones técnicas: En este apartado se establece que todas las variables

deben tomar valores no negativos.
Formulación de Modelos de Programación Lineal
Algunos de los tipos de problemas que se pueden formular son:
 Planeación de la producción de inventarios.
 Mezcla de Alimentos.
 Transporte y asignación.
 Planeación financiera
 Mercadotecnia.
 Asignación de recursos.
Actividades de Aprendizaje
En cada uno de los enunciados de problemas dados a continuación, debe
trasladar la información del sistema a un modelo que lo represente.
1. Una empresa fabrica los productos A, B y C, y puede vender todo lo que
produzca a los siguientes precios: A 700 pesos cada unidad, B 3500 pesos, C
7000 pesos. Producir cada unidad de A necesita 1 hora de trabajo, 2 horas de
acabado y 3 unidades de materia prima. Producir una unidad de B necesita 2
horas de trabajo, 3 horas de acabado y 2.5 horas de materia prima. Producir una
unidad de C necesita 3 horas de trabajo, 1 hora de acabado y 4 unidades de
materia prima. Para este periodo de planificación están disponibles 100 horas de
trabajo, 200 horas de acabado y 600 unidades de materia prima.

2. La Cámara de Industriales de la región periódicamente promueve servicios

públicos, seminarios y programas. Actualmente los planes de promoción para este
año están en marcha. Los medios alternativos para realizar la publicidad así como
los costos y la audiencia estimados por unidad de publicidad, además de la
cantidad máxima de unidades de publicidad en que puede ser usado cada medio
se muestran a continuación:

Restricciones Televisión Radio Prensa

Audiencia por unidad de publicidad 100000 18000 40000

Costo por unidad de publicidad $2,000 $300 $600

5
 UNIVERSIDAD AZTECA

Uso máximo del medio 10 20 10

Para lograr un balanceado de medios, la publicidad en radio no debe exceder el

50% del total de unidades de publicidad autorizados. Además la cantidad de
unidades solicitadas en televisión debe ser al menos 10% del total autorizado. El
presupuesto total para promociones se ha limitado a $ 18500.

3. Un supermercado quiere promocionar una marca desconocida D de aceites

utilizando una marca conocida C. Para ello hace la siguiente oferta: “Pague sólo a
2.50 pesos el litro de aceite C y a 1.25 pesos el litro de aceite D siempre y cuando:
1. Compre un total de 6 litros o más
2. la cantidad comprada de aceite C esté comprendida entre la mitad y el doble de
la cantidad comprada de aceite D.
Si disponemos de un máximo de 3125 pesos, se pide:
a) Representa gráficamente los modos de agarrar a la oferta.
b) Acogiéndose a la oferta. ¿Cuál es la mínima de aceite D que podemos
comprar? ¿Cuál es la máxima de C?

6
 UNIVERSIDAD AZTECA

Métodos de Solución de Programación Lineal.

La PL es una técnica mediante la cual se toman decisiones, reduciendo el
problema bajo estudio a un modelo matemático general, el cual debe ser resuelto
por métodos cuantitativos.
1. Método Gráfico.
El método gráfico se utiliza para la solución de problemas de PL, representando
geométricamente a las restricciones, condiciones técnicas y el objetivo.
El modelo se puede resolver en forma gráfica si sólo tiene dos variables. Para
modelos con tres o más variables, el método gráfico es impráctico o imposible.
Cuando los ejes son relacionados con las variables del problema, el método es
llamado método gráfico en actividad. Cuando se relacionan las restricciones
tecnológicas se denomina método gráfico en recursos.
Los pasos necesarios para realizar el método son nueve:
1. Graficar las soluciones factibles, o el espacio de soluciones (factible), que
satisfagan todas lasrestricciones en forma simultánea.
[Link] restricciones de no negatividad Xi>=0 confían todos los valores posibles.
[Link] espacio encerrado por las restricciones restantes se determinan sustituyendo
en primer término <=por (=)para cada restricción, con lo cual se produce la
ecuación de la línea recta.

7
 UNIVERSIDAD AZTECA

[Link] cada línea recta en el plano y la región en la cual se encuentra cada

restricción cuando seconsidera la desigualdad lo indica la dirección de la flecha
situada sobre la línea recta asociada.
[Link] punto contenido o situado en la frontera del espacio de soluciones
satisfacen todas lasrestricciones y por consiguiente, representa un punto factible.
[Link] hay un número infinito de puntos factibles en el espacio de soluciones,
la solución óptimapuede determinarse al observar la dirección en la cual aumenta
la función objetivo.
[Link] líneas paralelas que representan la función objetivo se trazan mediante la
asignación de valoresarbitrarios a fin de determinar la pendiente y la dirección en
la cual crece o decrece el valor de lafunción objetivo

2. Método Simplex.
En la solución gráfica observamos que la solución óptima está asociada siempre
con un punto extremo del espacio de soluciones. El método simples emplea un
proceso interativo que principia en un punto extremo factible, normalmente el
origen,
y se desplaza sistemáticamente de un punto extremo factible a otro, hasta que
se llega por último al punto óptimo.
Existen reglas que rigen la solución del siguiente punto extremo del método
simplex:
1. El siguiente punto extremo debe ser adyacente al actual
2. la solución no puede regresar nunca a un punto extremo considerando la
anterioridad.

El algoritmo simplex da inicio en el origen, que suele llamarse solución inicial.

Después se desplaza a un punto extremo adyacente. La elección específica de un
punto a otro punto depende de los coeficientes de la función objetivo hasta
encontrar el punto óptimo. Al aplicar la condición de optimidad a la tabla inicial
seleccionamos a Xi como la variable que entra. En este punto la variable que sale
debe ser una de las variables artificiales.
Actividad de Aprendizaje No. 1

8
 UNIVERSIDAD AZTECA

En cada uno de los enunciados de problemas dados a continuación, debe

trasladar la información del sistema a un modelo que lo represente, es decir,
<formule y <construya el Modelo Lineal respectivo.
1. Una empresa fabrica los productos A, B y C, y puede vender todo lo que
produzca a los siguientes precios: A 700 pesos cada unidad, B 3500 pesos, C
7000 pesos. Producir cada unidad de A necesita 1 hora de trabajo, 2 horas de
acabado y 3 unidades de materia prima. Producir una unidad de B necesita 2
horas de trabajo, 3 horas de acabado y 2.5 horas de materia prima. Producir una
unidad de C necesita 3 horas de trabajo, 1 hora de acabado y 4 unidades de
materia prima. Para este periodo de planificación están disponibles 100 horas de
trabajo, 200 horas de acabado y 600 unidades de materia prima.

2. La Cámara de Industriales de la región periódicamente promueve servicios

públicos, seminarios y programas. Actualmente los planes de promoción para este
año están en marcha. Los medios alternativos para realizar la publicidad así como
los costos y la audiencia estimados por unidad de publicidad, además de la
cantidad máxima de unidades de publicidad en que puede ser usado cada medio
se muestran a continuación:

Restricciones Televisión Radio Prensa

Audiencia por unidad de publicidad 100000 18000 40000

Costo por unidad de publicidad $2,000 $300 $600
Uso máximo del medio 10 20 10

Para lograr un balanceado de medios, la publicidad en radio no debe exceder el

50% del total de unidades de publicidad autorizados. Además la cantidad de
unidades solicitadas en televisión debe ser al menos 10% del total autorizado. El
presupuesto total para promociones se ha limitado a $ 18500.

3. Un supermercado quiere promocionar una marca desconocida D de aceites

utilizando una marca conocida C. Para ello hace la siguiente oferta: “Pague sólo a
2.50 pesos el litro de aceite C y a 1.25 pesos el litro de aceite D siempre y cuando:
1. Compre un total de 6 litros o más
2. la cantidad comprada de aceite C esté comprendida entre la mitad y el doble de
la cantidad comprada de aceite D.

9
 UNIVERSIDAD AZTECA

Si disponemos de un máximo de 3125 pesos, se pide:

a) Representa gráficamente los modos de agarrar a la oferta.
b) Acogiéndose a la oferta. ¿Cuál es la mínima de aceite D que podemos
comprar? ¿Cuál es la máxima de C?
Tema II. Líneas de Espera o Teoría de Colas
La teoría de colas es el estudio matemático del comportamiento de líneas de
espera. Esta se presenta, cuando los “clientes” llegan a un “lugar” demandando un
servicio a un “servidor”, el cual tiene una cierta capacidad de atención. Si el
servidor no está disponible inmediatamente y el cliente decide esperar, entonces
se forma la línea de espera.
Una cola es una línea de espera y la teoría de colas es una colección de modelos
matemáticos que describen sistemas de línea de espera particulares o sistemas
de colas. Los modelos sirven para encontrar un buen compromiso entre costes del
sistema y los tiempos promedio de la línea de espera para un sistema dado.
Los sistemas de colas son modelos de sistemas que proporcionan servicio.
Como modelo, pueden representar cualquier sistema en donde los trabajos o
clientes llegan buscando un servicio de algún tipo y salen después de que dicho
servicio haya sido atendido. Podemos modelar los sistemas de este tipo tanto
como colas sencillas o como un sistema de colas interconectadas formando una
red de colas. En la siguiente figura podemos ver un ejemplo de modelo de colas
sencillo. Este modelo puede usarse para representar una situación típica en la
cual los clientes llegan, esperan si los servidores están ocupados, son servidos
por un servidor disponible y se marchan cuando se obtiene el servicio requerido.
Elementos existentes en un modelo de colas
Fuente de entrada o población potencial: Es un conjunto de individuos (no
necesariamente seres vivos) que pueden llegar a solicitar el servicio en cuestión.
Podemos considerarla finita o infinita. Aunque el caso de infinitud no es realista, sí
permite (por extraño que parezca) resolver de forma más sencilla muchas
situaciones en las que, en realidad, la población es finita pero muy grande. Dicha
suposición de infinitud no resulta restrictiva cuando, aún siendo finita la población
potencial, su número de elementos es tan grande que el número de individuos que
ya están solicitando el citado servicio prácticamente no afecta a la frecuencia con
la que la población potencial genera nuevas peticiones de servicio.
Cliente: Es todo individuo de la población potencial que solicita servicio.
Suponiendo que los tiempos de llegada de clientes consecutivos son 0<t1<t2<...,
será importante conocer el patrón de probabilidad según el cual la fuente de
entrada genera clientes. Lo más habitual es tomar como referencia los tiempos

10
 UNIVERSIDAD AZTECA

entre las llegadas de dos clientes consecutivos: consecutivos: clientes

consecutivos: T{k} = tk- tk-1, fijando su distribución de probabilidad. Normalmente,
cuando la población potencial es infinita se supone que la distribución de
probabilidad de los Tk(que será la llamada distribución de los tiempos entre
llegadas) no depende del número de clientes que estén en espera de completar su
servicio, mientras que en el caso de que la fuente de entrada sea finita, la
distribución de los Tkvariará según el número de clientes en proceso de ser
atendidos.
Capacidad de la cola: Es el máximo número de clientes que pueden estar
haciendo cola (antes de comenzar a ser servidos). De nuevo, puede suponerse
finita o infinita. Lo más sencillo, a efectos de simplicidad en los cálculos, es
suponerla infinita. Aunque es obvio que en la mayor parte de los casos reales la
capacidad de la cola es finita, no es una gran restricción el suponerla infinita si es
extremadamente improbable que no puedan entrar clientes a la cola por haberse
llegado a ese número límite en la misma.
Disciplina de la cola: Es el modo en el que los clientes son seleccionados para
ser servidos. Las disciplinas más habituales son:
La disciplina FIFO (first in firstout), también llamada FCFS (first come firstserved):
según la cual se atiende primero al cliente que antes haya llegado.
La disciplina LIFO (last in firstout), también conocida como LCFS (last come
firstserved) o pila: que consiste en atender primero al cliente que ha llegado el
último.
La RSS (randomselection of service), o SIRO (service in randomorder), que
selecciona a los clientes de forma aleatoria.
Mecanismo de servicio: Es el procedimiento por el cual se da servicio a los
clientes que lo solicitan. Para determinar totalmente el mecanismo de servicio
debemos conocer el número de servidores de dicho mecanismo (si dicho número
fuese aleatorio, la distribución de probabilidad del mismo) y la distribución de
probabilidad del tiempo que le lleva a cada servidor dar un servicio. En caso de
que los servidores tengan distinta destreza para dar el servicio, se debe
especificar la distribución del tiempo de servicio para cada uno.

11
 UNIVERSIDAD AZTECA

La cola, propiamente dicha, es el conjunto de clientes que hacen espera, es decir

los clientes que ya han solicitado el servicio pero que aún no han pasado al
mecanismo de servicio.
El sistema de la cola: es el conjunto formado por la cola y el mecanismo de
servicio, junto con la disciplina de la cola, que es lo que nos indica el criterio de
qué cliente de la cola elegir para pasar al mecanismo de servicio. Estos elementos
pueden verse más claramente en la siguiente figura:

12
 UNIVERSIDAD AZTECA

A continuación se muestra las gráficas que corresponden a los diferentes modelos

de teorías de colas:

13
 UNIVERSIDAD AZTECA

Indicaciones Didácticas para la elaboración del producto

Integrador
1. Realiza el siguiente caso, utilizando el Método Gráfico
Un centro de nutrición utiliza tres tipos de granos para elaborar un cereal natural
que vende por kilos. El eslogan del centro es que cada 125 gramos de su cereal,
tomados con medio vaso de leche entera, cubre las necesidades alimenticias de
un adulto en cuanto a proteínas, hidratos de carbono, fósforos y magnesio. El
costo de cada tipo de grano y sus contenidos por kg se reflejan en la siguiente
tabla:
Grano Cost Proteínas Hidratos Fósforo Magnesio
o por (Unidades/K (Unidades/Kg (Unidades/Kg (Unidades/K
KG g) ) ) g)

14
 UNIVERSIDAD AZTECA

A 0.33 22 16 8 5
B 0.47 28 14 7 0
C 0.38 21 25 9 6

Los requisitos mínimos nutricionales para un adulto son, 3 unidades de proteínas,

2 de hidrato de carbono, 1 de fósforo y 0.425 de magnesio. Se tratará de
establecer la mezcla adecuada de granos que logre cubrir estas necesidades con
el costo mínimo para el centro.
2. Realiza el siguiente caso, utilizando el Método Simplex
La empresa el SAMÁN Ltda. Dedicada a la fabricación de muebles, ha ampliado
su producción en dos líneas más. Por lo tanto actualmente fabrica mesas, sillas,
camas y bibliotecas. Cada mesa requiere de 2 piezas rectangulares de 8 pines, y
2 piezas cuadradas de 4 pines. Cada silla requiere de 1 pieza rectangular de 8
pines y 2 piezas cuadradas de 4 pines, cada cama requiere de 1 pieza rectangular
de 8 pines, 1 cuadrada de 4 pines y 2 bases trapezoidales de 2 pines y finalmente
cada biblioteca requiere de 2 piezas rectangulares de 8 pines, 2 bases
trapezoidales de 2 pines y 4 piezas rectangulares de 2 pines. Cada mesa cuesta
producirla $10000 y se vende en $ 30000, cada silla cuesta producirla $ 8000 y se
vende en $ 28000, cada cama cuesta producirla $ 20000 y se vende en $ 40000,
cada biblioteca cuesta producirla $ 40000 y se vende en $ 60000. El objetivo de la
fábrica es maximizar las utilidades.

15