Gmail Calendar Documents Reader Web more »
Recently Visited Groups | Help | Sign in
Google Groups Home
Solving symbolically a parametric linear program
There are currently too many topics in this group that display first. To make this topic appear first, remove this option from another topic.
There was an error processing your request. Please try again.
flag
  3 messages - Collapse all  -  Translate all to Translated (View all originals)
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post was successful
 
From:
To:
Cc:
Followup To:
Add Cc | Add Followup-to | Edit Subject
Subject:
Validation:
For verification purposes please type the characters you see in the picture below or the numbers you hear by clicking the accessibility icon. Listen and type the numbers you hear
 
humberto.bortolo...@gmail.com  
View profile  
 More options Mar 11 2008, 5:09 am
Newsgroups: sci.math.symbolic, sci.math
From: humberto.bortolo...@gmail.com
Date: Tue, 11 Mar 2008 02:09:20 -0700 (PDT)
Local: Tues, Mar 11 2008 5:09 am
Subject: Solving symbolically a parametric linear program
Greetings!

Is there a mathematical software package that solves symbolically a
parametric linear program, like that one:

min x + y
subject to ax + y >= 4
               bx + y >= 7
               x >= 0, y >=0

That is, I would like to see the solution in terms of the coefficients
a and b:

(x*, y*) = (3/(a - b), (4a - 7b)/(a - b)) if 7/a <= 4/b
(x*, y*) = (7/a, 0), otherwise.

Thanks in advance, Humberto.


    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
humberto.bortolo...@gmail.com  
View profile  
 More options Mar 12 2008, 6:13 am
Newsgroups: sci.math.symbolic, sci.math, comp.soft-sys.math.maple
From: humberto.bortolo...@gmail.com
Date: Wed, 12 Mar 2008 03:13:30 -0700 (PDT)
Local: Wed, Mar 12 2008 6:13 am
Subject: Re: Solving symbolically a parametric linear program
Hi!

I've found a package for the REDUCE system that solves parametric
linear programs symbolically: SYMOPT. There is technical report about
it:

http://www.fmi.uni-passau.de/forschung/mip-berichte/MIP-0203.ps

It would be nice to have such package in Maple or Mathematica or,
better, in a free system.

Best regards, Humberto.

On 11 mar, 06:09, humberto.bortolo...@gmail.com wrote:


    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
humberto.bortolo...@gmail.com  
View profile  
 More options Mar 16 2008, 12:46 am
Newsgroups: sci.math.symbolic, sci.math, comp.soft-sys.math.maple
From: humberto.bortolo...@gmail.com
Date: Sat, 15 Mar 2008 21:46:47 -0700 (PDT)
Local: Sun, Mar 16 2008 12:46 am
Subject: Re: Solving symbolically a parametric linear program
Hi!

I've discovered the Maple package SynRAC that does the job:

http://www.risc.uni-linz.ac.at/about/conferences/issac2004/se-abstrac...

However, I don't know if this package is freely available. I've just
sent an e-mail for the authors. Let's see.

Humberto.

On 12 mar, 07:13, humberto.bortolo...@gmail.com wrote:


    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
End of messages
« Back to Discussions « Newer topic     Older topic »

Create a group - Google Groups - Google Home - Terms of Service - Privacy Policy
©2010 Google