Actividad 3 de la Asignatura de Investigación de la Operaciones

Edwin Cortes Yara

Santiago Aristizabal Correa
Carlos Mauricio Solarte Díaz
Natalia Pulgarín Orejarena
Carlos David Marín Pilonieta

Dr. Martín Barajas Sichaca

Docente de Investigación de la Operaciones

Policía Nacional
Dirección Nacional de Escuelas
Escuela de Cadetes de Policía General Francisco de Paula Santander.
Pregrado en Administración Policial
2021
 1. Explique brevemente la metodología de la Investigación de Operaciones y
ejemplifique sus fases.

METODOLOGÍA DE LA INVESTIGACIÓN DE OPERACIONES.

El proceso de la Investigación de Operaciones comprende las siguientes fases:

1. FORMULACIÓN Y DEFINICIÓN DEL PROBLEMA. necesita una descripción de los

objetivos del sistema, es decir, qué se desea optimizar; identificar las variables
implicadas, ya sean controlables o no; determinar las restricciones del sistema.
También hay que tener en cuenta las alternativas posibles de decisión y las
restricciones para producir una solución adecuada.

2. CONSTRUCCIÓN DEL MODELO. Se debe decidir el modelo a utilizar para

representar el sistema. Debe ser un modelo que relacione a las variables de decisión
con los parámetros y restricciones del sistema. Es recomendable determinar si el
modelo es probabilístico o determinístico. El modelo puede ser matemático, de
simulación o heurístico, dependiendo de la complejidad de los cálculos matemáticos
que se requieran.

3. SOLUCIÓN DEL MODELO. Se deriva una solución matemática empleando las

diversas técnicas y métodos matemáticos para resolver problemas y ecuaciones.
para la solución del modelo, se deben realizar análisis de sensibilidad, es decir, ver
cómo se comporta el modelo a cambios en las especificaciones y parámetros del
sistema.

4. VALIDACIÓN DEL MODELO. Requiere que se determine si dicho modelo puede

predecir con certeza el comportamiento del sistema. Un método común para
probar la validez del modelo, es someterlo a datos pasados disponibles del sistema
actual y observar si reproduce las situaciones pasadas del sistema.

5. IMPLEMENTACIÓN DE RESULTADOS. interpretar los resultados y dar conclusiones

y cursos de acción para la optimización del sistema. Si el modelo utilizado puede
servir a otro problema, es necesario revisar, documentar y actualizar el modelo para
sus nuevas aplicaciones.
EJEMPLO:
FORMULACIÓN Y DEFINICIÓN DEL PROBLEMA
1). Proceso de producción.- Una fábrica produce dos tipos de productos: M y N, los
costos de producción de ambos productos son $3 para el producto M y $5 para el
producto N. El tiempo total de producción está restringido a 500 horas; y los tiempos
de producción son de 8 horas/unidad para el producto M y de 4 horas/unidad para el
producto N. Formule el Modelo matemático que permita determinar la cantidad de
productos M y N a producir, y que optimice el Costo total de producción de los dos
productos.

CONSTRUCCIÓN DEL MODELO

En la formulación del modelo, podemos ayudarnos con la representación del Problema
mediante un organizador gráfico o esquema:

 Definición de Variables
Se desea formular un modelo matemático para determinar la cantidad que debe
producirse por cada producto (M y N), por lo tanto tendremos dos variables,
representados por: x1 , x2.
Siendo: x1 = Cantidad a producirse del producto M,
x2 = Cantidad a producirse del producto N
 Función Objetivo
Como se tiene información de Costos de producción de los productos M y N, el objetivo
será minimizarlos:
Luego la Función Objetivo será Minimizar "C" igual al Costo total de producción del
producto M más el Costo total de producción del producto N.
Matemáticamente la Función Objetivo es:

 Definición de Restricciones
El tipo de recurso en el problema es el tiempo (puede ser horas hombre u horas
máquina). Formulamos la restricción, colocando en el lado izquierdo de la inecuación el
consumo unitario de los productos M y N, y en el lado derecho la cantidad disponible
del recurso (500 horas).

Resumiendo tenemos el siguiente Modelo matemático de Programación Lineal del

Problema (un modelo con dos variables y una restricción, estando listo para aplicar
un método de solución:

2). Líneas de Producción.- Un empresario tiene 80 kg de acero y 120 kg de aluminio, y

