Programmation lineaire

[invite10006874]

Bonjour, j’éprouve des difficultés pour la résolution de l'exercice suivant:
Une usine peut produire 5 types de produits en utilisant deux procédés de fabrication: meulage et forage, après déduction de cout, des intrants, chaque unité de chaque produit donne les contributions suivantes:
PROD 1 PROD 2 PROD 3 PROD 4 PROD 5
500 $ 600 $ 350 $ 400 $ 200 $
Chaque unité requiert un certain temps de production sur chaque procédé, temps donné en heure dans le tableau ci-après :
PROD 1 PROD 2 PROD 3 PROD 4 PROD 5
MEULAGE : 12 20 - 25 15
FORAGE : 10 08 16 - -
L’assemblage de chaque produit nécessite 2O heures de travail de la part d’un employé. l’usine dispose de trois machines de meulage et de deux machines de forage, l’usine travaille 6 jours par semaine avec deux équipes de 8 heures par jour, 8 personnes travaillant à l’assemblage, chacune travaillant dans une équipe par jour.
Déterminer l’assortiment optimal qui maximise le profit total.
-----

[Resartus]

Bonjour,
On ne vous demande quand même pas de le faire à la main?
Quel logiciel êtes-vous censé utiliser? Il me semble qu'avec la plupart, il suffit de saisir correctement les valeurs, et de cliquer sur "résultat"

[stefjm]

Petite modélisation en utilisant des matrices sur l'algèbre (R, max, +) , diagonalisation, etc...

https://fr.wikipedia.org/wiki/Math%C...ues_tropicales

[invite10006874]

Oui, avant d'utiliser le logiciel, il faut d'abord faire ressortir les contraintes; mon problème réside sur la répartitions des heures de travail donc écrire les inéquations

[A voir en vidéo sur Futura]