Administración de Empresas de Ingeniería Civil

MODELOS MATEMÁTICOS Y SU APLICACIÓN EN EL ÁMBITO EMPRESARIAL

TAREA

PRESENTA: AGUSTÍN NÚÑEZ DIEGO

PROGRAMACION LINEAL

La programación lineal es un procedimiento o algoritmo matemático mediante el

cual se resuelve un problema indeterminado, formulado a través de un sistema de
inecuaciones lineales, optimizando la función objetivo, también lineal.

Consiste en optimizar (minimizar o maximizar) una función lineal, denominada

función objetivo, de tal forma que las variables de dicha función estén sujetas a
una serie de restricciones que expresamos mediante un sistema
de inecuaciones lineales.

La programación lineal constituye un importante campo de la optimización por

varias razones, muchos problemas prácticos de la investigación de operaciones
pueden plantearse como problemas de programación lineal. Algunos casos
especiales de programación lineal, tales como los problemas de flujo de redes y
problemas de flujo de mercancías se consideraron en el desarrollo de las
matemáticas lo suficientemente importantes como para generar por si mismos
mucha investigación sobre algoritmos especializados en su solución. Del mismo
modo, la programación lineal es muy usada en la microeconomía y la
administración de empresas, ya sea para aumentar al máximo los ingresos o
reducir al mínimo los costos de un sistema de producción. Algunos ejemplos son la
mezcla de alimentos, la gestión de inventarios, la cartera y la gestión de las
finanzas, la asignación de recursos humanos y recursos de máquinas, la
planificación de campañas de publicidad.

UNIVERSIDAD DE GUANAJUATO
INGENIERÍA CIVIL
03/FEBRERO/2015
Administración de Empresas de Ingeniería Civil

PARTE DEL MODELO ADMINISTRATIVO DONDE SE APLICA:

La optimización lineal se puede presentar en varios momentos del proceso

administrativo, uno de ellos es durante la planeación, para optimizar los materiales
o mano de obra.

Durante el control en muchas ocasiones es necesario solucionar congestiones de

optimización.

METODO GRÁFICO DE RESOLUCIÓN DE SISTEMAS.

El método gráfico se emplea para resolver problemas que presentan sólo 2

variables de decisión. El procedimiento consiste en trazar las ecuaciones de las
restricciones en un eje de coordenadas X1, X2 para tratar de identificar el área de
soluciones factibles (soluciones que cumplen con todas las restricciones).
La solución óptima del problema se encuentra en uno de los vértices de esta área
de soluciones creada, por lo que se buscará en estos datos el valor mínimo o
máximo del problema.

METODO SIMPLEX

El 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.

Partiendo del valor de la función objetivo en un vértice cualquiera, el método

consiste en buscar sucesivamente otro vértice que mejore al anterior. La
búsqueda se hace siempre a través de los lados del polígono (o de las aristas del
poliedro, si el número de variables es mayor). Cómo el número de vértices (y de
aristas) es finito, siempre se podrá encontrar la solución

UNIVERSIDAD DE GUANAJUATO
INGENIERÍA CIVIL
03/FEBRERO/2015
Administración de Empresas de Ingeniería Civil

Deberá tenerse en cuenta que este método sólo trabaja para restricciones que
tengan un tipo de desigualdad "≤" y coeficientes independientes mayores o
iguales a 0, y habrá que estandarizar las mismas para el algoritmo

METODO ALGEBRAICO

En la necesidad de desarrollar un método para resolver problemas de

programación lineal de más de dos variables, los matemáticos implementaron el
método algebraico, el que más tarde se convertiría en el tan afamado método
simplex. Como su nombre lo indica, el método usa como su principal herramienta,
el álgebra, que ligada a un proceso de lógica matemática dio como resultado el
método algebraico.

PROGRAMACIÓN NO LINEAL

Un modelo de Programación No Lineal (PNL) es aquel donde las variables de

decisión se expresan como funciones no lineales ya sea en la función objetivo y/o
restricciones de un modelo de optimización. Esta característica particular de los
modelos no lineales permite abordar problemas donde existen economías o
deseconomías de escala o en general donde los supuestos asociados a la
proporcionalidad no se cumplen.

MODELO DE TRANSPORTE

El problema general del transporte se refiere a la distribución de mercancía desde