quiere fabricar dos modelos de bicicletas: bicicletas de paseo y bicicletas de montaña,
para venderlas en el mercado a S/. 200 y S/. 150 respectivamente cada modelo, a fin de
obtener el máximo beneficio. Para la bicicleta de paseo empleará 1 kg de acero y 3 kg
de aluminio, y para la bicicleta de montaña usará 2 kg de ambos metales. Formular el
modelo matemático de programación lineal, que permita determinar la cantidad
óptima de bicicletas a producir, para obtener el mayor beneficio económico.

FORMULACIÓN DEL MODELO

Representamos el Problema mediante un organizador gráfico o esquema

 Definición de Variables:
Se desea determinar la cantidad de bicicletas a producir por cada modelo (paseo y
montaña), por lo tanto tendremos dos variables.
Sean: x1 = Cantidad de bicicletas de paseo a fabricar
x2 = Cantidad de bicicletas de montaña a fabricar
 Función Objetivo
El objetivo del problema es maximizar los beneficios económicos totales (Z) de los
modelos de bicicletas que fabricará el empresario.
Precio de venta de la bicicleta de paseo = S/. 200
Precio de venta de la bicicleta de montaña = S/. 150
Beneficio económico = Precio de venta unitario x cantidad a fabricar
Beneficio económico total de bicicleta de paseo = 200 x1
Beneficio económico total de bicicleta de montaña = 150 x2
Luego la Función objetivo será: Maximizar: Z = 200 x1 + 150 x2
SOLUCIÓN DEL MODELO
 Definición de Restricciones
Elaboramos una tabla de materia prima consumida (Acero y Aluminio) por cada modelo
de bicicleta (paseo y montaña) y su disponibilidad:

Modelo de bicicleta Acero Aluminio

Paseo 1 kg. 3 kg.

Montaña 2 kg. 2 kg.

Disponibilidad de materia prima 80 kg. 120 kg.

Restricción del consumo de Acero en la fabricación de bicicletas:

1 x1 + 2 x2 < 80
Restricción del consumo de Aluminio en la fabricación de bicicletas:
3 x1 + 2 x2 < 120
Observación:
 El lado derecho de las restricciones, 80 y 120 representa la disponibilidad en kg. de
acero y aluminio respectivamente (materia prima).
 El lado izquierdo en las restricciones indica el consumo unitario de materia prima por
cada modelo de bicicleta.
 Condición de no negatividad: La producción de cada modelo de las bicicletas pueden
ser cero (0) o mayor que cero, o sea: x1, x2 = 0
Luego el Modelo matemático de Programación Lineal (con dos variables y dos
restricciones) será:
VALIDACIÓN DEL MODELO
3). Caso de toma de decisiones.- Suponga con los datos del problema 2), anterior, si el
empresario por restricción económica decide hacer solo un modelo de bicicleta. ¿Cuál
modelo debe elegir? ¿Por qué?
Las alternativas de fabricación se desarrollan en las restricciones del Modelo matemático;
y la toma de decisiones se determina evaluando en la Función objetivo las alternativas
obtenidas.
La decisión a tomar, por restricción económica, es producir un solo modelo de bicicleta
que genere mayor beneficio al empresario. Luego desarrollamos las alternativas
evaluando en las restricciones del modelo:

La toma de decisiones se realiza evaluando en la Función objetivo las alternativas de

fabricación obtenidas por modelo de bicicleta. A continuación
se muestra el procedimiento a realizar.
IMPLEMENTACIÓN DE RESULTADOS

Toma de decisiones:
Como la Función objetivo es maximizar el beneficio económico, generado por las ventas,
tomamos la decisión de fabricar solo bicicletas de paseo, por ser el modelo que va generar
mayor ganancia, equivalente a S/. 8,000.
Observación:
Hemos demostrado la importancia de formular un modelo matemático adecuado, ya
que un error en la formulación del Modelo, nos puede llevar a tomar una decisión
equivocada que puede generar graves consecuencias para la empresa u organización.
 2. Haga un resumen sobre la estructura de los modelos empleados en la
investigación de operaciones. (variables, restricciones y función objetivo).
Ejemplifique.

ESTRUCTURA DE LOS MODELOS EMPLEADOS EN

LA INVESTIGACIÓN DE OPERACIONES.

El propósito del modelo es proporcionar un medio para analizar el comportamiento de

las componentes de un sistema con el fin de optimizar su desempeño. Nos permite
analizar tal situación sin interferir en la operación que se realiza, es como si fuera “un
espejo” de lo que ocurre.

