PuLP para optimización lineal

Una persona ganadera se enfrenta a un problema de dieta para su ganado. La recomendación de la veterinaria es que cada animal reciba al menos 7 libras de una mezcla de maíz y soja con, como mínimo, un 17% de proteína y un 2% de grasa. A continuación tienes los elementos nutricionales relevantes:

Food type	Cost ($/lb)	Protein (%)	Fat (%)
corn	0.11	10	2.5
soybean	0.28	40	1

Usarás esta información para minimizar los costes sujetos a restricciones nutricionales.

pulp ya se ha importado por ti.

Este ejercicio forma parte del curso

Introducción a la optimización en Python

Ejercicio interactivo práctico

Prueba este ejercicio y completa el código de muestra.

# Define the model
model = ____

C = ____
S = ____

Editar y ejecutar código

Este ejercicio forma parte del curso

Introducción a la optimización en Python

IntermedioNivel de habilidad

4.8+

Comienza el curso gratis

Este capítulo presenta la optimización, sus componentes esenciales y sus amplias aplicaciones en distintos sectores y ámbitos. Muestra un método rápido de búsqueda exhaustiva para resolver un problema de optimización. También ofrece un repaso matemático de los conceptos necesarios para este curso.

Exercise 1: Introducción a la optimización matemática Exercise 2: Entender la optimización matemática Exercise 3: Aplicar una función objetivo Exercise 4: Método de búsqueda exhaustiva Exercise 5: Optimización univariada Exercise 6: Calcular la derivada Exercise 7: Calcula la segunda derivada Exercise 8: Optimización multivariante Exercise 9: Derivadas parciales con SymPy Exercise 10: Limitaciones de la derivación

Este capítulo aborda la resolución de problemas de optimización sin y con restricciones mediante cálculo diferencial y SymPy, señalando posibles escollos. Además, se presenta SciPy para resolver numéricamente problemas de optimización sin restricciones, en una y varias dimensiones, con pocas líneas de código. El capítulo continúa con la resolución de programación lineal en SciPy y PuLP.

Exercise 1: Optimización sin restricciones Exercise 2: Encontrar el máximo Exercise 3: Optimización multivariante Exercise 4: Optimización con límites (bound-constrained)Exercise 5: Trabajar con límites Exercise 6: Gestionar desigualdades estrictas Exercise 7: Programación lineal Exercise 8: ¿Qué es la programación lineal?Exercise 9: PuLP para optimización lineal

Ejercicio actual

Exercise 10: Gestionar múltiples elementos

Este capítulo introduce problemas de optimización convexa con restricciones de distintos tipos y analiza problemas de programación lineal entera mixta, esencialmente programación lineal donde al menos una variable es entera.

Exercise 1: Optimización convexa con restricciones Exercise 2: Interpretar curvas de indiferencia Exercise 3: Visualiza la curva de indiferencia Exercise 4: Maximización de utilidad Exercise 5: Optimización con restricciones convexas e inecuaciones Exercise 6: ¿Interior o esquina?Exercise 7: Galletas con restricciones lineales Exercise 8: Galletas con restricciones no lineales Exercise 9: Programación lineal entera mixta (MILP)Exercise 10: Ajustando el MILP Exercise 11: Entender la integridad

Este capítulo trata cómo encontrar el óptimo global cuando existen varias soluciones buenas. Realizaremos análisis de sensibilidad y aprenderemos técnicas de linealización que convierten problemas no lineales en otros fácilmente resolubles con SciPy o PuLP. En cuanto a aplicaciones, resolveremos un problema de asignación de RR. HH. con costes de formación y un presupuesto de capital con proyectos dependientes.

Exercise 1: Transformar problemas no lineales Exercise 2: Resolver el problema de presupuestación de capital Exercise 3: Asignación de recursos Exercise 4: Optimización global en SciPy Exercise 5: Encuentra el óptimo global Exercise 6: Usar callback Exercise 7: Análisis de sensibilidad en PuLP Exercise 8: Holgura y precio sombra Exercise 9: Precios sombra con zumo Exercise 10: El problema de la dieta, revisitado Exercise 11: ¡Enhorabuena!