Агуулгын хүснэгт:

Булангийн аргаар шугаман програмчлалын бодлогыг хэрхэн шийдэх вэ?
Булангийн аргаар шугаман програмчлалын бодлогыг хэрхэн шийдэх вэ?

Видео: Булангийн аргаар шугаман програмчлалын бодлогыг хэрхэн шийдэх вэ?

Видео: Булангийн аргаар шугаман програмчлалын бодлогыг хэрхэн шийдэх вэ?
Видео: VPS | [Хиймэл оюуны шинжлэх ухаан] 2024, May
Anonim

THE БУЛАНГИЙН АРГА Боломжит багцын (бүс нутгийн) графикийг зур, С. Хайх Бүх оройнуудын яг координат ( булан цэгүүд)-ийн S. Зорилгын функц болох P-ийг орой тус бүр дээр үнэл. Хамгийн их нь (хэрэв байгаа бол) орой дээрх P-ийн хамгийн том утга юм. Хамгийн бага нь орой дээрх P-ийн хамгийн бага утга юм.

Дараа нь LPP-ийг шийдэх ямар аргууд байдаг вэ?

Шугаман програмчлалын асуудлыг шийдвэрлэх график арга

  • Санал болгож буй видеонууд.
  • Алхам 1: LP (Шугаман програмчлал) бодлогыг томъёол.
  • Алхам 2: График байгуулж, хязгаарлалтын шугамыг зур.
  • Алхам 3: Хязгаарлалтын шугам бүрийн хүчинтэй талыг тодорхойлно.
  • Алхам 4: Боломжит шийдлийн бүсийг тодорхойлох.
  • Алхам 5: Зорилгын функцийг график дээр зур.
  • Алхам 6: Хамгийн оновчтой цэгийг ол.

Шугаман програмчлалд алгебрийн арга гэж юу вэ? Алгебр болон Simplex Арга . А шугаман програмчлалын асуудал (LP) нь a оновчлолын асуудал бүх хувьсагч тасралтгүй байвал зорилго нь a шугаман (шийдвэр гаргах хувьсагчдын хувьд) функц, хэрэгжих боломжтой бүс нь хязгаарлагдмал тоогоор тодорхойлогддог. шугаман тэгш бус байдал эсвэл тэгшитгэл.

Энд шугаман програмчлалын булангийн цэгүүдийг хэрхэн тооцоолох вэ?

The булангийн цэгүүд боломжтой бүсийн оройнууд юм. Системийн графиктай болсны дараа шугаман Тэгш бус байдлын хувьд та графикийг хараад хаана байгааг хялбархан хэлж чадна булангийн цэгүүд байна. Та системийг шийдэх хэрэгтэй байж магадгүй юм шугаман тэгшитгэлүүд олох -ийн зарим координат оноо дунд нь.

Булангийн цэгийн шийдлийн арга юу вэ?

The булангийн цэгийн шийдлийн арга дөрвөн үндсэн алхмаас бүрдэнэ:: Орой тус бүрийн координатыг тодорхойлох ( булангийн цэг ) боломжтой бүсийн.: Тус бүр дээр зорилгын функцийн утгыг тооцоол булангийн цэг .: Хамгийн их утга бүхий зорилгын функцийг байгуул.

Зөвлөмж болгож буй: