Đang tải... (xem toàn văn)
mô hình Logistic làm những bài toán về solver và các loại mô hình khác trong ngành logistics, hướng dẫn các thuật toán để đạt hiệu quả lợi nhuận và tối ưu về chi phí giúp doanh nghiệp có những chiến lược dẫn đến thành công cho công ty
1.9 SỰ ƯU TIÊN Edwards, J., P Finlay, and J Wilson “The role of the OR specialist in ‘do it yourself’ spreadsheet development ”European Journal of Operational Research, vol 127, no 1, 2000 Forgione, G “Corporate MS Activities: An Update.” Interfaces, vol 13, no 1, 1983 Hall, R “What’s So Scientific about MS/OR?” Interfaces, vol 15, 1985 Hastie, R and R M Dawes Rational Choice in an Uncertain World, Sage Publications, 2001 Schrage, M Serious Play, Harvard Business School Press, 2000 Sonntag, C and Grossman, T “End-User Modeling Improves R&D Management at AgrEvo Canada, Inc.” Interfaces, vol 29, no 5, 1999 THẾ GIỚI KHOA HỌC QUẢN LÝ “Các nhà phân tích kinh doanh đào tạo khoa học quản lý vũ khí bí mật nhiệm vụ tìm kiếm kết cuối CIO.” Hạt hiệu Đây người bạn gặp bữa tiệc cocktail giải thích cách chủ nhà giải tán đám đơng xung quanh tơm nhúng phổ biến chia thành ba bát đặt chúng xung quanh phịng Khi vẽ lưu lượng giao thông cải thiện khăn ăn giấy, bạn nhận thấy từ yêu thích “tối ưu hóa” dấu hiệu cho thấy cô nghiên cứu lĩnh vực “Vận trù học” “khoa học quản lý” (còn gọi OR/MS ) Các chuyên gia OR/MS thúc đẩy để giải vấn đề logistics Đặc điểm khơng khiến họ trở thành người tiếng bữa tiệc, xác điều mà phận hệ thống thông tin (IS) ngày cần để mang lại nhiều giá trị kinh doanh Các chuyên gia nói giám đốc điều hành IS thông minh học cách khai thác tài thuật sĩ toán học để thúc đẩy lợi nhuận công ty Theo Ron J Fonder, giám đốc thông tin (CIO) Sprint Corp, Kansas City, Mo., cựu CIO Federal Express Corp., “Nếu phận IS có tham gia nhiều từ nhà phân tích vận trù học, họ xây dựng giải pháp IS tốt hơn, phong phú nhiều.” Là người có tiến sĩ vận trù học người xây dựng hệ thống theo dõi kiện hàng tiếng Federal Express, Ponder i5 tín đồ thực OR/MS Ponder người khác nói nhà phân tích đào tạo OR/MS biến hệ thống thông tin thông thường thành hệ thống hỗ trợ định, tiết kiệm tiền phù hợp để trở thành thành viên nhóm kỹ thuật quy trình kinh doanh “Tơi ln có phận vận trù học báo cáo cho tơi điều thật vô giá Bây xây dựng Sprint,” Ponder nói Sự khởi đầu OR/MS chiến tranh giới thứ hai, quân đội phải đưa định quan trọng việc phân bổ nguồn lực khan cho hoạt động quân khác Một ứng dụng kinh doanh máy tính vào năm 1950 giải vấn đề nghiên cứu hoạt động cho ngành dầu khí Một kỹ thuật gọi lập trình tuyến tính sử dụng để tìm cách pha trộn xăng để có điểm chớp cháy, độ nhớt số octan phù hợp theo cách tiết kiệm Kể từ đó, OR/MS lan rộng khắp doanh nghiệp phủ, từ việc thiết kế hoạt động cửa sổ drive-thru hiệu cho Burger King Corp đến việc tạo hệ thống giao dịch chứng khốn vi tính hóa tinh vi Một ví dụ OR/MS cổ điển vấn đề lập kế hoạch đội bay mà tất hãng hàng không lớn phải đối mặt Bạn lập kế hoạch hành trình 8.000 phi cơng 17, 000 tiếp viên hàng khơng có số tổ hợp máy bay, đội bay thành phố? Các nhà phân tích OR/MS United Airlines đưa hệ thống lập lịch trình có tên Paragon nhằm cố gắng giảm thiểu lượng thời gian trả lương mà đội bay bỏ để chờ chuyến bay Mô hình họ tính đến ràng buộc điều khoản thỏa thuận lao động quy định Cục Hàng không Liên bang, dự kiến tiết kiệm cho hãng hàng khơng triệu la năm OR/MS IS Ở năm 1970, quy tắc OR/MS IS theo hướng riêng biệt Peter GW Keen, giám đốc điều hành Trung tâm Công nghệ Thông tin Quốc tế Washington, DC, cho biết: “Nghề IS ngày tiếp xúc với người vận trù học IS động lực trí tuệ mạnh mẽ Bây thời điểm lý tưởng để hai ngành xây dựng lại điểm kết nối với Các chuyên gia OR/MS ngày tham gia vào nhiều lĩnh vực liên quan đến IS , bao gồm quản lý hàng tồn kho, trao đổi liệu điện tử, quản lý chuỗi cung ứng, bảo mật CNTT, sản xuất tích hợp máy tính, quản lý mạng ứng dụng thực tế trí tuệ nhân tạo Hơn nữa,mỗi bên có thứ mà bên cần: nhà phân tích OR/MS cần liệu cơng ty để đưa vào mơ hình cịn người làm IS cần đưa mơ hình OR/MS vào hệ thống thơng tin chiến lược Đồng thời, CIOs cần ứng dụng thông minh giúp nâng cao lợi nhuận biến họ thành giám đốc điều hành Các nhà phân tích OR/MS phát triển mơ hình cách thức hoạt động quy trình kinh doanh mơ cách hoạt động hiệu tương lai Do đó, thật hợp lý có nhà phân tích OR/MS nhóm liên ngành giải dự án tái cấu trúc quy trình kinh doanh Về chất, chuyên gia OR/MS tăng thêm giá trị cho sở hạ tầng IS cách xây dựng “các công cụ giúp người định phân tích tình phức tạp,” Andrew B Whinston, giám đốc Trung tâm Quản lý Hệ thống Thông tin Đại học Texas Austin, cho biết Mặc dù phận IS thường tin công việc họ hồn thành họ cung cấp thơng tin xác kịp thời, Thomas M Cook, chủ tịch American Airlines Decision Technologies, Inc nói việc bổ sung kỹ OR/MS cho nhóm tạo hệ thống thông minh thực hiệu quả, đề xuất giải pháp cho vấn đề kinh doanh Một câu chuyện thành công lớn cửa hàng nghiên cứu hoạt động Cook hệ thống “quản lý suất ( yield management) ” hệ thống định cách đặt vé cách đặt giá cho chỗ ngồi để máy bay đầy chỗ đạt lợi nhuận tối đa Hệ thống quản lý suất xử lý 250 biến, định chiếm lượng đáng kể doanh thu American Airlines Bắt đầu từ đâu Vậy làm cách để CIO bắt đầu đường hợp tác với nhà phân tích OR/MS? Nếu cơng ty có nhóm chun gia OR/MS, phận IS sử dụng chun mơn họ với tư cách chuyên gia tư vấn nội Mặt khác, CIO cần thuê vài thuật sĩ OR/MS, đưa vấn đề cho họ xem điều xảy Việc hồn vốn đến nhanh chóng cách đáng ngạc nhiên Như cựu chun gia OR/MS nói: “Nếu tơi khơng thể tiết kiệm cho chủ số tiền tương đương với tiền lương tơi tháng năm, tơi khơng cảm thấy làm cơng việc mình.” Phỏng theo : Mitch Betts, “Efficiency Einsteins,” Computer World, ngày 22 tháng năm 1993, trang 64 Câu hỏi vấn đề Thuật ngữ phân tích định có nghĩa gì? Định nghĩa thuật ngữ mơ hình máy tính Sự khác biệt mơ hình bảng tính mơ hình máy tính gì? Định nghĩa thuật ngữ khoa học quản lý Mối quan hệ khoa học quản lý mơ hình hóa bảng tính gì? Những loại ứng dụng bảng tính không coi quản lý khoa học? Các mơ hình bảng tính hỗ trợ q trình định theo cách nào? Lợi ích việc sử dụng phương pháp lập mơ hình để định gì? Biến phụ thuộc gì? 10 Biến độc lập gì? 11 Một mơ hình có nhiều biến phụ thuộc khơng? 12 Một tốn định có nhiều biến phụ thuộc khơng? 13 Mơ hình quy định khác với mơ hình mơ tả điểm nào? 14 Mơ hình quy định khác với mơ hình dự đốn điểm nào? 15 Mơ hình mơ tả khác với mơ hình dự báo điểm nào? 16 Bạn định nghĩa từ mơ tả, dự đốn kê đơn nào? Xem kỹ ý nghĩa từ 17 Xác định nhiều mơ hình tư mà bạn sử dụng Có thể số họ thể mặt toán học? Hãy xác định biến phụ thuộc biến độc lập mơ hình 18 Xét mơ hình bảng tính hình 1.2.Mơ hình có tính chất mơ tả, dự đốn quy định hay khơng thuộc loại số này? 19 Các bước quy trình giải vấn đề gì? 20 Bạn nghĩ bước quy trình giải vấn đề quan trọng nhất? Tại sao? 21 Một mơ hình phải thể xác chi tiết tình định hữu ích? Vì có khơng? 22 Nếu bạn trình bày với số mơ hình khác vấn đề định định, bạn có xu hướng sử dụng nhất? Tại sao? 23 Mô tả ví dụ tổ chức kinh doanh trị sử dụng tác động ảnh hưởng đến việc định 24 Mô tả ví dụ tổ chức kinh doanh trị sử dụng khung tác động ảnh hưởng đến việc định 25 Giả sử người ta phát cá mập dọc theo bãi biển nơi bạn nghỉ người bạn Bạn bạn bạn thông báo việc nhìn thấy cá mập nhận thức thiệt hại mà cơng cá mập gây cho người Cả hai bạn định (riêng lẻ) bơi Bạn nhanh chóng bị công cá mập bạn bạn có khoảng thời gian tuyệt vời lướt sóng Bạn làm tốt hay xấu phán quyết? Bạn bạn đưa định tốt hay xấu? Giải thich câu trả lơi của bạn 26 Mơ tả ví dụ nhà lãnh đạo kinh doanh, trị quân tiếng đưa định tốt dẫn đến kết tồi tệ, định tồi tệ dẫn đến kết tốt TRƯỜNG HỢP 1.1: Nghịch lý Patrick Vận may Patrick thay đổi sau đêm kỹ suy luận toán học anh Một ngày sau tốt nghiệp đại học, anh sử dụng 20 đô la mà bà anh tặng anh quà tốt nghiệp để mua vé số Anh biết hội trúng xổ số thấp có lẽ khơng phải cách tốt để tiêu số tiền Nhưng anh nhớ lại từ lớp học khoa học quản lý mà anh học định tồi tệ lại dẫn đến kết tốt Vì vậy, anh tự nói với mình, “Cái qi vậy? Có lẽ định tồi tệ định có kết tốt Và với suy nghĩ đó, mua vé số Ngày hơm sau, Patrick rút tờ vé số nhàu nát khỏi túi sau quần bò màu xanh cố gắng so sánh số với số trúng thưởng in tờ báo Điều bất ngờ tới, anh trúng thưởng! Anh biết phần thưởng anh nhận khoảng $500.000 sau thuế Anh ây dự định đùng số tiền để: mua ô tô mới, trả hết khoản vay đại học đưa bà anh du lịch Hawaii với tồn chi phí Nhưng anh biết anh tiếp tục hy vọng vào kết tốt đẹp từ định tồi tệ Vì vậy, anh định lấy nửa số tiền thắng cược đầu tư vào quỹ nghỉ hưu anh Vài ngày sau, Patrick ngồi với hai người bạn hội anh em mình, Joshand Peyton, cố tính xem quỹ hưu trí anh trị giá tiền 30 năm Tất họ học chuyên ngành kinh doanh trường đại học lớp tài chính, họ nói anh đầu tư đô la nhiều năm với lãi suất phần trăm hàng năm sau n năm anh có p(1+i) n Vì vậy, họ tính Patrick đầu tư $250.000 30 năm vào khoản đầu tư có lãi suất hàng năm 10% sau 30 năm, có $4.362.351 (tức $250,000(1+0.10)30 Nhưng sau suy nghĩ thêm chút, tất họ đồng ý Patrick khó tìm khoản đầu tư mang lại lợi nhuận xác 10% năm vịng 30 năm tới Nếu khoản tiền số đầu tư vào cổ phiếu số năm tỷ suất sinh lợi cao 10% số năm thấp Vì vậy, để giúp giải thích cho thay đổi tiềm ẩn lợi tức đầu tư, Patrick người bạn anh nghĩ kế hoạch; họ cho tìm khoản đầu tư mang lại lợi nhuận hàng năm 17,5% bảy mươi phần trăm thời gian lợi nhuận (hoặc thực tế thua lỗ) 7,5% ba mươi phần trăm thời gian Khoản đầu tư tạo lợi nhuận trung bình hàng năm 0,7(17,5%)0,3(7,5%)=10% Josh cảm thấy chắn điều có nghĩa Patrick mong đợi khoản đầu tư $250.000 tăng lên $4.362 30 năm ( $250,000(10.10)30=$4,362,351) Sau ngồi yên lặng suy nghĩ điều lúc, Peyton nói anh nghĩ Josh sai Theo cách nhìn Peyton, Patrick thấy tỷ suất lợi nhuận 17,5% 70% 30 năm (hoặc 0,7(30)=21 năm) tỷ suất lợi nhuận 7,5% 30% 30 năm (hoặc 0,3(30) =9 năm) Vì vậy, theo Peyton, điều có nghĩa Patrick có $250,000(1+0,175)21(10,075)9=$3,664,467 sau 30 năm Nhưng $697,884 so với Josh nói Patrick nên có Sau nghe lập luận Peyton, Josh nói anh nghĩ Peyton sai tính tốn anh giả định lợi nhuận “tốt” 17,5% xảy 21 năm lợi nhuận “xấu” 7,5% xảy năm số năm qua Nhưng Peyton phản bác lập luận cách nói thứ tự lợi nhuận tốt xấu không quan trọng Quy luật giao hốn số học nói bạn cộng nhân số, thứ tự không quan trọng (nghĩa X+Y=Y+X XY=YX) SoPeyton nói Patrick mong đợi 21 khoản lãi “tốt” khoản lãi “xấu” không quan trọng chúng xảy theo thứ tự nào, nên kết mong đợi khoản đầu tư 3.664.467 đô la sau 30 năm Patrick thực bối rối Lập luận hai người bạn anh dường hoàn toàn hợp lý mặt logic chúng lại dẫn đến câu trả lời khác hai Điều khiến Patrick thực lo lắng anh bắt đầu công việc với tư cách nhà phân tích kinh doanh vài tuần Và suy luận để tìm câu trả lời vấn đề tương đối đơn giản này, làm gặp phải vấn đề khó khăn chờ đợi giới kinh doanh? Bây anh thực ước anh ý nhiều lớp khoa học quản lý Vậy bạn nghĩ nào? Ai đúng, Josh hay Peyton? Tại sao? CHƯƠNG 2: Giới thiệu tối ưu hóa quy hoạch tuyến tính 2.0 Giới thiệu Thế giới chứa đầy nguồn tài nguyên hạn chế Lượng dầu sử dụng có hạn Diện tích đất dành cho bãi rác chất thải nguy hại bị hạn chế nhiều khu vực giảm nhanh chóng Ở mức độ cá nhân hơn, có khoảng thời gian giới hạn để hoàn thành tận hưởng hoạt động mà lên lịch ngày Hầu hết có số tiền hạn chế để chi tiêu theo đuổi hoạt động Các doanh nghiệp có nguồn lực hạn chế Một tổ chức sản xuất sử dụng số lượng hạn chế cơng nhân Một nhà hàng có số lượng hạn chế khơng gian có sẵn cho chỗ ngồi Quyết định cách tốt để sử dụng nguồn lực hạn chế có sẵn cho cá nhân doanh nghiệp vấn đề chung Trong môi trường kinh doanh cạnh tranh ngày nay, việc đảm bảo nguồn lực hạn chế công ty sử dụng theo cách hiệu ngày trở nên quan trọng Thông thường, điều liên quan đến việc xác định cách phân bổ nguồn lực cho tối đa hóa lợi nhuận giảm thiểu chi phí Lập trình tốn học (MP) lĩnh vực khoa học quản lý nhằm tìm cách thức tối ưu, hay hiệu việc sử dụng nguồn lực hạn chế để đạt mục tiêu cá nhân hay doanh nghiệp Vì lý này, lập trình tốn học thường gọi tối ưu hóa 2.1 Ứng dụng tối ưu hóa tốn học Để giúp bạn hiểu mục đích tối ưu hóa loại vấn đề mà sử dụng, xem xét số ví dụ tình định kỹ thuật MP áp dụng Xác định hỗn hợp sản phẩm Hầu hết công ty sản xuất sản xuất nhiều loại sản phẩm Tuy nhiên, sản phẩm thường đòi hỏi lượng nguyên liệu nhân công khác Tương tự vậy, số lượng lợi nhuận tạo sản phẩm khác Người quản lý công ty phải định sản xuất loại sản phẩm để tối đa hóa lợi nhuận để đáp ứng nhu cầu với chi phí tối thiểu Chế tạo Các bảng mạch in, giống bảng mạch sử dụng hầu hết máy tính, thường có hàng trăm hàng nghìn lỗ khoan chúng để chứa thành phần điện khác phải cắm vào chúng Để sản xuất bảng này, máy khoan điều khiển máy tính phải lập trình để khoan vị trí định, sau di chuyển mũi khoan đến vị trí khoan lại Quá trình lặp lặp lại hàng trăm hàng nghìn lần để hồn thành tất lỗ bảng mạch Các nhà sản xuất bảng hưởng lợi từ việc xác định thứ tự khoan giúp giảm thiểu tổng khoảng cách mà mũi khoan phải di chuyển Định tuyến logistics Nhiều cơng ty bán lẻ có kho hàng khắp đất nước chịu trách nhiệm giữ cho cửa hàng cung cấp đủ hàng hóa để bán Lượng hàng hóa có sẵn nhà kho số lượng cần thiết cửa hàng có xu hướng dao động, chi phí vận chuyển giao hàng hóa từ kho đến địa điểm bán lẻ Một lượng lớn tiền tiết kiệm cách xác định phương pháp tốn để chuyển hàng hóa từ kho đến cửa hàng Kế hoạch tài Chính phủ liên bang yêu cầu cá nhân bắt đầu rút tiền từ tài khoản hưu trí cá nhân (IRAs) chương trình hưu trí miễn thuế khác khơng muộn 70,5 tuổi Có nhiều quy tắc khác phải tuân theo để tránh phải trả thuế phạt lần rút tiền Hầu hết cá nhân muốn rút tiền họ theo cách giảm thiểu số tiền thuế họ phải trả tuân thủ luật thuế Tối ưu hóa khắp nơi Đến giới Disney vào mùa hè này? Tối ưu hóa người bạn đồng hành phổ biến bạn, lập lịch trình cho đội bay máy bay, định giá vé máy bay phịng khách sạn, chí giúp thiết lập sức chứa cho trị chơi cơng viên giải trí Nếu bạn sử dụng Orbitz để đặt chuyến bay, công cụ tối ưu hóa sàng lọc qua hàng triệu tùy chọn để tìm giá vé rẻ Nếu bạn nhận đường đến khách sạn từ MapQuest, cơng cụ tối ưu hóa khác tìm tuyến đường trực tiếp Nếu bạn vận chuyển quà lưu niệm nhà, cơng cụ tối ưu hóa cho UPS biết nên đặt gói hàng lên xe tải nào, gói hàng nên đến vị trí xác xe tải để chúng bốc dỡ nhanh người lái xe nên theo lộ trình để giao hàng hiệu (Phỏng theo: V Postrel, “Operation Everything,” The Boston Globe , ngày 27 tháng năm 2004.) ... nhiều biến phụ thuộc khơng? 13 Mơ hình quy định khác với mơ hình mơ tả điểm nào? 14 Mơ hình quy định khác với mơ hình dự đốn điểm nào? 15 Mơ hình mơ tả khác với mơ hình dự báo điểm nào? 16 Bạn định... thuật ngữ mơ hình máy tính Sự khác biệt mơ hình bảng tính mơ hình máy tính gì? Định nghĩa thuật ngữ khoa học quản lý Mối quan hệ khoa học quản lý mơ hình hóa bảng tính gì? Những loại ứng dụng bảng... nghĩa từ 17 Xác định nhiều mơ hình tư mà bạn sử dụng Có thể số họ thể mặt toán học? Hãy xác định biến phụ thuộc biến độc lập mơ hình 18 Xét mơ hình bảng tính hình 1.2.Mơ hình có tính chất mơ tả, dự