1 / 4

4.1 Slack Variables and the Simplex Method

4.1 Slack Variables and the Simplex Method. Maximizing Objective Functions. What would this look like?. Maximize the objective function subject to:. 4.1 Slack Variables and the Simplex Method. Can Matrices help?. Slack Variables?. Thus, slack variables need to be introduced.

gaia
Download Presentation

4.1 Slack Variables and the Simplex Method

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. 4.1 Slack Variables and the Simplex Method Maximizing Objective Functions What would this look like? • Maximize the objective functionsubject to:

  2. 4.1 Slack Variables and the Simplex Method Can Matrices help? Slack Variables? Thus, slack variables need to be introduced. A slack variable picks up the extra “slack” from the inequalities to ensure it is an equality. • There is an issue:You only know how to solve systems of equations using matrices. • In order to solve using matrices, we need the symbols to benot

  3. 4.1 Slack Variables and the Simplex Method Making this system: Is there a solution? The current solution is: Which turns to:

  4. 4.1 Slack Variables and the Simplex Method • Problems to complete: • Pg. 159 #1, 2 (write it as a system ofequations, and then write the corresponding matrix)

More Related