“TECNOLÓGICO NACIONAL DE MÉXICO”
“INSTITUTO TECNOLÓGICO DE CHILPANCINGO”
Tema: Programación de linealidad
MATERIA: [Link].C3B
ALUMNO: ODILON ARCOS CUENCA
MAESTRO: CASTIZO LUCAS CASILDO
MATRICULA:19520508
UNIDAD: 2
TAREA:1 Tema 2
INTRODUCCION
La Programación Lineal corresponde a un
algoritmo a través del cual se resuelven
situaciones reales en las que se pretende
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 funciones lineales
en varias variables reales con
restricciones lineales (sistemas de inecuaciones
lineales), optimizando una función objetivo
también línea. Los resultados y el proceso de
optimización se convierten en un respaldo
cuantitativo de las decisiones frente a las
situaciones planteadas.
“EL MODELO DE LA PROGRAMACION LINEAL”
Uno habla de optimizar cuando se busca la mejor solución, dentro del
abanico de soluciones aceptables. Un modelo de optimización es la
representación matemática de un problema real en el cual uno conoce
el impacto de cada una de las variables y uno busca encontrar el mínimo
valor (o máximo) posible de una función objetivo: costo, ventas, nivel de
servicio, entre otros.
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?
Resolución de un problema de programación lineal consisten en
identificación de los elementos básicos de un modelo matemático, estos
son la.
• Función del objetivo
• Variables
Función del objetivo: Tiene una estrecha relación con la pregunta
general que se desea responder. Si 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 minimiza
r 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 disminuir los costos.
Variables: Similar a la relación que existe entre objetivos específicos y
objetivo general, se comportan las variables de decisión respecto a 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ón general del problema.
ENTREMOS CON LO MATEMATICO
Programación Lineal
Variables de Decisión
Los símbolos se usan para representar un ítem que puede tomar algún valor (e.g.,
x 1=horas de trabajo, x 2=# de trabajadores)
ITEM es cada una de las partes individuales que conforman un conjunto.
Parámetros
Valores constantes conocidos que se definen con cada problema (e.g., precio de
la unidad, capacidad productiva)
Variables de Decisión y Parámetros se definen de modo único en cada problema
Es un método para resolver modelos matemáticos lineales.
Funciones lineales
f(x) = 5x + 1 g (x 1, x 2) = x 1 + x 2
Funciones non-lineales
f(x) = 5x 2 + 1 g(x 1, x 2) = x 1 x 2 + x 2
Formulación de un PL
Definir las variables de decisión
Identificar las variables clave cuyos valores queremos conocer
Determinar la función objetivo
Concretar lo que estamos intentando hacer z Maximizar beneficio,
Minimizar el costo total
Formular las restricciones
• Determinar las limitaciones de las variables de decisión
Partes de un Programa Lineal
• Cualquier PL considera siempre tres aspectos
• Función Objetivo
• Restricciones
• Hipótesis de no-negatividad
Partes de un Programa Lineal
Función Objetivo
• Relaciones lineales de las variables de decisión que describen el
objetivo de los problemas.
• Siempre suponen maximizar o minimizar algún valor
Por ejemplo
maximizar Z = beneficio, z minimizar Z = costo
Partes de un Programa Lineal
Restricciones
Relaciones lineales de las variables de decision que representan
condiciones o reglas
e.g., recursos limitados como trabajo o capital
Hipótesis de no-negatividad
Restringen las variables de decision a tomar solo valores mayores o
iguales a cero
Función Objetivo
Siempre se presenta para Max o Min
• Maximizar un Beneficio
• Minimizar un Costo
Es una función lineal de las variables de decision
• Maximizar Beneficio = Z = 3x 1 + 5x2
• Minimizar Costo = Z = 6x1 - 15x 2
PL en Forma Estándar
Cada PL tiene que contener las 3 partes
Una forma estándar de un PL es Maximizar
Z = c 1 x 1 + c 2 x 2 + ... + c n x n
sujeto a a11 x 1 + a12 x 2 + ... + a1n x n < b 1
………………….……...
am1 x 1 + am2 x 2 + ... + amn x n < b m x 1, x 2, x n > 0
Método Grafico
• Construir un plano en coordenadas x-y
• Pintar todas las restricciones en el plano
• Identificar la región factible descrita por las restricciones
• Identificar la solución óptima pintando una serie de
funciones objetivo sobre la región factible
• Determinar el valor exacto de las variables solución y el
valor óptimo para la función objetivo
Método Simplex
Es un método analítico de solución de problemas de PROGRAMACION
LINEAL capaz de resolver modelos más complejos que los resueltos
mediante el METODO GRAFICO sin restricción en el número de
variables.
El Método Simplex es un método iterativo que permite ir mejorando la
solución en cada paso. La razón matemática de esta mejora radica en
que el método consiste en caminar del vértice de un poliedro a un
vértice vecino de manera que aumente o disminuya (según el contexto
de la función objetivo, sea maximizar o minimizar), dado que el número
de vértices que presenta un poliedro solución es finito siempre se hallará
solución.
El modelo dual
El modelo dual de un problema de Programación Lineal consiste en una
instancia alternativa de modelamiento matemático que nos permite
rescatar la información del problema original
conocido comúnmente como modelo primal.
En consecuencia, es suficiente con resolver uno de ellos (primal o dual)
para poder obtener la solución óptima y valor óptimo del problema
equivalente (primal o dual según sea el caso).
CONCLUSION
La programación lineal es el campo de la
programación matemática dedicado a maximizar
o minimizar (optimizar) 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 expresadas mediante un
sistema de ecuaciones o inecuaciones también
lineales. El método tradicionalmente usado para
resolver problemas de programación lineal es
el Método Simplex, pero también entra el método
dual y el método gráfico. Los modelos de
optimización son usados en casi todas las áreas
de toma de decisiones, como en ingeniería de
diseño y selección de carteras financieras de
inversión.
