I know the straightforward graphical solution is possible only for 2 variable problems (unless you have a 3-d graph paper).

However, is there some hack to solve a 3 var problem graphically - i.e. convert it into 2 smaller problems and merge back or something like that?

asked 19 May '12, 05:11

Gen's gravatar image

accept rate: 0%

edited 19 May '12, 05:12

it is not possible with one projection. think of the polytope of feasible solutions e.g., as the unit cube. if you project this down to 2d (that is, a plane) you will lose some information because several (in this case: two) extreme points are projected to the same coordinates in the plane. without further knowledge you cannot recover the original coordinates of the solution you end up with.

It would be nice, however, to see an applet for your "3d paper".


answered 19 May '12, 05:47

Marco%20Luebbecke's gravatar image

Marco Luebbecke ♦
accept rate: 16%

You can solve a three-variable problem graphically using computer software, specifically something that can (a) draw and possibly shade 3-d polygons and (b) rotate the viewpoint. Mathematica, for instance, can do that.

You can also use analog methods by modeling the feasible region with some combination of modeler's clay, wooden dowels, stiff paper/plastic, cardboard, ... (Some of us are old enough to remember the analog days. Right, Mike?)

Combining those two approaches, you could buy one of the new 3D printers and program to generate a solid representation of the feasible region.


answered 20 May '12, 20:15

Paul%20Rubin's gravatar image

Paul Rubin ♦♦
accept rate: 19%

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here



Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported



Asked: 19 May '12, 05:11

Seen: 2,352 times

Last updated: 20 May '12, 20:15

OR-Exchange! Your site for questions, answers, and announcements about operations research.