- Trình bày: Mô hình toán học bài toán quy hoạch tuyến tính. - Các tính chất cơ bản của bài toán quy hoạch tuyến tính. - Điều kiện tồn tại lời giải của bài toán quy hoạch tuyến tính.. - Anh (chị) hiểu thế nào là phương án? Phương án cực biên? Phương án tối ưu của bài toán quy hoạch tuyến tính? Mô tả cấu trúc tập phương án của bài toán quy hoạch tuyến tính.. - Phát biểu tiêu chuẩn để một phương án của bài toán quy hoạch tuyến tính dạng chính tắc tối ưu? Tại sao tiêu chuẩn tối ưu lại phát biểu đối với bài toán quy hoạch tuyến tính dạng chính tắc mà không phát biểu ở dạng khác?. - Nội dung lược đồ tổng quát (các bước chính) của thuật toán đơn hình giải bài toán quy hoạch tuyến tính.. - Phát biểu mô hình toán học bài toán đối ngẫu của bài toán quy hoạch tuyến tính. - Ý nghĩa kinh tế của cặp bài toán đối ngẫu.. - Phát biểu mô hình toán học của bài toán vận tải đóng. - Dạng bảng của bài toán vận tải đóng?. - Nội dung lược đồ tổng quát (các bước chính) của thuật toán thế vị giải bài toán vận tải đóng.. - Định nghĩa hàm sản xuất. - Hãy trình bày một số hàm sản xuất đặc trưng cho các trình độ sản xuất của xó hội mà anh (chị) biết.. - Câu 1: Cho quy hoạch tuyến tính:. - là phương án cực biên của bài toán (1. - Từ véc tơ x 0 hãy giải bài toán đã cho bằng phương pháp đơn hình.. - Từ véc tơ x 0 đã cho, giải bài toán (1. - Câu 2: Cho quy hoạch tuyến tính:. - Giải bài toán đã cho đã cho bằng phương pháp đơn hình. - Bài toán (1. - (3)) có lời giải đóng nhất hay không? Vì sao? Tìm tập phương án tối ưu (nếu có) của bài toán.. - Viết bài toán đối ngẫu với bài toán (1. - (3) và xác định các cặp điều kiện đối ngẫu tương ứng. - Câu 3: Cho quy hoạch tuyến tính:. - Giải bài toán (1. - Bài toán có lời giải duy nhất không? Vì sao? Tìm một tập phương án tối ưu (nếu có) của bài toán.. - (3) và xác định các cặp điều kiện đối ngẫu tương ứng.. - Câu 4: Cho quy hoạch tuyến tính:. - Giải bài toán đã cho bằng phương án đơn hình.. - Từ kết quả giải bài toán, hãy chứng tỏ rằng bài toán đã cho có hai tập phương án tối ưu. - Tìm hai tập phương án tối ưu đó.. - Câu 5: Cho quy hoạch tuyến tính:. - Viết bài toán đối ngẫu với bài toán đã cho và xác định các cặp điều kiện đối ngẫu tương ứng.. - Giải và biện luận bài toán (1. - Áp dụng bài toán đã cho với 4. - Câu 6: Cho Quy hoạch tuyến tính:. - Dựng định lý đối ngẫu chứng tỏ bài toán đã cho giải được.. - Giải bài toán bằng phương pháp đơn hình.. - Câu 7: Cho quy hoạch tuyến tính:. - Phân tích tính chất của véc tơ x 0 đối với bài toán đã cho. - Tìm lời giải của cặp bài toán đối ngẫu.. - Câu 8: Một doanh nghiệp có công nghệ sản xuất được bởi hàm sản xuất:. - Hãy phân tích sự thay đổi của kết quả sản xuất Y theo K và L. - Xác định hệ số co dãn của kết quả sản xuất Y theo vốn K và theo sức lao động L.. - Câu 9: Một doanh nghiệp hoạt động sản xuất với tổng chi phí sản xuất được cho bởi hàm C(Q. - Tìm hàm chi phí cận biên MC theo sản lượng Q.. - Tìm hàm chi phí trung bình AC theo sản lượng Q c. - Tính hệ số co dãn của tổng chi phí sản xuất tại Q = 80.. - Câu 1: Một doanh nghiệp bảo dưỡng và sửa chữa thiết bị bưu điện có 5 dây chuyền sản xuất. - Các thiết bị bưu điện đến xí nghiệp để sửa chữa và bảo dưỡng là dòng tối giản, trung bình trong 1 thùng có 20 thiết bị đến xí nghiệp sửa chữa và bảo dưỡng. - Thời gian sữa chữa và bảo dưỡng xong một thiết bị của một dây chuyền là một biến ngẫu nhiên, trung bình mất 6 ngày một thiết bị.. - Xí nghiệp bảo dưỡng sửa chữa thiết bị bưu điện nói trên là hệ thống phục loại gì? Vì sao?. - Theo anh (chị ) có nên tăng số dây chuyền sản xuất lên không? Vì sao? nếu tăng thì tăng lên bao nhiêu là tốt nhất? Xét trong các điều kiện các thiết bị đến xí nghiệp để sửa chữa và bảo dưỡng có cường độ là 20 thiết bị trong một thùng;. - năng suất bảo dưỡng và sửa chữa khi số dây chuyền tăng lên vẫn là 6ngày/thiết bị, chi phí q c = q k = q tb = 1000 USD.. - Câu 2: Một công ty kinh doanh một loại thiết bị bưu điện, có nhu cầu là 200.000 thiết bị/năm.. - Việc tiêu thụ loại thiết bị này là đều đặn trong năm, thời gian nhập hàng về công ty không đáng kể. - Công ty mua thiết bị này từ một nguồn không hạn chế về số lượng, chi phí cho một lần đặt hàng là 400$, giỏ một thiết bị là 2400$, hệ số chi phí bảo quản là 0,05. - Hãy xác định lượng đặt hàng tối ưu mỗi lần? Thời gian một chu kỳ dự trữ tiêu thụ tối ưu? Số lần đặt hàng tối ưu? Điểm đặt hàng tối ưu? Tổng chi phí của hoạt động quản lý dự trữ tối ưu?. - Câu 3: Một doanh nghiệp sản xuất - kinh doanh một loại thiết bị bưu điện, có công suất 2.000.000 thiết bị/năm. - Nhu cầu tiêu thụ loại thiết bị này là 1.400.000 thiết bị/năm. - Chi phí cho một lần chuẩn bị sản xuất là 400$, chi phí để sản xuất một thiết bị là 140$, chi phí bảo quản có hệ số là 0,01. - Thời gian chuẩn bị một đợt sản xuất là 45 ngày.. - Hãy phân chia nhu cầu trên thành từng đợt sản xuất sao cho tổng chi phí sản xuất - tiêu thụ là bé nhất.. - Nếu mỗi lần sản xuất 6000 thiết bị thì chi phí cho một thiết bị là 138$ có nên sản xuất theo qui mô này không? Vì sao?.. - Tìm giá trị của k để bài toán đối ngẫu có tính chất: có phương án tối ưu? Không có phương án tối ưu? Mọi phương án đều là phương án tối ưu?. - Với k = 1, tìm lời giải của cặp bài toán đối ngẫu đã cho.. - Tìm phương án x của bài toàn đối ngẫu có thành phần x 4 = 4 sao cho giá trị hàm mục tiêu tại x có giá trị lớn hơn -22.. - Tìm lời giải của cặp bài toán đối ngẫu. - Tìm một tập phương án tối ưu của bài toán sao cho giá trị hàm mục tiêu trên đó nằm trong khoảng [3, 6].. - Câu 6: Cho quy hoạch tuyến tính:. - Chứng tỏ rằng véc tơ x là một phương án cực biên của bài toán đã cho. - Từ véc tơ x 0 hãy giải bài toán bằng phương pháp đơn hình.. - Xác định phương án tối ưu của bài toán đối ngẫu.. - Câu 7: Cho đồ thị hữu hạn G = (X, A) ở hình dưới, trong đó X là tập các đỉnh, A là tập các cạnh có độ dài ghi tên mỗi cạnh.. - Trong đồ thị đã cho, bỏ cạnh (1,5). - (2,7) và (3,7) hãy xác định đồ thị đối ngẫu với đồ thị còn lại và tìm các cặp điều kiện đối ngẫu của hai đồ thị này.. - Tìm đường đi ngắn nhất đi từ đỉnh X1 đến tất cả các đỉnh còn lại của đồ thị đã cho.. - Câu 8: Cho đồ thị hữu hạn G = (X, A) ở hình dưới, trong đó X là tập các đỉnh, A là tập các cạnh có độ dài ghi tên mỗi cạnh.. - Trong đồ thị đã cho, bỏ cạnh (3,8) và (3,7) hãy tìm đồ thị đối ngẫu với đồ thị còn lại và xác định một cặp điều kiện đối ngẫu tương ứng.. - Tìm lắt cắt nhỏ nhất của đồ thị và xác định giá trị của lát cắt này.. - Câu 9: Một doanh nghiệp có công nghệ sản xuất biểu hiện ở hàm sản xuất. - Câu 10: Một doanh nghiệp hoạt động sản xuất với hàm tổng chi phí là:. - (Q >0), trong đó Q là kết quả sản xuất.. - Khảo sát sự thay đổi tuyệt đối của tổng chi phí sản xuất theo kết quả sản xuất Q. - Từ đó anh (chị) có suy nghĩ gì về mở rộng qui mô sản xuất của doanh nghiệp.. - Tính hệ số co dãn của tổng chi phí sản xuất theo kết quả sản xuất tại Q = 2.. - Tính lợi nhuận của doanh nghiệp khi kết quả sản xuất Q = 3
Xem thử không khả dụng, vui lòng xem tại trang nguồn hoặc xem
Tóm tắt