Investigación de operaciones

Resolución de un problema aplicando investigación de operaciones

Daniel Alvarado Aguirre

Eduardo Enrique Cuasapud

Universidad de Nariño
Pasto - Nariño.
Febrero 2020.
 ii

Tabla de Contenidos

Introducción .................................................................................................................................... 1
Definición del problema ................................................................................................................. 2
Objetivos ......................................................................................................................................... 2
Objetivo general .......................................................................................................................... 2
Objetivos específicos .................................................................................................................. 2
Justificación .................................................................................................................................... 3
Marco teórico conceptual ................................................................................................................ 3
Método simplex .......................................................................................................................... 3
Problema ......................................................................................................................................... 5
Solución del problema .................................................................................................................... 5
Conclusiones ................................................................................................................................... 9
Lista de referencias ......................................................................................................................... 9
Referencias ...................................................................................................................................... 9
 Lista de tablas iii

Tabla 1. Nombres que se pusieron a las/s celda/s . ......................................................................... 6

 Lista de figuras iv

Figura 1. Datos organizados en la hoja de cálculo.......................................................................... 5

Figura 2. Funciones que se introdujeron en las celdas correspondientes a "RecursosDisponibles"
y "GanaciaTotal". .................................................................................................................... 7
Figura 3. Ventana para añadir las restricciones. ............................................................................. 8
Figura 4. Ventana despues de haber introducido todos lo datos. .................................................... 8
Figura 5.Datos de la solución optima. ............................................................................................ 9
 1

Introducción

La investigación de operaciones es una disciplina que se ocupa de la aplicación de métodos

analíticos avanzados para ayudar a tomar mejores decisiones. El campo de la investigación
de operaciones proporciona un enfoque más poderoso para la toma de decisiones que los
típicos métodos racionales. Al emplear de profesionales con conocimientos de
investigación de operaciones se puede ayudar a las empresas a lograr conjuntos de datos
más completos, considerar todas las opciones disponibles, predecir todos los resultados
posibles y estimar el riesgo. Además, la investigación de operaciones se puede adaptar a
procesos comerciales específicos o casos de uso para determinar qué técnicas son las más
apropiadas para resolver el problema. En el presente trabajo se podrá evidenciar una
muestra de los planteamientos y ejercicios visto en clase de Investigación de Operaciones.
 2

Definición del problema

La optimización matemática (o simplemente llamada optimización) es la selección de un

mejor elemento (con respecto a algún criterio) de algún conjunto de alternativas
disponibles. Surgen problemas de optimización en todas las disciplinas cuantitativas, desde
la informática y la ingeniería hasta la investigación de operaciones y la economía, y el
desarrollo de métodos de solución ha sido de interés en matemáticas durante siglos. En el
caso más simple, un problema de optimización consiste en maximizar o minimizar una
función real eligiendo sistemáticamente los valores de entrada dentro de un conjunto
permitido y calculando el valor de la función.

Objetivos

Objetivo general

• Aplicar adecuadamente la metodología de investigación de operaciones en el

desarrollo de un ejercicio práctico.

Objetivos específicos

• Aplicar todos los conocimientos adquiridos en la materia Investigación de

operaciones, evidenciados en un ejercicio práctico como se podrían utilizar en la
vida profesional.

• Emplear el método simplex primal en un ejercicio de aplicación.

• Aprender a usar herramientas informáticas para resolver problemas de

investigación de operaciones
 3

Justificación

La investigación de operaciones es una disciplina que se utiliza a diario en varios campos

laborales hoy en día, y no es algo de extrañar, pues ofrece una serie de ventajas que
claramente benefician enormemente la eficiencia y eficacia de cualquier tipo de acción a
realizar, al igual que ayudan a decidir entre distintas opciones basándose en datos y
conceptos racionales y objetivos; por ende, es vital que un ingeniero conozca los
fundamentos de esta disciplina, pues está le ayudará a realizar acciones que se consideran
“propias” de un ingeniero tales como reducir costos o acortar tiempos. Además de lo
anterior la investigación de operaciones tiene otras ventajas tales como: Mejor toma de
decisiones, las técnicas de investigación de operaciones pueden tomar una amalgama
enorme de factores y números y reducirlos a fórmulas simples. Estas fórmulas encontrarán
las soluciones óptimas dentro de las limitaciones del problema.

Mayor productividad: un uso significativo de la investigación de operaciones es la

