

problem with fot_linprog
[Scilab 6.1.1, FOT v.0.4.1, windows 10]
Let's take a simple example to illustrate the problem:
A = [6, 15, 6; 14, 42, 16; 2, 8, 2];
B = [9; 21; 4]; C = [10; -7; -5]; LB = [0, 0, 0];
[xopt, zmin, exitflag, output, lambda]= fot_linprog (C, A, B, [], [], LB, []);
Everything works fine, except Lagrange multipliers from lambda:
--> disp(lambda.ineqlin);
0.
-0.3125
0.
The correct answer should be [0; +0.3125; 0] (checked by manual calculation and by means of karmarkar)
Dear experts, can someone tell me what I'm doing wrong? Or is this a fot_linprog bug and would it be better to use another tool?
Scilab Toolbox Optimization Toolbox


More than 60 people have viewed my question, thank you for your interest in this topic. Unfortunately, I have not yet received an answer to my question, so I am trying to figure out the problem in fot_linprog.
My test: C=[1;1]; Aeq=[2, 1]; Beq=[1]; A=[2;-1]; B=[0]; LB=[0;0].
I have tried four methods: 1) manually; 2) Matlab (linprog); 3) Scilab (fot_linprog); 4) Scilab (karmarkar).
The results are as follows: xopt and fopt matched in all cases.
Dual problem: yopt have the same modulus but differ in sign (yopt.eqlin and yopt.ineqlin):
3/4 and 1/4, manual calculation;
-0.75 and 0.25, (Matlab, linprog);
0.75 and-0.25 (Scilab, fot_linprog);
-0.75 and 0.25 (Scilab, karmarkar).
Carefully reading the documentation for the primal-dual LP problem in scilab and some other solvers, I found important (as it seems to me) information about the formulation of the dual problem in linprog (matlab): "...This sign convention matches that of nonlinear solvers (see Constrained Optimality Theory). However, this sign is the opposite of the sign in much linear programming literature, so a linprog Lagrange multiplier is the negative of the associated "shadow price"..."
In this comparison, Scilab (karmarkar) provides the same result as Matlab (linprog). The Scilab solver (fot_linprog) produces a completely different result in sign for yopt. Nothing about this was found in the documentation of fot_linprog (Scilab). Any help?
My test: C=[1;1]; Aeq=[2, 1]; Beq=[1]; A=[2;-1]; B=[0]; LB=[0;0].
I have tried four methods: 1) manually; 2) Matlab (linprog); 3) Scilab (fot_linprog); 4) Scilab (karmarkar).
The results are as follows: xopt and fopt matched in all cases.
Dual problem: yopt have the same modulus but differ in sign (yopt.eqlin and yopt.ineqlin):
3/4 and 1/4, manual calculation;
-0.75 and 0.25, (Matlab, linprog);
0.75 and-0.25 (Scilab, fot_linprog);
-0.75 and 0.25 (Scilab, karmarkar).
Carefully reading the documentation for the primal-dual LP problem in scilab and some other solvers, I found important (as it seems to me) information about the formulation of the dual problem in linprog (matlab): "...This sign convention matches that of nonlinear solvers (see Constrained Optimality Theory). However, this sign is the opposite of the sign in much linear programming literature, so a linprog Lagrange multiplier is the negative of the associated "shadow price"..."
In this comparison, Scilab (karmarkar) provides the same result as Matlab (linprog). The Scilab solver (fot_linprog) produces a completely different result in sign for yopt. Nothing about this was found in the documentation of fot_linprog (Scilab). Any help?


Really I enjoy your site with effective and useful information. It is included very nice post with a lot of our resources.thanks for share. i enjoy this post. uniswap


This is just the information I am finding everywhere. Thanks for your blog, I just subscribe your blog. This is a nice blog.. real raw news


Awesome blog. I enjoyed reading your articles. This is truly a great read for me. I have bookmarked it and I am looking forward to reading new articles. Keep up the good work! raee dimenticati


I wanted to thank you for this excellent read!! I definitely loved every little bit of it. I have you bookmarked your site to check out the new stuff you post. Live Draw Togel


I recently came across your blog and have been reading along. I thought I would leave my first comment. I don't know what to say except that I have enjoyed reading. Nice blog. I will keep visiting this blog very often. backlinks


Positive site, where did u come up with the information on this posting?I have read a few of the articles on your website now, and I really like your style. Thanks a million and please keep up the effective work. tie dye sweatshirt


This was really an interesting topic and I kinda agree with what you have mentioned here! best USB power strip


I was surfing net and fortunately came across this site and found very interesting stuff here. Its really fun to read. I enjoyed a lot. Thanks for sharing this wonderful information. sv388


It’s a great platform regarding to one of our main problems! First I saw about them on the internet, and after linking to them I was really comfortable! Recommended to all! asian food


I’m going to read this. I’ll be sure to come back. thanks for sharing. and also This article gives the light in which we can observe the reality. this is very nice one and gives indepth information. thanks for this nice article... ufabet888


I am definitely enjoying your website. You definitely have some great insight and great stories. k9win


I appreciate everything you have added to my knowledge base.Admiring the time and effort you put into your blog and detailed information you offer.Thanks. www 789tiger com


We provide your transportation needs with a dedicated staff who are knowledgeable and experienced in various public transportation and recreational opportunities. Our goal is to provide an exceptional service, on time and with professionalism to our customers Large Group Airport Transfers


bThis is my first time i visit here. I found so many interesting stuff in your blog especially its discussion. From the tons of comments on your articles, I guess I am not the only one having all the enjoyment here keep up the good work Afghani dress


Great write-up, I am a big believer in commenting on blogs to inform the blog writers know that they’ve added something worthwhile to the world wide web!.. Cheap Kashmir tour packages


I wanted to thank you for this excellent read!! I definitely loved every little bit of it. I have you bookmarked your site to check out the new stuff you post. u2nine


Hello I am so delighted I located your blog, I really located you by mistake, while I was watching on google for something else, Anyways I am here now and could just like to say thank for a tremendous post and a all round entertaining website. Please do keep up the great work. Buy Solar Panel 2023 USA


Hi, I find reading this article a joy. It is extremely helpful and interesting and very much looking forward to reading more of your work.. cleaning services


I found that site very usefull and this survey is very cirious, I ' ve never seen a blog that demand a survey for this actions, very curious... um curso em milagres


i read a lot of stuff and i found that the way of writing to clearifing that exactly want to say was very good so i am impressed and ilike to come again in future.. judi slot online


At Nassau Bus and Transportation Services, we take pride in maintaining our vehicles to the highest standards of safety and cleanliness. Our drivers are experienced professionals who are committed to providing you with the best possible transportation experience. Luxury hotels Palm Cay


Attractive, post. I just stumbled upon your weblog and wanted to say that I have liked browsing your blog posts. After all, I will surely subscribe to your feed, and I hope you will write again soon! Essentials hoodie
Login to add comment