INSTITUTO UNIVERSITARIO POLITÉCNICO
“SANTIAGO MARIÑO”
SEDE AMPLIACIÓN MARACAIBO
CATEDRA: ÁLGEBRA LINEAL
Introducción a la Programación Lineal
Realizado por:
Canquiz B. Luis
C.I. 30.269.078
ESCUELA: Ingeniería Eléctrica (43)
Maracaibo, julio de 2022
Introducción
En el siguiente contenido se desarrollará el tema introductorio de la
programación lineal en el cual veremos el concepto de la programación lineal, así
como solucionar con el método geométrico ejercicios del mismo, luego veremos
las definiciones de conjunto convexo y punto extremo relacionado al punto
anterior, además estarán los pasos para la resolución de problemas con respecto
a la programación lineal y un ejemplo con un ejercicio referente al tema para
concluir con el trabajo.
Índice
Programación Lineal .................................................................................................................. 4
Solución Geométrica ................................................................................................................ 4
Conjunto Convexo ...................................................................................................................... 5
Punto Extremo ............................................................................................................................ 5
Resolución problemas de programación lineal ............................................................. 6
Ejemplo de programación lineal ........................................................................................... 6
Conclusión ..................................................................................................................................... 9
1. Programación Lineal: es un método mediante el cual se optimiza, ya sea
maximizando o minimizando, una función objetivo, donde las variables están
elevadas a la potencia 1. Esto, tomando en cuenta distintas restricciones
dadas.
El objetivo primordial de la programación lineal es optimizar, es decir,
maximizar o minimizar funciones lineales, en varias variables lineales, con
restricciones lineales (sistemas de inecuaciones lineales), optimizando una
función objetivo también lineal.
1.1. Solución Geométrica: este método de resolución también conocido como
método gráfico permite la resolución de problemas sencillos de
programación lineal de manera intuitiva y visual. Este método se encuentra
limitado a problemas de dos o tres variables de decisión ya que no es
posible ilustrar gráficamente más de 3 dimensiones.
Las fases del procedimiento de resolución de problemas mediante el
método Gráfico son las siguientes:
A. Dibujar un sistema de coordenadas cartesianas en el que cada variable de
decisión esté representada por un eje.
B. Establecer una escala de medida para cada uno de los ejes adecuada a su
variable asociada.
C. Dibujar en el sistema de coordenadas las restricciones del problema,
incluyendo las de no negatividad (que serán los propios ejes). Notar que
una inecuación define una región que será el semiplano limitado por la línea
recta que se tiene al considerar la restricción como una igualdad, mientras
que si una ecuación define una región que es la propia línea recta.
D. La intersección de todas las regiones determina la región factible o espacio
de soluciones (que es un conjunto convexo). Si esta región es no vacía, se
continuará con el paso siguiente. En caso contrario, no existe ningún punto
que satisfaga simultáneamente todas las restricciones, por lo que el
problema no tendrá solución, denominándose no factible.
E. Determinar los puntos extremos o vértices del polígono o poliedro que
forma la región factible. Estos puntos serán los candidatos para la solución
óptima.
F. Evaluar la función objetivo en todos los vértices y aquél (o aquellos) que
maximicen (o minimicen) el valor resultante determinaran la solución óptima
del problema.
2. Conjunto Convexo: son aquellos que tienen la propiedad de que al unir con
un segmento dos puntos cualesquiera del conjunto, el segmento queda
completamente contenido en el propio conjunto, es decir, si se puede ir de
cualquier punto a cualquier otro en línea recta, sin salir del mismo.
La intersección de conjuntos convexos es un conjunto convexo.
Cualquier semiplano cerrado, ax ± by ≤ (≥) c, es un conjunto convexo.
La región factible, S, es un conjunto convexo por ser la intersección de
conjuntos convexos.
2.1. Punto Extremo: es aquel que se caracteriza por la no existencia de dos
puntos, de ese conjunto, que permitan expresarle como combinación
convexa de ellos, es decir solo admite la expresión v = 1v.
3. Pasos para resolver problemas de programación lineal
Paso 1: Elegir las incógnitas.
Paso 2: Escribir la función objetivo en función de los datos del problema.
Paso 3: Escribir las restricciones en forma de sistema de inecuaciones.
Paso 4: Averiguar el conjunto de soluciones factibles representando gráficamente
las restricciones.
Paso 5: Calcular las coordenadas de los vértices del recinto de soluciones
factibles (si son pocos).
Paso 6: Calcular el valor de la función objetivo en cada uno de los vértices para
ver en cuál de ellos presenta el valor máximo o mínimo según nos pida el
problema (hay que tener en cuenta aquí la posible no existencia de solución si el
recinto no está acotado).
4. Ejemplo de programación lineal
Para fabricar una barra de acero del modelo 1 se emplean 12 onzas de
hierro y 6 de carbono; para fabricar una barra de acero del modelo 2 se
requiere 8 onzas de hierro y 20 de carbono. El fabricante cuenta con 240 onzas
de hierro y 360 onzas de carbono. Si la utilidad de cada barra del modelo 1 es
de 10 € y de cada barra del modelo 2 es de 15 €. Determina la cantidad óptima
de unidades de los modelos 1 y 2 que deben fabricarse para maximizar la
utilidad por las ventas de las barras de acero.
Paso 1: Elegir las incógnitas.
Número de barras del modelo 1
Número de barras del modelo 2
Paso 2: Escribir la función objetivo en función de los datos del problema. Esta
representa la utilidad total a obtener.
Paso 3: Escribir las restricciones en forma de sistema de inecuaciones.
Escribimos las restricciones para el hierro
Escribimos las restricciones para el carbono
Escribimos las restricciones para la producción de barras de los modelos 1 y 2
Paso 4: Averiguar el conjunto de soluciones factibles representando
gráficamente las restricciones.
Paso 5: Calcular las coordenadas de los vértices del recinto de soluciones
factibles (si son pocos).
Las coordenadas son:
Paso 6: Calcular el valor de la función objetivo en cada uno de los vértices
para ver en cuál de ellos presenta el valor máximo o mínimo según nos pida el
problema (hay que tener en cuenta aquí la posible no existencia de solución si
el recinto no está acotado).
El valor óptimo es (10, 15). Por tanto la utilidad máxima es 325 €, lo cual
sucede cuando los niveles de producción son 10 y 15 barras de acero de los
modelos 1 y 2 respectivamente.
Conclusión
Este tema es crucial en diversas áreas empresariales como en sistemas de
producción, en los servicios públicos, telecomunicaciones, transportes, en
producciones, entre otros. También se utiliza mucho en el área de la logística,
economía, mercadotecnia, y muchas áreas más, este tema es de suma
importancia en el área de la ingeniería industrial ya que se encarga de optimizar el
uso de los recursos disponibles en una empresa.
