[OT] Re: linear programming

From	Kai-Uwe Bux <jkherciueh@gmx.net>
Newsgroups	comp.lang.c++
Subject	[OT] Re: linear programming
Followup-To	comp.lang.c++
Date	2011-06-20 19:38 +0200
Organization	University of Bielefeld
Message-ID	<ito0hp$5g8$1@hoshi.visyn.net> (permalink)
References	<12e289fe-86ca-4bd3-b391-9a1a4005476f@22g2000prx.googlegroups.com>

Followups directed to: comp.lang.c++

Show all headers | View raw

eric wrote:

> Dear c++ or advanced computer scienctist or mathmatician:
>   on the book(Introduction to Algorithms 3rd ed) page 851, chapter 29
> Linear Programming
> I ask one of that book's author:
> -----------------------------------------------
>    dear thomas:
> 
>   the the end of that page
> 
>  if a linear program has some feasible solutions but does not have a
>  finite optimal objective value, we say that the linear program is
>  unbounded
> 
>  but
>  you want us to prove in Exercise 29.1-9
>  to show
>  that a linear program can have a finite optimal objective value even
> if
>  the feasible region is not bounded
> 
>  which is very unlogical for me

Notice the difference between

a) a program is unbounded.
b) a program has an unbounded feasible region. 

Any unbounded program has an unbounded feasible region. The exercise asks 
you to give an example showing that the converse does not hold. For this, 
think geometrically and draw some linear programs in dimension 2. You can 
find such examples there.

Best,

Kai-Uwe Bux

Back to comp.lang.c++ | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

linear programming eric <cneric12lin0@gmail.com> - 2011-06-19 20:53 -0700
  Re: linear programming "Alf P. Steinbach /Usenet" <alf.p.steinbach+usenet@gmail.com> - 2011-06-20 08:36 +0200
    Re: linear programming eric <cneric12lin0@gmail.com> - 2011-06-20 00:58 -0700
      Re: linear programming "Alf P. Steinbach /Usenet" <alf.p.steinbach+usenet@gmail.com> - 2011-06-20 11:38 +0200
    Re: linear programming gwowen <gwowen@gmail.com> - 2011-06-20 03:07 -0700
      Re: linear programming "Alf P. Steinbach /Usenet" <alf.p.steinbach+usenet@gmail.com> - 2011-06-20 14:09 +0200
        Re: linear programming gwowen <gwowen@gmail.com> - 2011-06-20 05:59 -0700
          Re: linear programming gwowen <gwowen@gmail.com> - 2011-06-20 06:03 -0700
          Re: linear programming Martijn van Buul <pino@dohd.org> - 2011-06-20 15:13 +0000
            Re: linear programming gwowen <gwowen@gmail.com> - 2011-06-20 08:38 -0700
              Re: linear programming Martijn van Buul <pino@dohd.org> - 2011-06-20 19:24 +0000
                Re: linear programming Gareth Owen <gwowen@gmail.com> - 2011-06-21 06:30 +0100
                Re: linear programming gwowen <gwowen@gmail.com> - 2011-06-21 00:17 -0700
            [OT] Re: linear programming Kai-Uwe Bux <jkherciueh@gmx.net> - 2011-06-20 21:56 +0200
              Re: linear programming eric <cneric12lin0@gmail.com> - 2011-06-20 17:27 -0700
  Re: linear programming "Paul" <pchristor@yahoo.co.uk> - 2011-06-20 11:17 +0100
  Re: linear programming gwowen <gwowen@gmail.com> - 2011-06-20 03:07 -0700
  [OT] Re: linear programming Kai-Uwe Bux <jkherciueh@gmx.net> - 2011-06-20 19:38 +0200

csiph-web