1. Trang chủ
  2. » Nghệ sĩ và thiết kế

Hai đề thi kết thúc học phần môn toán quy hoạch tuyến tính tham khảo

2 30 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 2
Dung lượng 107,81 KB

Nội dung

Đối với 3 phương pháp: đơn hình thường, đơn hình cải biên và đơn hình đối ngẫu Hãy nêu ngắn gọn (không đi vào chi tiết) ưu điểm của từng phương pháp và trong trường hợp nào thì nên [r]

(1)

ĐỀ MƠN QUY HOẠCH TỐN HỌC

Câu 1 Phát biểu cặp toán quy hoạch tuyến tính đối ngẫu khơng đối xứng thuật tốn đơn hình đối ngẫu

Câu 2 Dùng phương pháp đơn hình giải tốn quy hoạch tuyến tính sau: x1 - x2 + x3 + x4 -> MIN

2 x1 + x2 - x3 + x4 = - x1 + x2 + x3 + x4 = x1 - x2 + x3 + x4 = x1, x2, x3, x4 ≥

Câu 3 Dùng phương pháp vị giải tốn vận tải tổng qt có cân thu phát với

- Khả nơi phát hàng (a[1], a[2], a[3]) = (100, 200, 100) - Yêu cầu điểm thu

(b[1], b[2], b[3], b[4]) =(80, 140, 100, 80) - Ma trận cước phí vận chuyển

c i j[ ], = 

   

    8 5

(2)

ĐỀ MÔN QUY HOẠCH TOÁN HỌC

Câu 1 Nêu định nghĩa: tập hợp lồi, tập lồi đa diện, đa diện lồi Định nghĩa hàm lồi hàm lồi chặt Nêu ví dụ hàm lồi

Câu 2 Đối với phương pháp: đơn hình thường, đơn hình cải biên đơn hình đối ngẫu Hãy nêu ngắn gọn (khơng vào chi tiết) ưu điểm phương pháp trường hợp nên dùng

Câu 3 Dùng phương pháp đơn hình giải tốn quy hoạch tuyến tính sau:

−3x1 + x2 +3x3 − x4 ⇒Min

x1 +2x2 − x3 + x4 =

2x1 −6x2 +3x3 +3x4 =9

x1 − x2 + x3 − x4 = xj ≥0, j=1, ,4

Câu 4 Dùng phương pháp vị giải tốn vận tải tổng qt có cân thu phát với

- Khả nơi phát hàng (a[1], a[2], a[3]) = (15, 15, 15) - Yêu cầu điểm thu

(b[1], b[2], b[3], b[4], b[5]) =(5, 10, 15, 10, 5) - Ma trận cước phí vận chuyển

C[i,j] =

2 

   

Ngày đăng: 31/12/2020, 09:07

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w