please explain...
Projects on 5 NASA Project Selection/Capital Budgeting Budget Support Requirements ($ billion) i 2000- 2005- 2010- 2015- 2020- Not Depend 2004 2009 Value 2014 2019 2024 With 1 Communications satellite 6 200 2 Orbital microwave 2 3 3 3 IO lander 3 20 4 Uranus orbiter 2020 10 50 5 3 5 Uranus orbiter 2010 5 8 70 14 3 6 Mercury probe 1 8 4 20 3 7 Saturn probe 1 8 15 3 & Infrared imaging 5 10 11 9 Ground-based SETI 4 5 200 14 10 Large orbital structures 8 4 150 11 Color imaging 2 7 18 18 2 12 Medical technology 5 7 18 13 Polar orbital platform 1 4 1 1 300 14 Geosynchronous SETI 4 5 3 3 185 19 Budget available 10 12 14 14 14 - 00 4 NASA has to decide how to divide its budge among up to 14 candidate projects. The above table shows the list of candidate projects for the 2000-2024 era, which are divided into five windows, the budget available in each window, and the value of each project. A project's planned duration may span two or more back-to-back windows. If a project is selected, it is select for all planned time windows and budge support is provided in each of these windows. In addition to the budget constraint in each window, there are addition constraint types: Two or more projects may be mutually exclusive. That is, if a project is chosen, then other project(s) may not be selected. The mutual exclusiveness conditions are prescribed in the column "Not With. A project may depend on other project(s). The dependencies are prescribed in the column Depend on". Your objective is to maximize the total value of the project portfolio. We define x; to be the binary decision variable for project i: with value 1 means "selected". Please formulate a LP for this problem. Projects on 5 NASA Project Selection/Capital Budgeting Budget Support Requirements ($ billion) i 2000- 2005- 2010- 2015- 2020- Not Depend 2004 2009 Value 2014 2019 2024 With 1 Communications satellite 6 200 2 Orbital microwave 2 3 3 3 IO lander 3 20 4 Uranus orbiter 2020 10 50 5 3 5 Uranus orbiter 2010 5 8 70 14 3 6 Mercury probe 1 8 4 20 3 7 Saturn probe 1 8 15 3 & Infrared imaging 5 10 11 9 Ground-based SETI 4 5 200 14 10 Large orbital structures 8 4 150 11 Color imaging 2 7 18 18 2 12 Medical technology 5 7 18 13 Polar orbital platform 1 4 1 1 300 14 Geosynchronous SETI 4 5 3 3 185 19 Budget available 10 12 14 14 14 - 00 4 NASA has to decide how to divide its budge among up to 14 candidate projects. The above table shows the list of candidate projects for the 2000-2024 era, which are divided into five windows, the budget available in each window, and the value of each project. A project's planned duration may span two or more back-to-back windows. If a project is selected, it is select for all planned time windows and budge support is provided in each of these windows. In addition to the budget constraint in each window, there are addition constraint types: Two or more projects may be mutually exclusive. That is, if a project is chosen, then other project(s) may not be selected. The mutual exclusiveness conditions are prescribed in the column "Not With. A project may depend on other project(s). The dependencies are prescribed in the column Depend on". Your objective is to maximize the total value of the project portfolio. We define x; to be the binary decision variable for project i: with value 1 means "selected". Please formulate a LP for this
