UNIVERSIDAD DE SAN CARLOS DE GUATEMALA

CENTRO UNIVERSITARIO DE ORIENTE

CIENCIA ECONOMICAS
Seminario de Pre-Privados de Métodos Cuantitativos
Profesor: Arnoldo Paiz Paiz
NOTA 1
INTRODUCCION A LA INVESTIGACION DE OPERACIONES
«Reseña histórica de la investigación de operaciones

Desde que apareció el hombre en tierra ha buscado mejorar su forma de vida, lo ha hecho preguntándose sobre
cómo lograr más satisfactores con menores esfuerzos.

Esto motivo a Frederick W. Taylor “El padre de la Administración Científica” a observar cómo desarrollaban
los obreros sus diversas tareas lo que lo llevó a plantearse viarias opciones para mejorar la eficiencia de los
mismos.

Al inicio de la segunda guerra mundial, los ingleses se vieron obligados a agrupar gentes que dominaban
diferentes disciplinas para estudiar los problemas militares, tales como tácticas de abastecimiento y demás
inherentes a la guerra para el aprovechamiento óptimo de los escasos recursos, tanto materiales como humanos.
Aquí es donde nace la investigación de operaciones. De igual forma y casi al mismo tiempo en Estados
Unidos de Norteamérica, se integran grupos de trabajo cuyo objetivo era el desarrollo de estrategias para las
operaciones militares, como logística, planeación de maniobras navales y establecimiento de patrones de vuelo
para aviones.

Al finalizar la guerra, ese personal que había aplicado los métodos de Investigación de Operaciones a acciones
militares, pronto se dio cuenta que las técnicas empleadas podrían utilizarse para problemas industriales.

En los años 50 fue cuando la Investigación de Operaciones comenzó a tener auge a nivel industrial, lo cual
impulso su avance y evolución.

En el año de 1947 en Estados Unidos de Norteamérica, George B. Dantzig, desarrollo el Método Simples de
Programación Lineal. El que ha tenido varias aplicaciones y a servido de base para otros modelos de
programación.

En los años 60, fue implantada en la formación académica de las escuelas de niveles superiores como una
nueva parte de los planes y programas de estudio en Estados Unidos.

Definición de la Investigación de Operaciones

«Un grupo de métodos y técnicas aplicables a la solución de problemas operativos de los sistemas» esta
definición no es completa, pero si nos da una idea de lo que trata la materia.

Suele conocerse como Ciencias de la Administración o como Métodos y Modelos Cuantitativos para la toma
de decisiones. Suele aplicarse a situaciones de diversa índole en las empresas e instituciones, como en las
áreas de Ventas, Producción, Finanzas, Personal, Mantenimiento entra otras.

Resolución de Problemas
En la administración suele con frecuencia encontrarse con numerosos problemas de trabajo, para lo cual deberá
llevar a cabo una serie de acciones racionales que le permitan enfrentarlos exitosamente.

Lo primero será establecer qué es un problema, el cual puede definirse como un conjunto de hecho no deseados
en la operación de un sistema. Que deberán ser corregidos para lograr el desarrollo óptimo del mismo.
 SEMINARIO DE PREPRIVADO Plan Sábado

Para resolver dichos problemas, numerosos autores está de acuerdo en segur un procedimiento lógico que debe
constar de las siguientes etapas:

1. Definir el problema: Significa identificar todas las características que describen el problema.
2. Examinar todas las causas posibles. esto es, listar y analizar las posibles causas que dieron origen al
problema.
3. Obtener los hechos: Tratar de conseguir la mayor cantidad de información concerniente al problema.
4. Confrontar las posibles causas con la información obtenida: esto es, analizar cada una de las causas
para ver su factibilidad de haber sido la responsable del problema, de esta forma quedará identificada las
causas más problemas.
5. Efectuar acción correctiva: Una vez identificada la causa que originó el problema se procederá a resolver
éste.
6. Implementar acciones preventivas para el caso de reincidencia: Es decir, prever la repetición del
problema y prepararse para ello.

Toma de decisiones
1. Establecer los objetivos de la decisión.
2. Clasificar los objetivos.
3. Desarrollar alternativas de decisión.
4. Evaluar las alternativas
5. Implementar la alternativa elegida.
6. Controlar efectos no deseados de la decisión
7. Seguimiento.

Otras definiciones
Algoritmo: Es un procedimiento que consiste en una serie de pasos ejecutables y de decisión ordenados en
una secuencia lógica para hallar la solución de un problema.

