Matematikai programozás

Name: Matematikai programozás
Price: 550.00 HUF
Availability: InStock
Author: Dr. Varga József
ISBN: 9631723275

Dr. Varga József - Matematikai programozás, Budapest 1977 antikvár könyv

(0 vélemény)

Antikvár könyv

550 Ft

1 100 Ft

50%

Állapot

Készleten

Közepes

Központi raktár

Kedvezményes

Kötéstábla / borítója kopott

hűségpont

Hogy működik az alku?

Napjainkban a matematikai programozás viharos térhódításának vagyunk tanúi. Ez a praktikus ismeretanyag egyaránt betört a társadalmi, gazdasági és műszaki tudományok úgyszólván minden területére. Ez a könyv a döntéselőkészítéssel foglalkozó közgazdászok, mérnökök, matematikusok számára nyújt széles körű és didaktikailag rendszerezett módszertani ismereteket a lineáris és a nemlineáris programozás köréből. Megmutatja a különböző döntési modellek és algoritmusok legcélszerűbb párosítását, az algoritmusok lépéseit és a megoldások ellenőrzési módjait. Osztályokba sorolja a nemlineáris programozási feladatok közül azokat, amelyek gyakran előfordulnak a döntéselőkészítő munkában. Megadja azokat a feltételeket, amelyek fennállása esetén a nemlineáris eszközöket kell igénybe venni. A szerző logikus gondolatsoron vezet végig, és állításait bizonyítja. A gondolatsor a gyakorlati programozó igényeihez igazodik, és el kívánja érni az alkalmazás tudatosságát. Ügyel arra, hogy a bizonyításhoz szükséges matematikai eszközök a nem matematikus diplomások és hallgatók felkészültségét ne lépjék túl. A könyv tárgyalja a döntéselőkészités matematikai oldalát, de nem tér ki a közgazdasági vonatkozásokra. Ez egy másik, az Alkalmazott programozás c. könyv témaköre lesz, amely kidolgozás alatt áll. Amíg megjelenik, az olvasók szíves figyelmébe ajánljuk a szerző Gyakorlati programozás c. művét.

Mutass kevesebbet

Bővebb leírás

ISBN:	9631723275
Kiadó:	Tankönyvkiadó Vállalat
Kiadás éve:	1977
Kiadás helye:	Budapest
Nyomda:	Szegedi Nyomda
Kötés típusa:	kemény papírkötés
Terjedelem:	234 oldal
Nyelv:	magyar
Méret:	Szélesség: 17.00 cm, Magasság: 24.00 cm
Súly:	0.30 kg
Kategória:	Természettudomány / Matematika / Műszaki / Számítástechnika, Informatika

Ajánlja ismerőseinek is!

Kívánságlistára teszem ezt a könyvet!

Megnézem a tartalomjegyzéket!

Előszó                                                  5
1. Döntési problémák—döntési modellek                   7
2. A lineáris programozás matematikai alapjai           17
  2.1. A lineáris programozás fogalma és feltételei     17
  2.2. Ekvivalens feladatok                             18
  2.3. A standard feladat megoldáshalmazai              21
     2.3.1. Az extremális pontok                        23
     2.3.2. Az extremális pontok meghatározása          28
     2.3.3. Az extremális irányok                       38
     2.3.4. Az extremális irányok meghatározása         45
     2.3.5. Az L halmaz szerkezeti képlete              50
  2.4. A standard feladat optimális megoldása           56
     2.4.1. Az optimális megoldáshalmaz tulajdonságai   57
  2.5. Az általános feladat diszkussziója               62
3. A lineáris programozás numerikus módszerei           65
  3.1. Szimplex módszer                                 65
     3.1.1. Optimalitási kritériumok                    68
     3.1.2. Szimplex algoritmus                         76
     3.1.3. Kétfázisú szimplex algoritmus               82
     3.1.4. A dualitás                                  89
     3.1.5. Az aszimmetrikus dualitás                   98
4. A szimplex módszer algoritmikus változatai           102
  4.1. Duál szimplex algoritmus                         102
     4.1.1. Primál-duál algoritmusok                    105
     4.1.2. Az algoritmusok rendezése                   108
  4.2. Korlátozott változós szimplex algoritmus         109
  4.3. Módosított szimplex algoritmus                   116
     4.3.1. Variánsszámítás                             119
  4.4. Disztribúciós (szimplex) módszer                 121
  4.5. Dekompozíciós módszerek                          122
     4.5.1. A Dantzig—Wolfe-féle dekompozíciós módszer  123


5. A disztribúciós módszer                                      128
  5.1. A szállítási probléma                                    128
      5.1.1. A szállítási feladat megoldhatósága                130
      5.1.2. A szállítási feladat „szimplex táblája"            132
      5.1.3. A disztribúciós tábla                              134
      5.1.4. A szállítási feladat duálja                        137
      5.1.5. Optimalitásvizsgálat                               139
      5.1.6. A primál megoldás javítása                         139
      5.1.7. A disztribúciós módszer                            145
      5.1.8. Alternatív optimumok                               147
      5.1.9. A degeneráció                                      149
      5.1.10. A fiktív vonalak                                  150
      5.1.11. A tiltótarifa                                     151
  5.2. A szállítási feladat közelítő megoldása                  153
      5.2.1. A Vogel—Korda-módszer                              153
      5.2.2. A Habr-módszer                                     154
  5.3. Az elosztási feladatok                                   156
      5.3.1. Egyszerű elosztási feladatok                       156
      5.3.2. Termelési és elosztási feladatok                   156
      5.3.3. A termelési és elosztási feladatok összekapcsolása 159
  5.4. Korlátozott változós disztribúciós módszer               162
  5.5. A hozzárendelési feladat                                 169
      5.5.1. A szállítási feladat általánosítása                176
6. A lineáris programozás és a valóság feltételei               178
  6.1. Egészértékű programozás                                  179
  6.2. Programozás nemlineáris célfüggvények esetén             186
      6.2.1. Hiperbolikus programozás                           190
      6.2.2. Szuboptimális programozás                          194
  6.3. Programozás nemlineáris feltételek mellett               199
  6.4. Több célú programozás                                    201
  6.5. Parametrikus programozás                                 207
7. Programozás hálózatokon                                      211
  7.1. A „maximális folyam" probléma                            214
  7.2. A „minimális úthossz" probléma                           215
  7.3. A „kritikus út" probléma                                 216
Függelék                                                        221
  Branch and bound módszer                                      221
  Metszősík-módszerek                                           225
Irodalomjegyzék                                                 230
Tárgymutató                                                     233