Booley's Profile
Reputation: 0
Apprentice
- Group:
- New Members
- Active Posts:
- 5 (0.01 per day)
- Joined:
- 20-January 11
- Profile Views:
- 170
- Last Active:
Jan 23 2013 05:11 PM- Currently:
- Offline
Previous Fields
- Country:
- US
- OS Preference:
- Windows
- Favorite Browser:
- Chrome
- Favorite Processor:
- Who Cares
- Favorite Gaming Platform:
- Nintendo
- Your Car:
- Who Cares
- Dream Kudos:
- 0
Posts I've Made
-
In Topic: Integer Solutions to Simplex Algorithm
Posted 22 Aug 2011
After some more research, I discovered that this was an integer programming problem, so the simplex algorithm by itself cannot solve it; something more general like a backtracking algorithm must be used instead, apparently. For anybody who stumbles across this thread in the future, here are some materials that could shed some light on these kinds of problems. -
In Topic: Integer Solutions to Simplex Algorithm
Posted 20 Aug 2011
Oh, actually, I'm just trying to work the algorithm out on problems by hand to see if I understand it, so I don't have any code. I'm not asking for any, either; I plan to write some as soon as I get this algorithm down. My issue is that when dealing with standard optimization problems in linear programming using the simplex method I'm just not sure what to do with non-integer answers when the problem requires integers (like having 1 human as compared to 1.5 humans). For instance, here is a problem I found online:
Given:
100x + 125y + 50z <= 500
50y + 100z <= 400
and x, y, z are non-negative integers.
Maximize 10x + 20y + 15z.
After running through the simplex algorithm, the answer I obtained was 97.5 for the max, y = 3, and z = 2.5. However, the real answer is 95; I think that's because x, y, and z are integers, whereas my z is a decimal. If I round my solution to (0, 3, 2) my new maximum is 90, so apparently I have to do something other than rounding. (I know 97.5 is correct for the decimal answer because I checked using a simplex calculator here). Even if on the off chance that 95 was actually the wrong answer for this particular problem, what should I do with my decimal quantities/maximums if the next problem I see only asks for integers?
My Information
- Member Title:
- New D.I.C Head
- Age:
- Age Unknown
- Birthday:
- Birthday Unknown
- Gender:
-
- Location:
- Tampa, FL
- Years Programming:
- 1
- Programming Languages:
- Java
Contact Information
- E-mail:
- Private
|
|


Find Topics
Find Posts
View Reputation Given
|
Comments
Booley has no profile comments yet. Why not say hello?