2.1 Programacion Lineal Teoria

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 34

PROGRAMACIÓN LINEAL

La Formulación del Problema


1.- Generalidades

 Las decisiones empresariales involucran la


utilización de recursos (maquinaria, mano
obra, tiempo, espacio, dinero, materias
primas) estos son usados para manufacturar
bienes o servicios, la Programación Lineal
es utilizada para planear y decidir acerca de
la asignación de dichos recursos.
1.- Generalidades
 La administración de operaciones tiene sus
orígenes muchas décadas atrás desde que
se comenzó a utilizar el método científico
en la administración de una empresa.
 Durante la II guerra Mundial con la
necesidad de asignar recursos bélicos
escasos a las operaciones militares se
recurrió a científicos de la época para que
desarrollen problemas estratégicos y
tácticos.
1.- Generalidades
 Terminada la guerra estas operaciones
generaron gran interés fuera del campo de
batalla, ya para 1950 se habían
introducido en la industria, los negocios
y el gobierno.
 Un factor de empuje para la investigación
de operaciones es que gran parte de los
científicos que habían participado en la
guerra estaban motivados en probar estos
métodos en otros campos allí nació el
1.- Generalidades
 El surgimiento de las computadora dió gran
impulso a esta disciplina, ya que para resolver los
problemas de administración de operaciones se
necesita resolver gran número de cálculos que
sin la ayuda de la computadora hubiera sido
imposible.
 En los 80´ con la aparición de la computadora
personal y los modernos paquetes de software se
hizo más rápido la solución de problemas de
investigación de operaciones.
2.- Investigación de Operaciones
 Ofrece herramientas cuantitativas para la toma de
decisiones a los problemas de corto, mediano y largo
plazo de una empresa manufacturera o de servicios.
 Pasos de la investigación de operaciones:
1. Análisis y definición del problemas
2. Desarrollo del modelo
3. Selección de datos de entrada
4. Obtención de una solución
5. Limitaciones del modelo y la solución
6. Utilización del modelo.
3.- Optimización
 También llamada programación matemática es el
proceso de maximizar o minimizar que sirve para
encontrar la respuesta que proporcione el mejor
resultado (> ganancias, > producción, < costo, <
desperdicio).
 Consiste en utilizar de la manera más eficiente los
recursos tales como dinero, tiempo, maquinarias,
personal, existencias.
 Para la solución de problemas de optimización
existen los siguientes software informáticos: WinQsb,
LINDO, SUPERLINDO.
3.- Optimización

 Aborda el problema de determinar asignaciones


óptimas de recursos limitados para cumplir un
objetivo dado. Entre todas las asignaciones admisibles
queremos encontrar las que maximizan o minimizan
alguna cantidad numérica tal como ganancias o
costos.
 El objetivo de la optimización es encontrar la
mejor solución de los modelos de decisiones
difíciles, frente a las múltiples soluciones posibles.
4.- Modelo
 Es la representación de la realidad, es una abstracción
de un sistema físico matemático, se
puede trabajar con un modelo en vez de hacerlo con
un sistema real.
 Ya que es costoso e impractico experimentar
con un modelo real, es uso de un modelo
permite realizar el énfasis que de otro modo sería
imposible.
 Son importantes ya que las ecuaciones se usan para
representar los procesos llamados modelos
matemáticos.
 Estos modelos utilizan símbolos que incluyen letras,
números y operadores matemáticos.
4.- Modelo
 Existen dos modelos que se usan en
la investigación de operaciones:
modelos descriptivos y normativos.
 Los descriptivos describen algún aspecto
del sistema que se modela (condición y
características – ecuaciones)
 Los normativos analizan y dan solución a
los
problemas como herramienta tenemos el
modelo matemático del problema de
decisión.
 Las empresas se presentan a diario a varios
problemas de decisión en cada uno
encontramos los siguientes componentes:
5.- Sistema

 Es un conjunto de ecuaciones llamadas


restricciones que permiten analizar los
recursos que se manejan, para optimizar su
mejor utilización, ya sea maximizándolo o
minimizándolo respecto a su utilidad o
costos respectivamente.
Restricción 1

Restricción 2
Restricción
3
6.- Programación Lineal
 6.1.- Definición.- Es una técnicas matemática que
permite asignar recursos limitados, es decir es útil para
aprovechar al máximo o reducir al mínimo posible una
función lineal objetiva sujeta restricciones.
 6.2.- Formulación.- Una sus aplicaciones es la
