Methodes d Optimisation sans les Problemes Non-Lineaires de Flot et de Transport
L'optimisation du cout dans un problem de flot ou de transport est classique en programation lineaire, mais a ete peu etudiee lorsque le cout ent fonction non lineaire des variables. R. Beliman a donne une solution ce problem non lineaire par une methode d'approximations successives,...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Μορφή: | Βιβλίο |
| Έκδοση: |
2020
|
| Θέματα: | |
| Διαθέσιμο Online: | http://repository.inp.edu.eg/xmlui/handle/123456789/4933 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
| _version_ | 1853147125029797888 |
|---|---|
| author | Youssef, Mohamed Yehia |
| author_facet | Youssef, Mohamed Yehia |
| author_sort | Youssef, Mohamed Yehia |
| collection | DSpace |
| description | L'optimisation du cout dans un problem de flot ou de transport est classique en programation lineaire, mais a ete peu etudiee lorsque le cout ent fonction non lineaire des variables.
R. Beliman a donne une solution ce problem non lineaire par une methode d'approximations successives, method dont on n'est pas assure de la convergence et qui devient extremement lourde lorsque le nombre de source augmente.
Nous nous proposons d'etendre aux problemes de flot et de transport non lineaire la methode classique du gradient projet. Les contraintes son tres particulieres: ells sont evidemment lineaires et de plus la matrice des derivees des contraintes est unimodulaire.
Nous exposerons:
- Une application sur un problem de flot.
- Un example d'un probleme de transport déjà traite par: R. Beliman en utilisant la methode d'approximations successives; ceci nous permet de comparer les deux solutions, ainsi que les valeurs de la fonction objectif optimale dans les deux cas.
- Un example d'un probleme de transport general, c'est-a-dire dans le cas ou l'offre depasse le demande. |
| format | Book |
| id | oai:repository.inp.ed.eg:123456789-4933 |
| institution | My University |
| publishDate | 2020 |
| record_format | dspace |
| spelling | oai:repository.inp.ed.eg:123456789-49332020-12-23T09:30:39Z Methodes d Optimisation sans les Problemes Non-Lineaires de Flot et de Transport Youssef, Mohamed Yehia properties optium transport Projects technical L'optimisation du cout dans un problem de flot ou de transport est classique en programation lineaire, mais a ete peu etudiee lorsque le cout ent fonction non lineaire des variables. R. Beliman a donne une solution ce problem non lineaire par une methode d'approximations successives, method dont on n'est pas assure de la convergence et qui devient extremement lourde lorsque le nombre de source augmente. Nous nous proposons d'etendre aux problemes de flot et de transport non lineaire la methode classique du gradient projet. Les contraintes son tres particulieres: ells sont evidemment lineaires et de plus la matrice des derivees des contraintes est unimodulaire. Nous exposerons: - Une application sur un problem de flot. - Un example d'un probleme de transport déjà traite par: R. Beliman en utilisant la methode d'approximations successives; ceci nous permet de comparer les deux solutions, ainsi que les valeurs de la fonction objectif optimale dans les deux cas. - Un example d'un probleme de transport general, c'est-a-dire dans le cas ou l'offre depasse le demande. 2020-12-23T09:30:31Z 2020-12-23T09:30:31Z 1979-05-01 Book القاهرة http://repository.inp.edu.eg/xmlui/handle/123456789/4933 meme1245; application/pdf |
| spellingShingle | properties optium transport Projects technical Youssef, Mohamed Yehia Methodes d Optimisation sans les Problemes Non-Lineaires de Flot et de Transport |
| title | Methodes d Optimisation sans les Problemes Non-Lineaires de Flot et de Transport |
| title_full | Methodes d Optimisation sans les Problemes Non-Lineaires de Flot et de Transport |
| title_fullStr | Methodes d Optimisation sans les Problemes Non-Lineaires de Flot et de Transport |
| title_full_unstemmed | Methodes d Optimisation sans les Problemes Non-Lineaires de Flot et de Transport |
| title_short | Methodes d Optimisation sans les Problemes Non-Lineaires de Flot et de Transport |
| title_sort | methodes d optimisation sans les problemes non lineaires de flot et de transport |
| topic | properties optium transport Projects technical |
| url | http://repository.inp.edu.eg/xmlui/handle/123456789/4933 |
| work_keys_str_mv | AT youssefmohamedyehia methodesdoptimisationsanslesproblemesnonlineairesdeflotetdetransport |