Modelo: es una representación de una situación real. Es el caso de la Investigación de Operaciones los
modelos que se manejan son matemáticos, los cuales consisten en una ecuación que describe el
comportamiento de un fenómeno que sucede en un sistema dado.

Existen varias clasificaciones de los modelos de acuerdo a sus funciones:

Modelos Probabilísticos y Determinísticos

− Los probabilísticos son aquellos que se basan en probabilidades en cuanto a la información que usan
como datos.
− Los determinísticos serán los que emplean información que se conoce exactamente, o bien que puede
ser obtenido.
− A los modelos probabilísticos también suele conocerse como estocásticos.

Modelos Estáticos y Dinámicos

− Los estáticos son aquellos que se ocupan de una situación que tiene condiciones que no cambian
respecto al tiempo, es decir, son constantes.
− Los dinámicos en cambio, son aquellos en los cuales si existen variaciones en las condiciones con el
tiempo.
Modelos Descriptivos y Normativos
− Los descriptivos son aquellos que no indican ninguna acción a ser tomada, simplemente presentan una
relación que nos dice lo que sucede en el mundo real.

Profesor: Arnoldo Paiz Paiz Métodos Cuantitativos 2

 SEMINARIO DE PREPRIVADO Plan Sábado

− Los normativos por el contrario, si señalan un curso de acción a ser tomado. A estos últimos también
suele denominárseles modelos de optimización.

Sistema
Es una parte del universo que se toma aparte para ser estudiada, pudiendo estar unida con el exterior o con
otros sistemas por medio de flujos de materiales, tal y como se muestra en la siguiente figura».1

Flujos de Flujos de
S I S T E M A
entradas salidas

«Programación Lineal
Es una parte de la programación matemática que tal y como su nombre lo indica, maneja ecuaciones lineales,
es decir, aquellas donde todas las variables que intervienen tienen como exponente la unidad en todos sus
términos.

Vamos a ver la manera de plantear un problema dado, expresándolo en forma matemática. No se procederá a
su resolución, únicamente a su planteamiento, el cual consistirá en convertir una serie de datos e información
concerniente al problema en ecuaciones matemáticas. Para facilitar su comprensión de la terminología usada,
a continuación conoceremos algunas definiciones útiles:

− Función objetivo: Es una variable, normalmente simbolizada por la letra 𝑍, la cual represente aquello
que se desea optimizar, por ejemplo, un costo que se pretende minimizar, o bien, una utilidad que se
busca maximizar y que también se puede representar 𝑍𝑚𝑖𝑛𝑖 o 𝑍𝑚𝑎𝑥𝑖𝑚𝑖 .

− Variables del problema: Son aquellas que no se conocen y que al momento de resolver el problema,
deberán quedar definidas de tal manera que logren la optimización de la función objetivo. A estas
variables también se les conoce como variables de decisión.

− Coeficientes de la función objetivo: Son cantidades constantes que aparecen en la ecuación de la

función objetivo multiplicando a las variables del problema.

− Restricciones: Son las limitaciones físicas o condiciones que debe cumplir el problema, por ejemplo,
cantidad disponible de materiales, tiempo, mano de obra, entre otras. También suele llamárseles
restricciones funcionales.

− Restricciones no explicitas: Son aquellas condiciones ocultas en el problema, las cuales no aparecen
en la información disponible, pero que deben de ser tomadas en cuenta tanto en el planteamiento como
en la resolución del mismo. Los ejemplos más frecuentes de este tipo de restricciones es la no
negatividad de las variables del problema o el que éstas deban ser números enteros.

Metodología
Para plantear un problema pueden aplicarse los siguientes pasos:

Paso 1. Definir las variables del problema. Este paso consiste en identificar dichas variables y denotarlas
por letras.

