|
|
|||||||
| สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
  |
|
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
|
#1
30 ตุลาคม 2010, 13:50
|
||||
|
||||
กำหนดการเชิงเส้น T_T
บริษัทขนส่งมีรถบรรทุกขนาด 4 ตัน จำนวน 7 คัน และขนาด 5 ตัน จำนวน 4 คัน และมีคนขับ 9 คน โดยมีสัญญาว่า จะต้องขนส่งถ่านหินอย่างน้อย 30 ตัน ในแต่ละวัน ถ้าค่าขนส่งต่อเที่ยวของรถบรรทุกขนาดเล็กเป็น 5,000 บาท และสำหรับรถบรรทุกขนาดใหญ่เป็น 8,000 บาท ค่าใช้จ่ายต่ำสุดตามสัญญานี้จะเป็นเงินเท่าใด (ถ้าบรรทุกไม่เต็มคันรถ ถือเป็นหนึ่งเที่ยว และรถทุกคันต้องออกจากบริษัทพร้อมกัน)
------------------------------------------ ได้จุดยอดมุม $( 7 , \frac{2}{5})ให้ค่าใช้จ่าย C = 5000(7)+8000(\frac{2}{5}) = 38200 บาท $ แต่มันไม่เป็นจำนวนเต็มอะครับ แล้วจะทำไงต่อ แล้วมันเฉลย$ 41000 $ บาท -*-
__________________
|
|
#2
30 ตุลาคม 2010, 22:15
|
||||
|
||||
|
สังเกตโจทย์บอกว่าถ้าบรรทุกไม่ต็มคันก็ถือเป็น 1 เที่ยว
ดังนั้นการได้จุด $(7,\frac{2}{5})$ จะหมายถึงใช้รถเล็ก 7 คัน แต่รถใหญ่บรรทุกไม่เต็มคัน ดังนั้นจะเสียค่าใช้จ่าย $5000(7)+8000=43000$ ครับ ไม่ตรงเฉลยอ่า...  จริงๆถ้าคิดเป็นเที่ยว ใช้รถเล็กทั้งหมดแล้ววิ่ง 8 เที่ยวก็จะเสียค่าใช้จ่ายแค่ 40000 เองอ่ะครับ ก็ไม่ตรงเฉลยอยู่ดี 
__________________
คณิตศาสตร์ คือ ภาษาสากล คณิตศาสตร์ คือ ความสวยงาม คณิตศาสตร์ คือ ความจริง ติดตามชมคลิปวีดีโอได้ที่http://www.youtube.com/user/poperKM 30 ตุลาคม 2010 22:19 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ poper
|
|
#3
30 ตุลาคม 2010, 22:37
|
|||
|
|||
|
ปัญหาในข้อนี้ โจทย์เลือกใช้ x = 5, y = 2 ซึ่งเป็นจุดที่อยู่บนเส้นตรง 4x + 5y = 30 ซึ่งจะให้ค่าต่ำสุดตามที่ต้องการครับ สำหรับค่าอื่น ๆ ที่อยู่ในส่วนที่แรเงา เช่น (7, 1) จะให้ค่าที่สูงกว่าครับ.
ปล. ถ้ารถเล็กวิ่ง 8 เที่ยว จะัขัดกับเงื่อนไขที่บังคับไว้นะครับ เพราะรถเล็กมีเพียง 7 คัน และโจทย์กำหนดให้ต้องวิ่งออกพร้อมกันเท่านั้น ถ้าไป 7 คันแล้วกลับมาออกไปอีก 1 คัน คันหลังนี้ก็จะออกไม่พร้อมคันอื่น.
|
|
#4
30 ตุลาคม 2010, 22:44
|
||||
|
||||
|
แล้วอย่างนี้เวลาทำจริงก็ต้องสุ่มตัวเลขเอาเองใช่มั้ยครับ
เนื่องจากจุดยอดไม่ให้ค่าต่ำสุดตามที่ต้องการ หรือจุดยอดไม่สอดคล้องกับเงื่อนไข
__________________
คณิตศาสตร์ คือ ภาษาสากล คณิตศาสตร์ คือ ความสวยงาม คณิตศาสตร์ คือ ความจริง ติดตามชมคลิปวีดีโอได้ที่http://www.youtube.com/user/poperKM 30 ตุลาคม 2010 22:45 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ poper
|
|
#5
30 ตุลาคม 2010, 23:09
|
|||
|
|||
|
ปกติแล้วจุดยอดจะให้ค่าต่ำสุดตามที่ต้องการครับ แต่เผอิญปัญหาในข้อนี้โจทย์บังคับว่าต้องเป็นจำนวนเต็ม ดังนั้นหลังจากที่เราวาดกราฟคร่าว ๆ เราก็ต้องหา (x, y) ทั้งหมดที่สอดคล้องอสมการเงื่อนไข คือ
$x+y\le 9, 4x+5y\ge 30, 0 \le x \le 7, 0 \le y \le 4$ ถ้าไม่สนใจรูปมาก เราอาจจะลองไล่ตรง ๆ ทั้งหมด ตั้งแต่ y = 0, 1, 2, 3, 4 แล้วในแต่ละกรณีดูว่าค่าของ x เป็นอะไรได้บ้าง ก็จะได้คู่อันดับ (x, y) ทั้งหมดที่เป็นไปได้ครับ แต่โดยหลักการแล้ว เราควรจะลอง (x, y) ที่อยู่ตามเส้นแนวขอบด้านล่างก่อนจะลองด้านบนครับ เพราะจะให้ค่าต่ำกว่า 30 ตุลาคม 2010 23:10 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ RM@
|
|
#6
30 ตุลาคม 2010, 23:21
|
||||
|
||||
|
อ้อ..
ขอบคุณมากครับ 
__________________
คณิตศาสตร์ คือ ภาษาสากล คณิตศาสตร์ คือ ความสวยงาม คณิตศาสตร์ คือ ความจริง ติดตามชมคลิปวีดีโอได้ที่http://www.youtube.com/user/poperKM
|
|
#7
02 พฤศจิกายน 2010, 19:41
|
||||
|
||||
|
งั้นก็ข้อนี้ก็ x = 5 , y = 2 สิครับ
5000(5) + 8000(2) = 41000  ขอบคุณมากครับ รู้อะไรเพิ่มแยะเลย
|
| |
|
|
