Архів

Tag: оптимальний план

Програми на Delphi (Дослідження операцій)

Програмна реалізація методу штучного базису в середовищі delphi

Delphi-програма реалізує процедуру відшукання розв’язку задачі лінійного програмування і використовує для цього метод штучного базису. Відмітимо, що данйи метод викорисовується в тому…

Читати матеріал
Програми на Delphi (Дослідження операцій)

Побудова оптимального плану транспортної задачі розподільчим методом в середовищі програмування delphi

Програма призначена для знаходження розв’язку транспортної задачі використовуючи для цього розподільчий метод. Алгоритм даного методу, як і методу потенціалів складається з двох…

Читати матеріал
Транспортна задача лінійного програмування

Розв’язок транспортної задачі розподільчим методом

Алгоритм побудови оптимального плану транспорної задачі за розподільчим методом відрізняється від алгоритму методу потенціалів деякими змінами обчислювального процесу та іншим критерієм оптимальності.…

Читати матеріал
Програми на Delphi (Дослідження операцій)

Рішення транспортної задачі методом диференціальних рент в середовищі програмування delphi

Програма розроблена в середовищі програмування Delphi 7 і реалізує процес знаходження оптимального плану транспортної задачі використовуючи при цьому метод диференціальних рент. Алгоритм…

Читати матеріал
Транспортна задача лінійного програмування

Використання методу диференціальних рент для знаходження оптимального плану транспортної задачі

Для уникнення незручностей пов’язаних з виродженістю плану перевезень, які виникають при побудові оптимального плану транспортної задачі за методом потенціалів, зазвичай застосовується метод…

Читати матеріал
Лінійне програмування

Графічний метод розв’язання задачі лінійного програмування

Лінійне програмування – це розділ математики, в якому розглядаються методи рішення екстремальних задач з лінійним функціоналом і лінійними обмеженнями. Існують два найпоширеніших способи…

Читати матеріал
Лінійне програмування

Двоїстий симплекс метод. Приклад розв’язку задачі лінійного програмування двоїстим симплекс методом

Двоїстий симплекс метод, як і симплекс метод, використовується для знаходження розв’язку задачі лінійного програмування, записаної в основній формі, де серед векторів існує…

Читати матеріал
Програми на Delphi (Дослідження операцій)

Програмна реалізація Симплекс методу на Delphi

Програма виконаний в середовищі Delphi 7 і призначена для розв’язання задачі лінійного програмування за симплекс методом. Отже, розглянемо конкретний приклад задачі такого…

Читати матеріал
Лінійне програмування

Розв’язок задачі лінійного програмування методом штучного базису

Якщо серед векторів системи обмежень є рівно одиничних, то розв’язок задачі лінійного програмування можна отримати за допомогою симплекс методу. Однак, не завжди…

Читати матеріал