Transcription of Tutorial 1: Introduction to LP formulations
{{id}} {{{paragraph}}}
1 2 Linear Programming Optimization is an important and fascinating area of management science and operations research. It helps to do less work, but gain more. Applicability: There are many real-world applications that can be modeled as linear programming; Solvability: There are theoretically and practically efficient techniques for solving large-scale problems. Hi! My name is Cathy. I will guide you in tutorials during the semester. In this Tutorial , we introduce the basic elements of an LP and present some examples that can be modeled as an LP. In the next tutorials, we will discuss solution techniques. Linear programming (LP) is a central topic in optimization. It provides a powerful tool in modeling many applications. LP has attracted most of its attention in optimization during the last six decades for two main reasons: 3 Basic Components of an LP: Each optimization problem consists of three elements: decision variables: describe our choices that are under our control; objective function: describes a criterion that we wish to minimize (e.)
Let’s start with an example. I’ll describe it first in words, and then we’ll translate it into a linear program. Oh! I forgot to introduce myself. I am Tom; a new member of the 15.053 class. I am interested in learning linear programming. I will be with you during the tutorials.
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}