Operations Research topics: SAS/OR,
SAS Optimization, and SAS Simulation Studio

want a solution for an OR problem

Reply
N/A
Posts: 0

want a solution for an OR problem

I have a cassette of two sides the capacity of each side is 30 minutes ,and i want to record 8 pieces(songs) on it ,so that the difference between the time recorded on both sides is small as possible and represents an integer .
the time of each piece is as follows respectivley:
8 , 3 , 5 , 5 , 9 , 6 , 7 ,12

please i need a solution using LINDO for this problem as quick as possible
This is an integer problem
SAS Employee
Posts: 48

Re: want a solution for an OR problem

If you want a solution using LINDO, why are you writing to a SAS/OR forum? If you want help using OPTMODEL, let us know.
Occasional Contributor
Posts: 9

Re: want a solution for an OR problem

You don't need SAS or LINDO for this. This problem is trivially solved using the Excel Solver. Solution is Side1: 1, 3, 5, 6 (time = 28) and Side2: 2, 4, 7, 8 (time = 27). Minimum time difference = 1.
N/A
Posts: 0

Re: want a solution for an OR problem

yes i know i could use excel but i need to solve it using lindo .
i have a purpose for that and thanks
Super Contributor
Super Contributor
Posts: 3,174

Re: want a solution for an OR problem

Recommend searching the Internet, however you will need to open up your search arguments, based on a cursory search I performed. Possibly the Google search argument string may help get you started, now a month later than your original post as I noticed:

lingo lindo systems analysis time occupancy modeling


Good luck in your quest.


Scott Barry
SBBWorks, Inc.
N/A
Posts: 0

Re: want a solution for an OR problem

Hi OR fanatics!


I saw your discussion about the distribution problem of songs on cassettes and of course
it triggered me to find a solution:
I don't think this needs excel or LINDO but it is to be solved with a kind of dynamic programming
Solution is Side1: 5, 6, 8, 9 (time = 28) and Side2: 12, 3, 5, 7 (time = 27).
The difference is 1
By the way the proposed solution
Side1: 1, 3, 5, 6 (time = 28) and Side2: 2, 4, 7, 8 (time = 27).
may be not a feasible (valid) solution because there are no songs with length 1 ,lenght 2 and lenght 4
but if you can cut the songs it is.


Kind Regards,
Fred
P.S By the way I am looking for an OR position,
where you are faced with problems like these...so if anybody knows a possibility...
please let me know!.. Message was edited by: Fred
Occasional Contributor
Posts: 9

Re: want a solution for an OR problem

In my solution, those are song indices, not times. Your solution is identical. Bob Agnew
Occasional Contributor
Posts: 9

Re: want a solution for an OR problem

Just to clear the air, my Excel Solver solution is available for download at
http://home.comcast.net/~raagnew/Downloads/Song_Assignment.xls. Bob Agnew
Ask a Question
Discussion stats
  • 7 replies
  • 295 views
  • 0 likes
  • 4 in conversation