Шугаман ба бүхэл тоон програмчлал
MATH332 / Бакалавр
Багц цаг: 3
Математикийн тэнхим
Хаврын улирал
Лекц: 2 цаг - 16 хоног
Семинар: 2 цаг - 16 хоног
Лаборатори: -
Бие даалт: -
Зорилго
20-р зууны дундаас эрчимтэй хөгжсөн математикийн орчин үеийн салбарын нэг болох оновчлол, тэр дундаа шугаман ба бүхэл тоон програмчлалын үндсэн үр дүнгүүдтэй танилцуулж, зарим чухал арга техникүүдийг эзэмшүүлэхэд энэ хичээлийн гол зорилго оршино.
Товч агуулга
Хичээлийн эхэнд Дидогийн бодлого, ижил периметрийн бодлого, брахистокроны бодлого, үүргийн худалдаачны бодлого гэх мэт оновчлолын сонгодог бодлогууд, болон тэдний бодолттой танилцана. Дараа нь оновчлолын бодлогыг хэрхэн томъёолох талаар авч үзээд, граф дээрх оновчлолын бодлогын талаар дэлгэрүүлж үзнэ. Тэр дундаа богино зам олох бодлого, хамгийн бага жинтэй тэлсэн мод олох бодлогуудыг судлана. Дараа нь шугаман програмчлалруу орно. Тэнд симплексийн арга, шугаман програмчлалын хосмогийн онол, хосмог симплексийн аргуудтай танилцана. Хичээлийн төгсгөлд зөөлтийн бодлого, хувиарлалтын бодлогын талаар дэлгэрүүлж үзнэ.