#!/usr/bin/env python

"""
Solve an example problem with lp_solve.
"""

import os
import site
import sys

# Add LP_SOLVE_PATH to our path.
LP_SOLVE_PATH = '../lib/lp_solve'
site.addsitedir(os.path.dirname(os.path.abspath(sys.argv[0])) + '/' + LP_SOLVE_PATH)

from lp_solve import *

c = [5, 100, 30, 10, 20, 300]

A = [ [1,1,1,0,0,0],
      [0,0,0,1,1,1],
      [1,0,0,1,0,0],
      [0,1,0,0,1,0],
      [0,0,1,0,0,1] ]

e = [ -1, -1, 0, 0, 0 ]

b = [ 500, 600, 400, 300, 200 ]

[v,x,duals] = lp_solve(c,A,b,e)

print 'Optimal objective function value: ', v
print 'Optimal solution vector: ', x
print 'Duals: ', duals