Teoria i praktyka rozwiązywania zadań optymalizacji

Jacek Stadnicki

Uzyskaj dostęp

Zakup książkę

ISBN/ISSN:

978-83-011-9589-2

DOI:

Wydawnictwo:

Wydawnictwo Naukowe PWN

Rok wydania:

2017

Liczba stron:

296

XML:ISBN/ISSN:

ONIX MARC21

Bibliografia:

Stadnicki, Jacek. Teoria i praktyka rozwiązywania zadań optymalizacji. Red. . : Wydawnictwo Naukowe PWN, 2017, 296 s. ISBN 978-83-011-9589-2

Bibliografia refWorks:

RT Book, Whole

SR Electronic(1)

A1 Stadnicki, J.

T1 Teoria i praktyka rozwiązywania zadań optymalizacji

PB Wydawnictwo Naukowe PWN

YR 2017

SN 978-83-011-9589-2

Bibliografia BibTex:

@Book{ 217572, author = "Stadnicki, Jacek", editor = "", title = "Teoria i praktyka rozwiązywania zadań optymalizacji", publisher = "Wydawnictwo Naukowe PWN", year = "2017", address = "", isbn = "978-83-011-9589-2" }

Bibliografia endNote:

TY - BOOK

AU - Stadnicki, Jacek

ED -

TI - Teoria i praktyka rozwiązywania zadań optymalizacji

PB - Wydawnictwo Naukowe PWN

CY -

PY - 2017

SN - 978-83-011-9589-2

ER -

Netografia (standard APA):

Stadnicki, Jacek. Teoria i praktyka rozwiązywania zadań optymalizacji [baza danych online] : Wydawnictwo Naukowe PWN, 2017 [dostęp: 21 05 2024]. Dostęp w Ibuk Libra: https://libra.ibuk.pl/reader/teoria-i-praktyka-rozwiazywania-zadan-optymalizacji-jacek-stadnicki-217572.

mechanika, optymalizacja, programowanie liniowe

Publikacja Wydawnictwa WNT, dodruk Wydawnictwo Naukowe PWN

W książce omówiono podstawy teoretyczne zadań optymalizacji, rodzaje tych zadań oraz metody ich rozwiązywania. Szczególny nacisk położono na formułowanie problemu i jego zapis, któr...

Więcej

ISBN/ISSN:

978-83-011-9589-2

DOI:

Wydawnictwo:

Wydawnictwo Naukowe PWN

Rok wydania:

2017

Liczba stron:

296

XML:ISBN/ISSN:

ONIX MARC21

Wykaz ważniejszych oznaczeń10
Przedmowa 12
Wstęp14
Część I. Wybrane zagadnienia programowania liniowego18
1. Programowanie liniowe 20
1.1. Wprowadzenie do programowania liniowego20
1.1.1. Przestrzenie liniowe, zbiory wypukłe20
1.1.2. Ekstremum warunkowe funkcji liniowej27
1.1.3.Sprzeczności i niejednoznaczności rozwiązań zadania poszukiwania ekstremum warunkowego29
1.2. Postać ogólna standardowa i kanoniczna zadania programowania liniowego32
1.2.1. Postać ogólna zadania programowania liniowego33
1.2.2. Postać standardowa zadania programowania liniowego34
1.2.3. Postać kanoniczna zadania programowania liniowego35
1.3. Rozwiązywanie zadania programowania liniowego36
1.4. Układy równań liniowych38
1.5. Algorytm sympleks39
1.6. Dualne zadanie programowania liniowego45
1.7. Przykłady zadań programowania liniowego52
1.8. Zasada dekompozycji58
2. Programowanie liniowe w zbiorach dyskretnych 63
2.1. Zadanie programowania zero-jedynkowego63
2.2. Przykłady zadań programowania zero-jedynkowego71
2.3 Zadanie programowania całkowitoliczbowego72
2.3.1. Algorytm odcięć podstawowych Gomory'ego74
2.3.2. Algorytm odcięć podstawowych dla niepełnego zadania całkowitoliczbowego79
2.4. Przykłady zadań programowania całkowitoliczbowego83
3. Zadanie transportowe 85
3.1. Sformułowanie zadania transportowego85
3.2. Zadanie transportowe zamknięte87
3.3. Zadanie transportowe otwarte90
3.4. Algorytm transportowy91
3.5. Przykłady zastosowań zadania transportowego96
4. Przepływy w sieciach 99
4.1. Grafy99
4.2. Zadanie wyznaczania najkrótszej drogi w grafie102
4.3. Zadanie planowania trasy w grafie104
4.4. Problem chińskiego listonosza (komiwojażera)105
Część II. Wybrane zagadnienia programowania nieliniowego 112
5. Programowanie nieliniowe 114
5.1. Analityczne rozwiązywanie zadania programowania nieliniowego115
5.1.1. Zadanie programowania nieliniowego bez ograniczeń116
5.1.2. Zadanie programowania nieliniowego z ograniczeniami równościowymi124
5.1.3. Zadanie programowania nieliniowego z ograniczeniami nierównościowymi129
5.1.4. Zadanie programowania wypukłego137
5.2. Numeryczne metody rozwiązywania zadań programowania nieliniowego bez ograniczeń138
5.2.1. Minimalizacja funkcji jednej zmiennej141
5.2.2. Minimalizacja funkcji wielu zmiennych159
5.3. Numeryczne metody rozwiązywania zadania programowania nieliniowego z ograniczeniami183
5.3.1. Algorytmy bezpośrednie184
5.3.2. Algorytmy pośrednie194
6. Programowanie dynamiczne 207
6.1. Wieloetapowe zadanie programowania dynamicznego208
6.2. Zasada optymalności Bellmana211
6.3. Ciągłe zadanie programowania dynamicznego217
6.4. Elementy rachunku wariacyjnego221
7. Algorytmy genetyczne 229
7.1. Cele i własności algorytm w genetycznych230
7.2. Etapy algorytmu genetycznego231
8. Programowanie wielokryterialne 244
8.1. Rozwiązania niezdominowane, zbiór kompromisów245
8.2. Przegląd metod programowania wielokryterialnego248
8.2.2. Metoda ważonego kryterium zbiorczego248
8.2.2. Metoda programowania celowego251
8.2.3. Metoda leksykografczna256
8.2.4. Metoda ograniczania kryteriów257
Część III. Przykłady praktycznego wykorzystania optymalizacji w projektowaniu maszyn 260
9. Przykłady wykorzystania metody element w skończonych w in ynierskich zadaniach optymalizacji 262
9.1. Optymalizacja parametryczna263
9.2. Optymalizacja topologiczna267
10. Przykłady inżynierskich zada optymalizacji w projektowaniu maszyn włókienniczych 271
10.1. Optymalizacja rozmieszczenia i przekroju wzmocnień wewnętrznych bębna głównego273
10.2. Optymalizacja przekroju poprzecznego zgrzebnika277
10.3. Optymalizacja w sterowaniu napędem rewersyjnym wózków układacza runa280
Zakończenie286
Bibliografia289
Skorowidz292