MathGroup Archive 1999

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: Visualizing 3D LP-problems

  • To: mathgroup at
  • Subject: [mg15459] Re: [mg15424] Visualizing 3D LP-problems
  • From: Sergio Terrazas <sterraza at>
  • Date: Mon, 18 Jan 1999 04:22:00 -0500
  • Sender: owner-wri-mathgroup at

Hi Bjorn!
Hi have done this using a package from mathsource :

Vertex Enumeration for Convex Polytopes
             and Arrangements

             Version 0.41 Beta
              November 14, 1992

           Copyright (c) 1991,1992 by
    Komei Fukuda and Ichiro Mizukoshi

You can download this package and write your own notebook, or you can
use my notebook if you want. You are welcome to it, although the
explanations are in Spanish.

Please contact me if you want the notebook.

Sergio Terrazas
Juarez, Mexico

At 08:57 PM 1/13/99 -0500, you wrote:
>Visualizing 3D LP-problems
>I want to be able to visualize 3D LP-problems (when lecturing to
>beginners) in a more striking way than by pointing to a corner of the
>lecture room, saying that the floor can be seen as the xy-plane, the
>vertical line where the walls meet is the z-axis, and then going on
>about stretching imaginary pieces of cloth between points on these axes
>to span the feasible region.
>*  It should possible to have Mathematica display the convex polyhedron
>that is the boundary of the feasible region of a three variable
>LP-problem (linear programming problem).
>*  It would then be nice to be able to rotate the polyhedron, to turn it
>around in various ways so as to get a good feel for what it looks like,
>where the corner points are etc.
>*  It would then also be possible to have Mathematica display the
>objective function (a plane) travelling (animation!) towards and
>eventually reaching the desired extreme value (max/min) as it passes
>through the optimal corner point(s) just before leaving/entering the
>feasible region.
>I'm still a beginner at Mathematica and this is the next thing I want to
>use it for. In two dimensions I know how to do it and I have seen it
>done by others. In three dimensions, however, I do not (yet) know how to
>do it, nor have I been able to find it done by others. Have you?
>Any suggestions, clues, references are welcome.
>Bjorn Leonardz
><cblz at>
>Dr. Bjorn Leonardz
>Associate Professor
>Stockholm School of Economics

  • Prev by Date: Re: Parts of a list
  • Next by Date: Re: using Part command
  • Previous by thread: Visualizing 3D LP-problems
  • Next by thread: Parts of a list