FACULTAD DE INGENIERIA ESCUELA DE

INGENIERIA DE SISTEMAS

INVESTIGACION DE OPERACIONES

“INVESTIGACIÓN DE OPERACIONES EN APLICACIÓN DE

MODELOS MATEMÁTICOS QUE SIRVAN PARA RESOLVER
PROBLEMAS DE LAS EMPRESAS.”

ESTUDIANTE:

- CAHUANA AQUINO MICHEL FRANCE

DOCENTE:

ING. MENDOZA CORPUS CARLOS ALFREDO

HUARAZ - PERU

2018
 Introducción

El contexto de análisis de los proyectos en su perspectiva de la preparación y evaluación

de los mismos, se constituye en una temática muy relevante en cuanto al desarrollo de la
planificación global y sectorial de una sociedad. Dentro de este análisis, está el estudiar la
factibilidad de una forma integral, es decir tomando en cuenta los puntos de vista:
financiero, técnico, organizativo y de gestión de recursos humanos. Una de las
problemáticas que se presenta en el aspecto técnico es el de decidir específicamente, a
nivel macro y micro, la localización del proyecto y de esa manera poder determinar el
lugar exacto para la ubicación y emplazamiento, en las condiciones más óptimas y de
mejor rendimiento para el proyecto. Para este propósito se hace necesario el análisis de
factores relevantes y de aplicar algunas técnicas que permitan cumplir con los objetivos
de optimizar esta localización en términos de minimizar los costos o de maximizar las
ganancias.

Por otro lado, en el mundo matemático y de los negocios contamos hoy con una
herramienta poderosa, lamentablemente poco aplicada y poco difundida en nuestro medio
y que es la técnica de la investigación de operaciones, la cual se constituye en un proceso
metódico de modelamiento sistemático y de optimización, en procura de lograr la mejor
decisión en la aplicación y resolución de problemas, vistos como sistemas, en este caso
los proyectos. La construcción de modelos en la Investigación de Operaciones es tanto
una ciencia como un arte pues este proceso de modelización requiere de mucha
competencia, habilidad y experiencia. La construcción de un modelo en investigación de
operaciones debe intentar cumplir con dos condiciones básicas: realismo y simplicidad;
equilibrar estas características no es tarea fácil y requiere de mucho esfuerzo e ingenio.
 Modelos Matemáticos
En ciencias aplicadas, un Modelo matemático es uno de los tipos de modelos científicos,
que emplea algún tipo de formulismo matemático para expresar relaciones, proposiciones
sustantivas de hechos, variables, parámetros, entidades y relaciones entre variables y/o
entidades u operaciones, para estudiar comportamientos de sistemas complejos ante
situaciones difíciles de observar en la realidad. El término modelización matemática es
utilizada también en diseño gráfico cuando se habla de modelos geométricos de los objetos
en dos (2D) o tres dimensiones (3D).
El significado de modelo matemático en matemática fundamental, sin embargo, es algo
diferente. En concreto en matemáticas se trabajan con modelos formales. Un modelo
formal para una cierta teoría matemática es un conjunto sobre el que se han definido un
conjunto de relaciones unarias, binarias y trinarias, que satisface las proposiciones
derivadas del conjunto de axiomas de la teoría. La rama de la matemática que se encarga
de estudiar sistemáticamente las propiedades de los modelos es la teoría de modelos.

Un modelo es producto de una abstracción de un sistema real: eliminando las

complejidades y haciendo suposiciones pertinentes, se aplica una técnica matemática y se
obtiene una representación simbólica del mismo. Un modelo matemático consta al menos
de tres conjuntos básicos de elementos:

Variables de decisión y parámetros

Las variables de decisión son incógnitas que deben ser determinadas a partir de la solución
del modelo. Los parámetros representan los valores conocidos del sistema o bien que se
pueden controlar.

Restricciones
Las restricciones son relaciones entre las variables de decisión y magnitudes que dan
sentido a la solución del problema y las acotan a valores factibles. Por ejemplo si una de
las variables de decisión representa el número de empleados de un taller, es evidente que
el valor de esa variable no puede ser negativo.
Función Objetivo
La función objetivo es una relación matemática entre las variables de decisión, parámetros
y una magnitud que representa el objetivo o producto del sistema. Por ejemplo si el
objetivo del sistema es minimizar los costos de operación, la función objetivo debe
expresar la relación entre el costo y las variables de decisión. La solución ÓPTIMA se
obtiene cuando el valor del costo sea mínimo para un conjunto de valores factibles de las
variables. Es decir hay que determinar las variables x1, x2,..., xn que optimicen el valor
de Z = f(x1, x2,..., xn) sujeto a restricciones de la forma g(x1, x2,..., xn) ? b. Donde x1,
x2,..., xn son las variables de decisión Z es la función objetivo, f es una función
matemática.

EJEMPLO
Sean X1 y X2 la cantidad a producirse de dos productos 1 y 2, los parámetros son los
costos de producción de ambos productos, $3 para el producto 1 y $5 para el producto 2.
Si el tiempo total de producción esta restringido a 500 horas y el tiempo de producción es
de 8 horas por unidad para el producto 1 y de 7 horas por unidad para el producto 2,
entonces podemos representar el modelo como:

