Herramientas Informáticas para la
Toma de Decisiones
Sesión 14
Datos/Observaciones
Logro
Al finalizar esta sesión el alumno conocerá y
aplicará la herramienta Solver para dar solución al
planteamiento de modelos matemáticos lineales,
que optimizan recursos.
Datos/Observaciones
Temario
• Recordamos
• ¿Qué es Programación Lineal?
• Qué contiene un Problema de Programación Lineal
• Solver
• Mezcla Óptima
• Ejemplos.
• Ejercicios
• Conclusiones
Recordando…
¿Qué es la Programación Lineal?
Es un método que se usa en la
resolución de problemas donde se
plantea optimizar el uso de ciertos
recursos que se disponen para
maximizar utilidades, beneficios,
ingresos, eficiencia o minimizar
costos, egresos, etc.
¿Qué contiene un problema de PL?
Restricciones
• Se trata de la función • Punto donde la
que queremos función alcanza su
optimizar • Expresadas en forma valor máximo o
• (Hallar su máximo o de inecuaciones mínimo cumpliendo
su mínimo) las restricciones.
Función
Solución
Objetivo
Solver
En Resumen:
Solver ajusta los valores en las celdas de variables para cumplir con los límites en
las celdas de restricción y producir el resultado deseado para la celda objetivo.
Mezcla Óptima
El problema de la mezcla de productos implica cómo determinar la cantidad de cada producto
que debe fabricarse durante un mes para aumentar las ganancias.
La mezcla de productos debe satisfacer a menudo las siguientes restricciones:
No se pueden utilizan más recursos que los disponibles
Hay una demanda limitada para cada producto
No podemos producir más cantidad de un producto durante un mes que la demandada
porque el excedente de producción se desecha
Ejemplo
La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de calidad diferente
T1 y T2; se dispone de 500 Kg de hilo A, 300 Kg de hilo B y 108 Kg de hilo C. Para obtener un
metro de T1 diariamente se necesitan 125 gr de A, 150 gr de B y 72 gr de C; para producir un
metro de T2 por día se necesitan 200 gr de A, 100 gr de B y 27 gr de C.
El T1 se vende a $40 el metro y el T2 se
vende a $50 el metro. ¿Cuántos metros
de T1 y T2 se deben fabricar?¿Cuál será el
máximo beneficio obtenido?
Pasos para la solución
1 El primer paso para la resolución de un problema de programación lineal consiste en la
identificación de los elementos básicos de un modelo matemático, estos son:
Pasos para la solución
1 Luego de identificar los elementos, debemos ingresar dichos datos en una hoja de Excel:
Pasos para la solución
2 Después debemos ingresar en celdas la F.O. como una
fórmula referenciando a las celdas donde se encuentran
los valores de X e Y en la misma hoja de Excel:
Después ingresar 0 para X e Y:
Después debemos ingresar en celdas
las restricciones como fórmulas
referenciando a las celdas donde se
encuentran los valores de X e Y:
Pasos para la solución
3 Después debemos seleccionar Solver y llenar los datos de la hoja de Excel: Referencia a la
celda de la Función Objetivo y a las de las Variables:
Después debemos ir agregando las restricciones una por una:
Pasos para la solución
Todas las restricciones:
4 Luego hacer clic en el botón
Pasos para la solución
Si se eligió Conservar la solución, en la hoja de Excel aparecerán los resultados obtenidos por
Solver:
5 Luego podrá escribir la(s) respuesta(s):
Pasos para la solución
Si se eligió Restaurar valores originales, se puede seleccionar Informe Responder, para que se genere una
hoja adicional con las respuestas encontradas por Solver:
Resolver Ejercicios
• Ingresa a Resolver Ejercicios.
• Descarga los dos archivos con nombre: UTP Guía de
Laboratorio
• Primero Abre y desarrolla la Guía en Excel.
• Luego, si tienes alguna consulta puedes usar la opción
levantar la mano. O puedes hacer uso del chat para
preguntas que quieras compartir con toda la clase.
• Si tienes alguna duda fuera de la clase en vivo puedes
utilizar la Guía en Word para revisar tu avance o
resultados, o dejar tu consulta en el Foro de esta
semana.