If you have a new account but are having problems posting or verifying your account, please email us on hello@boards.ie for help. Thanks :)

Hello all! Please ensure that you are posting a new thread or question in the appropriate forum. The Feedback forum is overwhelmed with questions that are having to be moved elsewhere. If you need help to verify your account contact hello@boards.ie

Hi there,
There is an issue with role permissions that is being worked on at the moment.
If you are having trouble with access or permissions on regional forums please post here to get access: https://www.boards.ie/discussion/2058365403/you-do-not-have-permission-for-that#latest

Pivoting in Linear programming

cooker3 · 2006-11-29 21:51:45

Hey. Typicle student looking for help. I am doing question for project which is as follows Solve the following linear programming problem: Max 2X1 + 3X2 + 5X3 + 4X4 subject to X1 + 2X2 + 3X3 + X4 ≤ 5 X1 + X2 + 3X3 + 3X4 ≤ 3 X1 , X2 , X3 , X4 ≥ 0 I made first tableau but pivoting is catching me out. I understand theory of…

29-11-2006 9:51pm

#1

cooker3

Registered Users, Registered Users 2 Posts: 6,646 ✭✭✭

Join Date: December 2003

Posts: 6428

Hey.

Typicle student looking for help. I am doing question for project which is as follows

Solve the following linear programming problem:
Max 2X1 + 3X2 + 5X3 + 4X4
subject to X1 + 2X2 + 3X3 + X4 ≤ 5
X1 + X2 + 3X3 + 3X4 ≤ 3
X1 , X2 , X3 , X4 ≥ 0

I made first tableau but pivoting is catching me out. I understand theory of it and what it's supposed to achieve yet when I see examples of it, I don't understand which rows to add to etc. Anyone give quick easy guide to pivoting, once I get this I crack the question, it's killing me
Cheers

0

Comments

#2 04-12-2006 5:49pm

cavedave

Registered Users, Registered Users 2 Posts: 2,164 ✭✭✭

Join Date: March 2005

Posts: 2055

http://www-128.ibm.com/developerworks/linux/library/l-glpk1/
is a good tutorial on how to these sorts of problems can be solved. Tutorial is in three parts

0