• ベストアンサー
  • すぐに回答を!

シンプレックス法について

制約条件は以下のようになります。 max z=3x+2y subject to 2x+3y<=24 3x+y>=15 x+y=7 x,y>=0 最適解をシンプレックス法によって求めよという問題です。 グラフ法だったらものすごく簡単にもとまりますが、シンプレックス法でどうやって解くのかわからないのです。 私はタブローを使うシンプレックス法で解こうとしましたが、表を作ってみましたが、x+y=7という等式 をどう扱うか困りました。 2x+3y+λ1=24 -3x-y+λ2=15 z-3x-2y=0 x+y=7 x,y>=0 基底 x y λ1 λ2 右辺 λ1   2 3 1 0 24 λ2  -3 -1 0 1 15 z   -3 -2 0 0 0 になりますが、x+y=7をどうやって表に入れるのかわかりませんでした。 どなたわかる方がいらっしゃいましたら、ご教授よろしくお願いします!

共感・応援の気持ちを伝えよう!

  • 回答数1
  • 閲覧数401
  • ありがとう数1

質問者が選んだベストアンサー

  • ベストアンサー
  • 回答No.1
  • Tacosan
  • ベストアンサー率23% (3656/15482)

機械的にやるならスラック変数と人工変数を導入した 2段階シンプレックス法.

共感・感謝の気持ちを伝えよう!

質問者からのお礼

早速のご回答ありがとうございます。 x+y=7の処理の仕方がよくわからないので、 その辺に関してもっと具体的に教えていただければ ありがたいです。

関連するQ&A

  • 最適化の計算問題なんですが

    はじめまして 最適化のレポート問題なのですが 目的 :z = 3x1 - 5x2 → Max 制約 :x1 + 2x2 ≤ 7 (i) -4x1 + 3x2 ≤ 5 (ii) x1, x2 ≥ 0 を考える 。 以下の各問いに答えよ 。 (1) 最適解および最適値を求めよ 。 (2) 最適基底行列およびその逆行列は何か 。 という問題で、(1)はシンプレックスタブロー法で x1=7, x2=0, x3=0, x4=33 最適値=21 と求まったのですが 最適基底行列とはなんですか? 教えて頂きたいです。 お願いしますm(__)m

  • シンプレックスの単体表の作り方がわかりません!

    シンプレック法による解法で単体表を作らなければならないのですが、その単体表の作り方の手順がわからなくて困っています。問題は以下のとおりです。 次の問題をシンプレックス法で解きなさい。  目的関数   Z=4x1 +3x2  →最大  制約条件   2x1 +1x2 ≦30  (a)   3x1 +4x2 ≦60  (b)   1x1 +2x2 ≦26  (c)   (x1 ≧0,x2 ≧0)

  • 線形計画問題を単体法を使って解く問題です。

    タブローを使ってとこうとしたのですが制約式にx_2の項がない場所があったため0で割れず行き詰まってしまいました。 解答も解説もなく行き詰まっているため、親切な方詳しい解答・解説をおねがいします。 主問題 Max 2x_1+3x_2+x_3 s.t.x_1+x_2+x_3≦1 -2x_1+x_3≧1 x_1,x_2,x_3≧0 1)単体法を用いて解き、最適解と最適値を過程を記し求めよ。 2)双対問題を記し、1)の結果と相補性定理を用いて最適解を求めよ。 3)ある非負の実数kを用いて主問題の目的関数を(2+k)x_1+3x_2+x_3と変化させた線形計画問題をP'とする(制約式は同じ) 1)で求めた最適解がP'の最適解で在り続けるためのkの範囲を求めよ。

  • 経営科学の線形計画法、教えてください

    線形計画法のシンプレックス法で、問題を解くために不等式であらわされた制約条件式を、わざわざ余裕変数を用いて等式条件にするのはどうしてですか?

  • シンプレックス解法の問題

    大学で生産計画の問題で次のような問題が出て解き方がいまいちわかりません。答えと解き方をなるべく分かりやすくお願いします。 問題:次の一般型生産計画法を2段階シンプレックス解法で解 け。 目的関数 z=1080y1+600y2+900y3 →最小化する 制約条件式 9y1+4y2+3y3≧70 4y1+5y2+10y3≧120 y1 y2 y3≧0 (1)第1段階線形計画法を定式化し、最適解を求めよ。 (2)第2段階線形計画法を定式化し、最適解を求めよ。

  • 【至急!!】線形計画問題教えてください。

    次の問題を双対シンプレックス法により解け。 minimize 15x1+7x2+12x3 sub to x1x+2x+x3≧1 3x1+x2+x3≧2 x1,x2,x3≧0 双対シンプレックス法での解き方がいまいち分かりません。 双対シンプレックス法での解き方が分かる方教えてください(>_<)

  • 線形問題

    線形計画問題で質問です。 max 3x[1]+2x[2]+2y 制約条件 x[1]+x[2]+2y≦6 2x[1]+x[2]+y≦10 x[2]+y≦3 x[1],x[2],y≧0 これの最適解と最適値を求めたいのですが どう計算していけばいいのか困っています。 まずは制約領域を書こうとしたのですが、変数が3つで、3次元になり それをどう使うのか、それとも変数を減らすことがいいのかと

  • 不等式の問題です。

    不等式の問題です。 xについての不等式2x-k≧|3x+4|が解を持つとき、定数kの値の範囲は(ア)である。このとき、この不等式を満たすxの範囲をkを用いて表すと(イ)である。 という問題で、次のように解答したのですが、どうも説明がしっくりいっていない気がするので、指摘して頂けたら幸いです。宜しくお願いします。 (まずy=|3x+4|のグラフを書きました。) ここで、y=2x-kが(-4/3,0)を通る時のkの値は、 0=2×(-4/3)-k,k=-8/3 よって、(0,8/3)を通る。 したがって、与えられた不等式が解をもつ時のkの値の範囲は、-k≧8/3より、(ア)k≦-8/3 また、この不等式を満たすxの範囲は、 (1)x≧-4/3の時、2x-k≧3x+4,x≦-k-4 (2)x<-4/3の時、2x-k≧-(3x+4),x≧(k-4)/5 (1)(2)より、(イ)(k-4)/5≦x≦-k-4

  • 数学 2次関数

    y=2x^2+4x のグラフをx軸の正方向へp, y軸の負の方向へqだけ平行移動したらy=2x^2-6x-1のグラフになった。 p,qの値を求めよ。 で右辺= 2(x^2+2x)   = 2(x^2+2x+1)-2      = 2(x+1)^2 -2 平行移動後のグラフ y=2x^2-6x-1 の右辺を(1)式の形に変形すると、 右辺= 2(x^2-3x)-1     2(x-3/2x)^2-3/2^2-1 =2(x-3/2x)^2-9/8-9/9 =2(x-3/2x)^2-9/17になったのですが答えは-9/17のところが-11/2 でした。 どこが間違っているのかわからないので教えてください(>_<)

  • つぎの数理計画問題を解いてください。

    つぎの数理計画問題を解いてください。 max ax + (1-a)y subject to 2x + y ≦ 3 x + y ≦ 2 x≧0, y≧0 (1) この問題に対するKuhn-Tucker条件を示せ。 (2) (x, y) = (1, 1) が最適解となるaの区間を示せ。 よろしくお願いします。