TECNOLÓGICO NACIONAL DE MÉXICO.

Instituto Tecnológico de Comitán.

“2017 Año del Nuevo Sistema de Justicia Penal.”

INSTITUTO TECNOLOGICO DE COMITAN

MATERIA:

INVESTIGACIÓN DE OPERACIONES

CARRERA:
INGENIERÍA EN GESTIÓN EMPRESARIAL.

CON ESPECIALIDAD EN:

INOVACCION TECNOLOGICA

ALUMNO:
JORDI MAURICIO GARCIA CALVO

NÚMERO DE CONTROL:
A17700551

PROFESOR:
ING.CLAUDIA ELIZABETH MORENO AGUILAR
6° SEMESTRE

MODALIDAD VIRTUAL.

COMITÁN DE DOMÍNGUEZ, CHIAPAS. A 07 DE MAYO DEL 2020.

1|Página
Av. Instituto Tecnológico Km. 3.5. Colonia Yocnajab,
El Rosario. C.P. 30000
Comitán, Chiapas. Tels 963 63 2 62 70, 963 63 2 25 17,
e- mail: itc@itcomitan.edu.mx
www.itcomitan.edu.mx
Introducción:

QUE ES LA PROGRAMACIÓN LINEAL (PL)?

La PL es un procedimiento que encuentra su aplicación práctica en casi

todas las facetas de los negocios, desde la publicidad hasta la planificación de la
producción. Problemas de transporte, distribución, y planificación global de la
producción son los objetos más comunes del análisis de PL.

Un modelo de programación lineal proporciona un método eficiente para

determinar una decisión óptima, escogida de un gran número de decisiones
posibles, entre ellos se muestra diferentes métodos o modelos de programación
lineal:

 Método Simplex o Primal

 Método Grafico
 Método de Transporte
 Método de Asignación
 Métodos PERT
 Método de la Ruta Crítica CPM
 Método de Pronóstico.

En efecto existen diversas herramientas utilizadas en la toma decisiones tales

como los modelos matemáticos que se aplican para resolver diversos problemas
dentro de diversas áreas de la gerencia. Por tanto, no se debe tomar decisiones
bajo incertidumbre, siempre se debe realizar pronósticos para incrementar las
opciones y anticiparse a los resultados negativos por una decisión errada. El uso
de la programación lineal se ha incrementado para interpretar y sustentar las
dinámicas, así como también mejorar los controles en la toma de decisiones
gerenciales. A continuación se muestra un cuadro comparativo sobre los
diferentes y relevantes métodos de programación lineal:
Cuadro comparativo de los diferentes Modelos de Programación Lineal

Método Simplex o Primal Método Gráfico

Es un método analítico en la solución de

Es un proceso que se utiliza para solucionar un
problemas de programación lineal, en la
Concepto problema donde intervienen pocas variables y
búsqueda de resolución sin restricción de
se representa con un plano cartesiano.
número de variables.

Se usa para resolver problemas de manera

Se resuelve el problema de manera analítica
gráfica, representando las restricciones y
Objetivo utilizando algoritmo que no pueden ser resueltos
condiciones técnicas para brindar soluciones
de manera gráfica.
factibles.

- Se basa en el método algebraico sistemático. - Forma fácil de solucionar problemas que

- Se puede utilizar en distinto software que conste de dos variables.

facilitan el proceso de cálculo. - Grafica la función objetivos y las restricciones.

Características - Describe como aumenta o disminuye Z y la - Se ubica en la región factible solución

relación con las variables. óptima, no factible múltiple y no acotada.

- Busca resolver de manera eficiente - Utiliza directamente la forma canoníca.

problemas de grandes dimensiones. - Se encuentra la solución con la gráfica.

Aplicación Aplica en problemas de PL multidimensionales. Problemas de PL con dos variables de decisión.

- Es un método heurístico. Se basa en - Nos permite realizar un estudio de todos los

consideraciones geométricas y no requiere puntos de interés de las funciones.

