Scribd
Cargar
19 vistas8 páginas

Introducción a la Programación Lineal

La programación lineal es una técnica matemática utilizada para modelar problemas de decisión en economía y producción, permitiendo encontrar soluciones óptimas bajo ciertas restricciones. Se basa en variables, restricciones lineales y una función objetivo, y la solución se encuentra dentro de una región factible definida por las inecuaciones. El método gráfico es una forma de resolver estos problemas, donde se representan las inecuaciones y se analizan los vértices para maximizar o minimizar la función objetivo.

Cargado por

Johnny Jair Sanchez Garcia
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
19 vistas8 páginas

Introducción a la Programación Lineal

La programación lineal es una técnica matemática utilizada para modelar problemas de decisión en economía y producción, permitiendo encontrar soluciones óptimas bajo ciertas restricciones. Se basa en variables, restricciones lineales y una función objetivo, y la solución se encuentra dentro de una región factible definida por las inecuaciones. El método gráfico es una forma de resolver estos problemas, donde se representan las inecuaciones y se analizan los vértices para maximizar o minimizar la función objetivo.

Cargado por

Johnny Jair Sanchez Garcia
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd

ESCUELA SUPERIOR DE INGENIERÍA

Unidad 3.- Programación Lineal

Ing. Johnny Jair Sánchez García

1
Programación
La
Lineal
programación lineal es una técnica de modelización
matemática desarrollada a partir de la década de 1930. Desde
entonces, se ha aplicado con frecuencia en los procesos de
toma de decisión de numerosos ámbitos económicos y
productivos, como la planificación de empresa y la ingeniería
industrial.

2
Conceptos de
La
programación lineal
técnica matemática conocida por programación lineal se
utiliza para obtener una solución óptima a un problema
condicionado por unas variables de partida sujetas a ciertas
restricciones. Un problema clásico de la programación sería el
siguiente: teniendo n productos del tipo A y m del tipo B, que
pueden envasarse en dos clases de paquetes en diferentes
proporciones y con un precio distinto para cada paquete,
cuántos paquetes de cada tipo deberán formarse para obtener
una cantidad máxima de ingresos.
𝐴𝑥 + 𝐵𝑦 > 𝐶
𝑛𝑥 +𝑚𝑦 =𝑑

3
En el planteamiento del problema se manejan
varios conceptos esenciales:

•Las variables.

•Las restricciones que se imponen, expresadas


por inecuaciones lineales.

•La función objetivo, de tipo lineal, que


describe el problema.

4
El grupo de las soluciones
posibles recibe el nombre
de conjunto
restricción o conjunto
solución factible. La
solución debe situarse en el
área definida por las
inecuaciones de restricción,
que se conoce por región
factible.

5
Región factible del sistema de
inecuaciones lineales:
La región factible puede
estar acotada, como en la
figura, o no acotada. Cuando
está acotada, se representa
gráficamente como un
polígono con un número de
lados menor o igual que el de
restricciones (en la figura, el
polígono acotado tiene cuatro
lados, ySe lasllama restricciones
solución óptima a la que
también son cuatro).
maximiza o minimiza la función objetivo. Esta
solución si es única siempre se encuentra en
un vértice o punto extremo de la región 6
Resolución por
método gráficográficamente un problema de
Para resolver
programación lineal, se hace lo siguiente:
•Se representan gráficamente las inecuaciones del
sistema, obteniéndose el conjunto restricción.
•Si la función objetivo es f (x,y)= ax + by, se
trazan rectas paralelas a esta función (que serán
de la forma ax + by=k) y que pasen por cada uno
de los vértices del conjunto restricción.
•Se observa en qué vértice la función objetivo se
hace máxima (o mínima) sin más que tener en
cuenta cuál de las rectas tiene mayor (o menor)
ordenada en el origen.
Esta técnica se conoce por método de las rectas
de nivel.
7
8

También podría gustarte