1 / 10

Agenda of Week IV. LP II

Agenda of Week IV. LP II. Objective : Understanding the introduction of LP. 1. 2. Week 3. LP Standardization. LP introduction General form. Standard form. Review of Week 3. Objective : Understanding the introduction of LP Understanding LP. 2. 3. 1. LP intro.

jamese
Télécharger la présentation

Agenda of Week IV. LP II

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Agenda of Week IV. LPII Objective : • Understanding the introduction of LP 1 2 Week 3 LP Standardization • LP introduction • General form • Standard form

  2. Review of Week 3 Objective : • Understanding the introduction of LP • Understanding LP 2 3 1 LP intro LP Standardization Solving • General form • How to get… • Definition • Basic assumptions • Example

  3. Modeling Examples of LP • Example 3-2 • Server problem: p.113 • Lingo program • Example 3-3 • P.126 • Lingo program

  4. LP Standard from of LP

  5. Transformation • Minimization • Multiply -1 to obj. func. • Non nonnegativity • Decompose variable x into 2 variables • Give nonnegativity to both variables • Equality constraint • Decompose it into 2 constraints with ‘>=‘ and ‘<=‘ • Multiply -1 to constraint with ‘>=‘

  6. Examples of LP Standard Form • Example 3-2 • Server problem: p.113 • Lingo program • Example 3-3 • P.126 • Lingo program

  7. Week 4 Summary Example • Time assignment problem • Total 80 hours for a week • Alternatives: study, date, Alcohol, exercise, idle • Utility/hour: 6, 18, 12, 11, 7 • Cost/hour: 1000, 2200, 1800, 1500, 1200 • Minimum utility:800 • Minimization of total cost

  8. Week 4 Summary Example

  9. Week 4 Summary Example

  10. LINGO Illustration • Time assignment problem • Modeling the minimization problem • Transformation to standard form • Solution

More Related