[Scilab-users] Solving linear problem in scilab using Karmarkar and Primal Affine Scaling Method

[Jennifer Basbas]

Dear All,

I am new to Scilab and I'm wondering if anyone can help me solve the
following minimization problem in linear programming using Scilab:

1. Apply Karmarkar's algorithm to solve
Minimize -
x1 - 2x2 + 4x5subject to
x2 - x3 = 0
2
x1 - 2x2 + 4x3 - 4x5 = 0x
1 + 2x2 + x4 - 4x5 = 0x
1 + x2 + x3 + x4 + x5 = 1x
1, x2, x3, x4, x5 >= 0

2. Apply the primal affne scaling algorithm to solve
Minimize -
2x1 + x2subject to
x1 - x2 + x3 = 15x
2 + x4 = 15x
1, x2, x3, x4 >= 0
Hint: The optimal solution is
x* = [30 15 0 0]T with optimal value -45.

Any inputs will be greatly appreciated. Thank you.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.scilab.org/pipermail/users/attachments/20131010/04d122d1/attachment.htm>