capacidad de identificar soluciones óptimas. Algunos ejemplos son encontrar la mejor
combinación de inventario, la utilización óptima de la mano de obra, el uso más deseable
de la maquinaria de la planta y las campañas de marketing de mayor producción. Mejor
coordinación departamental: cuando los resultados óptimos del análisis OR se comparten
con todos los departamentos, todos trabajan juntos hacia el mismo objetivo. Por ejemplo,
el departamento de marketing podría coordinar sus esfuerzos con los horarios establecidos
por el supervisor de producción.

Marco teórico conceptual

Las primeras actividades formales de investigación de operaciones (IO) se iniciaron en

Inglaterra durante la Segunda Guerra Mundial, cuando un equipo de científicos empezó
a tomar decisiones con respecto a la mejor utilización del material bélico. Al término
de la guerra, las ideas formuladas en operaciones militares se adaptaron para mejorar
la eficiencia y productividad en el sector civil. (Hamdy a., 2012).

Método simplex

El método simplex es un método para resolver problemas en programación lineal. Este

método, inventado por George Dantzig en 1947, prueba los vértices adyacentes del
conjunto factible (que es un politopo) en secuencia para que en cada nuevo vértice la
función objetivo mejore o no cambie. El método simplex es muy eficiente en la práctica,
generalmente toma iteraciones de 2m a 3m como máximo (donde m es el número de
restricciones de igualdad), (Nocedal y Wright 1999, Forsgren 2002). Sin embargo, su
complejidad en el peor de los casos es exponencial, como se puede demostrar con ejemplos
cuidadosamente construidos (Klee y Minty 1972).
 4

Pasos del algoritmo

1. Variables de holgura y excedentes. Antes de que el algoritmo simplex pueda usarse

para resolver un programa lineal, el problema debe estar escrito en forma estándar.

a. Restricciones del tipo <=, Para cada restricción i de este tipo, se suma una
variable de holgura 𝒆𝒊 , tal que 𝒆𝒊 es no negativa.
b. Restricciones del tipo >=; para cada restricción i de este tipo, se resta una
variable de exceso 𝒆𝒊 , tal que 𝒆𝒊 es no negativa.

2. Variables básicas y no básicas. Considere un sistema de ecuaciones con n variables

y m ecuaciones donde n >= m. Una solución para este sistema se obtiene de la
siguiente manera:

a. Establezca n - m variables iguales a cero. Estas variables se llaman

variables no básicas (V.N.V).
b. Resuelva el sistema para las m variables restantes. Estas variables se llaman
variables básicas (V.B)
c. El vector de variables obtenido se llama solución básica (contiene tanto las
variables básicas como las no básicas).

Una solución básica es admisible si todas las variables de la solución básica no son
negativas. Es crucial tener el mismo número de variables que las ecuaciones.

3. Soluciones admisibles. Cada solución básica de la programación lineal para la cual

todas las variables no son negativas, se denomina solución básica admisible. Esta
solución básica admisible corresponde a un punto extremo (solución de esquina).

(HEC MONTREAL, s.f.)

 5

Problema practico

En la ciudad de Pasto Nariño hay una tienda de bicicletas que vende bicicletas,
ciclomotores y asientos para niños, la ganancia obtenida al vender uno de estos productos
es de 100 dólares respectivamente. Los costos de almacenamiento dependen del producto
que se va a guardar y se cobra por cada uno, siendo 0.5 para una bicicleta, 1 para un
ciclomotor y 0,5 para un asiento de niños, el presupuesto destinado para este aspecto es de
101; además, se tiene que cada objeto tiene un coste por transporte, siendo de 300 para las
bicicletas, 1200 para los ciclomotores y 120 para los asientos de niños, para este aspecto
se cuenta con un presupuesto de 93000. ¿Qué cantidad de unidades se debe pedir de cada
producto para maximizar la ganancia sin superar los presupuestos estimados?

Nota: se usa la moneda en dólares para evitar números grandes.

Solución del problema

Se va a hacer uso de una hoja de cálculo, Office Excel, para resolver este problema de
maximización.

El primer paso es organizar los datos en la hoja, como lo muestra la figura 1:

Figura 1. Datos organizados en la hoja de cálculo.

Entonces, la función objetivo será:

𝒁𝒎𝒂𝒙 = 𝟏𝟎𝟎𝒙𝟏 + 𝟑𝟎𝟎𝒙𝟐 + 𝟓𝟎𝒙𝟑

Donde:

𝒙𝟏 = Unidad de bicicleta vendida

𝒙𝟐 = Unidad de ciclomotor vendido
𝒙𝟑 = Unidad de Asiento para niño vendido
 6

Con restricciones:
𝟑𝟎𝟎𝒙𝟏 + 𝟏𝟐𝟎𝟎𝒙𝟐 + 𝟏𝟐𝟎𝒙𝟑 ≤ 𝟗𝟑𝟎𝟎

