Inscription / Connexion Nouveau Sujet
Niveau IUT/DUT
Partager :

programmation lineaire

Posté par
clemonboard
20-01-21 à 17:42

Un petit entrepreneur fabrique des portes et des fenêtres sur mesure.
Le tableau qui suit indique le temps (en heures) requis pour fabriquer et installer une porte et une fenêtre, ainsi que le temps maximal que l'entrepreneur peut consacrer à chacune de ces deux opérations

L'entrepreneur dispose d'un budget de 3136$ pour fabriquer et installer les portes et les fenêtres produites, dont les coûts unitaires sont respectivement de 112$ par porte et de 56$ par fenêtre.
l'entrepreneur tire un profit de 70$ par porte installée et de 50$ par fenêtre installée.
(a)  Formuler le programme linéaire qui permettrait à l'entrepreneur de déterminer les quantités de portes et de fenêtres à installer pour maximiser son profit.

je ne suis pas trop sur de mes réponses en sachant qu'a une question il me demande de
déterminer les sommets du polygone convexe et je ne le vois pas dans le graphique.

voici ce que j'ai trouve :

           Maximiser
                                               P=70x+50y

           Sous les contraintes:
                                                 3x+2y  <= 90
                                                  x+y  <=  40
                                                  112x+56y  <=  3136

           Et les contrainte de non négativité
                                                   x >= 0
                                                   y >= 0




je rajoute le domaine réalisable du programme linéaire formulé que j'ai trace

programmation lineaire

programmation lineaire

Posté par
Leile
re : programmation lineaire 20-01-21 à 18:12

bonjour,

(un bonjour n'est jamais de trop)

moi, je vois deux sommets sur ton graphique :
x=10  et y=30
ou
x=22  et y=12

qu'en penses tu ?

Posté par
carpediem
re : programmation lineaire 20-01-21 à 18:13

salut

il aurait été judicieux d'utiliser différentes couleurs pour les droites ou au moins les nommer

les contraintes imposent que l'ensemble des points M de coordonnées vérifiant les contraintes appartiennent à un polygone limité (de bord) des segments des axes et des droites rouges

l'intersection de ces morceaux de droites te donne les coordonnées des sommets du polygone ...

la traduction me semble correcte ...

Posté par
clemonboard
re : programmation lineaire 20-01-21 à 18:22

effectivement bonjour à tous, merci d'avoir pris le temps de répondre. effectivement je suis d'accord avec toi leile j'ai deux points possibles.  carpediem je vais pouvoir changer les couleurs des droites sans problème je voulais me faire une idée. merci beaucoup je pensais que j'aillais avoir beaucoup plus de points que cela .

Posté par
Leile
re : programmation lineaire 20-01-21 à 18:32

que vas tu répondre finalement ?

Posté par
clemonboard
re : programmation lineaire 20-01-21 à 19:03

qu'il y a deux sommets soit (22,12) et (10,30) je vais les évaluer dans la fonction 70x+50x et je garde celui qui me sort le plus grand nombre car c'est celui qui aura maximisé son profit.

Posté par
clemonboard
re : programmation lineaire 20-01-21 à 19:09

70x+50y dsl

Posté par
Leile
re : programmation lineaire 20-01-21 à 20:20

  Bonne soirée



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1750 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !