Bài giảng Tin học ứng dụng: Chương 6 - Lê Hữu Hùng

Bài giảng cung cấp cho người học các kiến thức: Một số ví dụ về bài toán QHTT, các dạng bài toán qui hoạch tuyến tính, bài toán vận tải, lập mô hình toán học. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Tin học ứng dụng: Chương 6 - Lê Hữu Hùng Sự cạnh tranh trong hoạt động sản xuất kinh doanh luôn đòi hỏi các nhà quản lý doanh nghiệp phải thường xuyên lựa chọn phương án để đưa ra các quyết định nhanh chóng, chính xác và kịp thời với những ràng buộc và hạn chế về các điềuChương kiện liên quan tới tiềm năngTrong môn hoc̣ Toán kinh tế viêc ̣ giai ̉ bài toánQHTTthườngđượcthựchiênbặ ̣ ̀ngthuâttoánđơnhình.TrongphầnmềmExcelbàitoánQHTTđược ̉giainhanhcho ̣ ̀ithêmlàSolver. ́ngquacôngcuca6.1. MỘT SỐ VÍ DỤ VỀ BÀITOÁNQHTTT1. Bài toán lập kế hoạch sản xuất: ̣ ́nghiêpdMôtxi ̣ ựđinhsanxuâ ̣ ̉ ̣ ̉ ̉ ́thailoaisanphâmlàS1vàS2từvậtliệuV1vàV2.Sốliệuđượccho ởbảngsau:Môhì nhtoá nhọc.Goix1,x2lâ ̣ ̀nlượtlàsốđơn ̣ ̉ ̉visanphâmS1,S2câ ̉ ̀nsanxuâ ́t. ̉Tôngthunhâpcuaxi ̣ ̉ ́nghiêp(̣ cầnlàmcựcđaị )sẽlà f=50x1+30x2(ngànđồng).Vâybạ ̣ ̀itoánđătrađ ượcphátbiêutha ̉ ̀nh:Tìmcácbiếnsốx1vàx2saochof=50x1+30x2 max,vớ icá cđiề ukiên ̣ 4x1+3x2 1.200, 5x1+2x2 1.080, (1.1) x1 0,x2 0.2. Bài toán xác định khẩu phần thức ănKhẩu phần thức ăn/ 1 bữa ăn của một xí nghiêp ̣chănnuôinhưsau: ̉ xí nghiêpHoi ̣ cần mua bao nhiêu kg T1, T2 chomỗibữaăn,saochovừađambaotô ̉ ̉ ́tdinhdưỡngcho bữa ăn cua ̉ gia súc, vừa để tông ̉ số tiền chimuathứcănlànhonhâ ̉ ́t?Môhì nhtoá nhoc. ̣ Goix1,x2lâ ̣ ̀nlượtlàsốkgthứcănT1,T2cầnmuachomỗibữaăn.Sốtiềnchimuathứcăn(cầnlàmcựctiêu ̉ )bằng f=20x1+15x2(ngànđồng). ̣Vâyba ̀itoánnêutrênđượcphátbiêutha ̉ ̀nh:Tìmcácbiếnsốx1vàx2saocho: f=20x1+15x2 min,vớ icá cđiề ukiên ̣ 3x1+x2 60,x1+x2 40, (1.2)x1+2x2 60,x1 0,x2 0.3. Bài toán vận tải ̣ ̉Cầnvânchuyênximăngt ừ3khoK1,K2,K3tới4côngtrườngxâydựngT1,T2,T3,T4.Sốliêucho ̣ởbangsau: ̉ ̣ ̣ ̉Vấnđềlàtìmkếhoachvânchuyênximăngt ừcác kho tới các công trường sao cho moi ̣ khopháthếtlượngximăngcó,moicôngtr ̣ ườngnhâṇ ̉ ượngximăngcầnvàtôngchiphiđul ̉ ̣ ̉ ́vânchuyên ̉lànhonhâ ́t?Môhì nhtoá nhoc. ̣ Goixijla ̣ ̀lượngximăngcần ̣vânchuyênt ̉ ừkhoKi(i=1,2,3)tớicôngtrườngTj(j=1,2,3,4). ̉Tôngchiphi ̣ ̉ ́vânchuyên(cầnlàmcựctiêu)bă ̉ ̀ng:f=20x11+18x12+22x13+25x14+15x21+25x22+30x23+15x24+45x31+30x32+40x33+35x34. ̣Vâybàitoánnêutrênđượcphátbiêutha ̉ ̀nh:Tìmcácbiếnsốxijsaocho: f min,vớ icá cđiề ukiên ̣ x11+x12+x13+x14=170, x21+x22+x23+x24=200,x31+x32+x33+x34=180,x11+x21+x31 =130,(1.3)x12+x22+x32 =160,x13+x23+x33 =120,x14+x24+x34 =140,xij 0,i=1,2,3;j=1,2,3,4.6.2.CÁ CDANGBÀITOÁNQHTTT ̣ ̣Quihoachtuyê ́ntínhlàbàitoántìmcựctiêu( ̉ haycực đaị ) cua ̉ môt ̣ hàm tuyến tính thoa ̉ mãn cácphươngtrìnhvà/hoặcbấtphươngtrìnhtuyếntính.1. Bài toán tổng quát ̣Bàitoánnan ̀ycódang:Ti ̀mcácbiếnsốx1,x2,...,xnsaocho: f (x ) = c j x j min (hay max) (1.4) j =1 ̉Thoama ̣ ̃ncácđiềukiên: n �� aij xj �� = bi , i=1,2,...,m, �� (1.5) j=1 �� �� �� xj ��0, j=1,2,...,n1 n. (1.6) �� fgoila ̣ ̀hàmmuctiêu, ̣ ̣ (1.5) làcácràng buôcchi ̣ ́nh (cácPT và/hoăc bpttuyếntính). ̣ về biến (có thể không (1.6) là các ràng buôc âm,khôngdươnghaytùyý). Điêm̉ x = (x1 ...