mezcla de productos, generalmente se fabrican 2 o
más productos utilizando recursos limitados. La
empresa debe determinar cuantas unidades de cada
producto debe producir para maximizar su utilidad,
dados sus recursos limitados.
7.- Conceptos Básicos
 7.1.- Función Objetivo.- Es una ecuación
matemática que mide los resultados de
cualquier alternativa que se proponga en la
programación lineal. Debe ser una ecuación
lineal, todos los problemas buscan maximizar
la utilidad y minimizar el costo.
Maximizar Z = C1 +
X1 + C2 + X2 Minimizar … …
… Cn + Xn
7.- Conceptos Básicos
 7.2.- Variable de Decisión.- Es
necesario determinar los valores
numéricos de 2 o más variables,
estos valores son factores bajo el
control de quien toma las
decisiones, lo que si se modifican;
dan como resultado soluciones
diferentes entre sí.
X1, X2, … … … … … ...Xn
7.- Conceptos Básicos
 7.3.- Restricciones.- La presencia de limitacio-
nes, restringe el grado al cual se puede lograr el
objetivo. Los valores que pueden ser seleccio-
nados como variables de decisión están restrin-
gidas; no existe la libertad completa de elección.
Los valores permisibles de las variables de deci-
sión se definen mediante inecuaciones lineales.

sA11X1 + A12 X2 + … … … A1n X1 <=


+
B1 .. A21 X1 + A22 X2 + … … … + A2n
Xn <= B2
Am1 X1+Am2 X2 +……… + Amn Xn <=
7.- Conceptos Básicos

 7.4.- Condición de No Negatividad.-


 Las variables deben ser divisibles y no
negativas.
 Condiciones del modelo que estipulan que las
variables de decisión deben tener sólo valores
no negativos (positivos o nulos).
8.- Modelo de Programación
Lineal
Comprende un proceso de optimización donde se
seleccionan valores no negativos para un
conjunto de variables de decisión de tal forma
que se maximice o minimice una función
objetivo de la forma:
Z = C1 + X1 + C2 + X2 … … … Cn +
Xn
Donde:
Z = Función Objetivo lineal de variable Xi
C1, C2, … Cn = Coeficiente contribución de las
variables de la función objetivo.
X1, X2, … Xn = Variables decisión cuyos
valores deben ser determinados.
8.- Modelo de Programación
Lineal
 Cuando Xi se incrementa en una
unidad, el valor de Z se incrementa
en un valor Ci, sujeto a
restricciones de recursos de la
forma:
 A11X1 + A12X2 + … … + A1n X1 <=
B1
 A21X1 + A22X2 + … … + A2n Xn <=
B2
8.- Modelo de Programación
Lineal
 Donde:
 A11, A12, …, Amn : Coeficientes de las
Variables de decisión
 B1, B2, …., Bn : Cantidades de unidades de
los recursos disponibles
 X1, X2, … , Xn : >= 0
 Cuando Xi se incrementa en una unidad, Aij
unidades del recurso Bj se consumen
9.- Condiciones Programación
Lineal
 Debe existir una función objetiva
 Los recursos deben ser limitados
 Debe existir una relación lineal en las
Función Objetivo y la restricciones
 Los recursos y los productos deben ser
homogéneos.
 Las variables deber ser divisibles y no
negativas.
10.- Métodos Programación Lineal
 Método Gráfico:
 Tiene un valor práctico limitado pero es de
gran utilidad para visualizar conceptos
subyacentes.
 Método Simplex:
 Es utilizado para resolver cualquier problema de
programación lineal.
 Método Transporte:
 Empleado únicamente en problemas
especiales con características especiales.
11.- Planteamiento Problemas Programación
Lineal

 Propiedade
1. s
Todos buscan maximizar o minimizar alguna
cantidad. A esto se le llama función objetivo de
un problema.
2. La presencia de restricciones limita el grado al
cual se puede lograr el objetivo.
3. Deben existir caminos de acción para la
elección. Si no hubiera alternativas no sería
necesaria la programación lineal.
4. La Función Objetivo y las Restricciones en los
problemas deben expresarse en términos de
ecuaciones lineales o inecuaciones.
Solución de Problemas de
Programación Lineal
1.- METODO GRÁFICO O
GEOMÉTRICO
 La PL Gráfica se limita a problemas con 2
variables de decisión, es una manera
rápida de conocer la naturaleza de la PL
ilustra lo que sucede en el Método
Simplex. Sus pasos son:
1. Reunir información para formular y resolver
2. Identificar variables de decisión.
3. Identificar la función objetivo
4. Identificar las restricciones de los recursos
5. Graficar restricciones e identificar área factible
6. Seleccionar el punto óptimo.
7. Interpretar la solución
Programación Lineal
METODO SIMPLEX
MÉTODO
 El métodoSIMPLEX
