Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
ตัวแบบของกำหนดกำรเชิงเส้น
สาหรับแบบจาลองทางคณิตศาสตร์ของปัญหาที่ใช้กาหนดการเชิงเส้น ซึ่งเรียกว่า ตัว
แบบกาหนดการเชิงเส้น (...
You’ve finished this document.
Download and read it offline.
Upcoming SlideShare
섬김이 교사들_나들목 중고등부 2011 여름 수련회
Next
Upcoming SlideShare
섬김이 교사들_나들목 중고등부 2011 여름 수련회
Next
Download to read offline and view in fullscreen.

Share

ตัวแบบของกำหนดการเชิงเส้น

Download to read offline

เพื่อการเรียนรู้

  • Be the first to like this

ตัวแบบของกำหนดการเชิงเส้น

  1. 1. ตัวแบบของกำหนดกำรเชิงเส้น สาหรับแบบจาลองทางคณิตศาสตร์ของปัญหาที่ใช้กาหนดการเชิงเส้น ซึ่งเรียกว่า ตัว แบบกาหนดการเชิงเส้น (Linear Programming Mode) จะต้องมีโครงสร้างดังนี้ คือ 1. สมการเป้าหมาย ( objective function) เป็นสมการที่แสดงความสัมพันธ์เพื่อกาหนด เป้าหมายต่าสุด หรือสูงสุด ซึ่งจะเป็นตัววัดผลการดาเนินงาน 2. สมการและ/ หรืออสมการข้อจากัด ( constraints) แสดงข้อจากัดของทรัพยากรต่างๆ ที่ มีอยู่เพื่อใช้ในการดาเนินงาน 3. ตัวแปรตัดสินใจ ( decision variables) เป็นกิจกรรมในปัญหาซึ่งจะเป็นตัวตัดสินใจใน การดาเนินงาน ตัวแปรตัดสินใจทั้งหลายจะต้องมีความสัมพันธ์เชิงเส้น (linearly relationships) ทั้งในสมการเป้าหมายและข้อจากัด 4. ตัวแปรตัดสินใจต้องมีค่ามากกว่าหรือเท่ากับศูนย์ ( nonnegative) หมำยเหตุ 1. สมการและ/หรือ อสมการข้อจากัดในข้อ 2 เรียกว่า ข้อจากัดเกี่ยวกับ โครงสร้าง (structural constraints) 2. ตัวแปรตัดสินใจ ในปัญหากาหนดการเชิงเส้น จะต้องมีค่ามากกว่าหรือเท่ากับ ศูนย์ในข้อ 4 ข้อจากัดนี้เรียกว่า ข้อจากัดเกี่ยวกับการไม่เป็นค่าลบ (nonnegativity constraints)

เพื่อการเรียนรู้

Views

Total views

1,417

On Slideshare

0

From embeds

0

Number of embeds

18

Actions

Downloads

2

Shares

0

Comments

0

Likes

0

×