cualquier conjunto de centro de suministro, denominados orígenes (fuentes),
hasta cualquier conjunto de centros de recepción, llamados destinos, de tal
forma que se minimicen los costos totales de distribución. Cada origen tiene que
distribuir ciertas unidades a los destinos y cada destino tiene cierta demanda de
unidades que deben recibir de los orígenes.

Como se puede observar cualquier modelo de transporte se compone de

unidades de un bien a distribuir, m orígenes, n destinos, recursos en el origen,
demandas en los destinos y costos de distribución por unidad. Adicionalmente, se
tienen varios supuestos:

UNIVERSIDAD DE GUANAJUATO
INGENIERÍA CIVIL
03/FEBRERO/2015
Administración de Empresas de Ingeniería Civil

Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades que

se deben distribuir por completo entre los destinos.

Supuesto de costo: el costo de distribuir unidades de un origen a un destino

cualquiera es directamente proporcional al número de unidades distribuidas.

Propiedad de soluciones factibles: un problema de transporte tiene soluciones

factible si y sólo si la sumatoria de recursos en lo m orígenes es igual a la sumatoria
de demandas en los destinos.

Propiedad de soluciones enteras: En los casos en los que tanto los recursos como
las demandas toman un valor entero, todas las variables básicas (asignaciones),
de cualquiera de las soluciones básicas factibles (inclusive la solución optima),
asumen también valores enteros.

APLICACIÓN EN EL MODELO ADMINISTRATIVO:

Se Presenta durante la etapa de planeación, para generar las rutas de

distribución de materiales en el caso de la Ing. Civil, ahora bien durante la
ejecución del proyecto seguramente será necesario replantar este problema y
resolverlo por medio de esta metodología.

PROBLEMA DE ASIGNACIÓN

El problema de la asignación es encontrar un emparejamiento de peso máximo

en un grafo bipartido ponderado. Es uno de los problemas fundamentales
de optimización combinatoria de la rama de optimización o investigación
operativa en matemática.

Una descripción apropiada de lo que trata de lograr el modelo de asignación es:

“La mejor persona para el trabajo”

El problema de asignación tiene que ver con la designación de tareas a

empleados, de territorios a vendedores, de contratos a postores o de trabajos a
plantas, etc. En otras palabras, a la disposición de algunos recursos (máquinas o
personas) para la realización de ciertos productos a 'costo mínimo.

UNIVERSIDAD DE GUANAJUATO
INGENIERÍA CIVIL
03/FEBRERO/2015
Administración de Empresas de Ingeniería Civil

Problema de Asignación: Caso particular del problema de

Transporte donde los asignados son recursos destinados a la realización de
tareas, los asignados pueden ser personas, máquinas, vehículos, plantas o
períodos de tiempo. En estos problemas la oferta en cada origen es de
valor 1 y la demanda en cada destino es también de valor 1.

Diferencias con el modelo de transporte

Los problemas de asignación son un caso particular de los problemas de

transporte y constituyen la clase mas sencilla de los problemas lineales, en el cual
los trabajadores representan las fuentes y los puestos representan los destinos.

 En el problema de transporte existen m orígenes y n destinos, y el flujo se

realiza desde un origen hacia cada uno de los diferentes destinos. Si en este
caso permitimos el flujo en ambos sentidos (de origen a destino y destino a
origen) se puede hablar de un problema de m + n orígenes y m + n destinos. A
este tipo de problemas se les conoce con el nombre de problemas de
transbordo (transhipment problems) o transporte con nodos intermedios.

 En el caso mas general, cada punto origen o destino pude ser un punto de
transbordo, es decir, cada origen puede evitar o transportar a otros orígenes o
a distintos; y los destinos pueden transportar a su vez a otros destinos o volver a
los orígenes. Un punto conserva su identidad, origen o destino, solamente
cuando sea respectivamente, un punto que originalmente disponga de un
suministro o un punto que tenga una demanda a satisfacer.

 En los problemas de asignación las ofertas en cada origen es de valor uno,

como lo es la demanda en cada destino; una gran diferencia con respecto a
los problemas de transporte.

UNIVERSIDAD DE GUANAJUATO
INGENIERÍA CIVIL
03/FEBRERO/2015
Administración de Empresas de Ingeniería Civil

CPM

El método de la ruta crítica o del camino crítico es un algoritmo utilizado para el

