tailieunhanh - Bài giảng quy hoạch toán phần 4

Tham khảo tài liệu 'bài giảng quy hoạch toán phần 4', kinh tế - quản lý, kinh tế học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Bài giảng Quy hoạch toán học Trang 31 y yi phương án đánh giá. . Ý nghĩa nguyên lý độ lệch bù Điều kiện cần và đủ đe phương án sản xuất x xj n và phương án đánh giá y yi m đồng thời tối ưu là 1 Nếu một cách sản xuất được sử dụng xj 0 thì tổng giá trị sản phẩm được sản xuất theo cách ấy phải đúng bằng chi phí Y aijyi cj . i 1 2 Nếu một loại sản phẩm có gái trị yi 0 thì tổng số sản phẩm đó được sản xuất phải đúng bằng nhu cầu Y j bi j 1 oOo . Bài tập Giải các bài toán sau bằng phương pháp đơn hình. Viết bài toán đối ngẫu của chúng. Dựa vào nguyên lý độ lệch bù để tìm nghiệm bài toán đối ngẫu. 1. f x -5x1 - 4x2 5x3 - 3x4 max 2x1 4x2 3x3 x4 42 4x1 - 2x2 3x3 24 3x1 x3 15 xj 0 j 2. f x 2x1 17x2 18x3 max 6x1 4x2 7x3 50 8x1 4x3 30 Xj 0 j 3. f x -5x1 - 4x2 5x3 - 3x4 max 2x1 4x2 3x3 x4 42 4x1 - 2x2 3x3 24 3x1 x3 15 xj 0 j 4. f x 8x1 7x2 9x3 min GV Phan Thanh Tao Bài giảng Quy hoạch toán học Trang 32 4 - 5 2 x3 3 3x1 6x2 - 4x3 6 2 X1 4 x2 8x3 9 xỹ 0 Vỹ Viết bài toán đối ngẫu các bài toán sau. Giải các bài toán đối ngẫu bằng phương pháp đơn hình. Dựa vào nguyên lý độ lệch bù để tìm nghiệm của bài toán gốc. 1. f x 7x1 15x2 5x3 min 3xi - 2x2 - 4x3 1 -x1 4x2 3x3 -3 2x1 x2 8x3 2 xj 0 j 2. f x x1 2x2 x3 max x1 -4x2 2x3 -6 x1 x2 2x3 5 2x1 -x2 2x3 3 x - 0 j GV Phan Thanh Tao Bài giảng Quy hoạch toán học Trang 33 Chương 4. BÀI TOÁN VẬN TẢI . Bài toán vận tải dạng chính tắc . Định nghĩa Cần vận chuyển một loại hàng hoá từ m trạm phát A1 A2 . Am đến n trạm thu Bb B2 . Bn. Lượng hàng cần chuyển đi tương ứng là a1 a2 . am yêu cầu của các trạm thu tương ứng là b1 b2 . bn . Chi phí vận chuyển 1 đơn vị hàng hoá từ trạm phát Ai đến trạm thu Bj là cij . Hãy lập kế hoạch vận chuyển sao cho tổng chi phí thấp nhất và đồng thời đảm bảo các yêu cầu của trạm thu và phát. Gọi Xjj là lượng hàng chuyển từ Ai đến Bj Tổng chi phí theo kế hoạch vận chuyển x xij mxn là m n f x É É cijxij i 1 j 1 Mô hình toán học m n f x É É c lx min i 1 j 1 n É xij ai i 1--m j m Éx b