Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Kinh Tế - Quản Lý
Kinh tế học
Bài giảng Quy hoạch tuyến tính: Phần 2 - Nguyễn Đức Phương
Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Quy hoạch tuyến tính: Phần 2 - Nguyễn Đức Phương
Trường Nam
113
47
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Phần 2 của bài giảng tiếp tục giới thiệu tới các bạn những nội dung về bài toán vận tải, bài toán vận tải cân bằng thu phát, phương pháp cực biên của bài toán thu phát, lý thuyết mẫu, phương pháp góc Tây - Bắc, bài toán vận tải không cân bằng, thuật toán không quy ước. | Chương 3 Lý thuyết đối ngẫu 3.1 Ví dụ dẫn đến bái toán đối ngẫu Ví dụ 3.1. Có m loại nguyên liệu dự trữ dùng để sản xuất ra n loại sản phẩm. Để làm ra một sản phẩm j cần a.ij nguyên liệu i cho như bảng sau SP 7. X1 1 X2 2 . . . Xn n NL dự trữ 1 aii ai2 . . . ain bi 2 Ơ21 a22 . . . a2n b2 . . . . . . . . . . . . . . . . . . m ami am2 . . . amn b m Giá bán C1 C2 . . . Cn Trong đó lượng nguyên liệu dự trữ thứ i là bi và giá bán mỗi sản phẩm j là Cj. Yêu cầu tìm số lượng sản phẩm X1 X2 . Xn sao cho tổng doanh thu lớn nhất. Giải.__________________________________________________________________________ 3.1 Ví dụ dẫn đến bái toán đối ngẫu 65 Ví dụ 3.2. Với giả thiết giống như ví dụ 3.1 giả sử có một người muốn mua lại toàn bộ nguyên liệu trên. SP NL xi 1 X2 2 . . . x n NL dự trữ yi 1 aii ai2 . . . ain bi y2 2 a2i a22 . . . a2n b2 yw m ami am2 . . . amn b m Giá bán Ci C2 . . . cn Tìm giá bán nguyên liệu i yi để Người bán không bị thiệt. Người mua được mua với giá rẻ nhất. Giải.__________________________________________________________________________ 3.1 Ví dụ dẫn đến bái toán đối ngẫu 66 3.1.1 Bài toán đối ngẫu của bài toán max Hai bài toán quy hoạch tuyến tính sau gọi là cặp bài toán đối ngẫu. Bài toán 1 gọi là bài toán gốc bài toán 2 gọi là bài toán đối ngẫu. Một ràng buộc và điều kiện về biến trên cùng một dòng gọi là cặp ràng buộc đối ngẫu. Bài toán gốc 1 Bài toán đối ngẫu 2 z C1X1 cnxn max z biyi C C bmym min aiiXi ai2X2 C C ainXn bi yi 0 aiiXi ai2X2 C C ainXn bi yi 0 aiiXi ai2X2 C C ainXn bi yi 2 R xj 0 aijyi a2jy2 C C amjym Cj Xj 0 aijyi a2jy2 C C amjym Cj Xj 2 R aijyi a2jy2 C C amjym Cj Nhận xét. Quan sát cặp bài toán đối ngẫu trên ta có các nhận xét Trong cặp bài toán đối ngẫu trên hệ số của ràng buộc thứ i của bài toán gốc trở thành hệ số của biến yi trong bài toán đối ngẫu. Ngược lại hệ số của Xj trong bài toán gốc chính là hệ số của dòng j trong bài toán đối ngẫu. Hệ số của hàm mục tiêu của bài toán gốc trở thành hệ số vế phải của ràng buộc và ngược lại. Ví .
TÀI LIỆU LIÊN QUAN
Bài giảng Quy hoạch tuyến tính - Chương 1: Bài toán quy hoạch tuyến tính (ĐH Tôn Đức Thắng)
Bài giảng Quy hoạch tuyến tính: Phần 2 - Nguyễn Đức Phương
Bài giảng Quy hoạch tuyến tính: Phần 1 - Nguyễn Đức Phương
Bài giảng Quy hoạch tuyến tính: Chương 1 - ThS. Nguyễn Văn Phong (2016)
Bài giảng Quy hoạch tuyến tính: Chương 1 - ThS. Nguyễn Văn Phong
Bài giảng Phân tích định lượng trong kinh doanh (Trần Tuấn Anh) - Chương 4: Quy hoạch tuyến tính
Bài giảng môn Quy hoạch tuyến tính: Phần 1 - Nguyễn Đức Phương
Bài giảng môn Quy hoạch tuyến tính: Phần 2 - Nguyễn Đức Phương
Bài giảng Quản lý vận hành - Module B: Quy hoạch tuyến tính
Bài giảng Quy hoạch tuyến tính: Chương 5 - ThS. Nguyễn Văn Phong
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.