最適化の数学

個数:
  • ポイントキャンペーン

最適化の数学

  • 茨木 俊秀【著】
  • 価格 ¥3,456(本体¥3,200)
  • 共立出版(2011/06発売)
  • プレミアムフライデーポイント2倍キャンペーン
  • ポイント 64pt
  • ウェブストア用在庫がございますが僅少です
    (※複数冊ご注文はお取り寄せとなります)

    【出荷予定日】
    ■通常ご注文日の翌々日~4日後に出荷

    【ご注意事項】 ※必ずお読みください
    ◆在庫状況は刻々と変化しており、ご注文手続き中やご注文後に在庫切れとなることがございます。
    ◆出荷予定日は確定ではなく、表示よりも出荷が遅れる場合が一部にございます。
    ◆複数冊をご注文の場合には全冊がお取り寄せとなります。お取り寄せの場合の納期や入手可否についてはこちらをご参照ください。
    ◆お届け日のご指定は承っておりません。
    ◆「帯」はお付けできない場合がございます。
    ◆特に表記のない限り特典はありません。

    ●店舗受取サービス(送料無料)をご利用いただけます。
    【カートに入れる】を選択後に全国店舗の中からお受け取り店をご指定下さい。詳細はこちら
  • ●この商品は国内送料無料です。
  • サイズ A5判/ページ数 240p/高さ 22cm
  • 商品コード 9784320015654
  • NDC分類 410.8

目次

第1章 最適化問題と最適性条件(最適化問題;制約なし問題の最適性条件 ほか)
第2章 最適化問題の双対性(ラグランジュ双対問題;凸計画問題の双対定理 ほか)
第3章 非線形計画問題のアルゴリズム(制約なし問題のアルゴリズム;アルゴリズムの収束性 ほか)
第4章 線形計画問題のアルゴリズム(凸多面体とその性質;シンプレックス法 ほか)
第5章 整数計画問題のアルゴリズム(整数多面体の理論;分枝限定法と分枝カット法 ほか)

著者紹介

茨木俊秀[イバラキトシヒデ]
1965年京都大学大学院工学研究科修士課程修了。現在、京都情報大学院大学学長、京都大学名誉教授。工学博士。専攻は数理工学(本データはこの書籍が刊行された当時に掲載されていたものです)

出版社内容情報

●内容
 最適化は現実の問題を解決するための学であると同時に,数学理論の観点からも近年大きな発展を遂げている興味深い分野である。本書では,代表的な話題である線形計画問題,非線形計画問題および整数計画問題を取り上げ,それらの基礎からアルゴリズムまで,その全貌を正面から理解できるように,根幹となる理論展開を丁寧に説明している。基本的な結果にはきちんと証明を与え,また,多数の例題を用いて具体的な理解を図っている。

●詳細目次
第1章 最適化問題と最適性条件
1.1 最適化問題
1.2 制約なし問題の最適性条件
1.3 等式制約問題の最適性条件
1.4 不等式制約問題の最適性条件
1.5 凸計画問題
1.6 凸集合の分離定理
演習問題
第2章 最適化問題の双対性
2.1 ラグランジュ双対問題
2.2 凸計画問題の双対定理
2.3 線形計画問題の双対定理
2.4 整数計画問題のラグランジュ緩和
演習問題
第3章 非線形計画問題のアルゴリズム
3.1 制約なし問題のアルゴリズム
3.2 アルゴリズムの収束性
3.3 制約つき問題のアルゴリズム
演習問題
第4章 線形計画問題のアルゴリズム
4.1 凸多面体とその性質
4.2 シンプレックス法
4.3 線形計画問題の内点法
4.4 内点法の時間量解析
演習問題
第5章 整数計画問題のアルゴリズム
5.1 整数多面体の理論
5.2 分枝限定法と分枝カット法
5.3 巡回セールスマン問題
5.4 NP困難性の理論
演習問題
演習問題のヒント・略解
参考文献