Los modelos se clasifican como:

 MODELOS ICÓNICOS son la representación física, a escala reducida o

aumentada de un sistema real.
 MODELOS ANÁLOGOS esencialmente requieren la sustitución de una propiedad
por otra con el fin de permitir la manipulación del modelo.
 MODELOS SIMBÓLICOS O MATEMÁTICOS: Emplean un conjunto de símbolos y
funciones para representar las variables de decisión y sus relaciones para
describir el comportamiento del sistema. Un modelo matemático comprende
principalmente tres conjuntos básicos de elementos. Estos son:

1. Variables y parámetros de decisión. Son las incógnitas (o decisiones) que deben

determinarse resolviendo el modelo. Los parámetros son los valores conocidos que
relacionan las variables de decisión con las restricciones y función objetivo.

2. Restricciones. El modelo debe incluir restricciones (implícitas o explícitas) que

restrinjan las variables de decisión a un rango de valores factibles.
3. Función objetivo. Define la medida de efectividad del sistema como una función
matemática de las variables de decisión. La solución óptima será aquella que produzca
el mejor valor de la función objetivo, sujeta a las restricciones.

EJEMPLO
En una empresa se fabrican dos productos, cada producto debe pasar por una máquina
de ensamblaje A y otra de terminado B, antes de salir a la venta. El producto 1 se vende
a $60 y el otro a $50 por unidad. La siguiente tabla muestra el tiempo requerido por
cada producto:

Para representar el modelo de este problema primero se debe determinar las variables
de decisión: Sea Xi: La cantidad a fabricar del producto 1 y 2 (i=1,2), entonces X1:
cantidad a fabricar del producto 1, X2: cantidad a fabricar del producto2, luego el
modelo quedaría de la siguiente manera:
Max Z = 60X1+ 50X2 (máximo ingreso por ventas)
S.A: 2X1+ 4X2 <= 48 (disponibilidad horas _maquina A)
3X1+ 2X2 <= 36 (disponibilidad horas _maquina B)
X1, X2 >= 0 (Restricciones de no negatividad)
 3. Explique los “supuestos de la programación lineal”.

SUPUESTOS DE LA PROGRAMACIÓN LINEAL.

Existe un número de suposiciones realizadas en cada modelo. La utilidad de un modelo
está directamente relacionada con la realidad de los supuestos.

Suposición de Proporción.
Tiene que ver con la forma lineal de las funciones. Ya que el objetivo es lineal, la
contribución al objetivo de cualquier decisión es proporcional al valor de la variable de
decisión. Producir dos veces más de producto producirá dos veces más de ganancia,
contratando el doble de páginas en las revistas doblará el costo relacionado con las
revistas.

Supuesto de Adición.
La contribución de una variable a la función objetivo es independiente de los valores
de las otras variables. La ganancia con una computadora Notebook es de $10,750.00,
independientemente de cuantas computadoras Desktop se producen.

Suposición de ser Divisible.

Es posible tomar una fracción de cualquier variable. Por ejemplo, en un problema de
marketing, qué significa comprar 2.67 avisos en la televisión? posible que la suposición
de ser divisible sea insatisfecha en este ejemplo. O puede ser que tales unidades de
2.67 avisos correspondan a 2,666.7 minutos de avisos, en cuyo caso redondeando la
solución serían 2,667 minutos con una mínima duda que esté cercana a la solución
óptima. Si la suposición de divisible no es válida, entonces se usará la técnica de
Programación Lineal Entera.

Supuesto de Certeza.
La Programación Lineal no permite incertidumbre en los valores. No negatividad: Será
difícil que un problema cumpla con todas las suposiciones de manera exacta. Pero esto
no negará la factibilidad de uso del modelo. Un modelo puede ser aún útil, aunque
difiera de la realidad, si se es consistente con los requerimientos más estrictos dentro
del modelo y se tiene claras sus limitaciones al interpretar los resultados.
 BILIOGRAFIA
 https://soloindustriales.com/programacion-lineal/
 http://www.itsmante.edu.mx/wp-content/uploads/2017/11/ANTOLOGIA-
INVESTIGACI%C3%93N-DE-OPERACIONES-I.pdf
 https://www.monografias.com/trabajos96/formulacion-modelos-programacion-
lineal/formulacion-modelos-programacion-lineal.shtml
 https://www.youtube.com/watch?v=00UWDWg5oMw