1 Chương 1: KHÁI QUÁT VỀ MÔ HÌNH RA QUYẾT ĐỊNH Thời gian: (giờ 1- 3) Mục tiêu chương - Hiểu mô hình định - Đánh giá mô hình, xây dựng mô hình - Các yếu tố ảnh hưởng đến mô hình - Biết cách phân loại mô hình, đánh giá vị trí tầm quan trọng loại mô hình Tất nguồn lực giới điều có giới hạn Trữ lượng dầu hút từ lòng đất có hạn Diện tích đất sử dụng làm bãi rác chứa chất thải độc hại có giới hạn nhiều nơi, diện tích ngày bị thu hẹp cách nhanh chóng Xét góc độ cá nhân hơn, sở hữu lượng thời gian định để hoàn tất công việc tận hưởng hoạt động mà ta lên kế hoạch Hầu hết số có lượng tiền định để sử dụng tham gia vào hoạt động Công việc kinh doanh vậy, nguồn lực nằm giới hạn Một công ty tuyển lượng lao động định Một nhà hàng bị hạn chế lượng chỗ ngồi định… Đưa định làm để sử dụng cách tốt nguồn lực có hạn khả dụng cá nhân doanh nghiệp vấn đề vô quan trọng Trong môi trường kinh doanh đầy cạnh tranh ngày nay, đảm bảo nguồn lực có hạn doanh nghiệp sử dụng cách tối ưu đến mức trở nên ngày quan trọng Cụ thể hoạch định cho việc phân bổ nguồn lực nhằm tối đa hóa lợi nhuận tối thiểu hóa chi phí 1.1 Khái niệm mô hình định Mô hình định lĩnh vực khoa học quản trị nhằm tìm phương pháp tối ưu hiệu việc sử dụng nguồn lực có hạn để đạt mục tiêu cá nhân doanh nghiệp đưa Vì lí này, mô hình định thường hiểu với nghĩa khác Tối ưu hóa Mô hình định thường áp dụng hai giai đoạn đầu tiến trình định tình quản lý đưa định lại bước thực định đo lường kết đạt định không đề cập đến Các tình quản lý Đưa định Thực định Đo lường kết Áp dụng mô hình định Hình 1.1 Tiến trình định Sự tác động mô hình định hai bước khác Mô hình tác động vào hai phần: Các mô hình định Th.S Hồ Nguyên Khoa Thứ nhất: phần giới thực tiễn mà nhà quản lý phải đối mặt ngày phải suy nghĩ để đưa định để giải vấn đề thách thức Thứ hai: Phần giới tượng trưng hay giới lượng hóa, phần chủ yếu giới thiệu cách thức bổ trợ việc sử dụng trực giác việc đưa định Đây đường gián tiếp giúp bạn tóm tắt vấn đề thực tiễn tình quản lý sau đưa vào mô hình định lượng điều cốt lõi tình Tình quản lý Kết Giải thích Phân tích Tóm tắt Mô hình Thế giới lượng hóa Thế giới thực tiễn Trực giác Các định Hình 1.2 Hai giai đoạn tiến trình định góc nhìn mô hình định Sau xây dựng, mô hình định lượng phân tích kết hay kết luận cần thiết cho riêng thân mô hình không liên quan đến tóm tắt thực trước Kế tiếp, kết phải đưa vào thực tiễn hoạt động doanh nghiệp Kết cuối phụ thuộc hoàn toàn vào kinh nghiệm trực giác nhạy bén nhà quản lý Tình quản lý Phân tích Đánh giá quản trị Trực giác Kết Giải thích Tóm tắt Mô hình Thế giới lượng hóa Thế giới thực tiễn Các định Bản thân tiến trình lập mô hình nổ lực mang tính khoa học túy mà bổ sung vào việc đưa đánh giá mang tính quản trị bao trùm toàn khía cạnh tiến trình Vai trò nhà quản trị lập mô hình cần thiết bao gồm bước: - Tóm tắt tình - Hệ thống hóa mô hình - Giải thích mô hình Các mô hình định Th.S Hồ Nguyên Khoa - Ra thực định Để thực tốt bước lập mô hình, nhà quản trị cần nắm vững nguyên lý sau: - Sắp xếp tình toán cho phù hợp với việc lập mô hình - Bố cục toàn cảnh mô hình cho việc thu thập, truy xuất liệu phân tích mô hình cách thuận lợi để giải đạt kết (trong giới hạn cho phép thời gian tiền bạc) - Tìm kiếm phương án, cách thức truyền đạt kết khả thi tốt mô hình việc định 1.2 Các mô hình doanh nghiệp theo cấp quản lý Đối với quản lý cấp cao: mô hình thường cung cấp thông tin điển hình dạng báo cáo kết cô đọng chất vấn đề, không thiết định dạng đệ trình Những thông tin báo cáo có tác dụng công cụ giúp nhà quản lý cao hoạch định chiến lược, dự báo tương lai, khảo sát tỉ mỉ khả lựa chọn, phát triển phương án đa dạng khác nhau, gia tăng tính linh hoạt giảm tác động thời gian Đối với quản lý cấp thấp: mô hình thường sử dụng thường xuyên việc cung cấp định mang tính đệ trình Việc thu thập liệu hoạt động doanh nghiệp quan trọng cho mô hình, liệu nhà quản lý sử dụng để cập nhật số liệu vào mô hình cách định kỳ 1.3 Yêu cầu nhà quản lý lập mô hình Các mô hình sử dụng theo nhiều cách mà nhà quản lý xây dựng chúng Mặc dù có khác nhau, tất mô hình hổ trợ định có điểm chung giống chúng cung cấp bố cục hợp lý quán cho việc phân tích buộc người sử dụng phải tuân thủ nguyên tắc sau: Thứ nhất: mô hình buộc bạn phải dứt khoát rõ ràng mục tiêu Thứ hai: Các mô hình buộc bạn phải nhận dạng lưu lại định mà định ảnh hưởng tác động đến mục tiêu bạn Thứ ba: mô hình buộc bạn phải nhận dạng lưu lại tương tác đánh đổi bù trừ định Thứ tư: mô hình buộc bạn suy nghĩ cẩn trọng biến số lượng hóa rõ ràng biến số điều kiện chúng định lượng Thứ năm: Các mô hình buộc bạn phải cân nhắc liệu thích hợp để định lượng biến số nêu xác định tương tác chúng Các mô hình định Th.S Hồ Nguyên Khoa Thứ sáu: Mô hình buộc bạn phải ghi nhận ràng buộc (các giới hạn) giá trị biến số mô hình Thứ bảy: mô hình cho phép bạn đẽ dàng thông đạt ý tưởng hiểu biết vấn đề cần giải đến thành viên khác nhóm làm việc 1.4 Các loại mô hình mô hình lượng hóa 1.4.1 Các loại mô hình Loại mô hình Mô hình thực thể Đặc điểm Ví dụ Hữu hình Mô hình máy bay Đễ dàng lĩnh hội Mô hình nhà Khó khăn nhân chia sẻ Mô hình thành phố Khó khăn sữa đổi thao tác Phạm vi sử dụng thấp Mô hình mô Vô hình Bản đồ đường phố Khó khăn lĩnh hội Đồng hồ đo tốc độ Dễ dàng nhân chia sẻ Biểu đồ, đồ thị Dễ dàng sữa đổi thao tác Phạm vi sủ dụng rộng rãi Mô hình lượng hóa Vô hình Mô hình đại số Khó lĩnh hội Mô hình bảng tính Dễ dàng nhân chia sẻ Dễ dàng sửa đổi thao tác Phạm vi sử dụng rộng rãi 1.4.2 Mô hình lượng hóa Mô hình lượng hóa dễ dàng việc xác định đặc điểm, tính chất định quản trị Mô hình lượng hóa đòi hỏi liệu đầu vào phải định lượng hay phải diễn đạt dạng số Ví dụ xem xét mô hình đánh giá khả lựa chọn mua hay thuê hộ xét theo chi phí phải trả, tỷ lệ chấp, dòng tiền, nhận thức giá trị nhà, khấu hao… Hay cụ thể hơn, bạn 209 Phan Thanh có kế hoạch đến địa điểm khác thành phố Đà Nẵng ăn tối Mô hình bạn là: T= D với T thời gian, D khoảng cách S vận tốc S Các mô hình định Th.S Hồ Nguyên Khoa Mô hình hữu ích bạn muốn đến điểm cần đến (lưu ý ví dụ đơn giản bạn bỏ qua nhiều yếu tố ảnh hưởng đến thời gian lại bạn kẹt xe, thời tiết, phương tiện… Tuy nhiên bạn thấy mô hình đơn giản, bạn bổ sung kết hợp vài chi tiết khác để mô hình sát với thực tế bạn bổ sung mô hình số lần dừng xe Khi mô hình bạn là: T= D + (R x N) với R khoảng thời gian tiêu tốn bình quân vào lần dừng xe S N số lần bạn dự đoán phải dừng xe Bạn cải thiện mô hình cách kết hợp nhiều yếu tố khác Một vài yếu tố dự đoán ước lượng gần Có hai điểm mà bạn cần lưu ý là: - Thứ nhất: Một mô hình luôn đơn giản hóa so với thực tế - Thứ hai: Bạn cần kết hợp đủ yếu tố vào mô hình để: + Kết phù hợp với yêu cầu bạn + Yếu tố phù hợp với liệu bạn sẵn có + Yếu tố phân tích khoảng thời gian bạn tiến trình sử dụng mô hình 1.4.3 Biến số định mô hình Biến số định mô hình lượng hóa biến số thiết lập mục tiêu toán mà mô hình cần giải Kết đạt biến số giúp đưa định Nhưng rõ ràng có nhiều dư liệu, biến số bạn điều chỉnh (ví dụ khoảng cách từ 209PT đến địa điểm mà bạn cần ăn tối), nhiên có nhiều biến số mà bạn điều chỉnh mô hình (ví dụ tốc độ di chuyển, số lần ngừng…) biến số gọi biến số định (có vài giới hạn biến số bạn chạy xe với vận tốc 120Km/h, hay thay đổi cột đèn giao thông để không bật sáng…) 1.4.4 Mục tiêu mô hình: Các định thường thiết lập để đạt mục tiêu cụ thể Do vậy, biến số định, mô hình chủ yếu phải bao hàm kết thực mà kết đo lường mức độ đạt mục tiêu đề Vai trò chủ yếu xây dựng mô hình cần định rõ biến số định tác động đến kết thực Các mô hình định Th.S Hồ Nguyên Khoa Các biến số định (có khả kiểm soát) Kết thực Các biến số ngoại sinh Các biến số ngoại sinh Tóm lại: Thứ nhất: mô hình định mô tả lượng hóa tình quản lý cần giải Thứ hai: mô hình định rõ biến số định Thứ ba: Các mô hình định rõ hay số kết thực phản ánh hay số mục tiêu đề 1.5 Xây dựng mô hình định Dù mô hình đơn giản hay phức tạp người xây dựng nên hệ thống chuyên môn giúp bạn xây dựng mô hình ngoại trừ phạm vi hẹp đó… Việc xây dựng mô hình khoa học nghệ thuật phụ thuộc vào khả kinh nghiệm người đồng thời với yêu cầu tối thiểu mang tính khoa học kiến thức cần thiết mà bạn phải nghiên cứu Qua kinh nghiệm thực tiễn, chia tiến trình xây dựng mô hình thành ba bước sau: Bước 1: Nghiên cứu môi trường để cấu trúc lại tình phát sinh Trong bước một, tạm thời chưa thiết Môlập chi tiết mô hình mà thay vào tập trung vào nhận dạnghình sau: Các yếu tố nhập lượng mô hình: tất liệu đầu vào Các biến thông số sử dụng tính toán môCác hình số hệ (không có khả kiểm Các kết xuất lượng mô hình: tất kết đầu soát) xử lý mô hình Ở bước này, mô hình gọi “hộp đen” biết đầu vào đầu hộp, chưa biết cấu trúc bên hay logic tạo nên bên hộp đen Các mô hình định Th.S Hồ Nguyên Khoa Một nhận dạng nhập lượng xuất lượng mô hình phải làm rõ khái niệm Các yếu tố nhập lượng gọi biến số ngoại sinh, chia thành: Các biến số định: biến số mà nhà quản lý hay người lập mô hình kiểm soát kết đạt giúp đưa định Các thông số: yếu tố ngoại sinh mà nhà quản lý hay người lập mô hình không kiểm soát Các kết xuất lượng gọi biến số nội sinh chia thành: Kết thực hiện: biến số đo lường kết đạt mục tiêu đề Đo lường kết thực thông tin đặc biệt quan trọng chúng sử dụng chuẩn mực để đo lường xem mục tiêu mô hình đáp ứng thành công đến mức độ Vì lý mà kết thực gọi hàm mục tiêu Các biến số hệ quả: biến số thể hệ khác mà hệ trợ giúp việc hiểu thông đạt kết mô hình tốt Bước 2: Thiết lập công thức trình bày quan hệ biến số thông số chọn lọc Để tạo nên cấu trúc hay máy mô hình nhà quản lý hay người lập mô hình phải cân nhắc thông số biến số sử dụng, không sử dụng tiến trình xử lý mô hình sau phải xác định công thức mối liên hệ yếu tố có liên quan Một kỹ thuật sử dụng để thực công việc bạn tự đặt câu hỏi phù hợp: Ví dụ như: Đối với công ty lợi nhuận biến số định kết thực Nếu bạn nhà quản lý thực kiểm soát giá bán sản phẩm trường hợp giá bán có phải biến số định hay không? Sản lượng biến số định có phải yếu tố nhập lượng kiểm soát mô hình hay không? Một cách khác cho bước xác lập công thức trước hết định rõ hàm mục tiêu kết thực hay xuất lượng quan trọng mô hình Sau xem xét yếu tố nhập lượng có liên quan đến việc đạt mục tiêu (các biến số định thông số ảnh hưởng đến kết thực hiện) Từ tảng định rõ hàm mục tiêu cách Các mô hình định Th.S Hồ Nguyên Khoa thức đo lường kết thực hiện, ta dễ dàng suy bước xác định biến số định thông số đầu Bước 3: Xây dựng mô hình lượng hóa Các mô hình định Th.S Hồ Nguyên Khoa Các mô hình định Th.S Hồ Nguyên Khoa 10 Chương 2: Giới thiệu Lập trình Tối ưu Lập trình Tuyến tính Thời gian: (giờ đến 12) Mục tiêu chương: - Hiểu yêu cầu xây dựng mô hình toán Xây dựng mô hình toán giản đơn Xác định phương án tối ưu phương pháp đồ thị Tất nguồn lực giới điều có giới hạn Trữ lượng dầu hút từ lòng đất có hạn Diện tích đất sử dụng làm bãi rác chứa chất thải độc hại có giới hạn nhiều nơi, diện tích ngày bị thu hẹp cách nhanh chóng Xét góc độ cá nhân hơn, sở hữu lượng thời gian định để hoàn tất công việc tận hưởng hoạt động mà ta lên kế hoạch Hầu hết số có lượng tiền định để sử dụng tham gia vào hoạt động Công việc kinh doanh vậy, nguồn lực nằm giới hạn Một công ty tuyển lượng lao động định Một nhà hàng bị hạn chế lượng chỗ ngồi định Đưa định làm để sử dụng cách tốt nguồn lực có hạn khả dụng cá nhân doanh nghiệp vấn đề vô quan trọng Trong môi trường kinh doanh đầy cạnh tranh ngày nay, đảm bảo nguồn lực có hạn doanh nghiệp sử dụng cách tối ưu đến mức trở nên ngày quan trọng Cụ thể hoạch định cho việc phân bổ nguồn lực nhằm tối đa hóa lợi nhuận tối thiểu hóa chi phí Lập trình Toán học (Mathematical Programming - MP) lĩnh vực khoa học quản trị nhằm tìm phương pháp tối ưu hiệu việc sử dụng nguồn lực có hạn để đạt mục tiêu cá nhân doanh nghiệp đưa Vì lí này, Lập trình Toán học thường hiểu với nghĩa khác Tối ưu hóa Giờ 4,5,6: 2.1 Ứng dụng Tối ưu hóa Toán học Để giúp bạn hiểu mục đích Tối ưu hóa loại vấn đề mà áp dụng, xem xét vài ví dụ việc giải tình kỹ thuật Lập trình Toán học sử dụng Hoạch định Hỗn hợp sản phẩm (Product Mix): Hầu hết nhà sản xuất tạo nhiều sản phẩm khác Tuy nhiên, sản phẩm thường yêu cầu lượng khác nguyên liệu lao động Tương tự, lượng lợi nhuận tạo từ sản phẩm khác Do đó, nhà quản lý công ty phải đưa định bao Các mô hình định Th.S Hồ Nguyên Khoa 82 mục tiêu tối ưu(giảm đi) 16,67 USD cho lao động Một thể tương tự chứa đựng giá ẩn buộc số công suất.(đó trường hợp ngẫu nhiên giá ẩn quy tắc công suất(2) dấu quy tắc RHS giá trị cuối cùng) Bây xem xét giá ẩn quy tắc hệ thống không bắt buộc Hệ thống quy tắc có giá ẩn với tăng lên có cho phép số lượng vô lớn giảm cho phép 168USD Vì giá trị RHS cho hệ thống quy tắc cho biết số lượng giá trị hàm mục tiêu không thay đổi(hoặc thay đổi 0) kết không ngạc nhiên phương án tối ưu để vấn đề 168 foot hệ thống không sử dụng Hệ thống thêm vào không tạo phương án tốt Hơn phương án tối ưu bao gồm 168 foot hệ thống không sử dụng Chúng ta cắt giảm giá trị RHS quy tắc 168 không ảnh hưởng đến phương án tối ưu Như ví dụ minh hoạ, giá ẩn quy tắc không baqứt buộc Luôn có số lượng mà giá trị RHS quy tắc không bắt buộc thay đổi mà không ảnh hưởng đến phương án tối ưu 4.5.6 Một số ý giá ẩn Một điểm quan trọng cần quan tâm giá ẩn Để minh hoạ điểm giả sử giá trị RHS quy tắc lao động vấn đề tăng lên 162 giờ(từ 1.566 đến 1.728) thêm vào công nhân Bởi tăng lên bên tăng lên cho phép liệt kê vào buộc lao động, bạn mong chờ giá trị hàm mục tiêu tối ưu tăng lên 16,67USD x 162 = 2,700USD.Đó giá trị hàm mục tiêu tối ưu xấp xỉ 68, 800 USD (66,100USD + 16,67USD x 162 = 68, 800USD.) Hình 4.5 cho thấy mô hình phương án sau tăng giá trị RHS buộc lao động gần 162 lao động đến 1728 lao động Trong hình 4.5 giá trị hàm mục tiêu tối ưu 68,800 USD mong đợi phương pháp đòi hỏi sản xuất 176 Aqua- spa 24 Hydro- Luxes Đó phương án tối ưu cho vấn đề xem xét sửa lỗi khác từ phương án cho vấn đề ban đầu trình bày bảng 4.1 điều không ngạc nhiên thay đổi RHS buộc thay đổi mức độ thực vấn đề Anhr hưởng việc thay đổi RHS buộc lao động tóm tắt đồ thi bảng 4.6 trang 153 Vì thế, giá ẩn cho biết giá trị hàm mục tiêu thay đổi giá trị RHS thay đổi chúng không nói với bạn giá trị định cần giả định để đạt Các mô hình định Th.S Hồ Nguyên Khoa 83 giá trị hàm mục tiêu Được định giá trị tối ưu định giá trị yêu cầu bạn làm thay đổi thích hợp giá trị RHS giải lại mô hình CÁCH HỂU KHÁC CỦA GIÁ ẨN Thật không may cách báo coá giá ẩn cho quy tắc chấp nhận phổ biến phần mềm, dấu hiệu giá ẩn không quân theo quy ước dùng solver Không cần biết bạn dùng phần mềm nào, có cách khac để xem xét giá ẩn bạn nên dẫn dắt tới cách hiểu phù hợp việc xác định giá trị thưc giá ẩn cho thấy số lượng mà hàm mục tiêu cải thiện quy tắc tương đương bị Ít quy tắc bị gia tăng giá trị RHS (Việc xác định giá trị thưc giá ẩn giải thích số lượng mà hàm mục tiêu tồi tệ quy tắc tương đương bị bó hẹp) Nếu lao động giá trị thay đổi bị trừ đi(với giá trị thay đổi khác) từ giá bán hang để xác định lợi nhuận biên gắn với loại hang hóa,chũng ta phải trả tới 2,700$ vượt bình thường chũng ta phải trả để thu 162h lao động.Trong trường hợp này,lưu ý rằng,cả số lợi nhuận gốc lợi nhuận thay đổi 66,100$ 68,800$ trả cho lợi nhuận kiếm sau số lao động bình quân trả Vì vậy,chúng ta trả cho chi phí thấp 2,700$ để có 162h lao động bổ sung(hay thêm 16,67$/1h lao động bổ sung) lấy lợi nhuận 162h lao động bổ sung.Điều có nghĩa lao động bình thường có tỉ lệ 12$/h,chúng ta trả thấp 28,67$/h để có 162h lao động bổ sung Mặt khác,nếu lao động giá trị âm,thì giá trị trả không đáng kể cho hàng làm ra.Nó không bị trừ giá bán hàng việc xác định số lợi nhuận biên hàng sản xuất.Trong trường hợp này,chúng ta phải trả nhiều 16,67$/h để có 162h lao động bổ sung 4.5.8 Những cách dùng khác giá ẩn Vì giá ngầm đưa lại giá trị tương xứng nguồn vốn cho LP(mốc cầu tiền),chúng giúp ta trả lời vấn đề quan trọng phát sinh.Ví dụ,giả sử Blue Ridge Hot Tubs xem mẩu mặt hàng gọi Typhoonlagoon.Giả sử đại lượng mẩu cần tư liệu sản xuất 8h lao động,và 13 Feet chiều dài mặt hàng,để tạo lợi nhuận biên 320$.Vậy để sinh lợi giá sản phẩm bao nhiêu? Các mô hình định Th.S Hồ Nguyên Khoa 84 Bởi Blue Ridge Hot Tubs nguồn giới hạn,nên sản phẩm Typhoon-lagoons sử dụng nguồn để dành cho việc sản xuất Aqua-Spas Hydro-Luxes.Do vậy,việc sản xuất Typhoon-lagoons sút giảm số lượng tư liệu sản xuất,giờ lao động bước công việc có sẵn để sản xuất loại hàng khác.Giá ngầm mục 4.3 tư liệu sản xuất trừ từ trình sản xuất sản phẩm làm giảm lợi nhuận 200$.Tương tự,thì lao động trừ trình sản xuất sản phẩm giảm lợi nhuận 16,67$ Giá ngầm việc sản xuất hệ hàng cho thấy nguồn dự trữ hệ hàng giảm bớt mà không ảnh hưởng xấu đến lợi nhuận Vì Typhoon-lagoon cần tư liệu sản xuất,8h lao động 13 bước công việc,việc cắt giảm nguồn để sản xuất đơn vị sản xuất nguyên nhân gây nên sụt giảm lợi nhuận 200$*1+16,67$*8+0$*13=333,33$.Sự sụt giảm phần bồi đắp 320$ để tạo nên lợi nhuận Typhoon-lagoon.Kết lại việc sản xuất Typhoon-lagoon bị giảm 13,33$ lợi nhuận(320$-33,33$=-13,33$) việc tạo Typhoon-lagoon lợi nhuận(tuy nhiên,công ty chon để sản xuất số lượng nhưn để tăng cường thêm dòng sản phẩm nhằm mục đích Markeeting) Cách khác để xác định nên hay không sản xuất Typhoon-lagoon thêm vào cách giải giải vấn đề LP.LP cách thay đổi vấn đề tính sau,X1,X2 X3 đại lượng sản xuất Aqua-Spas,Hydro-Luxes vf Typhoonlagoons ta có: 350X1+300X2+320X3 lợi nhuận 1X1+1X2+1X3 ≤ 200 tư liệu cần thiết 9X1+6X2+8X3 ≤ 1,566 lao động cần thiết 12X1+16X2+13X3 ≤ 2,880 hệ thống cần thiết Đk: X1,X2,X3 ≥ Cách thực giải tính(máy tính),như trình bày mục 4.7.Chú ý cách giải tốt với vấn đề liên quan đến việc sản xuất 122 Aqua-Spas(X1=122),78 Hydro-Luxes(X2=78) Typhoon-lagoons(X3=0).Do đó,cách tốt không tính đến việc sản xuất Typhoon-lagoons.Mục 4.8 trình bày độ nhạy bén cách sửa đổi 4.5.9 Ý nghĩa việc giảm chi phí Độ nhạy bén mục 4.8 cho cách sửa đổi đồng với độ nhạy bén cho cách nguyên ngoại trừ bao gồm thêm dòng bảng tính.Dòng thông báo tin tức nhạy bén số Typhoon-lagoons để sản xuất.Lưu ý,cột Các mô hình định Th.S Hồ Nguyên Khoa 85 giảm giá giá trị Typhoon-Lagoons -13,33.Cũng giá trị tính phần trước xác định có hay không lợi nhuận để sản xuất Typhoon giảm giá cho thay đổi tương đương với % đơn vị giá trị nguồn lực tiêu thụ(nơi nguồn lực tiêu thụ,chính giá ngầm nó).Ví dụ:Giảm chi phí gí cho thay đổi vấn đề tính sau: Giảm chi phí Aqua-Spas =350-200*1-16.67*9-0*12=0 Giảm chi phí Hydro-Luxes =300-200*1-16.67*6-0*16=0 Giảm chi phí Typhoon-Lagoons =320-200*1-16.67*8-0*13=-13.33 Cho phép tăng lên hệ số mục tiêu Typhoon-Lagoons tương đương 13.33.Điều có nghĩa giải pháp tốt cho lợi nhuận biên Typhoon-Lagoons thấp với $320+$13.33=&333.33(vì giữ cho thấp 0).Tuy nhiên,nếu giá trị biên Typhoon lớn &333.33,việc sản xuất sản phẩm có lợi nhuận phương pháp tối ưu cho việc tính giá Điều thú vị để ý giá ngầm(giá trị biên) nguồn lực tương đương với lợi nhuận biên sản phẩm thời điểm tối ưu nhất,là giá trị giới hạn giới hạn dưới.Điều thực tế.Trong phương pháp tối ưu vấn đề LP,những tham số thay đổi giá trị đường giới hạn giới hạn có giá trị 0(trong ví dụ chúng ta,tất tham số thay đổi có giá trị tuyệt đối giới hạn đại lượng vô hạn xác).Những tham số thay đổi với giá trị tối ưu tương đương với đường giới hạn giảm chi phí thấp cho giá trị lớn lớn cho giá trị nhỏ nhất.Tham số thay đổi với giá trị tối ưu tương đương với giới hạn giảm giá trị chi phí lớn cho giá trị lớn thấp giá trị nhỏ nhất.Mục 4.9 tớm tắt quan hệ Nói chung thời điểm tối ưu nhất,một tham số thay đổi giá trị lớn có thể(hay nằm tương đương với đường giới hạn dưới).Nếu tham số thay đổi giúp cải thiện giá trị thực tế giá trị lớn nhất,tham số thay đổi việc giảm chi phí có tác dụng để giá trị thay đổi tăng lên giá trị thực tế tăng lên.Trong giá trị nhỏ nhất,tham số thay đổi việc giảm chi phí không tăng lên,thì giá trị thay đổi tăng,giá trị thực tế giảm.Những luận chứng tương tự làm cho giảm chi phí hữu hiệu giá trị thay đổi giới hạn duới.Tại thời điểm tốt nhất,một giá trị thay đổi nhỏ không sử dụng để cải tiến giá trị khách quan.Ở giá trị cực đại,giá trị thay đổi việc giảm chi phí xác định giả trị thay đổi tăng,giá trị thực Các mô hình định Th.S Hồ Nguyên Khoa 86 tế giảm xuống,ở giá trị cực tiểu,giá trị thay đổi việc giảm chi phí không thay đổi giá trị thay đổi tăng lên,giá trị khách quan tăng 4.5.10 Phân tích cách tính giá hệ số bắt buộc Chúng ta biết giảm chi phí giá ngầm,chúng ta phân tích làm để định giá vài hệ số ảnh hưởng đến phương pháp hiệu vấn đề LP.Ví dụ:Sẽ lợi nhuận cho Blue Ridge Hot Tubs để chế tạo Typhoon-lagoons giả sử đơn vị cần 8h lao động.Tuy nhiên,điều xảy sản phẩm sản xuất 7h?.Khi giá trị chi phí giảm cho Typhoon-Lagoons tính sau: $320-$200*1-$16.67*7-$0*13=$3.31 Bởi giá trị chi phí giảm thực tế vượt sản xuất Typhoon-Lagoons có lợi nhuận trường hợp phương pháp trình bày mục 4.7 không phương pháp tốt nhất.Chúng ta đạt lập luận cách định vấn đề lao động.Trong trường hợp này,chúng ta phải phương pháp hữu hiệu nhất.Nếu Typhoon-lagoons cần 7h lao động xem xét ví dụ khác.Giả sử muốn biết tổng số lượng lao động,mà đòi hỏi phải tập hợp Typhoon-Lagoon giữ sản phẩm không lãng phí.Sản phẩm Typhoon-lagoons có lợi nhuận giảm chi phí cho sản phẩm lơn 0.Nếu L3 đáp ứng tổng số lượng lao động cần để sản xuất TyphoonLagoons,chúng ta muốn tìm giá trị cực đại L3 mà giữ giảm chi phí cho Typhoon-Lagoons lớn 0.Đó giá trị cực đại L3 thỏa mãn biến thiên: $320-$200*1-$16.67*L3-$0*13 ≥ Nếu giải biến thiên L3 đạt được: L3 ≤ 120 = 7.20 16.67 Sản phẩm Typhoon-Lagoons thỏa mãn điều kiện tiết kiệm lao động cần để sản xuất không vượt 7.20h/1đ.v.s.p Và câu hỏi thuộc dạng giải đáp dùng kiến thức quan hệ phương pháp giảm chi phí,giảm ngầm điều kiện thích hợp 4.5.11 Định giá lúc cấu trúc hệ số khách quan Trước đây, ý đến giá trị có cột tăng hay giảm phần phân tích tính nhạy bén cho cấu trúc hệ số khách quan để biết tổng sản lượng lớn hệ số khách quan tính mà không thay đổi phương pháp tốt – giả sử tất hệ số khác hàng số không thay đổi Khoa học cho biết quy tắc Các mô hình định Th.S Hồ Nguyên Khoa 87 100% xác định phương pháp hành giữ tốt hệ số khách quan thay đổi Hai tình sau phát sinh thực quy tắc này: • Trường hợp 1: tất tham số hệ số khách quan thay đổi không giảm chi phí • Trường hợp 2: Ít nhát tham số hệ số khách quan t hay đổi có lượng giảm chi phí trường hợp 1, cách tốt để xác định hệ số khách quan hệ số thay đổi Trường hợp phải thực phân tích Cj = hệ số khách quan 4.5.12 Cảnh cáo thay đổi : Giải pháp tới vấn đề LP đưa dị thường toán học biết đến suy thoái Giải pháp tối ưu tới vấn đề LP giá trị nhân tố RHS ràng buộc có tăng phép hay giảm sút phép = Sự có mặt tác động thoái hóa giải thích giá trị báo cáo nhạy cảm số cách quan trọng Khi giải pháp thoái hóa, phương pháp đươc đề cập trước cho giải pháp tối ưu xen kẽ phát không tin cậy Khi giải pháp thoái hóa , chi phí giảm cho nhiều cells không Đồng thời, trrong trường hợp , hệ số hàm mục tiêu cho nhiều cells phải thay đổi nhiều chi phí giảm tương ứng trước giải pháp tương ứng tối ưu thay đổi Khi giải pháp thoái hóa , tăng phép giảm sút hệ số hàm mục tiêu giữ thực tế hiệu phải thay đổi đáng kể bên tăng phép giảm bớt giới hạn trước giải pháp tối ưu thay đổi Khi giải pháp thoái hóa , giá trị nguần cho phạm vi chúng chuyển đổi cách thông thường không Nó đông cứng giá trị nguần phạm vi ứng dụng vào vấn đề (Giải pháp tối ưu ) Vì trước việc giải thích kết tính nhạy cảm thông báo, bạn phải kiểm tra trước tiên có phải giải pháp thoái hóa có phân nhánh quan trọng số báo cáo cần phải giải thích Sự mô tả đầy đủ dị thường thoái hóa vượt khỏi phạm vi dự định sách Tuy nhiên , thoái hóa gây việc có ràng buộc thừa mô hình LP cần lưu ý (nên tham khảo với chuyên gia lập trình toán học) Trong trường hợp Các mô hình định Th.S Hồ Nguyên Khoa 88 định quan trọng doanh nghiệp làm dựa vào báo cáo nhạy cảm cho vấn đề LP thoái hóa 4.6 Giới hạn báo cáo: Giới hạn báo cáo cho vấn đề Blue Ridge Hot Tubs trình bày mục 4.10 báo cáo liệt kê giá trị tốt xác định Đó tổng giá trị lợi nhuận cho ô giá trị thay đổi ô Để đặt giới hạn hay giới hạn giá trị cột giới hạn giá trị nhỏ ô biến thiên miền tất điều kiện thỏa mãn Những giá trị cột giới hạn giá trị nhỏ ô cho giá trị tất cá ô khác thay đổi triền miên điều kiện thỏa mãn 4.7 Đánh giá nhạy cảm Sách EXCEL mở rộng gọi trợ lí nhạy cảm , cung cấp hai công cụ bổ sung để thực phân tích nhạy cảm sở đặc biệt : bảng Spider bảng giải Bảng Spider tổng lại giá trị tối ưu cho việc tạo cell thay đổi riêng lẻ với cell đầu vào khác Còn bảng giải tổng lại giá trị tối ưu ô thay đổi làm ô đơn đầu vào Khi minh họa mục sau , công cụ có ích phát triển hiểu biết thay đổi tham số mô hình khác ảnh hưởng đến giải pháp tối uw vấn đề 4.7.1 Thực bảng Spider biểu đò xem lại phương pháp tối ưu vấn đề Blue Ridge Hot Tubs liên quan tới việc sản xuất 122 Aqua - Spas 78 Hydro – luxes cho tổng lợi nhuận 66.100$ Tuy nhiên , phương pháp giả sử có xác 200 tư liệu sản xuất , 1,566 lao động 2,880 bước công việc Trong thực tế tư liệu sản xuất bước công việc sai sót , công nhân ốm đau Vậy nên , người chủ sở hữu thắc mắc thay đổi để tổng lợi nhuận để thay đổi người lao động Mặc dù phương pháp giải nhạy bén cung cấp cho số thông tin chí số phải bảng Spider biểu đồ có ích liên kết thông tin để quản lý.Bảng Spider tổng tốt cho kết đầu thay đổi tao đầu vào thay đổi.Trong trường hợp ô đầu ô D6 tổng lợi nhuận,ô đầu vào E9,E10,E11 tư liệu sản xuất,lao động,và bước công việc.Mục 4.11 nêu cách để đặt bảng Spider cho vấn đề này.Ở phía trái bên bảng Spider chứa công thức ô đầu mà bạn muốn đánh dấu,ô A14 giá trị trả ô D6 tổng lợi nhuận: A14=D6 Các mô hình định Th.S Hồ Nguyên Khoa 89 Những ô lại dòng bảng Spider chứa công thức ô đầu vào mà bạn muốn khai thác.Ô B14,C14,D14 E9,E10,E11 nguồn lực mà muốn khai thác: B14=E9 C14=E10 D14=E11 Ở ô dòng lại bảng Spider chứa tỷ lệ % giá trị tổng lượng sản phẩm đặt ô đầu vào.Các ô từ A15 đến A25,chúng ta điền vào dãy tỷ lệ phần trăm từ 90% đến 110%.Dụng cụ bảng tính Spider tạo giá trị ô đầu vào ô B14 đến D14 tỷ lệ % liệt kê ô A15 đến ô A25 giữ bảng ghi giá trị tương ứng ô đầu tham khảo ô A14.Đặc biệt,công cụ bảng Spider thay đổi giá trị ô E9(đại diện cho số lượng tư liệu sản xuất sẵn có) đến 180,giải vấn đề ghi lợi nhuận ô B15.Nó thay đổi giá trị ô E9 đến 184,giải vấn dề ghi lợi nhuận đến đầu vào nhận từ 90% đến 110% kết giát trị lợi nhuận tối ưu ghi bảng Để hoàn thiện bảng Spider,chúng ta cần thực bước sau: Chọn vùng A14:D25 Click Tools,và chọn Assistant Chọn bảng Spider Click OK PHÂN TÍCH ĐỘ CẢM ỨNG VÀ PHƯƠNG PHÁP ĐƠN HÌNH Nhân tố cho tên thủ tục nên sẵn sàng cách rõ ràng từ biểu đồ biểu hình 4.12 Ở biểu đồ tương đương với đáp án tốt cho mô hình độc đáo với 100% nhân công ,vật liệu có giá trị Mỗi vị trí biểu đồ thể tác động tổng lợi nhuận mức độ tài nguyên độc đáo khác biểu thị tỷ lệ phần trăm Biểu rõ hình 4.12 tổng lợi nhuận tương đối ổn định so với giảm sút có mức độ giảm sút lớn vật liệu có giá trị Điều phù hợp thông tin nhạy cảm vật liệu biểu sớm hình 4.8 Đáp án tối ưu cho vấn đề độc đáo đòi hỏi phải sử dụng tất nhân tài tất thời gian nhân công 2,712 feet 2,880 feet có giá trị máy bơm Với kết ,chúng ta đạt mức độ lợi nhuận kể vật liệu có giá trị bị giảm bớt 168 feet (hoặc giảm khoảng 94,2% giá trị độc đáo ).Cũng giống không dùng tất vật liệu có giá trị nên việc thu đựoc nhiều vật liệu tăng thêm thặng dư không Các mô hình định Th.S Hồ Nguyên Khoa 90 phép tính vào tăng lên lợi nhuận Do ,biểu đồ hình mạng nhện biểu đồ đề xuất vật liệu có giá trị không nên vị trí đỉnh lợi nhuận vấn đề Ơ phương diện khác ,biểu đồ hình mạng nhện đề xuất thay đổi nhân tài nhân công có giá trị tác động rõ ràng lợi nhuận đáp án tối ưu cho vấn đề CHÚ Ý Ô góc cao bên trái công chứa công thức để thay đổi giá trị pin bên mà bạn muốn tìm Những ô lại bảng công cụ bao gồm công thức tìm kiếm tế bào nhập liệu mà bạn muốn điều khiển Ô hàng lại công cụ bao gồm giá trị phần trăm để chứng tỏ lượng tế bào nhập liệu tăng thêm 4.7.2.Tạo bảng giải pháp: Biểu đồ hình 4.12 yêu cầu tổng lợi nhuận kiếm xáci cho thayh đổi việc cung ứng có giá trị máy bơm Chúng ta tạo bảng giải pháp để học hỏi tốt va chạm thay đổi số có giá trị máy bơm.Người ta gọi bảng giải pháp tổng kết giá trị tối ưu tế bào nhập liệu nhân đôi thay đổi làm cho tế bào nhập liệu đơn Trong việc ,một tế bào nhập liệu mà muốn thay đổi ô E9 , ô mà đưa số có giá trị máy bơm Có lẽ muốn tìm kiếm chuyện xảy với vài tế bào xuất liệu kể số tối ưu Aqua-Spas Hydro-Luxes.( ô B5 B6),tổng lợi nhuận (ô D6)và tổng số máy bơm ,nhân công hệ thống ống dùng (ô D9,D10 D11).Hình 4.13 (và trang Fig 4.13 xls ổ đĩa bạn) cách để điều chỉnh bảng giải pháp cho vấn đề Cái ô cao bên trái bảng giải pháp bao gồm công thức tìm kiếm tế bào nhập liệu mà bạn muốn vận động Do , ô A14 gồm công thức hướng dẫn cho ô E9, ô mà đưa số có giá trị máy bơm Công thức cho ô A14=E9 Những ô lại hàng bảng giải pháp bao gồm công thức quay ngược giá trị tế bào xuất liệu khác mà bạn muốn tìm Do , từ ô B14 đến hết G14 ,mỗi ô bao gồm công thức truy tìm trang tế bào xuất liệu Công thức cho ô B14 = B5 Công thức cho ô C14 = C5 Các mô hình định Th.S Hồ Nguyên Khoa 91 Công thức cho ô D14 =D6 Công thức cho ô E14 =D9 Công thức cho ô F14 =D1 Công thức cho ô G14 =D11 Ô hàng lại bảng giải pháp bao gồm giá trị đựơc tính toán tế bào nhập liệu Ở điều đưa giá trị từ 170 đến 220 (số nhân 5) ô từ A15 đến A25 giá trị điển hình cho tế bào nhập liệu (E9) biểu số có giá trị máy bơm Bảng giải pháp thay giá trị ô từ A15 xuyên suốt A25 đến tế bào nhập liệu E9, giải lại vấn đề ghi kết gía trị cho tế bào xuất liệu tham chiếu hàng công cụ Để hoàn chỉnh bảng giải pháp ,chúng ta tiếp xuyên qua bước sau đây.Bảng kết biểu đồ hình 4.14 1.Chọn biểu đồ từ A14:G25 2.Kích vào công cụ 3.Chọn mục bảng giải pháp 4.Kích OK Con số thú vị bên từ hình 4.14.Đầu tiên ,hãy so sánh cột A E ,bởi số có giá trị máy bơm tăng lên từ 170 đến 205,chúng luôn sử dụng toàn bộ.Cùng với khoảng 175 máy bơm ,chúng ta bắt đầu sử dụng tất nhân công khả dụng Tuy nhiên ,khi số máy bơm có gía trị tăng lên đến 210 có 207 máy bơm sử dụng hết đường ống nhân công mức độ Điềc đề xuất cho công ty không nên tăng máy bơm không lúc tăng số lượng đường ống Và cần phải ý cộng vào hay trừ máy bơm từ kho cung ứng ban đầu 200 nguyên nhân giá trị mục tiêu chức tốt (cột D) để thay đổi 1000 đô.Đề nghị ,nếu công ty có 200 máy bơm giá trị biên máy bơm khoảng 200 đô (1000 đô/5=200 đô).Tất nhiên ,đó tương với giá bóng ( không thực ) máy bơm hình 4.8 Tóm lại ,thật thú vị việc ý máy bơm có ích khoảng từ 175 đến 205, gia tăng máy bơm dẫn đến số tối ưu AquaSpas để giảm xuống 10 số tối ưu Hydro-Luxes tăng lên 15.Do ưu điểm bảng giải pháp bảng báo cáo xác không nói cho bạn Các mô hình định Th.S Hồ Nguyên Khoa 92 nhiêu giá trị tối ưu thay đổi chức khách quan số máy bơm thay đổi ,mà cho bạn giải pháp tối ưu thay đổi Ghi tạo bảng giải pháp : 1.Ô cao bên góc trái công cụ bao gồm công thức tìm kiếm tế bào nhập liệu mà bạn muốn điều khiển 2.Những ô lại hàng công cụ bao gồm công thức thay đổi giá trị tế bào xuất liệu mà bạn muốn tìm 3.Ô hàng lại công cụ bao gồm giá trị tính toán tế bào nhập xuất liệu tham chiếu hàng công cụ 4.7.3.Lời bình : Những biểu đồ “Additional Solver” biểu đồ hình mạng nhện xây dựng để phân tích yếu tố mô hình ,bao gồm chức khách quan hệ số ràng buộc Tuy nhiên , kỷ thuật xem “Đắc đỏ mang tính ước tính” chúng đòi hỏi mô hình LP giải lặp lặp lại Đối với vấn đề nhỏ “Blue Ridge Hot Tubs”,đây không thực vấn đề Nhưng qui mô phức tạp vấn đề gia tăng tiếp cận đến phân tích độ nhạy cảm trở thành không thực tế 4.8: Phương pháp đơn hình (không bắt buộc) Chúng ta phải đề cập đề cập lại nhiều lần phương pháp đơn hình phương pháp hoàn hảo để giải vấn đề LP.Phần cung cấp nhìn bao quát phương pháp đơn hình cách mà gắn kết với khoảng mà xuất báo cáo trả lời báo cáo độ nhạy cảm 4.8.1:Việc tạo cưỡng ép đẳng thức -sử dụng biến số chậm Bởi công thức nguyên mô hình LP dành cho vấn đề “Blue Ridge Hot Tubs”,chỉ có biến số định (x1 x2 ), bạn ngạc nhiên biết người tìm giải pháp thực tế sử dụng biến số để giải vấn đề Như bạn thấy chương ,khi đánh dấu giới hạn ràng buộc vấn đề LP ,thật dễ dàng để làm việc ngang hàng với điều kiện ,ít hay ngang hàng với ,hoặc vĩ đại ngang hàng với điều kiện.Cũng ,phương pháp đơn hình đòi hỏi tất ràng buộc mô hình LP biểu diễn đẳng thức Để giải vấn đề LP-vấn đề sử dụng phương pháp đơn hình ,những người tìm giải pháp thời chuyển tất liên kết bất đẳng thức sang Các mô hình định Th.S Hồ Nguyên Khoa 93 liên kết đẳng thức việc cộng thêm vào biến số ngang vơí liên kết trừ biến số lớn liên kết Những biến số tạo ràng buộc đẳng thức-cái mà gọi biến số chậm Ví dụ ,tính toán nhỏ Ak1x1+ak2x2+ +aknxn=bk Người giải vấn đề chuyển liên kết sang đẳng thức liên kết cách trừ biến số không âm sk từ LHS liên kết : Ak1x1+ak2x2+ +aknxn-sk =bk Trong trường hợp biến số sk kết tổng gía trị a k1x1+ak2x2+ +aknxn vượt bk Để giải vấn đề PRHT nguyên -sử dụng phương pháp đơn hình ,người giải vấn đề thực giải theo vấn đề sửa đổi bao gồm biến số : Lớn nhất: 350x1+300x2 :lợi nhuận Tuỳ thuộc vào :1x1+1x2+s1 = 200 :sự ràng buộc máy bơm 9x1+6x2+s2 = 1,566 :sự ràng buộc lao động 12x1 + 16x2 +s3 =2,880 :sự ràng buộc hệ thống ống X1, x2 ,s1 ,s2 ,s3 >= : điều kiện không âm Chúng ta x1 s2 biến số cấu trúc mô hình để phân biệt chúng với biến số chậm Phải nhắc lại công lập biến số chậm bảng tính hay tính đến chúng công thức ô liên kết Người giải vấn đề thiết lập tự động biến số chậm cần giải vấn đề đặc biệt.Lần người giải vấn đề chí đề cập đến biến số tạo bao cáo trả lời tự động biết đến mô hình 4.2.Những giá trị cột Slack Trong báo cáo trả lời tuơng ứng với giá trị tuỳ ý biến số chậm 4.8.2 Những giải pháp khả thi Các mô hình định Th.S Hồ Nguyên Khoa 94 Sau tất ràng buộc bất đẳng thức vấn đề LP biến đổi sang đẳng thức (bằng việc cộng hay trừ biến số chậm thích hợp),những ràng buộc mô hình LP hiệu hệ thống (hay sưu tập) phương trình tuyến Nếu có tổng biến số n hệ thống phương trình m , chiến lược cho việc tìm giải pháp hệ thống phương trình , để chọn lựa biến số m cố không tìm giá trị cho chúng - giải hệ thống,thừa nhận tất biến số khác tập hợp ngang với giới hạn thấp (thường số 0).Chiến lược đòi hỏi nhiều biến số ràng buộc hệ thống phương trình hay n >= m Những biến số m lựa chọn để giải hệ thống phương trình mô hình LP gọi biến số ,trong biến số lại gọi biến số không Nếu đáp án hệ thống phương trình đạt ,sử dụng tập hợp biến số cho (trong biến số không tập hợp tất biến số >=0),đáp án gọi đáp án khả thi Mọi đáp án khả thi tương ứng với điểm cực đại vùng khả thi LP ,và biết giải pháp tuỳ ý vấn đề LP xuất điểm cực đại Vì ,thử thách LP phải tìm tập hợp biến số ( giá trị tối ưu chúng ) mà cho giải pháp khả thi tương ứng với điểm cực đại tối ưu miền khả thi Bởi vấn đề sửa đổi liên quan đến ràng buộc biến số ,chúng ta lựa chọn biến số 10 cách khác để tạo giải pháp khả thi ,cơ hợp lý cho vấn đề Hình 4.15 tổng kết kết cho 10 lựa chọn giải pháp hình 4.15 khả thi kết giải pháp khả thi cho vấn đề Những giải pháp lại bất khả thi chúng vi phạm điều kiện số không âm 10 lựa chọn khả thi – trình bày hình 4.15 – tương ứng với giải pháp tối ưu vấn đề Đặc biệt ,nếu x1,x2 s3 lựa chọn biến số s1 s2 không chia phần giá trị giới hạn thấp chúng (số ),chúng ta thử tìm giá trị cho x1 ,x2 s3 mà thoả mãn ràng buộc sau : Những giải pháp khả thi cho vấn đề “Blue Ridge Hot Tubs”: 1x1 +1x2 =200 :Sự liên kết máy bơm 9x1 + 6x2=1,566 : liên kết nhân công Các mô hình định Th.S Hồ Nguyên Khoa 95 12x1+16x2+s3=2,880 :Sự liên kết đường ống Chú thích s1 s2 điều chỉnh với không tính đẳng thức liên kết cao giả định giả định biến đổi không (giới hạn thấp chúng) Sử dụng đại số tuyến tính (đại số ma trận),phương pháp đơn hình định rõ giá trị x 1=122,x2=78 s3=168 thỏa mản đẵng thức cao hơn.Vì vậy,một giải pháp khả thi cho vấn đề x1=122,x2=78,s1=0,s2=0,s3=168.Như dẫn hình 4.15,giải pháp tạo nên giá trị chức khách quan 66,100đô.(chú ý giá trị tối ưu biến bù s1,s2 va s3 tương đương với giá trị tra lời hình 4.2 cột Slack cho liên kết ô D9,D10 D11).Hình 4.16 mối tương quan giải pháp khả thi liệt kê hình 4.15 mức độ cực biên phạm vi khả thi vấn đề 4.8.3: Tìm kiếm giải pháp tốt Phương pháp đơn hình dẫn động bỡi nhận dạng giải pháp khả thi (hoặc điểm cực biên) cho vấn đề LP,và chuyển sang điểm cực biên kế cận,nếu chuểyn dịch nâng cao ,nếu chuyển dịch cải tạo giá trị tính khách quan điểm cực biên kế cận có giá tính khách quan tốt cường độ dòng điện điểm cực biên tối ưu phương pháp đơn hình kết thúc Phương pháp chuyển đổi từ chuyển biến đổi với biến đổi không để tạo giải pháp khả thi mà tương đương với điểm cực biên lân cận.Ví dụ như,trong hình 4.16,sự chuyển đổi từ giải pháp khả thi (mức độ 1)thành giải pháp khả thi thứ (mức độ 2),đòi hỏi phải gắn x biến đổi với s2 không bản.Cũng giống vậy, chuyển từ mức độ sang mức độ chuyển biến đổi với biến đổi không bản.Vậy,hãy bắt đầu mức độ hình 4.16,phương pháp đơn hình chuyển lên mức độ đến giải pháp tối ưu mức độ 3.Bằng cách khác,phương pháp đơn hình chuyển từ mức độ xuyên suốt lên mức độ để đạt giải pháp tối ưu mức độ 3.Do ,dù bảo đảm rắng phương pháp đơn hình đưa đường ngắn cho giải pháp tối ưu vấn đế LP,rốt tìm giải pháp tốt Để định rõ chuyển biến đỗi không cho kết giải pháp tốt hơn,phương pháp đơn hình tính toán giảm bớt giá cho biến đổi không để định tính khách quan nâng cao,nếu biến đổi số thay cho biến đổi bản.(Hãy ý giải pháp vô Các mô hình định Th.S Hồ Nguyên Khoa 96 hạn phát sớm phương pháp đơn hình bỡi sống biến đổi không mà nâng cao giá trị khách quan bỡi số vô tận đươc tạo bản.Qui trình tiếp tục cải tiến tương lai giái trị tinh khách quan hợp lý 4.9:Bảng tổng kết: Chương miêu tả phương pháp việc đánh giá mô hình LP nhạy cảm thay đổi khác ma xảy mô hình giải pháp tối ưu nó.Sự tác động thay đổi mô hình LP phân tích dễ dàng bỡi mô hình giải pháp lại.Người đưa giải pháp cung cấp đại lượng có ý nghiã thông tin tự động nhạy cảm.Cho vấn đề LP ,đại lương tối đa thông tin nhạy cảm đạt bỡi việc giải vấn đề sử dụng phương pháp đơn hình Trước sử dụng thông tin báo cáo nhạy cảm bạn nên kiểm tra có mặt thoái hoá điều có tác động có ý nghĩa cách thức nên làm sáng tỏ số bảng báo cáo Phương pháp đơn hình xét điểm cực biên khu vực khả thi ,và hướng có khả giải pháp vấn đề LP.Trong phương pháp biến bù đưa vào để biến đổi tất liên kết cho với liên kết Chuyển cách có hệ thống phương pháp đơn hình góc mức độ giải pháp tốt điểm cực biên lân cận cung cấp giá trị tính khách quan nâng cao Các mô hình định Th.S Hồ Nguyên Khoa [...]... nó theo phương pháp đại số với dạng một mô hình LP được gọi là xây dựng mô hình Trong suốt những chương tiếp theo, bạn sẽ thấy rằng xây dựng một mô hình LP tựa như một nghệ thuật của khoa học 2.6.1 Các bước xây dựng một mô hình LP Sau đây là một số bước cơ bản để xây dựng mô hình một vấn cụ thể được chính xác Chúng ta sẽ áp dụng ví dụ về bồn tắm nước nóng để mô tả các bước này: 1 Hiểu vấn đề: Đây là... Liên kết thừa Liên kết thừa lại đưa ra một trường hợp đặc biệt khác, nó thỉnh thoảng xảy ra ở một mô hình LP Một liên kết thừa là một hằng số không đóng vai trò xác định vùng khả thi của bài toán Ví dụ như, trong một ví dụ điển hình, giá trị 225 máy bơm sẵn có thay vì 200 chiếc Mô hình LP được đề cập trước đây có thể thay đổi như sau để phản ánh thay đổi này Các mô hình ra quyết định Th.S Hồ Nguyên Khoa... giản áp dụng cho biến X 1 và X2 vì không thể sản xuất ra các số lượng hàng âm Do đó, 2 giới hạn sau cũng được thêm vào trong bài toán X1 ≥ 0 X2 ≥ 0 Các mô hình ra quyết định Th.S Hồ Nguyên Khoa 18 Các giới hạn như trên thường được áp dụng cho các điều kiện không âm và khá quen thuộc trong bài toán LP 2.7 Tóm tắt về mô hình LP đối với bài toán ví dụ Mô hình LP hoàn thiện cho vấn đề quyết định của Howie... kiện: al1X1 + al2X2 + + alnXn ≤ b1 2.12 Các mô hình ra quyết định Th.S Hồ Nguyên Khoa 19 : ak1X1 + ak2X2 + + aknXn ≥ bk 2.13 : am1X1 + am2X2 + + amnXn ≥ bm 2.14 Đến đây, chúng tôi đã đưa ra rằng các giới hạn trong một mô hình LP biểu diễn một số loại nguồn lực giới hạn Mặc dù đây là trường hợp thường gặp, trong những chương sau bạn sẽ gặp nhiều ví dụ về các mô hình LP trong đó các giới hạn biểu diễn... những điểm nằm trên các trục vì Các mô hình ra quyết định Th.S Hồ Nguyên Khoa 22 giá trị tổng hợp bởi X1 và X2 không thể là giá trị âm( bởi vì chúng ta cũng có những giá trị đưa ra bởi X1>=0, X2 >=0) Đường nối giữa 2 điểm(0,200) và (200,0) trong biểu đồ 2.1 chỉ ra rằng, những điểm (X1, X2) thõa mãn biểu thức: X1+X2= 200.Nhưng nên nhớ rằng, hằng số đầu tiên trong mô hình LP thì không thuộc biểu thức... số thứ 2, chúng ta 1 lần nữa cần phải kiểm tra 1 điểm trên đường thẳng để xem nó có hiệu quả hay không Điểm (X1,X2)=(0,0) thỏa mãn 9X1+6X2 ... 1.4 Các loại mô hình mô hình lượng hóa 1.4.1 Các loại mô hình Loại mô hình Mô hình thực thể Đặc điểm Ví dụ Hữu hình Mô hình máy bay Đễ dàng lĩnh hội Mô hình nhà Khó khăn nhân chia sẻ Mô hình thành... quản trị lập mô hình cần thiết bao gồm bước: - Tóm tắt tình - Hệ thống hóa mô hình - Giải thích mô hình Các mô hình định Th.S Hồ Nguyên Khoa - Ra thực định Để thực tốt bước lập mô hình, nhà quản... với đối thủ công ty Giá sản phẩm sản xuất mô hình công ty mua sản phẩm hoàn thành từ đối thủ cạnh tranh tóm tắt sau Mô hình Các mô hình định Mô hình Mô hình Th.S Hồ Nguyên Khoa Chi phí sản xuất