el uso de derivadas de la función objetivo. - Nos permite observar el comportamiento de

- Es de gran eficacia incluso para ajustar gran las expresiones que estamos utilizando.

número de parámetros. - Podemos observar crecimiento y

Ventajas
- Es fácil de implementar y usar, y sin embargo decrecimiento de la misma.

tiene una alta eficacia. - Podemos observar si la gráfica es simétrica o

- Se puede usar con funciones objetivo muy no.

sinuosas pues en las primeras iteraciones - Podemos obtener los valores con solo

busca el mínimo más ampliamente y evita observar de forma directa.

 caer en mínimos locales fácilmente.

- Puede estar sometido a errores de escala de

- Converge más lentamente que otros métodos
la gráfica.
pues requiere mayor número de iteraciones.
- En ocasiones las gráficas de las funciones no
- Es un proceso complejo porque se requiere
son sencillas de realizar.
Desventajas para su elaboración diversos pasos para
- Podemos cometer errores de aproximación al
lograr el resultado.
momento de observar
- Se debe ser cuidadoso con las aplicaciones
- Podemos cometer errores de aproximación
del álgebra.
por el trazado.

Cuadro comparativo de los diferentes Métodos de Programación Lineal

Método Simplex o Primal Método Gráfico

- Se transforman las inecuaciones en ecuaciones - Se transforman las inecuaciones en ecuaciones

- Se determina la base factible inicial - Se determina la base factible inicial

Metodología - Se construye la tabla - Se construye la tabla

- Se determina si hay variable no básica para - Se determina si hay variable no básica para

optimizar nuestra función objetivo optimizar nuestra función objetivo

La solución factible en la aplicación del método La región factible está formada por la
Región Factible
simplex satisface las condiciones de no intersección de las soluciones de todas las

negatividad. Además se trabaja muy rápido en inecuaciones. Además ubica los puntos
 encontrar la solución óptima. extremos que son una solución factible.

Mediante el uso de los coeficientes describe si Pueden presentar varias opciones respecto a

Solución óptima llega a una solución óptima, no factible, no sus soluciones: puede no existir solución, en el

restringida o múltiple. caso de que exista el conjunto solución puede

ser acotado o no.

Permite ajustar un supuesto básico de la Examina el impacto en los resultados del

Análisis de
programación lineal asumiendo el valor de la modelo de solución óptima, donde uno o varios
sensibilidad
constante. parámetros sufren modificaciones en relación a

los valores originales.

Está relacionada al punto extremo de la región - Cada una de las restricciones se representa

factible para satisfacer las restricciones, para encontrar la región factible, siendo el

evaluando la maximización o minimización de vértice donde se encuentra la mejor solución

Restricciones
acuerdo al valor de z. óptima.

- Puede ser equivocado al contener muchas

restricciones el problema

Variables Una variable de entrada y salida se emplea Muy limitado en cuanto al número de variables.

mediante la condición de factibilidad.

Cuadro Comparativo del Método de Transporte y Método de Asignación

Método de Transporte Método de Asignación

Busca determinar un plan de transporte de una

mercancía de varias fuentes a varios destinos.

Cada recurso de debe asignar en modo único a
Definición Los datos del modelo son: Nivel de oferta en
la actividad particular por asignación
cada fuente y la cantidad de demanda en cada

destino.

Busca disminuir el costo total de transporte Cada recurso de debe asignar en modo único a
Utilidad
satisfaciendo la oferta y la demanda. la actividad particular por asignación

Se designa en Inventarios Programación de

Aplicación Se emplea en diversos contextos administrativos.
empleos, Asignación de Personal.

Están m orígenes y n destinos y se realiza el flujo Establece la asignación óptima de n agentes u

Diferencias
a cada uno de los destinos. objetos indivisibles en n tareas

Para lograr emplear se debe conocer los puntos Los agentes u objetos no se pueden dividir entre

de origen, capacidad de producción, punto de varios agentes, conjuntamente la restricción es