𝟎. 𝟓𝒙𝟏 + 𝒙𝟐 + 𝟎. 𝟓𝒙𝟑 ≤ 𝟏𝟎𝟏

Y restricciones de no negatividad:
𝒙𝟏 ≥ 𝟎; 𝒙𝟐 ≥ 𝟎; 𝒙𝟑 ≥ 𝟎

Se pasa a resolver el problema mediante la hoja de cálculo, para formular este modelo de
programación lineal, se responden las siguientes tres preguntas.

a. ¿Cuáles son las decisiones a tomar? Para este problema, necesitamos a Excel para
averiguar cuánto pedir de cada producto (bicicletas, ciclomotores y asientos para niños).

b. ¿Cuáles son las limitaciones de estas decisiones? Las restricciones aquí son que los
costos de transporte y almacenamiento utilizada por los productos no puede exceder la
cantidad limitada de transporte y almacenamiento (recursos) disponibles. Por ejemplo,
cada bicicleta usa 300 unidades de transporte y 0.5 unidades de almacenamiento.

C. ¿Cuál es la medida general de desempeño para estas decisiones? La medida general

del rendimiento es el beneficio total de los tres productos, por lo que el objetivo es
maximizar esta cantidad.

Para que el modelo sea más fácil de entender, se nombran los siguientes rangos.

Tabla 1. Nombres que se pusieron a las/s celda/s .

Nombre Celdas
Ganancias c4:e4
Pedidos c12:e12
RecursosUsados g7:g8
RecursosDisponibles i7:i8
GanaciaTotal i12

A continuación, se insertan las funciones de SUMAPRODUCTO, tal como lo muestra la

figura 2
 7

Figura 2. Funciones que se introdujeron en las celdas correspondientes a

"RecursosDisponibles" y "GanaciaTotal".

Explicación: La cantidad de capital utilizada es igual al resultado del rango C7: E7 y

“Pedidos”. La cantidad de almacenamiento utilizada es igual al sumaproducto del rango
C8: E8 y Pedidos. El beneficio total es igual al producto de Ganancias y Pedidos.

La ventaja de trabajar con Excel es que no se debe hacer el proceso iterativo de crear la
tabla simplex y hacer la reducción gaussiana, una herramienta llamada solver encontrará
los pedidos óptimos:

1. En la pestaña Datos, en el grupo Analizar, se hace click en Solver.

2. Se tiene la opción de escribir los nombres de rango o hacer clic en las celdas de la
hoja de cálculo. Se ingresa la palabra “Ganancia” para el objetivo y se hace click
en Máx.

3. Ingrese “Pedidos” para las celdas variables cambiantes.

4. Se hace Click en agregar para incluir restricciones, se abrirá otra ventana tl como
lo muestra la figura 3, se introduce “RecursosUsados” y “RecursosDisponibles”
respectivamente.
 8

Figura 3. Ventana para añadir las restricciones.

5. Se marca Convertir variables sin restricciones en no negativas' y se selecciona

'Simplex LP'.

6. Finalmente, se hace click en Resolver.

La ventana queda como se muestra en la figura 4:

Figura 4. Ventana despues de haber introducido todos lo datos.

 9

El resultado fue:

Figura 5.Datos de la solución óptima.

Es decir, para obtener una ganancia máxima de 25600 se deben pedir 94 bicicletas, 54
ciclomotores y 0 asientos para niños.

Conclusiones

• La investigación de operaciones tiene un enfoque principal, analizar un problema

particular de toma de decisiones y ayudar a seleccionar la mejor opción tomando
en cuenta los factores que se hayan tenido en cuenta en el sistema, por lo anterior,
si no hay forma de incluir ciertos factores en el sistema, como lo pueden ser factores
cualitativos, no se podría decir con seguridad que la selección hecha sea la mejor.

• Los ordenadores, softwares, hardware y demás dispositivos electrónicos que

contribuyen al almacenamiento y ordenamiento de datos, pueden utilizarse muy
bien con la investigación de operaciones, permitiendo analizar sistemas complejos
y encontrar soluciones optimas de dichos sistemas de forma rápida, cosa que de
haber hacerlo de forma manual sería impráctico y tedioso.

Lista de referencias

Referencias

Hamdy a., T. (2012). Investigación de operaciones. Novena edición. México: Pearson.

HEC MONTREAL. (s.f.). THE STEPS OF THE SIMPLEX ALGORITHM. Obtenido de

https://www.hec.ca/en/cams/help/topics/The_steps_of_the_simplex_algorithm.pdf