Linear programming duality problem

Advertiser

New member
Joined
Dec 29, 2015
Messages
1
Hello, I have a following linear programming problem:

attachment.php


I need to solve this using dual method graphical solution. Okay, first I must follow the following set of rules:

attachment.php


The first rule is the original problem and the second rule is it's dual form. And my problem is in same form as rule number 1. Therefore I must transpose my original problem's matrix: A =
-1-12-1
4-33-3


and it's transpose matrix:
-14
-1-3
23
-1-3


So the dual problem comes as this:

w = 2y1 + 4y2 -> min
-y1 + 4y2 >= 8
-y1 - 3y2 >= -7
2y1 + 3y2 >= -5
-y1 - 3y2 >= -1

Now what I have to do is to draw those constraints on 2D graph and determine the optimal solution for this dual task and also use it
to solve the original problem. But the problem is that I cant solve this dual task and I cant seem to find no optimal solution for such dual task.
Please help, thank you.
 

Attachments

  • problem.png
    problem.png
    4.5 KB · Views: 17
  • problem2.jpg
    problem2.jpg
    9.2 KB · Views: 1
  • rules.jpg
    rules.jpg
    6.5 KB · Views: 1
  • rules.png
    rules.png
    6.9 KB · Views: 17
Top