Scribd Logo
Upload

Welcome to Scribd!

  • Fundamental Theorem of Duality

    Uploaded by

    My PlaygroundR
    22 views2 pages
    This document discusses duality theory and presents the solutions to primal and dual linear programming problems. It introduces two basic linear programming problems: a primal problem to maximize a function subject to constraints, and its dual problem to minimize a function subject to constraints. The document states that according to the Fundamental Theorem of Duality, the optimal solution to the primal problem is equal to the optimal solution of the dual problem. It provides an example problem and its dual, and explains that finding the solution to one problem provides the solution to the other due to strong duality.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document discusses duality theory and presents the solutions to primal and dual linear programming problems. It introduces two basic linear programming problems: a primal problem to maximize a function subject to constraints, and its dual problem to minimize a function subject to constraints. The document states that according to the Fundamental Theorem of Duality, the optimal solution to the primal problem is equal to the optimal solution of the dual problem. It provides an example problem and its dual, and explains that finding the solution to one problem provides the solution to the other due to strong duality.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    22 views2 pages

    Fundamental Theorem of Duality

    Uploaded by

    My PlaygroundR
    This document discusses duality theory and presents the solutions to primal and dual linear programming problems. It introduces two basic linear programming problems: a primal problem to maximize a function subject to constraints, and its dual problem to minimize a function subject to constraints. The document states that according to the Fundamental Theorem of Duality, the optimal solution to the primal problem is equal to the optimal solution of the dual problem. It provides an example problem and its dual, and explains that finding the solution to one problem provides the solution to the other due to strong duality.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 2

    Tuonem1

    ouhom o h pai'nnel paolle mM.


    o be a eaztble

    Maxinue fx) =
    C
    Aubjeu b , A 20.

    koluhon t tk dual
    and Wo be a fLasibla
    Muim' glw)= b'w

    Aulgeub h, A 2 c, w 2 CP

    and

    xand c e R",
    T and T e R
    RLad nmatain
    A an mxn
    aRe
    e ophmum
    ophmum

    blw., hun boh n, and w


    Cx
    and dul repehveg
    Aoluhon to Ha duelaek panual

    Tho u 2 (Baic Dualeh Theou


    Lta pannas problum

    Manim (
    Ax 6 ,
    0 c
    * e R" .
    ceR
    h:
    Susjack
    dualb
    and hu axo iakel
    b'w
    Minmi tw) = w e R",

    Aubjeck to Aw 2 " , R prhel (luc)


    Aouham
    . (uo.) & a ophmum
    Ka
    soluhon w(x.)
    han hun ntak eaib
    Rurh dtat
    duel (pauiml)
    Cx=6"w.
    Fundamenhl Theoren Dual

    he olual has a ftke ophmt


    Painmal oA
    Oa

    pAoblen alzo pomtsreu


    a nle
    soluhe Hun hu oher
    and h cphnm valus h e objechve
    Opfinuum Aolutron

    foo p2obltnme aze eAual


    nhiow

    Pro Consid h u phmal dual- pauk


    r20
    4 x < b and
    (n SuleA to:
    Panal Ay Hr) =

    to20
    6w Subjen
    t: w > C and
    Dual Mimm'y g
    t M e glw)=
    (uo) be ao
    a
    souhen z(wa)
    (leesrazy uondhov).
    Lt a Jtasillu
    Aas
    (Aual) probum. I f
    toluhon to hu prms
    op hnur a easilu
    heoa- hat Aerr enrh
    2
    louos am
    loorhom (padhnalpaobkn,
    kuth ha
    o he duel
    Roluhm w. (x).
    Co be
    must
    a
    ollouorLom Theori 1
    L
    onad
    nedh
    rha'
    n n.
    h e newsiky Ru
    ht roves
    Ophhnal
    heorum 1
    Sytruienuy t ollour fao

    You might also like