https://github.com/nightforger/polyhedral_set

This is a program for searching extreme points of polyhedral set (polyhedron) with n-dimensions. // Это программа для поиска крайних точек канонического многогранника с n неизвестными.
https://github.com/nightforger/polyhedral_set

Last synced: 5 days ago
JSON representation

This is a program for searching extreme points of polyhedral set (polyhedron) with n-dimensions. // Это программа для поиска крайних точек канонического многогранника с n неизвестными.

• Host: GitHub
• URL: https://github.com/nightforger/polyhedral_set
• Owner: NightForger
• License: mit
• Created: 2019-04-17T12:41:23.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2022-04-30T07:40:41.000Z (over 2 years ago)
• Last Synced: 2024-11-10T10:13:31.873Z (5 days ago)
• Language: Python
• Homepage:
• Size: 19.5 KB
• Stars: 7
• Watchers: 2
• Forks: 3
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Brief description

This is a program for finding extreme points of polyhedral set. //

Программа для поиска крайних точек канонического многогранника.

# Used libraries

numpy, itertools, math, re

# How to install

    pip install lin

or

    pip install git+https://github.com/r4ndompuff/polyhedral_set

# Input type

    extreme_points(A, b, c)

    

Where

* A - m×n matrix of coefficients

* b - 1×m row vector of free coefficients on the right side

* c - string of inequality (or equality) signs

# How to use it

    import lin.polyhedron as ph

Example:

    A = [[1,  0, 0],

         [1, -1, 1],

         [1, -2, 0],

         [0,  1, 0],

         [0,  0, 1]]

    b = [0, 1, 4, 0, 0]

    c = '[>=,<=,<=,>=,>=]'

    ans = ph.extreme_points(A, b, c)

    print(ans)

# Description / Описание

Getting extreme points for polyhedral set H = {x in R^n: w^(T)x>=-b} and other 

types such as U = {u in R^n|Au=b, u>=0}

Поиск всех крайних точек канонического многогранника H = {x in R^n: w^(T)x+b>=0} 

и всех его частных случаев U = {u in R^n|Au=b, u>=0}

# Typical errors

1) If you have `ImportError: No module named polyhedron`. Then use 

   `polyhedron` instead of `lin.polyhedron` in import.

2) If you have any more problems, open an Issue here.