investigacion de operaciones
Páginas: 21 (5181 palabras)
Publicado: 28 de mayo de 2014
Cátedra: Investigación de Operaciones
Título: Programación Lineal.
PROGRAMACIÓN LINEAL (P.L.)
“La escasez de recursos puede causar, para alcanzar los objetivos,
movimientos imprevistos en las estrategias de las operaciones; además, los
precios de muchos de los recursos se están elevando de manera incontrolada.
Lo limitado de los recursos disponibles y su elevado precio actúan comoincentivo doble para utilizarlos al máximo.
Hoy día, quizás como nunca antes, los gerentes de operaciones entienden que
las estrategias de las operaciones se han de alcanzar, a pesar de las
restricciones impuestas sobre sus organizaciones por esta escasez de los
recursos.”
(Según Gaither y Frazier, 1999.)
Y para determinar la mejor manera de asignar sus recursos escasos es
utilizando laProgramación lineal definiéndose como las Técnicas matemáticas
que se utilizan para determinar la mejor asignación de los recursos limitados de
la empresa.
La Programación Lineal es una Técnica Matemática que aplica modelos de
optimización en los que las Funciones Objetivos y restricciones son
estrictamente lineales, produciendo algoritmos eficientes de Cómputo en la
búsqueda de encontrar la soluciónÓptima.
Pasos para los problemas de programación lineal:
1. Identificación de un problema de programación lineal.
2. Formulación de problemas de programación lineal.
3. Solución de problemas de programación lineal.
* Método grafico.
* Método simplex.
3 IDENTIFICAR UN PROBLEMA DE PROGRAMACIÓN LINEAL (P:L).
Características de los problemas de P.L.:
1. Debe existir un objetivo único biendefinido.
2. Deben existir cursos de acción alternos.
(Alternativas disponibles o
Variables de Decisión).
3. El logro total del objetivo debe quedar restringido por recursos o escasos
o por otras limitaciones (naturaleza de la restricción).
4. El objetivo y cada una de las restricciones deben quedar expresados
como funciones matemáticas lineales.
MSc. ELSA TOLEDO
1/22
Cátedra:Investigación de Operaciones
Título: Programación Lineal.
Los tipos más comunes de programación lineal en la administración de las
operaciones.
Objetivo
Variables de decisión
Restricciones.
Tipos de
Cuál es el principal
Qué información
Qué factores nos limitan para lograr
decisión
objetivo administrativo?
necesitamos para
nuestro objetivo?
lograr nuestroobjetivo?
Mezcla de
Seleccionar la mezcla de Cuánto
productos
productos o servicios que poner en el mercado de producto demanda y el mínimo que
brinde
el
máximo
producir
y Mercado (capacidad máxima de
de cada servicio durante el permitirá la política.
utilidades para el periodo periodo de planeación. Capacidad(cantidad
de planeación
de
recursos disponibles)Transporte Seleccionar el plan de Cuánto
distribución
máxima
de
de
cada Requerimientos
destinados
(el
las producto embarcar de mínimo o la cantidad exacta de
fuentes a los destinos cada una de las fuentes productos requeridos en cada uno
con el mínimo costo de a cada uno de los de los destinos).
embarque
durante
el destinos
periodo de planeación
durante
elCapacidad de la fuente (cantidad
periodo de tiempo de exacta
planeación
máxima
de
productos
disponibles en cada una de las
fuentes)
Asignación Asignar
proyectos
a A qué equipo se asigna Cada proyecto debe asignarse a un
equipo de tal forma que cada proyecto
equipo
el costo total de todos los
asignarse un proyecto.
proyectos
se
y
cada
equipo
debeminimice
durante el periodo de
planeación.
Mezcla de
Seleccionar una mezcla Cuánto utilizar de cada Mercado. Cantidad de productos
ingredientes de
los
ingredientes materia prima principal finales demandados.
principales
que o
ingrediente
en
el Tecnología.
conforman los productos periodo de planeación. ingredientes
La
y
relación
sus
entre...
Título: Programación Lineal.
PROGRAMACIÓN LINEAL (P.L.)
“La escasez de recursos puede causar, para alcanzar los objetivos,
movimientos imprevistos en las estrategias de las operaciones; además, los
precios de muchos de los recursos se están elevando de manera incontrolada.
Lo limitado de los recursos disponibles y su elevado precio actúan comoincentivo doble para utilizarlos al máximo.
Hoy día, quizás como nunca antes, los gerentes de operaciones entienden que
las estrategias de las operaciones se han de alcanzar, a pesar de las
restricciones impuestas sobre sus organizaciones por esta escasez de los
recursos.”
(Según Gaither y Frazier, 1999.)
Y para determinar la mejor manera de asignar sus recursos escasos es
utilizando laProgramación lineal definiéndose como las Técnicas matemáticas
que se utilizan para determinar la mejor asignación de los recursos limitados de
la empresa.
La Programación Lineal es una Técnica Matemática que aplica modelos de
optimización en los que las Funciones Objetivos y restricciones son
estrictamente lineales, produciendo algoritmos eficientes de Cómputo en la
búsqueda de encontrar la soluciónÓptima.
Pasos para los problemas de programación lineal:
1. Identificación de un problema de programación lineal.
2. Formulación de problemas de programación lineal.
3. Solución de problemas de programación lineal.
* Método grafico.
* Método simplex.
3 IDENTIFICAR UN PROBLEMA DE PROGRAMACIÓN LINEAL (P:L).
Características de los problemas de P.L.:
1. Debe existir un objetivo único biendefinido.
2. Deben existir cursos de acción alternos.
(Alternativas disponibles o
Variables de Decisión).
3. El logro total del objetivo debe quedar restringido por recursos o escasos
o por otras limitaciones (naturaleza de la restricción).
4. El objetivo y cada una de las restricciones deben quedar expresados
como funciones matemáticas lineales.
MSc. ELSA TOLEDO
1/22
Cátedra:Investigación de Operaciones
Título: Programación Lineal.
Los tipos más comunes de programación lineal en la administración de las
operaciones.
Objetivo
Variables de decisión
Restricciones.
Tipos de
Cuál es el principal
Qué información
Qué factores nos limitan para lograr
decisión
objetivo administrativo?
necesitamos para
nuestro objetivo?
lograr nuestroobjetivo?
Mezcla de
Seleccionar la mezcla de Cuánto
productos
productos o servicios que poner en el mercado de producto demanda y el mínimo que
brinde
el
máximo
producir
y Mercado (capacidad máxima de
de cada servicio durante el permitirá la política.
utilidades para el periodo periodo de planeación. Capacidad(cantidad
de planeación
de
recursos disponibles)Transporte Seleccionar el plan de Cuánto
distribución
máxima
de
de
cada Requerimientos
destinados
(el
las producto embarcar de mínimo o la cantidad exacta de
fuentes a los destinos cada una de las fuentes productos requeridos en cada uno
con el mínimo costo de a cada uno de los de los destinos).
embarque
durante
el destinos
periodo de planeación
durante
elCapacidad de la fuente (cantidad
periodo de tiempo de exacta
planeación
máxima
de
productos
disponibles en cada una de las
fuentes)
Asignación Asignar
proyectos
a A qué equipo se asigna Cada proyecto debe asignarse a un
equipo de tal forma que cada proyecto
equipo
el costo total de todos los
asignarse un proyecto.
proyectos
se
y
cada
equipo
debeminimice
durante el periodo de
planeación.
Mezcla de
Seleccionar una mezcla Cuánto utilizar de cada Mercado. Cantidad de productos
ingredientes de
los
ingredientes materia prima principal finales demandados.
principales
que o
ingrediente
en
el Tecnología.
conforman los productos periodo de planeación. ingredientes
La
y
relación
sus
entre...
Leer documento completo
Regístrate para leer el documento completo.