home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / sci / math / numanal / 3340 < prev    next >
Encoding:
Text File  |  1992-11-17  |  837 b   |  25 lines
  1. Newsgroups: sci.math.num-analysis
  2. Path: sparky!uunet!stanford.edu!agate!boulder!boulder!batra
  3. From: batra@boulder.Colorado.EDU (sajeev batra)
  4. Subject: question: how to show that a set of linear inequalities is consistent?
  5. Message-ID: <batra.722077145@beagle>
  6. Sender: news@colorado.edu (The Daily Planet)
  7. Nntp-Posting-Host: beagle.colorado.edu
  8. Organization: University of Colorado, Boulder
  9. Date: 18 Nov 92 08:59:05 GMT
  10. Lines: 13
  11.  
  12. hi,
  13.  
  14. I have a large set of  linear inequalities (with about a 20 unknowns)
  15. and I am about to use linear programming to solve for them.
  16. Is there an algorithm that will tell me that my set is consistent or
  17. inconsistent?  Also, I need to know specifically which inequalities
  18. contradict each other.  How do I go about doing this?  Any suggestions?
  19. Please post or email.
  20.  
  21. Thank YoO,
  22. sajeev
  23. batra@cs.colorado.edu
  24.  
  25.