PuLP pour l'optimisation linéaire

Un agriculteur fait face à un problème de diète pour son bétail. La recommandation du vétérinaire est que chaque animal reçoive au moins 7 livres d'un mélange de maïs et de soya, contenant au moins 17 % de protéines et 2 % de matières grasses. Voici les éléments nutritionnels pertinents :

Type d'aliment	Coût ($/lb)	Protéines (%)	Matières grasses (%)
maïs	0.11	10	2.5
soya	0.28	40	1

Vous utiliserez ces informations pour minimiser les coûts sous des contraintes nutritionnelles.

pulp a été importé pour vous.

Cette activité fait partie du cours

Introduction à l'optimisation en Python

Voir le cours

Exercice interactif pratique

Essayez cet exercice en complétant ce code d’exemple.

# Define the model
model = ____

C = ____
S = ____

Modifier et exécuter le code

Cette activité fait partie du cours

Introduction à l'optimisation en Python

SkillTag.level.intermediateSkillTag.label

4.8+

189 reviews

Commencer le cours gratuitement

Ce chapitre présente l'optimisation, ses éléments fondamentaux et ses vastes applications dans divers secteurs et domaines. Il propose une méthode rapide de recherche exhaustive pour résoudre un problème d'optimisation. Il offre aussi un rappel mathématique des notions requises pour ce cours.

Exercise 1: Introduction à l'optimisation mathématique Exercise 2: Comprendre l'optimisation mathématique Exercise 3: Appliquer une fonction objectif Exercise 4: Méthode de recherche exhaustive Exercise 5: Optimisation univariée Exercise 6: Trouver la dérivée Exercise 7: Trouver la dérivée seconde Exercise 8: Optimisation multivariée Exercise 9: Dérivées partielles avec SymPy Exercise 10: Limites de la différentiation

Ce chapitre traite de la résolution de problèmes d'optimisation sans contrainte et avec contraintes à l'aide du calcul différentiel et de SymPy, en mettant en évidence les écueils possibles. SciPy est également présenté pour résoudre numériquement des problèmes d'optimisation sans contrainte, en une ou plusieurs dimensions, avec quelques lignes de code. Le chapitre poursuit avec la résolution de problèmes de programmation linéaire dans SciPy et PuLP.

Exercise 1: Optimisation sans contraintes Exercise 2: Trouver les maxima Exercise 3: Optimisation multivariée Exercise 4: Optimisation avec contraintes de bornes Exercise 5: Utiliser des bornes Exercise 6: Gérer des inégalités strictes Exercise 7: Programmation linéaire Exercise 8: Qu'est-ce que la programmation linéaire ?Exercise 9: PuLP pour l'optimisation linéaire

Exercice en cours

Exercise 10: Gérer plusieurs éléments

Ce chapitre présente des problèmes d'optimisation convexes avec contraintes de différents types et aborde la programmation linéaire en nombres entiers mixtes, c'est‑à‑dire des problèmes linéaires où au moins une variable est entière.

Exercise 1: Optimisation convexe avec contraintes Exercise 2: Interpréter les courbes d'indifférence Exercise 3: Visualiser la courbe d'indifférence Exercise 4: Maximisation de l'utilité Exercise 5: Optimisation convexe avec des contraintes d'inégalité Exercise 6: Intérieure ou au coin?Exercise 7: Biscuits avec contraintes linéaires Exercise 8: Biscuits : contrainte non linéaire Exercise 9: Programmation linéaire en nombres mixtes (MILP)Exercise 10: Ajuster le MILP Exercise 11: Comprendre l'intégralité

Ce chapitre explique comment trouver l'optimum global lorsqu'il existe plusieurs bonnes solutions. Nous effectuerons une analyse de sensibilité et apprendrons des techniques de linéarisation qui transforment des problèmes non linéaires en problèmes facilement résolubles avec SciPy ou PuLP. Côté applications, nous résoudrons un problème d'affectation de ressources humaines avec coûts de formation et un problème de budgétisation des immobilisations avec projets dépendants.

Exercise 1: Transformer les problèmes non linéaires Exercise 2: Résoudre le problème de budgétisation du capital Exercise 3: Affectation des ressources Exercise 4: Optimisation globale avec SciPy Exercise 5: Trouver l'optimum global Exercise 6: Utiliser callback Exercise 7: Analyse de sensibilité avec PuLP Exercise 8: Écart (slack) et prix d'ombre Exercise 9: Prix implicites avec des jus Exercise 10: Le problème du régime alimentaire, revisité Exercise 11: Félicitations !