TET Ready

Lessons › PG TRB › Mathematics

Feasibility, duality and relaxation

PG TRB Mathematics lesson in English and Tamil · ஆங்கிலம் மற்றும் தமிழில்

Feasibility, duality and relaxation

Linear feasible sets are convex intersections of half-spaces and hyperplanes. Feasibility does not imply boundedness or existence of a finite optimum.

For the standard maximization primal, feasible dual values bound the objective above. Complementary slackness links optimal variable values and constraint slacks.

Relaxing integer restrictions enlarges the feasible set. The resulting maximum is an upper bound and can exceed the integer optimum.

A simple example

A positive dual price at an optimum requires zero slack in the corresponding primal inequality.

ஏற்புடைமை, இருமை மற்றும் தளர்வு

நேரியல் ஏற்புக் கணங்கள் அரைவெளி, மீத்தளங்களின் குவிந்த வெட்டுகள். ஏற்புடைமை வரம்பையோ முடிவுறு உகந்த மதிப்பையோ உறுதிசெய்யாது.

வழக்கமான பெரும முதன்மைக்கு ஏற்புடைய இரும மதிப்புகள் மேல்வரம்பு தரும். நிரப்பு தளர்வு உகந்த மாறிகளையும் கட்டுப்பாட்டுத் தளர்வுகளையும் இணைக்கும்.

முழுஎண் நிபந்தனையைத் தளர்த்துவது ஏற்புக் கணத்தை விரிவாக்கும். அதன் பெருமம் முழுஎண் உகந்த மதிப்பைவிட அதிகமாகலாம்.

ஒரு எளிய எடுத்துக்காட்டு

உகந்த தீர்வில் நேர் இரும விலை இருந்தால் அதற்குரிய முதன்மைச் சமனிலியின் தளர்வு சுழி.

Practise this topic · பயிற்சி செய்யுங்கள்

Try free PG TRB questions with explanations in the TET Ready app.

Open in TET Ready · திறக்கவும்

Original study material for practice. TET Ready is an independent study aid and is not connected with the Teachers Recruitment Board (TRB) or the Government of Tamil Nadu. Terms and privacy