Chương trình Phương pháp đơn hình cải biên

Chương trình Phương pháp đơn hình cải biên nhằm giải bài toán Quy hoạch tuyến tính có dạng sau:
max {CX | AX = B, X>=0, B>=0}
A – m hàng, n+m cột, m cột cuối chứa ma trận đơn vị (cơ sở xuất phát)
X, C – véc tơ n+m chiều
Nếu các ràng buộc ở dạng >= hay <= thì khi đưa thêm biến bù C[j]=0,
đối với biến giả tạo thì C[j]= -M
Bất kỳ bài toán Quy hoạch tuyến tính nào cũng đưa được về dạng trên, do đó dạng trên là rất tổng quát.

Ưu điểm của chương trình:
1. Phương pháp đơn hình cải biên  viết ở dạng hàm để dễ dùng khi sử dụng
2. Các mảng 2 chiều đều dùng 1 chỉ số giúp chương trình chạy nhanh hơn và dễ sử dụng

Phương pháp đơn hình thường giải quy hoạch tuyến tính và Tạo dữ liệu ngẫu nhiên

Phương pháp đơn hình thường giải Quy hoạch tuyến tính
/*   Min CX:  Ax = b, x >= 0,
Them m bien gia tao vao cuoi, ma tran co so xuat phat la ma tran don vi
A co m hang n cot
S[0..m,0..n] : s[0,0] ham muc tieu,
dong 0 la uoc luong, cot 0 la phuong an
ii[1..m] : chỉ số các bien co so
ep – số dương đủ nhỏ
gz – số dương đủ lớn, hệ số phạt
x[1..n+m] – chứa phương án tối ưu của bài toán
val – giá trị tối ưu hàm mục tiêu
te – biến trung gian để xác định dòng quay