#Zadatak 3

from cvxopt.glpk import ilp
from cvxopt import solvers
from cvxopt.base import matrix
import numpy as np
RealNumber=float
Integer=int
c1=matrix([3. , 8. , 5. , 3. , 6. , 2. , 5. , 6. , 2. , 9. , 7. , 4.])
c2=matrix([7. , 6. , 4. , 1. , 4. , 4. , 3. , 7. , 5. , 3. , 6. , 5.])
A=matrix([[-1. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , 0.,] ,
          [0. , -1. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , 0.,] ,
          [0. , 0. , -1. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , 0.,] ,
          [0. , 0. , 0. , -1. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , 0.,] ,
          [0. , 0. , 0. , 0. , -1. , 0. , 0. , 0. , 0. , 0. , 0. , 0.,] ,
          [0. , 0. , 0. , 0. , 0. , -1. , 0. , 0. , 0. , 0. , 0. , 0.,] ,
          [0. , 0. , 0. , 0. , 0. , 0. , -1. , 0. , 0. , 0. , 0. , 0.,] ,
          [0. , 0. , 0. , 0. , 0. , 0. , 0. , -1. , 0. , 0. , 0. , 0.,] ,
          [0. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , -1. , 0. , 0. , 0.,] ,
          [0. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , -1. , 0. , 0.,] ,
          [0. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , -1. , 0.,] ,
          [0. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , -1.,]])
h=matrix ([0. , 0. , 0. , 0. , 0. , 0. , 0. , 0. , - 0. , 0. , 0. , 0.,])
beq=matrix([1. , 0. , 0. , 0. , 0. , 0. , 1.])
Aeq=matrix([[1. , 1. , 0. , 0. , 0. , 0. , 0.] ,
            [1. , 0. , 0. , 1. , 0. , 0. , 0. ] ,
            [1. , 0. , 1. , 0. , 0. , 0. , 0. ] ,
            [0. , -1. , 0. , 0. , 1. , 0. , 0.] ,
            [0. , -1. , 0. , 1. , 0. , 0. , 0.] ,
            [0. , 0. , -1. , 1. , 0. , 0. , 0.] ,
            [0. , 0. , -1. , 0. , 0. , 1. , 0.] ,
            [0. , 0. , 0. , -1. , 1. , 0. , 0.] ,
            [0. , 0. , 0. , -1. , 0. , 1. , 0.] ,
            [0. , 0. , 0. , 0. , -1. , 0. , 1.] ,
            [0. , 0. , 0. , -1. , 0. , 0. , 1.] ,
            [0. , 0. , 0. , 0. , 0. , -1. , 1.]])
(status , x1)=ilp(c1, A, h, Aeq, beq)
(status , x2)=ilp(c2, A, h, Aeq, beq)
#Najkraci put
print("Najkraci put: ")
print x1
#Najekonomicniji put
print("Najekonomicniji put: ")
print x2