Professional Documents
Culture Documents
Quiz 2 - 6G
Quiz 2 - 6G
QUESTION 1: [3]
Maximize 𝒛 = 𝟐𝒙𝟏 + 𝒙𝟐
Subject to
𝟑𝒙𝟏 + 𝒙𝟐 = 𝟗,
QUESTION 1: [7]
Generate the dual simplex iterations for the following problem, and trace the path of the
algorithm on the graphical solution space.
Subject to
𝟐𝒙𝟏 + 𝒙𝟐 ≥ 𝟑𝟎
𝒙𝟏 + 𝒙𝟐 ≤ 𝟐𝟎
𝒙𝟏 + 𝒙𝟐 ≥ 𝟐𝟎, 𝒙𝟏, 𝒙𝟐 ≥ 𝟎.