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

Gen
171310
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".

link

answered 19 May '12, 05:47

Marco%20Luebbecke's gravatar image

Marco Luebbecke ♦
3.4k1615
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.

link

answered 20 May '12, 20:15

Paul%20Rubin's gravatar image

Paul Rubin ♦♦
14.6k412
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

By RSS:

Answers

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

Tags:

×231

Asked: 19 May '12, 05:11

Seen: 2,274 times

Last updated: 20 May '12, 20:15

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