"am1ym" - 1 õppematerjal

Kvantitatiivsed meetodid majandusteaduses

Duaalne planeerimisülesanne: Olgu antud esialgne ülesanne max-põhikujul: z = c1 x1 + c 2 x 2 +...+ c n x n + c max a11x1 + a12 x2 + ... + a1n xn b1 a21x1 + a22 x2 + ... + a 2 n xn b2 ... ... ... ... ... am1x1 + am2 x2 + ... + amn xn bm x1 0, x 2 0, , ... , x n 0 Vastav duaalne ülesanne on: w = b1 y1 + b2 y 2 +...+ bm y m + c min a11y1 + a21y2 + ... + am1ym c1 a12 y1 + a22 y2 + ... + am2 ym c2 ... ... ... ... ... a1n y1 + a2 n y2 + ... + amn ym cn y1 0, y2 0, , ..., ym 0 Duaalse ülesande lahendamine: 1. Esialgse ülesande m tingimusele vastavad duaalsed tundmatud yi ( y1, y2, ..., ym). 2. Esialgse ülesande n tundmatule xj (x1 , x2 ,..., xn) seada vastavusse sama arv tingimusi. 3