cálculo de tiempos y plazos en la planificación de proyectos.1 Este sistema de
cálculo conocido por sus siglas en inglés CPM (Critical Path Method), fue
desarrollado en 1957 en los Estados Unidos de América, por un centro de
investigación de operaciones para las firmas Dupont y Remington Rand,
buscando el control y la optimización de los costos mediante la planificación y
programación adecuadas de las actividades componentes del proyecto.Otro
proyecto importante de esa época, el proyecto "Polaris" originó en 1958 la
creación de uno de los métodos de programación por camino crítico, conocido
con el nombre de PERT (Program Evaluation and Review Technique).2

En administración y gestión de proyectos, una ruta crítica es la secuencia de los

elementos terminales de la red de proyectos con la mayor duración entre ellos,
determinando el tiempo más corto en el que es posible completar el proyecto. La
duración de la ruta crítica determina la duración del proyecto entero. Cualquier
retraso en un elemento de la ruta crítica afecta a la fecha de término planeada
del proyecto, y se dice que no hay holgura en la ruta crítica.

Un proyecto puede tener varias rutas críticas paralelas. Una ruta paralela
adicional a través de la red con la duración total cercana a la de la ruta crítica,
aunque necesariamente menor, se llama ruta sub-crítica.

Originalmente, el método de la ruta crítica consideró solamente dependencias

entre los elementos terminales. Un concepto relacionado es la cadena crítica, la
cual agrega dependencias de recursos. Cada recurso depende del manejador
en el momento donde la ruta crítica se presente.

A diferencia de la técnica de revisión y evaluación de programas (PERT), el

método de la ruta crítica usa tiempos ciertos (reales o determinísticos). Sin
embargo, la elaboración de un proyecto basándose en redes CPM y PERT son
similares y consisten en:
UNIVERSIDAD DE GUANAJUATO
INGENIERÍA CIVIL
03/FEBRERO/2015
Administración de Empresas de Ingeniería Civil
 Identificar todas las actividades que involucra el proyecto, lo que significa,
determinar relaciones de precedencia, tiempos técnicos para cada una de
las actividades.

 Construir una red con base en nodos y actividades (o arcos, según el método
más usado), que implican el proyecto.

 Analizar los cálculos específicos, identificando la ruta crítica y las holguras de

las actividades que componen el proyecto.

En términos prácticos, la ruta crítica se interpreta como la dimensión máxima que

puede durar el proyecto y las diferencias con las otras rutas que no sean la crítica,
se denominan tiempos de holgura.

PERT

Las Técnicas de Revisión y Evaluación de Proyectos, comúnmente abreviada

como PERT (del inglés, Project Evaluation and Review Techniques), es un modelo
para laadministración y gestión de proyectos inventado en 1957 por la Oficina de
Proyectos Especiales de la Marina de Guerra del Departamento de Defensa
de EE. UU. como parte del proyecto Polaris de misil balístico móvil lanzado desde
submarino. Este proyecto fue una respuesta directa a la crisis del Sputnik.

PERT es básicamente un método para analizar las tareas involucradas en

completar un proyecto dado, especialmente el tiempo para completar cada
tarea, e identificar el tiempo mínimo necesario para completar el proyecto total.

Este modelo de proyecto fue el primero de su tipo, un reanimo para

la administración científica, fundada por el fordismo y el taylorismo. No es muy
común el modelo de proyectos, todos se basan en PERT de algún modo. Sólo
el método de la ruta crítica (CPM) de la Corporación DuPont fue inventado en
casi el mismo momento que PERT.

La parte más famosa de PERT son las Redes PERT, diagramas de líneas de tiempo
que se interconectan.

UNIVERSIDAD DE GUANAJUATO
INGENIERÍA CIVIL
03/FEBRERO/2015
Administración de Empresas de Ingeniería Civil
Principios

Estos tres principios deben respetarse siempre a la hora de dibujar una malla PERT:

 Principio de designación sucesiva: se nombra a los vértices según los números

naturales, de manera que no se les asigna número hasta que han sido
nombrados todos aquellos de los que parten aristas que van a parar a ellos.

 Principio de unicidad del estado inicial y el final: se prohíbe la existencia de

más de un vértice inicial o final. Sólo existe una situación de inicio y otra de
terminación del proyecto.

 Principio de designación unívoca: no pueden existir dos aristas que tengan los
mismos nodos de origen y de destino. Normalmente, se nombran las
actividades mediante el par de vértices que unen. Si no se respetara este
principio, puede que dos aristas recibieran la misma denominación.

UNIVERSIDAD DE GUANAJUATO
INGENIERÍA CIVIL
03/FEBRERO/2015