Partage
  • Partager sur Facebook
  • Partager sur Twitter

Exercices recherche opérationnelle

7 mai 2018 à 15:00:22

Bonjour à tous,

Voila je me permets d'écrire ici car j'ai un exercice que je n'arrive pas à résoudre sur de la recherche opérationnelle. Voici le sujet :

Après distillation, le brut B1 fournit 3 % de butane, 15 % d'essence, 40 % de gazole et 15 % de distillat. Le brut B2 fournit 5 % de butane, 20 % d'essence, 35 % de gazole et 10 % de distillat. Le carburant automobile est fabriqué à partir de trois ingrédients : l'essence, le butane et le distillat. Le gazole moteur est obtenu par mélange de gazole et de distillat. Et le fuel domestique peut contenir en proportions libres du distillat et du gazole.

La raffinerie doit produire en un mois au moins 20 000 tonnes de butane, 40 000 tonnes de carburant automobile, 35 000 tonnes de gazole moteur et 50 000 tonnes de fuel domestique. Elle dispose pour cela de 250 000 tonnes de brut B1 et de 500 000 tonnes de brut B2 en stock. La capacité mensuelle de reformage est limitée à 30 000 tonnes, celle de désulfuration à 40 000 tonnes et celle de craquage à 50 000 tonnes. Les coûts de reformage, de désulfuration et de craquage sont respectivement de 250 €, 450 € et 350 € par tonne.

Notons B, C, G et F les quantités de butane, carburant automobile, gazole moteur et fuel à fabriquer. Nous devons déterminer la composition de chacun de ces produits finis. Pour cela, nous utilisons les variables suivantes : BC, EC et DC sont respectivement les quantités butane, essence et distillat issus de la distillation et utilisées pour fabriquer du carburant automobile. De la même façon, nous noterons GG et DG respectivement les quantités de gazole et de distillat utilisées dans la fabrication gazole moteur, et GF et DF les quantités gazole et distillat composant le fuel domestique.