gráfico soluciona problemas industriales en
forma matemática y halla la solución óptima. Pero sólo
para 2 productos para aplicaciones teóricas.

 Sin embargo en aplicaciones prácticas este método es


poco empleado ya que sólo trabaja en 2 dimensiones.
 Pero cuando los productos son 3 o más es necesario
trabajar con espacios de “n” dimensiones que son
desconocidas en el mundo físico, pero no en el
matemático.
 Para resolver problemas de más de 2
dimensiones se emplea el método simplex
basado en el algebra matricial.
MÉTODO
 SIMPLEX
Es un procedimiento de restricciones con el cual se
examinan los puntos en las esquinas de una manera
metódica hasta conseguir la mejor solución.

 En teoría, este método puede resolver un problema


que consiste en cualquier número de variable y
restricciones; aunque en el caso de problemas que
tienen más de 4 variables o restricciones, es mejor que
los cálculos sean hechos con el computador a través
de software.

 Sin embargo para poder comprender la PL se deben


construir ecuaciones para desarrollar el programa de
computación y poder integrar sus resultados.
MÉTODO
 Los pasosSIMPLEX
que comprende el método son:

Formular el problema (FO y Restricciones)


1. Introducir variable de holgura (S): Es la cantidad ociosa
de cada recurso. Se introducen las variables de holgura
en cada restricción ya que estas se convierten en
igualdades.
2. Para que las variables de holgura estén representadas
en cada restricción se le asigna un coeficiente “0” a
aquellas que no estén asociados a dicha restricción. La
FO también refleja la suma de las variables de holgura
pero como esta no genera utilidad su coeficiente es
“0”.
3. Elaborar una tabla inicial simplex donde todos los
coeficientes numéricos de la FO y de las restricciones
MÉTODO

SIMPLEX
Teniendo en cuenta que los coeficientes de la
función objetivo se registran con signos
combinados
4.- Se escoge entre las restricciones un punto de apoyo
(pivote) para lo cual se determina una columna
pivote, eligiendo entre la columna variables reales a
aquella que tenga el menor valor negativo.
Posteriormente se determina un fila pivote,
dividiendo la columna solución entre la columna
elegida, tomando como referencia el menor valor
positivo, la intercepción de ambas es el punto
pivote.
MÉTODO
SIMPLEX
5.- El punto pivote preferentemente deberá ser 1, sino
es así tendrá que operarse ya sea multiplicando o
dividiendo con la finalidad de obtener 1, el punto
pivote para su ubicación indica que variable de
holgura sale y que variable real entra.
6.- Una vez que el punto pivote es la unidad, mediante
operaciones, se convierten todos los elementos de su
columna en “0”(ceros).
7.- Es un método repetitivo, es decir ha de repetirse
los pasos hasta conseguir que los coeficientes de
las variables reales sean cantidades no negativas.
MÉTODO
SIMPLEX
Variables Reales Variables Holgura Solució
X1 X2 S1 S2 S3 n

S
1

S
2

S3

Función Objetivo
F.O.= Z
SOLUCIÓN AUTOMATICA:
SOFWARE WIN QSB
 Los programas lineales reales siempre se
resuelven por computadora. Por lo general las
computadoras utilizan el método simplex para
llegar a las soluciones.

 Los coeficientes de la función objetivo se


denominan coeficientes de costos, coeficientes
tecnológicos y valores RHS.
SOLUCIÓN AUTOMATICA:
SOFWARE WIN QSB
 Se puede utilizar la aplicación LP/LIP (Linear and
Integer Programming) del software Win QSB
(Sistema de Consulta de Negocios) como
herramientas para resolver los problemas a fin de
ver y comprender todos los conceptos teóricos
contenidos y aprender a usar e interpretar los
resultados de los paquetes del software a fin de
resolver problemas prácticos de gran tamaño.
SOLUCIÓN AUTOMATICA:
SOFWARE WIN QSB
 También laaplicaciónenlíneaPHPSimplexquepermiteresolver
elsistemadeecuacionesdemaneragráficay porelmétodo
simplex además de incluir la modalidaddualparacuandoexisten
restricciones delmodo ≤ alavez que ≥.

 Sepuede descargarlaaplicación: SOLVERpara Excelymuchas


otrasaplicacionesdesarrolladas paraestepropósito.

Tambiénpuedesver:
https://excelyvba.com/introduccion-solver-de-excel-2013/

También podría gustarte