# Solve the linear program in canonical form given by A, b, c with
# min c*x
# s.t. Ax >= b
#       x >= 0
# given by:
n = 30
m = 15

c = [8.03, 17.56, 12.41, 22.81, 3.53, 4.21, 7.52, 2.03, 19.65, 17.02, 22.25, 2.98, 11.19, 5.53, 24.02, 6.72, 13.40, 9.91, 19.50, 11.66, 21.52, 9.68, 11.12, 0.62, 8.01, 21.75, 6.58, 21.47, 2.63, 27.40]

A = [[0.00, 0.00, 0.00, 0.00, 10.00, 0.00, 10.35, 0.00, 15.44, 0.00, 18.74, 0.00, 6.03, 0.00, 0.00, 0.00, 10.20, 3.04, 0.00, 0.00, 18.62, 0.00, 0.00, 29.89, 0.00, 0.00, 0.00, 18.98, -2.26, 0.00], \
[0.00, 0.00, 0.00, 0.00, 0.00, 2.93, 0.00, 0.00, 0.00, 0.00, 0.60, 0.00, 20.76, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 1.19, 21.24, 0.00], \
[0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 11.17, 0.00, 0.00, 0.00, 0.00, 0.00, 12.30, 26.10, 0.00, 19.04, 0.00, 19.37, 0.00, 29.24, 0.00, 0.00], \
[17.55, 0.00, 0.00, 0.00, 1.00, 11.45, 0.00, 22.58, 0.00, 0.00, 0.00, 0.00, 1.96, 0.00, 0.00, 0.00, 0.00, 0.00, 11.00, 0.00, 23.51, 0.00, 0.00, 25.76, 15.83, -1.40, 0.00, 0.00, 9.57, 0.00], \
[0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 21.06, 0.00, -1.21, 26.53, 0.00, 0.00, 0.00, 0.00], \
[0.00, 0.00, 1.07, 15.87, 0.00, 17.61, 4.07, 0.00, 25.07, 0.00, 0.00, 9.57, 0.00, 0.00, 0.00, 18.83, 0.00, 0.00, 22.26, 0.00, 0.00, 22.79, 0.00, 6.98, 0.00, 0.00, 0.00, 0.00, 0.00, 32.22], \
[5.57, 0.00, 0.00, 15.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 6.35, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 14.73, 0.00, 3.17], \
[0.00, 0.00, 0.00, 3.00, 0.00, 6.60, 0.00, 0.00, 0.00, 7.90, 8.99, 0.00, 0.00, 0.00, 0.00, 0.00, 26.33, 0.00, 0.00, 21.56, 0.00, 0.00, 23.67, 0.00, 0.00, 0.00, 15.39, 0.00, 0.00, 0.00], \
[19.78, 9.33, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.64, 20.04, 23.54, 0.00, 8.94, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 21.04, 0.00, 0.00, 0.00, 15.84, 0.00, 0.00, 0.00, 4.16], \
[0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 2.60, 0.00, 0.00, 28.27, 0.00, 21.12, 20.90, 3.28, 0.00, 0.00, 16.38, 12.83, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00], \
[0.00, 0.00, 0.00, 0.00, 0.00, -0.38, 0.00, 0.00, 0.00, 0.00, 13.53, 10.35, 0.00, 0.00, 0.00, 18.30, 0.00, 16.39, 3.39, 0.00, 0.00, 0.00, 0.00, 19.95, 0.00, 0.00, 3.83, 0.00, 17.89, 17.07], \
[0.00, 4.81, 0.00, 0.00, 0.00, 0.00, 9.83, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 25.50, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 12.46, 0.00, 24.95, 0.00, 0.00, 0.00, 19.94, 0.00, 0.00], \
[0.00, 18.02, 0.00, 3.07, 0.00, 0.00, 0.00, 0.00, 17.00, 5.12, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 9.88, 0.00, 0.00, 0.00, 0.00, 4.72, 0.00, 9.86, 0.00, 0.00], \
[0.00, 0.00, 1.63, 0.00, 3.00, 0.00, 0.00, 0.00, 0.00, 14.33, 23.29, 0.00, 0.00, 26.26, 0.00, 0.00, 26.47, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 0.00, 13.16, 0.00, 0.00, 0.00, 0.00], \
[0.00, 0.00, 14.10, 0.00, 0.00, 0.00, 0.00, 91.00, 11.71, 0.00, 0.00, 0.00, 20.44, 0.00, 0.00, 27.07, 0.00, 0.00, 0.00, 21.31, 27.16, 0.00, 0.00, 3.78, 0.00, 0.00, 0.00, 0.00, 11.90, 0.00]]

b = [72.00, 19.00, 13.00, 33.00, 56.00, 31.00, 24.00, 59.00, 50.00, 13.00, 90.00, 4.00, 6.00, 7.00, 110.00]