đề thi quy hoạch tuyến tính lần 1

Giải bài toán vận tải cho bởi bảng sau: i TRƯỜNG ĐẠI HỌC ĐIỆN LỰC ĐỀ THI MÔN QUI HOẠCH TUYẾN TÍNH KHOA KHOA HỌC CƠ BẢN Lớp: Đ5H4B – Cơ sở 1 Lần 1 Thời gian: 60 phút.. Giải bài toán vận

TRƯỜNG ĐẠI HỌC ĐIỆN LỰC ĐỀ THI MÔN QUI HOẠCH TUYẾN TÍNH KHOA KHOA HỌC CƠ BẢN Lớp: Đ5H4B- Cơ sở 1 (Lần 1)

Thời gian: 60 phút.

ĐỀ SỐ 1 Câu 1 Cho bài toán gốc:

1

1 2

2 0 0

x x

















j

a) Tìm bài toán đối ngẫu của bài toán trên;

b) Giải bài toán đối ngẫu tìm được ở câu a bằng thuật toán đơn hình

Câu 2 Giải bài toán vận tải cho bởi bảng sau:

i

TRƯỜNG ĐẠI HỌC ĐIỆN LỰC ĐỀ THI MÔN QUI HOẠCH TUYẾN TÍNH KHOA KHOA HỌC CƠ BẢN Lớp: Đ5H4B – Cơ sở 1 (Lần 1)

Thời gian: 60 phút.

ĐỀ SỐ 2 Câu 1 Cho bài toán gốc:

2







0, 1, 4

j

a) Giải bài toán trên bằng thuật toán đơn hình;

b) Tìm bài toán đối ngẫu của bài toán trên

Câu 2 Giải bài toán vận tải cho bởi bảng sau:

i