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