Posts

Showing posts with the label solve

9.2.5 Sports Scheduling - Video 3 Solving the Problem

In this video, we'll solve our sports scheduling problem in LibreOffice. We can use the solver to solve integer optimization problems using the same process as for linear optimization problems. The only difference is that we need to add extra constraints to define variables as integer or binary. Let's go ahead and solve our small tournament scheduling problem. In LibreOffice, or in the spreadsheet software you're using, go ahead and open the spreadsheet SportsScheduling.ods. At the top of the spreadsheet, I've created a spot for our decision variables. We have a decision variable for each week, weeks one through four, and for each team pair: A and B, A and C, A and D, B and C, B and D, and C and D. This gives us a total of 24 decision variables highlighted in yellow. Below the decision variables, there's a spot for our objective, highlighted in blue. Let's go ahead and construct our objective. Start by typing an equals sign, and then we want it to ...

8.3.5 Radiation Therapy - Video 3 Solving the Problem

In this video, we'll solve our simple example in LibreOffice. Go ahead and open the spreadsheet, IMRT_SimpleExample. At the top of the spreadsheet, you should see our data. For each beamlet and each voxel, we have the dose that that beamlet gives to that voxel at unit intensity. So we have this data for voxel one, voxel two, voxel three, all the way up to voxel nine. Each row corresponds to one of the six beamlets. This is the data that we saw on the slides in the previous video. Below the data, we've outlined our decision variables, which are the intensities of the beamlets. So for beamlets one through six, we have one decision variable. These six decision variables are outlined in yellow. Right now, the decision variable cells are blank, because the values will be filled in by Solver. Below the decision variables, we have our objective. Our objective is to minimize the total dose to healthy tissue. The healthy-tissue voxels are voxels one, three, five, six, and ...

8.2.6 An Introduction to Linear Optimization - Video 4 Solving the Problem

In this video, we'll solve our linear optimization problem in the software LibreOffice. LibreOffice is similar to Microsoft Excel, but it's an open source software, and is available for free on the internet. Another option we could use is OpenOffice. You're welcome to use Excel, OpenOffice, or LibreOffice in this course, and whenever we mention LibreOffice, keep in mind that you could be using one of the other softwares instead. For more information about the options, see the download instructions on edX. You should have already downloaded and installed LibreOffice. If not, follow the instructions on edX before continuing with this video. Go ahead and open the file, Week9_AirlineRM.ods. I've already set up the data for our problem and places for us to build our decisions, our objective, and our constraints. The decisions are highlighted in yellow. These are the number of regular seats to sell, and the number of discount seats to sell. We'll just leave ...