1
Juan Manuel Izar Landeta. Fundamentos de Investigación de operaciones para administración, (México, D. F. : Universidad Autónoma de San Luis Potosi
Unidad Zona Media. 1996. pp. 11-13

Profesor: Arnoldo Paiz Paiz Métodos Cuantitativos 3

 SEMINARIO DE PREPRIVADO Plan Sábado

Paso 2. Definir la función objetivo. Esto será identificar aquella variable a ser optimizada, la cual
representaremos como 𝑍, y expresar su ecuación matemática en función de las variables del problema
y sus coeficientes. En este paso deberá además establecerse si la optimización es una maximización
o una minimización.

Paso 3. Definir las restricciones. Esto será el establecer una ecuación para cada restricción en función de las
variables del problema. Es frecuente que las ecuaciones de las restricciones sean desigualdades del
tipo mayor o igual que (≥) y/o menor o igual que (≤).
Es conveniente señalar aquí que no todas las variables del problema pueden aparecer en cada
restricción, esto dependerá del tipo particular del problema del que se trate.

Paso 4. Definir las restricciones no explicitas. Consiste en identificar y expresar dichas restricciones en el
planteamiento del problema. A continuación presentamos varios ejemplos resueltos.

Ejemplo 1. Un expendio naturista prepara sus alimentos que donde al público basándose en 3 materias primas
cuyos contenidos se presentan en la siguiente tabla:

Materia prima Costo Q/Kg. % Azúcar % Grasas % Proteínas

A 2.35 12 10 60
B 2.00 10 10 50
C 1.70 8 6 44

¿Cuánto deberán mezclar de cada una de las 3 materias primas, si se desea minimizar el costo de preparar un
Kg. de alimento cuyo contenido de azúcar no sea menor al 10%, su contenido de grasa no mayor del 9.5% y
de contenido de proteínas no menor de 52%?

SOLUCIÓN:

Paso 1. Las variables serán los contenidos necesarios de cada una de las 3 materias primas, las cuales
definiremos de la siguiente manera:

𝑥1 = 𝐹𝑟𝑎𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑘𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜 𝑑𝑒 𝑙𝑎 𝑚𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎 𝐴

𝑥2 = 𝐹𝑟𝑎𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑘𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜 𝑑𝑒 𝑙𝑎 𝑚𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎 𝐵
𝑥3 = 𝐹𝑟𝑎𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑘𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜 𝑑𝑒 𝑙𝑎 𝑚𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎 𝐶

Paso 2. Definiremos la función objetivo 𝑍 que será el costo de un kilogramo de alimento el cual deberá
minimizase y cuya ecuación en función de las variables 𝑥1 , 𝑥2 , 𝑥3 será:

𝑍𝑚𝑖𝑛 = 2.35𝑥1 + 2.00𝑥2 + 1.70𝑥3

Los coeficientes de las variables son los costos unitarios de cada materia prima.

Paso 3. Hay limitaciones en cuanto al contenido de azucares, grasas y proteínas, por lo que habrá una
restricción por cada limitante, siendo las siguientes:

𝐶𝑜𝑛𝑡𝑒𝑛𝑖𝑑𝑜 𝑑𝑒 𝑎𝑧𝑢𝑐𝑎𝑟𝑒𝑠 = 12𝑥1 + 10𝑥2 + 8𝑥3 ≥ 10%

𝐶𝑜𝑛𝑡𝑒𝑛𝑖𝑑𝑜 𝑑𝑒 𝑔𝑟𝑎𝑠𝑎𝑠 = 10𝑥1 + 10𝑥2 + 6𝑥3 ≤ 9.5%
𝐶𝑜𝑛𝑡𝑒𝑛𝑖𝑑𝑜 𝑑𝑒 𝑝𝑟𝑜𝑡𝑒𝑖𝑛𝑎𝑠 = 60𝑥1 + 50𝑥2 + 44𝑥3 ≥ 52%

Profesor: Arnoldo Paiz Paiz Métodos Cuantitativos 4

 SEMINARIO DE PREPRIVADO Plan Sábado

Además habrá una condición adicional, en cuanto a la sumatoria de las 3 variables 𝑥1 , 𝑥2 , 𝑥3 la cual
deberá ser la unidad es decir;
𝑥1 , 𝑥2 , 𝑥3 = 1

Paso 4. La única restricción no explicita será que las variables 𝑥1 , 𝑥2 , 𝑥3 deberán ser no negativas, pues no
tendría sentido físico hablar de alguna 𝑥, negativa, esto es: 𝑥1 , 𝑥2 , 𝑥3 No negativa.

Al agrupar las ecuaciones, se deja planteado el problema, el que se indica a continuación

𝑍𝑚𝑖𝑛 = 2.35𝑥1 + 2.00𝑥2 + 1.70𝑥3

Sujeto a las restricciones
12𝑥1 + 10𝑥2 + 8𝑥3 ≥ 10%
10𝑥1 + 10𝑥2 + 6𝑥3 ≤ 9.5%
60𝑥1 + 50𝑥2 + 44𝑥3 ≥ 52%
𝑥1 , 𝑥2 , 𝑥3 = 1

Con 𝑥1 , 𝑥2 , 𝑥3 = No negativas»2

2
Ibídem. pp. 46-47

Profesor: Arnoldo Paiz Paiz Métodos Cuantitativos 5