Đề thi cuối học kỳ I năm học 2016-2017 môn Quy hoạch toán học - Đại học Sư phạm Kỹ thuật TP. HCM

Đề thi cuối học kỳ I năm học 2016-2017 môn Quy hoạch toán học giúp cho các bạn sinh viên nắm bắt được cấu trúc đề thi, dạng đề thi chính để có kế hoạch ôn thi một cách tốt hơn. 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:
Đề thi cuối học kỳ I năm học 2016-2017 môn Quy hoạch toán học - Đại học Sư phạm Kỹ thuật TP. HCMÑEÀ THI CUOÁI KYØ HOÏC KYØ I NAÊM HOÏC 2016-2017Tröôøng ÑH Sö phaïm Kyõ thuaät Tp.HCMMOÂN: QUY HOAÏCH TOAÙN HOÏCKHOA KHOA HOÏC ỨNG DỤNGMaõ moân hoïc: MATH131001Thôøi gian : 90 phuùt (22/ 12/2016)Ñeà thi goàm 02 trangBOÄ MOÂN TOAÙNÑöôïc pheùp söû duïng taøi lieäuCaâu 1 (2 ñieåm) Haõy laäp moâ hình toaùn hoïc cuûa baøi toaùn sau ñaây (chæ laäp moâ hình, khoâng giaûi)Moät coâng ty may maëc kyù hôïp ñoàng giao cho khaùch haøng 160.000 boä quaàn aùo trong thôøi gian 1thaùng. Coâng ty coù ba xí nghieäp A, B, C vaø quaàn aùo phaûi ñöôïc saûn xuaát vaø ñoùng goùi thaønh boä taïi moãixí nghieäp. Naêng löïc saûn xuaát trong moät thaùng vaø chí phí trung bình ñoái vôùi moãi boä quaàn aùo (bao gồmchi phí phương tiện sản xuất, nguyên vật liệu, nhân công, quản lý) cuûa caùc xí nghieäp trong thôøi gian thöôøngtrong thôøi gian taêng ca ñöôïc cho trong baûng sau:Xí nghieäpXí nghieäp AXí nghieäp BXí nghieäp CThôøi gian SXThôøi gianthöôøngThôøi giantaêng caNaêng löïcsaûn xuaátChi phísản xuấtNaêng löïcsaûn xuaátChi phísản xuấtNaêng löïcsaûn xuaátChi phísản xuất60.000boä/thaùng25.000boä/thaùng180.000ñoàng/boä184.000ñoàng/boä50.000boä/thaùng20.000boä/thaùng182.000ñoàng/boä186.000ñoàng/boä40.000boä/thaùng18.000boä/thaùng183.000ñoàng/boä187.000ñoàng/boäBieát raèng, số bộ quần áo sản xuất tại xí nghiệp A ít nhất 35000, tổng soá boä quaàn aùo saûn xuaát taïi hai xínghieäp B vaø C phaûi ít nhaát laø 70.000 boä. Hoûi phaûi phaân coâng saûn xuaát cho caùc xí nghieäp nhö theá naøoñeå hoaøn thaønh hôïp ñoàng vôùi tổng chi phí bé nhất.Caâu 2 (1,5 ñieåm) Tính toán đầy đủ các chỉ tiêu trên đỉnh, xác định đường găng và công việcgăng, lập bảng chỉ tiêu công việc cho sô ñoà PERT sau ñaâyY16Y7 57 Y9Y2Y5Y8Y10Y1262564Y35Y4 3Y65Y1116Caâu 3 (2 ñieåm) Cho baøi toaùn (P)(1) f(x) = 7x1+9x2+7x3 max(2)(3) x2 x3  1 x1 3 x1  10 x 2  8 x3  6x1 tuøy yù, x 2  0 , x3 tuøy yùa) Laäp baøi toaùn ñoái ngaãu (D) töông öùng cuûa (P).b) Trong hai baøi toaùn, xeùt xem baøi toaùn naøo ñôngiaûn hôn thì giaûi baøi toaùn ñoù roài suy ra keátquaû baøi toaùn coøn laïi.Caâu 4 (2,5 ñieåm) Moät coâng ty may maëc caàn phaân phoái 2800 ñôn vò saûn phaåm may maëc loaïi A1,2400 ñôn vò saûn phaåm may maëc loaïi A2 vaøo ba xí nghieäp B1, B2, B3 ñeå saûn xuaát, vôùi naêng löïc saûnxuaát (soá ñôn vò saûn phaåm loaïi A1 hay saûn phaåm loaïi A2) laàn löôït laø 2000, 2500, 1600 ñôn vò saûn-1-phaåm. Chi phí (ñôn vò tính 10.000 ñoàng/1ñôn vò saûn phaåm) saûn xuaát cuûa coâng ty khi phaân phoái moãiñôn vò saûn phaåm cho caùc xí nghieäp saûn xuaát ñöôïc cho trong baûng sauB1Saûn phaåmB2B32000Xí nghieäp25001600A1:280088,57,5A2:2400988,5Vì chieán löôïc phaùt trieån coâng ty, neân xí nghieäp B2 phaûi thu ñuû 2500 ñôn vò saûn phaåm ñeå saûn xuaát.Hoûi phaûi phaân phoái saûn phaåm cho caùc xí nghieäp saûn xuaát nhö theá naøo ñeå toång chi phí thaáp nhaát vaøtính toång chi phí thaáp nhaát nhaát ñoù?Caâu 5 (2 ñieåm) Moät coâng ty may maëc kyù hôïp ñoàng giao cho khaùch haøng 100.000 boä quaàn aùo (moãi boägoàm 1 quaàn, 1 aùo). Coâng ty coù ba xí nghieäp I, II vaø III vôùi naêng suaát trung bình cuûa moãi xí nghieäp khi saûnxuaát quaàn, aùo ñöôïc cho trong baûng sau ( quaàn/ngaøy, aùo/ngaøy)S.PhaåmQuaànAÙoX.Nghieäp11XN I: 1620600XN II: 1560520XN III: 1420400a) Hoûi phaûi phaân coâng thôøi gian saûn xuaát cuûa caùc xí nghieäp nhö theá naøo ñeå trong moät ngaøy taïo ra ñöôïcnhieàu boä quaàn aùo nhaát ? Öôùc tính thôøi gian trung bình ñeå coâng ty saûn xuaát ñuû soá boä quaàn aùo hoaønthaønh hôïp ñoàng.b) Trong thöïc teá cuûa daây chuyeàn saûn xuaát, ñeå thuaän tieän cho vieäc cung caáp nguyeân vaät lieäu vaø toå chöùc saûnxuaát, moãi xí nghieäp khoâng theå vöøa saûn xuaát quaàn aùo trong taát caû caùc ngaøy laøm vieäc, maø phaûi saûn xuaátquaàn (hoaëc aùo) xong roài môùi chuyeån sang saûn xuaát aùo (hoaëc quaàn). Hoûi phaûi phaân coâng trình töï saûnxuaát quaàn aùo cho caùc xí nghieäp nhö theá naøo ñeå thuaän tieän cho vieäc toå chöùc saûn xuaát vaø hoaøn thaønh hôïpñoàng sôùm nhaát? Ghi chuù : Caùn boä coi thi khoâng ñöôïc giaûi thích ñeà thi.CHUAÅN ÑAÀU RANội dung kiểm traChuẩn đầu ra của học phần(về kiến thức)Caâu 1&2: Laäp moâ hình toaùn hoïc cuûa baøi toaùn thöïc teá trong quaûn lyù, saûn xuaát vaøG1: 1.1, 1.2, 1.7ñôøi soáng. Bieát laäp vaø toái öu keá hoaëch trong quaûn lyù , saûn xuaát.Caâu 3: Laäp baøi toaùn ñoái ngaãu cuûa 1 baøi toaùn QHTT; xaùc ñònh baøi toaùn goác vaø baøi toaùnñoái ngaãu xem baøi toaùn naøo coù ñoä phöùc taïp ít hôn; aùp duïng thuaät toaùn ñôn hình vaø ñònhlyù ñoä leäch buø yeáu tìm nghieäm cuûa caû hai baøi toaùn goác vaø ñoái ngaãu.G2:2.1, 2.3 2.4.2,2.6;2.7G1: 1.1, 1.2,G2:2.1,2.32.4.2, 2.4.3, ...