What This Document Is
This document contains worked solutions to Midterm Two for Purdue University’s IE 33500 Operations Research – Optimization course, taught in Spring 2018. It focuses on applying integer linear programming (ILP) techniques to solve optimization problems. The midterm assesses understanding of problem formulation as ILPs and utilizing software like MATLAB to find solutions.
Why This Document Matters
This resource is valuable for students who have taken the same midterm and want to check their work, understand correct approaches to problem-solving, or identify areas where their understanding needs improvement. It’s particularly useful for reinforcing concepts related to modeling constraints, objective functions, and using computational tools for optimization. It serves as a study aid for similar problems encountered in the course or future applications of operations research.
Common Limitations or Challenges
This document provides *solutions* to specific problems. It does not offer a comprehensive review of the underlying theory or step-by-step explanations of how to arrive at those solutions. It assumes a base level of understanding of ILP concepts. It will not substitute for attending lectures, completing homework assignments, or actively engaging with the course material.
What This Document Provides
The full document includes:
* Detailed solutions to Problem 1, including the ILP formulation and MATLAB code used for solving. This problem involves selecting radio station license applications with constraints on signal overlap and application dependencies.
* Solutions to Problem 2, which consists of true/false statements regarding integer linear programming, along with counterexamples for incorrect statements.
* MATLAB code snippets demonstrating the implementation of `intlinprog`.
This preview *does not* include the complete MATLAB code, the full reasoning behind each solution step, or the detailed explanations for the true/false questions in Problem 2. It only provides a high-level overview of the document’s contents.