BÁO CÁO KẾT QUẢ (NHÓM 1)

Thành viên nhóm bao gồm:

1. Dương Thị Ngọc Trân

2. Dương Công Đức
3. Nguyễn Quang Hiệu
4. Lê Nhã Quyên
5. Bùi Thị Nguyên
6. Võ Thị Lài
7. Nguyễn Thị Minh Vy
8. Đỗ Thị Na Na
9. Nguyễn Thị Bích Thảo.
Bài 1:

(i) Chuẩn hóa bài toán về dạng canonical,bài toán đối ngẫu và hệ điều kiện
tối ưu KKT:
(ii) Chuẩn hóa bài toán về dạng standard:

(iii) Bảng đơn hình khả thi gốc: dựa vào bảng đơn hình ta thấy h (i) ≥ 0
 Bài toán khả thi
(iv) Giải bài toán bằng phương pháp đơn hình (làm trên máy):
+ nhập dữ liệu bài toán:

+ Bản đơn hình khởi tạo:

+ Chọn cột xoay là cột 1, hàng xoay là hàng 1,phần tử xoay là : -0.5

+ Chọn cột xoay là cột 2, hàng xoay là hàng 2,phần tử xoay là : -4

+ Chọn cột xoay là cột 3, hàng xoay là hàng 1,phần tử xoay là : -0.5
+ Chọn cột xoay là cột 4, hàng xoay là hàng 2,phần tử xoay là : -0.5

+ Chọn cột xoay là cột 1, hàng xoay là hàng 1,phần tử xoay là : -2

+ Chọn cột xoay là cột 3, hàng xoay là hàng 2,phần tử xoay là : -2

+ Chọn cột xoay là cột 1, hàng xoay là hàng 3,phần tử xoay là : -1

+ làm trên giấy:
(v) Tìm một nghiệm khác:
Bài 2:

(i) Chuẩn hóa bài toán về dạng canonical,bài toán đối ngẫu và hệ điều kiện
tối ưu KKT:
(ii) Chuẩn hóa bài toán về dạng standard:
(iii) Dựa vào bảng đơn hình ta thấy: ∃ h(i) ≤0 và c(i) ≥0
 Khả thi đối ngẫu
(iv) Giải bài toán bằng phương pháp đơn hình:

+làm trên giấy:

+ làm trên máy:
(v) Tìm một nghiệm khác: