Complementary slackness and duality, Programming Languages

Assignment Help:

Consider the following LP problem:

min x₁+3_x2+x₃ -x₄

s.t. x₁ +x₂ +x₃ +x₄ ≥ 0

x₁ +x₂ -x₃ -x₄ ≥ 1

x₂, x₃ ≥ 0 x₁, x₄ ≤ 0.

1. Unique primal-dual solutions.

Find a feasible solution (by trying a few guesses) and compute its associated value of the objective function, zprimal.
Write the dual.
Find a feasible solution to the dual (just pick one) and compute its associated value of the objective function, zdual, and check, according to weak duality, that it is not less than zprimal.
Solve the dual through the graphical method.
After finding the optimal value of the dual variables, use complementary slackness to find the optimal value of the primal variables.
Solve both primal and dual problems in AMPL. Print out the solutions.

Related Discussions:- Complementary slackness and duality

I have to create three batch files, I have to create a bank atm machine usi...

I have to create a bank atm machine using MS-DOS. I am struggling to create LIST ALL ACCOUNTS ROLL-BACK TRANSACTIONS ACCESS AN ACCOUNT

Implement a two-dimensional table in prolog, Implement a two-dimensional ta...

Implement a two-dimensional table in Prolog. Your program will contain: An insert_entry predicate that takes a table, row, column and an entry and inserts the entry at the g

Develop a mobile phone application for games, You have been asked to set up...

You have been asked to set up a project plan for developing a mobile phone application for London Olympics. Major tasks include conducting some research into different mobile ph

Steps for creating a simple html program, 1) Go to Start -> Programs-...

1) Go to Start -> Programs->Accessories->Notepad. 2) Start with a document type tag & an opening tag. Enter the given line in your doc.

Program to calculate the triangle area, Write a program that will allow the...

Write a program that will allow the user to input the corners of a triangle. The program will draw small yellow circles for each input point, then draw the triangle and calculate t

Input output program, Problem Specification I/O programming is the \bre...

Problem Specification I/O programming is the \bread and butter", the raison d'etre, of microcontrollers. After all, our definition of a microcontroller is \a microprocessor wit

Java string handling, Expertsmind brings you unique solution in java assig...

Expertsmind brings you unique solution in java assignments String Handling Series signifies a sequence of character types. It has set duration of personality sequence. Onc

Create a fortran program for represent a convex polygon, In analytical geom...

In analytical geometry, a convex polygon can be represented by the Cartesian coordinates of its vertices, x and y. Assume such data of a polygon are stored in a file called "vertic

Triple eigenvalue with 2 linearly independent eigenvectors, 1 Triple Eigenv...

1 Triple Eigenvalue with 2 Linearly Independent Eigenvectors In this case we will have the eigen-value l with the two linearly independent eigenvectors ?h 1 and ?h 2

Prolog predicate for list that contains duplicate elements, Write a Prolog ...

Write a Prolog predicate has_duplicates(L) that is true if list L contains duplicated elements (that is at least 2 copies of an element). For instance: ?- has_duplicates([a,

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages