1 / 6

Solving Optimization Problems in Linear Programming

This document outlines a step-by-step guide for finding the feasible region in linear programming problems using graphical methods. It covers the identification of constraints, labeling the feasible region, and finding the vertices of that region. It provides detailed instructions for selecting coordinates within feasible spaces and testing them against constraints to confirm correctness. The guide also includes a systematic approach to record the coordinates of vertices in a tabular format, preparing for optimization steps.

avalon
Télécharger la présentation

Solving Optimization Problems in Linear Programming

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. Ex12:02 Green Sigma Q1-4 • Plot constraints • Find feasible region • Label • Find vertices • Tabulate

  2. Q1 Find the feasible region…

  3. Q2 Find the feasible region… Have a think about which spaces could be feasible Choose a coordinate WITHIN each of those spaces Test them against the constraints When ALL the statements are correct you have found the feasible region. label it and the vertices Feasible region Coordinate selected = (2.5, 2)

  4. Q2 To find each vertex we need to • Identify the 2 lines that make the vertex • Select them in ISCT solving function in the Graphics calculator ( under G-SLV) • Record the coordinates in a table ready for optimising. A Feasible region D B C

  5. Q3 Find the feasible region…

  6. Q4 Find the feasible region…

More Related