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

Little Man Computer, 1) Write a program that takes an input value (for exam...

1) Write a program that takes an input value (for example, a number 5). The output should be sum of all numbers from 1 to the value input by the user (in this example, the output w

Create a raptor program - use class in raptor and in python, In this porti...

In this portion of the lab you will analyze a problem and create a Raptor program to solve it. Make sure you use a class in Raptor and in Python to solve the problem. Read the fo

Shell script to delete all files from system have size zero, Normal 0 ...

Normal 0 false false false EN-US X-NONE X-NONE MicrosoftInternetExplorer4

Program for a single new-line character, The following function calls suppo...

The following function calls supposedly write a single new-line character, but some are incorrect. Identify which calls don't work and explain why. printf("%c", '\n');

Create xml documents to contain well-defined information, The objectives of...

The objectives of this assignment are to test your ability to create XML documents to contain well-defined information. This assignment will be used further in Assignment 2, so ple

Create a directory, The ?rst task in the project is to develop a sane syste...

The ?rst task in the project is to develop a sane system to store change logs and versions of ?les. The simplest approach is to create a "dot" directory in the location of the ?le

Shell script to count of five character words, Normal 0 false ...

Normal 0 false false false EN-US X-NONE X-NONE MicrosoftInternetExplorer4

Find the general solution, Example : Find the general solution to the subse...

Example : Find the general solution to the subsequent differential equation. x 2 y′′ - 7 xy′ + 16 y= 0 Solution First the roots of (3) r (r -1) - 7r + 16= 0 r 2

Php programming help, How to read file in PHP.

How to read file in PHP.

Solve the given initial value problem, Solve the following initial value pr...

Solve the following initial value problem y (3) - 5y'' - 22y' + 56 y= 0; y(0) = 1; y'(0) = -2; y''(0) = -4 Solution : r 3 - 5r 2 - 22r + 56 = (

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages