Documentos de Académico
Documentos de Profesional
Documentos de Cultura
5-
Calcular:
6- Construir el cuadro inicial:
Solución básica
factible: si alguno de los elementos de la fila Z no cumple el criterio del cuadro
optimo y, si los elementos del cuadro son positivos, la respuesta es una solución
básica factible.
Solución óptima y factible: si todos los elementos de la fila Z cumplen el criterio del
cuadro optimo y si los elementos del cuadro son positivos, se ha encontrado la
solución óptima y factible del problema.
3.1 Penalización de variables
Las restricciones de los problemas lineales que involucran condiciones de tipo “=”
y/o “≥” requieren adición de las variables artificiales. Una de las herramientas que
permiten la resolución de dichos problemas consiste en la penalización de las
variables en la función objetivo.
El procedimiento para resolver problemas lineales penalizando variables es el
siguiente:
1- Modelar matemáticamente el problema lineal.
2- Llevar el recurso al limite, adicionando variables de holgura y artificiales
3- Adicionar las variables de holgura a la función objetivo con un coeficiente
de cero y las variables artificiales con un coeficiente muy grande respecto a
los demás coeficientes de costos.
4- Identificar la matriz de coeficientes tecnológicos.
5- Definir las variables básicas y no básicas del problema.
6- Identifica los vectores C, Cn y b y las matices N y B.
7- Realizar los cálculos:
5- Analizar la
actualización.
3.6 Aplicaciones en Lingo y Excel
A continuación, se detalla la operatividad del software de cálculo Excel a el
software en su versión estudiantil, destacando los procedimientos a efectuar para
resolver problemas lineales.
Software de cálculo Excel
El “Solver” disponible en Microsoft Excel es una herramienta sencilla para resolver
problemas lineales. El procedimiento para su uso es el siguiente:
1- Activar el “Solver”
4- Aplicar el “Solver”