Ajuster le MILP

L'entreprise de robes de soirée et de tuxedos a ajusté certains aspects de ses activités et a besoin que vous optimisiez le profit selon la nouvelle structure.

La formule du profit était \(545g + 330t\), où \(g\) représente les robes de soirée et \(t\) les tuxedos. Les contraintes demeurent les mêmes : \(6g+4t<=40\), \(3g+t<=20\)

L'entreprise veut augmenter de 10 % le profit sur les tuxedos, et M. S ne peut maintenant travailler que 30 heures par semaine.

milp, LinearConstraint et Bounds ont été chargés pour vous.

Cette activité fait partie du cours

Introduction à l'optimisation en Python

Exercice interactif pratique

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

# Adjust the objective
result = milp([____, ____],
              integrality=[1, 1],
              bounds=Bounds([0, 0], [20, 12]), 
              constraints=LinearConstraint([[6, 4], [3, 1]], ub=[40, 20]))

print(result.message)
print(f'The optimal number of gowns produced is: {result.x[0]:.2f}')
print(f'The optimal number of tuxedos produced is: {result.x[1]:.2f}')
print(f'The firm made: ${-result.fun:.2f}')

Modifier et exécuter le code

Cette activité fait partie du cours

Introduction à l'optimisation en Python

SkillTag.level.intermediateSkillTag.label

4.8+

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 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

Exercice en cours

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 !