1.1. Programación Lineal

INICIO

QUE ES INGENIERÍA INDUSTRIAL?

HERRAMIENTAS PARA EL INGENIERO INDUSTRIAL

DONDE ESTUDIAR INGENIERIA INDUSTRIAL?


A Case for NFV [PDF]
Overcome the High-Cost, Low-Margin Business Model with NFV. [PDF]

Anuncios Google

  ► Ejercicios

  ► Programacion

  ► Programacion de T

  ► Función lineal

PROGRAMACIÓN LINEAL
La Programación Lineal corresponde a un algoritmo a través del
cual seresuelven situaciones reales en las que se pretende

Investigación de Operaciones
Programación Lineal
Programación Lineal en WinQSB

identificar y resolver dificultades para aumentar la productividad
respecto a los recursos (principalmente los limitados y costosos),
aumentando así los beneficios.  El objetivo primordial de la
Programación Lineal es optimizar, es decir, maximizar o
minimizar funcioneslineales en varias variables reales con
restricciones lineales  (sistemas de inecuaciones lineales), optimizando una función
objetivo también lineal.

Programación Lineal en Solver
Programación Lineal en Tora
Programación Lineal en Lingo
Método Gráfico
Método Simplex
Problema del Transporte o Distribución
Método de Aproximación de Vogel
Dualidad en Programación Lineal
Método del Costo MínimoProblema del Transporte en WinQSB
Método de la Esquina Noroeste
Problema de Transbordo
Variables Binarias - El Caso de la Bauxita
Problemas de Asignación
Problema del Agente Viajero - TSP
Teoría de Redes
CPM - Metodo de la Ruta Critica
Modelos CPM en WinQSB

Los resultados y el proceso de optimización se convierten en un respaldo cuantitativo de
las decisiones frente a las situaciones planteadas.Decisiones en las que sería importante
tener en cuenta diversos criterios administrativos como:
Los hechos
La experiencia
La intuición
La autoridad

¿COMO RESOLVER UN PROBLEMA MEDIANTE PROGRAMACIÓN
LINEAL?
El primer paso para la resolución de un problema de programación lineal consiste en la
identificación de los elementos básicos de un modelo matemático, estos son:
Función Objetivo
VariablesRestricciones
El siguiente paso consiste en la determinación de los mismos, para lo cual proponemos

PERT - Tecnica de evaluacion y revision

seguir la siguiente metodología:

de proyectos
Descargas y multimedia
Producción
Estudio del Trabajo
Ingeniería de Metodos
Estudio de Tiempos
Salud Ocupacional

LA FUNCIÓN OBJETIVO
La función objetivo tiene una estrecha relación con la pregunta general que sedesea
responder. Sí en un modelo resultasen distintas preguntas, la función objetivo se
relacionaría con la pregunta del nivel superior, es decir, la pregunta fundamental. Así por
ejemplo, si en una situación se desean minimizar los costos, es muy probable que la
pregunta de mayor nivel sea la que se relacione con aumentar la utilidad en lugar de un
interrogante que busque hallar la manera de disminuirlos costos.

Pronóstico de Ventas
Logística
Administración de Inventarios
Gestión de Almacenes
Medios y Gestión del Transporte
Diseño y Distribución en Planta
Gestión Ambiental
Procesos Industriales
Gestión y Control de Calidad
Mantenimiento

LAS VARIABLES DE DECISIÓN
Similar a la relación que existe entre objetivos específicos  y objetivo  general se
comportan las variables de decisión respectoa la función objetivo, puesto que estas se
identifican partiendo de una serie de preguntas derivadas de la pregunta fundamental.
Las variables de decisión son en teoría factores controlables del sistema que se está
modelando, y como tal,  estas pueden tomar diversos valores posibles, de los cuales se
precisa conocer su valor óptimo, que contribuya con la consecución del objetivo de la
funcióngeneral del problema.

Ocio

LAS RESTRICCIONES

Buscar

Cuando hablamos de  las restricciones en un problema de programación lineal, nos
referimos a todo aquello que limita la libertad de los valores que pueden tomar las
variables de decisión. La mejor manera de hallarlas consiste en pensar en un caso
hipotético en el que decidiéramos darle un valor infinito a nuestras variables de decisión,
por...