Solución de
problemas de
programación lineal
con Solver.
Antecedentes.
Según Beneke y Winterboer (1984: 5) los métodos matemáticos de optimización (aquellos que permiten
identificar los valores máximos o mínimos de determinadas expresiones matemáticas) alcanzaron un
desarrollo notable en la década de los años 40. Afirman estos autores que ya en 1945 Stiegler define y
soluciona el problema particular de la obtención de la dieta de mínimo costo para la alimentación de
ganado.
Antecedentes.
Moya (1998: 63) menciona que fue George B. Dantzig y otro grupo de personas asociadas que en el año
1947, acatando la solicitud de autoridades militares del gobierno de los Estados Unidos, se dedicaron a
investigar cómo se podía aplicar las matemáticas y la estadística para resolver problemas de planeación y
programación con fines puramente militares.
Concepto.
Se puede decir que cualquier fenómeno en que interviene un
número determinado de variables no negativas (es decir,
variables cuyo valor es positivo o cero), que se pueden ligar
entre sí mediante relaciones de desigualdad o igualdad y que
reflejen las limitaciones o restricciones que el fenómeno
presenta con miras a optimizar un objetivo, puede ser
formulado como un modelo de programación matemática. Si
tanto las restricciones como la función objetivo se pueden
enunciar mediante expresiones lineales, estamos frente a un
campo particular de la programación matemática denominada
“programación lineal”
Concepto.
En forma resumida se afirma que la programación lineal es un método matemático de resolución de
problemas donde el objetivo es optimizar (maximizar o minimizar) un resultado a partir de seleccionar
los valores de un conjunto de variables de decisión, respetando restricciones correspondientes a
disponibilidad de recursos, especificaciones técnicas, u otras condicionantes que limiten la libertad de
elección.
Función objetivo lineal.
La expresión matemática del
objetivo se llama función objetivo
y la meta debe ser maximizar o
minimizar esa expresión. La
función objetivo lineal se puede
representar de las siguientes
maneras:
Restricciones o
desigualdades lineales
Las restricciones, expresadas mediante
desigualdades lineales, están compuestas por los
coeficientes técnicos (Aij), las actividades o
procesos (Xn), las cuales también se tomaron en
cuenta en la función objetivo y además los niveles o
limitaciones (Bi ).
Restricciones o desigualdades lineales.
Según Beneke y Winterboer (1984: 25), hay tres tipos básicos de restricciones: de “mayor que” (≥), de
“menor que” (≤) o de igualdad (=), y estas pueden ser clasificadas en razón a su naturaleza:
• Restricciones de recursos o entradas: Incluye terreno, capital, mano de obra e instalaciones.
• Restricciones externas: esta clase incluye conceptos tales como las asignaciones gubernamentales de
superficie de terreno, los límites de crédito asignado a los productos u obligaciones de tipo legal.
• Restricciones subjetivas: estas restricciones se las impone el propio operador. Los límites pueden ser
difíciles de definir, pero frecuentemente son reales y significativos en el proceso de planificación.
Programación Lineal en Solver.
Introducción.
Solver es una herramienta de Microsoft Excel capaz de
resolver en cuestión de segundos problemas de
programación lineal de hasta 200 variables y 500
restricciones , ofreciendo además de una hoja de
cálculo eficiente y con muchos beneficios en cuánto
presentación y estudio de escenarios.
Activación de
complementos.
Activación de
complementos.
Problema a resolver.
Dominguez.G,Dominguez.A & Torres,J.
(2016):283.
La compañía ¨ Aluminix S.A de C.V ¨ fabrica
puertas y ventanas de aluminio en 3 respectivas
plantas , la planta 1 produce las molduras de
puerta , la planta 2 produce las molduras de
ventana y se cuenta con una 3er planta que se
dedica a los acabados y ensamble de las piezas.
La dirección sufre un colapso en ganancias
debido a una mala administración y se solicita
el análisis de las 3 plantas , mostrando la
siguiente tabla de restricciones por producto ,
así como las ganancias por lote de producto.
Elaborar la tabla indicando las horas usadas y
Paso 1 disponibles , de igual forma generar una celda de
ganancias y de tamaño del lote en ¨con valores de
cero¨ para trabajar con la formulación.
Paso 2.
Posterior a la tabla se realizan las operaciones
con formula ¨SUMAPRODUCTO¨ que deberá
introducirse tres veces (en este caso) para las
restricciones de horas y una vez para las
ganancias.
Cabe recordar que la matriz ¨Tamaño de Lote¨
es una matriz aleatoria en este momento ya que
no representa la solución final , permitiendo
que el usuario use cualquier valor.
Paso 3 La celda de ganancias puede estar elaborada en
cualquier parte lo recomendable es que al utilizar la
formula ¨SUMAPRODUCTO¨ se selecciona la
matriz ¨GANANCIAS¨ y la matriz ¨TAMAÑO DE
LOTE¨.
Paso 4 ¨Solver.¨
• En la tabla actual activamos el botón de
Solver y seleccionamos la celda
¨GANANCIAS¨como objetivo.
Paso 4 ¨Solver¨
• Activamos el botón ¨Max¨ para indicar que se está maximizando.
• Se selecciona la matiz ¨TAMAÑO DE LOTE¨ para la sección ¨Cambiando las celdas de variables¨
• Se introducen las celdas de referencia seleccionando la matriz ¨HORAS USADAS¨ , el símbolo ≤ y la
matriz ¨HORAS DISPONIBLES¨ en la sección restricciones.
Ejemplo 2
Un comerciante quiere vender 400kg de avellanas, 300kg de nueces y 400 kg de almendras. Para ello
hace dos tipos de promoción; Promoción A contiene 2kg de avellanas, 2kg de nueces, 1kg de almendras.
Promoción B contiene 3kg de avellanas, 1kg de nueces, 4kg de almendras. El precio de venta de cada
promoción es de s/20 para A y s/40 para B. ¿Cuántas promociones de cada tipo debe vender para obtener
el máximo ingreso y a cuánto asciende este ingreso?
El primer paso es establecer la función objetivo, es
decir, la ganancia esperada , se obtiene mediante la
fórmula SUMAPRODUCTO , entre el tamaño del
lote (no obtenido aún) y el precio de venta de ambas
presentaciones.
El segundo paso es delimitar las
restricciones de cada producto con
respecto al tamaño de lote , se realiza con
la función SUMAPRODUCTO, se debe
realizar de forma individual para cada
producto.
El tercer paso es abrir la aplicación
Solver y comenzar seleccionando
la función objetivo que es la
ganancia esperada.
Continuando en Solver , se
seleccionan las celdas variables , en
este caso se encuentran en el tamaño
de lote.
Posteriormente se agregan las
restricciones, en la referencia de
celda será la cantidad de producto
que se utilizará (dato aún
desconocido) sin exceder los totales
que son la restricción , por lo tanto el
signo del medio debe ser ≤.
Una vez agregadas las
restricciones , se da click en
recuadro de ¨Convertir variables
sin restricciones en no negativas
y se selecciona como método de
resolución ¨Simplex LP¨
El último paso es dar click en
reslover, de inmediato saldrá una
pestaña llamada ¨Resultados de
Solver¨ indicando que encontro una
solución , se da click en aceptar y
mostrará su solución.
Como resultado Solver indica que para
maximizar las ganancias se deben de vender 80
presentaciones A y 80 presentaciones B para
obtener $4800 de ganancia y 60 nueces de
merma.
Referencias bibliográficas
• Alvarado,J. (2009). La programación lineal aplicación de la pequeñas y medianas empresas. marzo
21,2022, de Dialnet Sitio web: [Link]
• Dominguez,G.,Dominguez,A.,& Torres.,J. (2016). Didáctica y aplicación dela administración de
operaciones. Contaduría y Administración. México: IMCP.
• Sánchez Anguix, V. (2021). Resolución de modelos lineales con Solver. Universitat Politècnica de
València. [Link]