Devoir numéro 1

Optimisation
Résoudre tous les problèmes en utilisant les commandes Matlab
Exercice 5
Deux types de cartes de circuits imprimés A et B sont produits dans une entreprise de fabrication d'ordinateurs.
Le temps de mise en place des composants, le temps de soudage et le temps d'inspection requis pour produire
chaque unité de A et B sont donnés ci-dessous:

Temps requis par unité (min)

Circuit imprimé Placement du composant Soudage Inspection
A 16 10 4
B 10 12 8

1. Si le temps disponible par jour pour le placement des composants, le soudage et l'inspection est
respectivement de 1500, 1000 et 500 minutes-personnes, en utilisant les commandes Matlab, déterminez
le nombre d'unités A et B à produire pour maximiser la production.
2. Si chaque unité de A et B engendre un gain de 10 et 15 dollars, respectivement, en utilisant les commandes
Matlab, déterminez le nombre d'unités A et B à produire pour maximiser le profit.
Exercice 6
Quelles sont les dimensions d'une planche rectangulaire de dimensions maximales (ou de volume) pouvant être coupée
à partir d'une bûche de diamètre 𝑑?

1. Formuler le problème d'optimisation.

2. Résoudre le problème d'optimisation par l'algorithme génétique.