Iniciando la segunda temporada de nuestro Curso Fundamental de PROGRAMACIÓN LINEAL, en esta publicación veremos los aspectos teóricos que respaldan el MÉTODO SIMPLEX ALGEBRAICO, para luego realizar los ejemplos respectivos al apartado y una guía de ejercicios propuestos.
Como ya es costumbre en el canal, cada vídeo estará complementado con su respectivo material adicional (por lo general un PDF descargable), con el fin de que puedas repasar el contenido "off-line".
Como ya es costumbre en el canal, cada vídeo estará complementado con su respectivo material adicional (por lo general un PDF descargable), con el fin de que puedas repasar el contenido "off-line".
El MÉTODO SIMPLEX es una técnica de resolución de problemas de programación lineal de naturaleza ANALÍTICA. Superando en gran medida al método gráfico debido a las características referidas a continuación:
- Puede soportar más de dos variables de decisión.
- Puede ser utilizado para resolver problemas tangibles o reales.
- Se presenta en la modalidad algebraica o por tablas.
Método Simplex Algebraico: Fundamentos
El MÉTODO SIMPLEX ALGEBRAICO, es aplicable si el problema de programación lineal posee:
- La función objetivo con n variables de decisión.
- Y está sujeta a un sistema de m restricciones lineales con n variables de decisión.
Además, es necesario tomar en cuenta que en programación lineal ninguna de las variables de decisión puede tomar algún valor negativo.
En el vídeo que veremos a continuación se complementará lo mencionado anteriormente, además se explicará paso a paso cómo debemos resolver un problema de programación lineal por medio del método SIMPLEX ALGEBRAICO, así que dale PLAY y pon mucha atención.
En el vídeo que veremos a continuación se complementará lo mencionado anteriormente, además se explicará paso a paso cómo debemos resolver un problema de programación lineal por medio del método SIMPLEX ALGEBRAICO, así que dale PLAY y pon mucha atención.
Ejemplos resueltos
Luego de conocer los aspectos fundamentales sobre el método simplex algebraico, ahora aplicaremos estos conocimientos en los siguientes cuatro ejemplos, dos serán de maximización y dos serán de minimización, de cada par uno será dos variables de decisión y otro de tres variables de decisión. Así que comenzamos la parte práctica.
Ejemplo 1: Problema de maximización (con 2 variables de decisión)
En este primer ejemplo resolvemos un problema de maximización donde la función objetivo tiene 2 variables de decisión y está sujeto a un sistema de 2 restricciones.
En el vídeo de abajo resolvemos paso a paso este ejemplo, así dale PLAY para ver la solución.
En el vídeo de abajo resolvemos paso a paso este ejemplo, así dale PLAY para ver la solución.
Ejemplo 2: Problema de maximización (con 3 variables de decisión)
En este segundo ejemplo la función objetivo posee tres variables de decisión y está sujeta a un sistema de dos restricciones.
Puedes ver la solución de este ejemplo dando PLAY al vídeo de abajo.
Puedes ver la solución de este ejemplo dando PLAY al vídeo de abajo.
Ejemplo 3: Problema de minimización (con 2 variables de decisión)
El ejemplo 3 tratará esta vez sobre cómo minimizar una función objetivo con el método simplex algebraico. En el vídeo correspondiente explicaremos previamente los pasos a seguir cuando buscamos el mínimo absoluto de Z, con 2 variables de decisión y 2 restricciones.
Ejemplo 4: Problema de minimización (con 3 variables de decisión)
En este último ejemplo de una serie de cuatro, resolveremos un problema de programación lineal con una función objetivo que contiene 3 variable de decisión y sujeto a un sistema de 3 restricciones.
Ejercicios propuestos
Luego de consolidar nuestros conocimientos sobre el método simplex algebraico con la serie de ejemplos que hemos visto, es momento de resolver por cuenta propia la siguiente serie de ejercicios. Sin embargo, dejaremos en el vídeo de abajo la encuesta que permitirá a nuestra audiencia elegir dos ejercicios que serán resueltos en el canal y publicados luego junto con su material adicional.
Como siempre, te recordamos que cada martes publicaremos una nueva entrada siguiendo el contenido expuesto anteriormente, complementado con su correspondiente vídeo y su pdf como recurso adicional. Para ver más contenido relacionado con los campos de la INFORMÁTICA y MATEMÁTICA te invitamos visitar nuestro canal:
Y aquí el enlace para acceder a los recursos de cada vídeo a partir del vídeo # 16 (la mayoría son PDFs):
POSTDATA. Recuerda que a partir del apartado # 16, todo el contenido se podrá ver EXCLUSIVAMENTE en el blog.
No hay comentarios:
Publicar un comentario