A/ Déterminer la fonction objectif (c'est de la minimisation ?)

B/ Ecrire les contraintes sur les quantités maximales de chaque composant

C / La quantité fabriquée de chaque produit fini est égale à la somme des quantités des ingrédients le composant. Écrire les contraintes correspondantes

-
Edité par NeilDelport 7 mai 2018 à 15:18:53

  • Partager sur Facebook
  • Partager sur Twitter
7 mai 2018 à 17:26:31

Première phrase, ou presque :   Après distillation, le brut B1 fournit 3 % de butane, 15 % d'essence, 40 % de gazole et 15 % de distillat. 

Personnellement, je suis gêné par cette phrase. Quand on me donne des pourcentages, j'aime bien qu'au total, on arrive à 100%, et pas à 73% comme ici. Du coup, pour moi, il y a déjà une FORTE ambiguité dans cette phrase. De ton côté, comment interprètes-tu cette phrase ?

Et ensuite, quand on y verra plus clair, on pourra lire la suite de l'énoncé.

Par ailleurs, est-ce que le tableau donné au début de l'exercice a un rapport avec l'exercice ?

  • Partager sur Facebook
  • Partager sur Twitter
7 mai 2018 à 19:26:23

Merci pour ton retour, effectivement je n'avais pu vu cela mais il semble que c'est normal.

Oui le tableau fait partie du rapport.

Merci d'avance pour ton aide.

  • Partager sur Facebook
  • Partager sur Twitter
9 mai 2018 à 11:48:15

Déjà la somme des %age ne donne pas 100% mais bon admettons, je mets ça sur le fait que ça doit produire des déchets qui ne nous servent pas. tant que la somme fait moins de 100%, je considère que le %age manquant est du déchet, par contre quand ca dépasse 100%, ca on a un vrai soucis x) (mais c'est pas le cas ici)

Ce qui me gêne le plus, c'est la partie :

"La capacité mensuelle de reformage est limitée à 30 000 tonnes, celle de désulfuration à 40 000 tonnes et celle de craquage à 50 000 tonnes. Les coûts de reformage, de désulfuration et de craquage sont respectivement de 250 €, 450 € et 350 € par tonne."

C'est quoi du reformage/craquage/désulfuration ?

Je me doute que ça doit être lié au tableau vu qu'on a des colonnes de Gazole désulfuré et d'essence reformé. Mais honnêtement, j'ai l'impression qu'on a soit trop d'infos, soit pas assez. Tu dis que telle chose est composé de 2 ou 3 éléments, mais sans en donner les proportions par exemple.

  • Partager sur Facebook
  • Partager sur Twitter
9 mai 2018 à 16:13:02

Bonjour,

Reformage/craquage et désulfuration sont des familles de traitement.

J'ai donné l'ensemble du sujet afin d'avoir toutes les informations.

Je pense aussi qu'il y a bcp d'informations mais je ne suis pas l'auteur du sujet.

  • Partager sur Facebook
  • Partager sur Twitter
9 mai 2018 à 17:12:25

Pour moi, dans cet exercice, il y a 2 choses.

1. Reprendre chaque phrase de l'énoncé, et la traduire en équation. C'est long et sans beaucoup d'intérêt. S'il y a une des phrases qui n'est pas claire pour toi, alors pose une question précise.

2. Ensuite, il y a la partie 'Recherche Opérationnelle' proprement dite. Mais personne ne va faire l'exercice de A à Z à ta place.

Il faut donc que tu fasses l'étape 1, tu définis des variables, tu expliques tes notations ; 

Exemple :

B1A = 250000 = la quantité de Brut B1 disponible

B2A = 500000 = la quantité de Brut B2 Disponible.

Puis tu traduis en équation tout l'énoncé, tu montres les équations auxquelles tu arrives, et si tu as des doutes, des gens pourront t'aider.

  • Partager sur Facebook
  • Partager sur Twitter
15 juin 2024 à 14:31:20

Une société qui fabrique 3 produits A, B et C, désire établir le plan de production qui
maximise son rendement en un mois donné.
Pour rentabiliser cette activité, la société doit produire au moins 450 unités des 3 produits. Les
prix de vente unitaire (en francs CFA) sont respectivement 1000 pour le produit A, 800 pour
le produit B et 500 pour le produit C.
La demande est estimée à 100 produits de A, 180 produits de B et 200 produits de C.
La fabrication d’un produit A nécessite 4 heures alors que celle des produits B et C
nécessitent 7 heures. Et pour ce mois considéré, il n’est disponible que 950 heures de main
d’œuvre.
On demande de modéliser et de résoudre le problème.
  • Partager sur Facebook
  • Partager sur Twitter
15 juin 2024 à 15:33:48

Bonne chance!
  • Partager sur Facebook
  • Partager sur Twitter

Le Tout est souvent plus grand que la somme de ses parties.

15 juin 2024 à 21:46:45

@AidallaKoinda Bonsoir, merci de ne pas squatter le sujet des autres, créer votre propre sujet dans le respect des règles du forum à savoir qu'un message commence par des règles de politesses (Un bonjour ou des salutations à la communauté et se termine par des remerciements par avances pour les futures réponses), la description de votre problème et la tentative de résolution du problème que vous avez écrite.

Déterrage

Citation des règles générales du forum :

Avant de poster un message, vérifiez la date du sujet dans lequel vous comptiez intervenir.

Si le dernier message sur le sujet date de plus de deux mois, mieux vaut ne pas répondre.
En effet, le déterrage d'un sujet nuit au bon fonctionnement du forum, et l'informatique pouvant grandement changer en quelques mois il n'est donc que rarement pertinent de déterrer un vieux sujet.

Au lieu de déterrer un sujet il est préférable :

  • soit de contacter directement le membre voulu par messagerie privée en cliquant sur son pseudonyme pour accéder à sa page profil, puis sur le lien "Ecrire un message"
  • soit de créer un nouveau sujet décrivant votre propre contexte
  • ne pas répondre à un déterrage et le signaler à la modération

Liens conseillés

  • Partager sur Facebook
  • Partager sur Twitter