Restricciones
destinos y la demanda de los productos o bien importante porque se puede establecer a una

según sea el caso. tarea.

- Tiene en cuenta en el análisis la diferencia entre

-Proporciona con rapidez a mejores soluciones.
los menores costos de transporte.
-Asume en su análisis, diferencias entre los
-Es un método preciso y totalmente imparcial.
Ventajas costos menores de transporte.
- Se escogerá aquel sitio que produzca los
-Es un método completamente imparcial y
menores costos de transporte, tanto de la materia
preciso.
prima como del producto terminado

-No aporta ningún criterio que permita determinar

-No tiene la capacidad de aportar ningún tipo de
si la solución obtenida por este método es la
criterio que permita la determinación si la
Desventajas mejor (óptima) o no.
solución obtenida mediante este método es la
- Las cantidades de oferta y demanda no varían
más óptima o no.
con el tiempo.
 -No aporta ningún criterio que permita determinar

si la solución obtenida por este método es la

Para resolver problemas de asignación se utiliza
Modelos mejor (óptima) o no.
el método húngaro, algoritmo de asignación
- Las cantidades de oferta y demanda no varían

con el tiempo.
Cuadro Comparativo del Métodos PERT, Método ruta crítica CPM y Método
de Pronóstico

Método de Método de
Métodos PERT
Asignación Pronostico
El método PERT (Program

Evaluation and Review

Technique –Técnica de Sirve para desarrollar

Es un algoritmo utilizado para
evaluación y revisión de pronósticos de ventas,
Definición el cálculo de tiempos y plazos
programas) Es un método que almacenaje, existencias y la
en la planificación de proyectos
sirve para planificar proyectos planificación.

en los que hace falta coordinar

un gran número de actividades

Pert se utiliza para programar y Se utiliza para planear y Este método se utiliza

controlar programas en controlar proyectos más fundamentalmente para lograr

Utilidad
proyectos de investigación y complejos como de la rama de un control óptimo de inventarios

desarrollo. la construcción en los proyectos.

Determina la variación del costo

El objetivo principal es
proporcional al tiempo. Por lo Este método se utiliza
determinar la duración de un
cual centra toda la atención en fundamentalmente para lograr
Objetivo proyecto, donde cada una de
minimizar el tiempo de modo un control óptimo de inventarios
las actividades tenga una
que se consigan resultados de en los proyectos.
duración estimada
los costos mínimos.

Trabaja con el Diagrama de

Trabaja con promedio móvil,
Flechas y Redes de
Se puede combinar con el suavización exponencial y
Modelos Precedencia. Además se puede
método CPM regresión basados en las hojas
complementar con el método
de Excel.
PERT
 -Simula los efectos de -Se utiliza para controlar y
-Sirve para elaborar planes
decisiones alternativas o monitorear el tiempo.
futuros en la toma de
situaciones imprevistas -Las actividades son continuas
decisiones
-Es útil para monitorear e independientes.
-En el control de inventario se
Características itinerarios y costos -Considera los tiempos
basa en determinar el horizonte
-Probabilístico normales y acelerados de una
de la planeación
-Considera tres estimados de actividad según la cantidad de
-Se utiliza en la planificación
tiempos. El más probable, recursos
financiera y el flujo de efectivo
optimista, pesimista.

Referencias Bibliográficas

Taha, H. (2004), Investigación de operaciones: Aplicaciones y algoritmos. 4ta ed.

México: Editorial Thompson.
Eppen, Gould & otros. (2000). Investigación de Operaciones en la Ciencia
administrativa. 6ta. Edición. México: editorial Prentice.
Amaya, G (2010), Toma de Decisiones Gerenciales. Métodos Cuantitativos para la
Administración. 2da Ed. Colombia: Editorial ECOE Ediciones.
Catacora, F. (2008). Contabilidad. La base para las decisiones gerenciales.
Venezuela: Editorial McGraw-Hill