MinZ = 3X1 + 5X2 (Costo total de Producción)

Sujeto a (S.A):
8X1 + 7X2 <= 500 (Tiempo total de producción)
X1, X2>= 0 (Restricciones de no negatividad)
 PROGRAMACION LINEAL

La programación Lineal (PL) es una técnica de modelado matemático, diseñada para

optimizar el empleo de recursos limitados. La programación lineal se aplica exitosamente
en el ejercito, en la agricultura, la industria, los transportes, la economía, los sistemas de
salud, en el ejercito e incluso en los sistemas conductuales y sociales.

La utilidad de esta técnica se incrementa mediante el uso y disponibilidad de programas

de computadora altamente eficientes. De hecho la PL, debido a su alto nivel de eficiencia
computacional, es la base para el desarrollo de algoritmos de solución de otros tipos (más
complejos) de modelos de IO, incluyendo la programación entera, no lineal y estocástica.

MODELOS DE PROGRAMACION LINEAL

Para formular un problema de programación lineal se debe tener presente que la función
objetivo y todas las restricciones deben ser lineales y todas las variables deben ser
continuas (pueden asumir valores fraccionales).

SOLUCIÓN GRAFICA DE PL: Los modelos de PL que se resuelven por el método

geométrico o grafico solo son apropiados para casos en que el número de variables son a
lo más dos.

EJEMPLO UN PROBLEMA DE MINIMIZACION (Contratación de Personal): El

departamento de control de calidad de la empresa Gerconsa S.A que fabrica autopartes,
desea contratar personal tanto senior como junior, para las inspecciones de sus productos.
El personal senior recibe por su jornada de 8hrs., $188y realiza su labor a una tasa
promedio de 30 inspecciones por hora, con un rendimiento del 99%.en cambio el personal
junior, recibe $150 por su jornada, realizando 25 inspecciones por hora, con un
rendimiento del 95%.
La demanda diaria de inspecciones es de 1600 unidades y el personal senior a contratar,
no debe ser mayor que el personal júnior.
Si las ensambladoras aplican una multa de $5 por cada unidad defectuosa, ¿cuánto de
personal senior y júnior, se debe contratar?

MinZ = 200X1 + 200X2

S.A.: 6X1+ 5X2 >=40 (1)
X1 - X2 <=0 (2)
X1, X2 >=0
GRAFICAMENTE
 MÉTODO SIMPLEX
El Método Simplex es un método analítico de solución de problemas de programación
lineal capaz de resolver modelos más complejos que los resueltos mediante el método
gráfico sin restricción en el número de variables.

El método Simplex es un procedimiento iterativo que permite mejorar la solución de la

función objetivo en cada paso. El proceso concluye cuando no es posible continuar
mejorando dicho valor, es decir, se ha alcanzado la solución óptima (el mayor o menor
valor posible, según el caso, para el que se satisfacen todas las restricciones).

Será necesario tener en cuenta que el método Simplex únicamente trabaja con
restricciones del problema cuyas inecuaciones sean del tipo “≤” (menor o igual) y sus
coeficientes independientes sean mayores o iguales a 0. Por tanto habrá que estandarizar
las restricciones para que cumplan estos requisitos antes de iniciar el algoritmo del
Simplex. En caso de que después de éste proceso aparezcan restricciones del tipo “≥”
(mayor o igual) o “=” (igualdad), o no se puedan cambiar, será necesario emplear otros
métodos de resolución, siendo el más común el método de las Dos Fases.

Una vez que hemos estandarizado nuestro modelo, puede ocurrir que necesitemos aplicar
el método Simplex o el método de las Dos Fases. Véase en la figura como debemos actuar
para llegar a la solución de nuestro problema.
El método del simplex fue creado en 1947 por el matemático George Dantzig
El método del simplex se utiliza, sobre todo, para resolver problemas de programación
lineal en los que intervienen tres o más variables.
El álgebra matricial y el proceso de eliminación de Gauss-Jordan para resolver un sistema
de ecuaciones lineales constituyen la base del método simplex.
Es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso
concluye cuando no es posible seguir mejorando más dicha solución.
REFERENCIAS BIBLIOGRAFICAS
1. BENEDETTI, Claudio (1991); Introduction a la Gestion des Opérations;
Éditions Études Vivantes, Canadá.
2. LAWRENCE, John A.; PASTERNACK, Barry A. (2004); Ciencias
Administrativas Aplicadas; CECSA; México.
3. SAPAG CHAIN, Nassir; (2011); Proyectos de inversión, formulación y
evaluación; Ed. Pearson; Chile.
4. TERRAZAS PASTOR, Rafael (2005); Modelos Lineales de Optimización; Ed.
Etreus; Cochabamba – Bolivia.
5. TERRAZAS PASTOR, Rafael (2006); Preparación y Evaluación de Proyectos:
un enfoque sistémico e integral; Ed. Etreus; Cochabamba – Bolivia.