Розв'язок задачі дробово-лінійного програмування графічним методом

При розгляді теоретичної частини задачі дробово-лінійного програмування, а зокрема, при розгляді конкретної задачі такого типу, нами було анонсовано, що в подальшому дану задачу буде розв'язано з допомогою графічного методу та методу, який базується на зведенні задач з дробово-лінійною цільовою функцією до задачі лінійного програмування. Сьогодні розглянемо перший з них, але перш ніж приступити до розв'язку задачі, розглянемо алгоритм даного методу більш детально. Для цього, припустимо, що нам потрібно знайти максимальне (мінімальне) значення функції мети (де ):

при наступних обмеженнях:

Щоб знайти рішення задачі (1) — (3), спочатку, як і у випадку задачі лінійного програмування, знаходимо багатокутник рішень, який визначається обмеженнями (2) і (3). Припускаючи, що цей багатокутник не порожній, покладаємо значення функції (1) рівним деякому числу :

Читати повністю

Графічний метод. Знаходження розв'язку задачі нелінійного програмування графічним методом

Перш ніж приступити до розгляду методу, нагадаємо, що задача нелінійного програмування може бути розв'язана графічно лише в тому випадку, коли число невідомих в задачі такого типу не перевищує два. Тобто коли необхідно знайти найбільше чи найменше значення цільової функції при наступних обмеженнях:

Після того, як формулювання задачі нелінійного програмування з двома невідомими та в загальному вигляді відоме, перейдемо до розгляду основних етапів її розв'язку з допомогою графічного методу:

Читати повністю

Розв'язок задачі цілочисельного програмування графічним методом в середовищі Delphi

Графічний метод розв'язання задач цілочисельного програмування, як і для випадку задачі лінійного програмування, має обмежену область застосування, бо зазвичай використовується для задач з двома змінними. Тобто, кожна з нерівностей в системі обмежень задач такого типу, визначає на координатній площині graficnuj_metod_cp_delphi3 деяку півплощину, а система нерівностей в цілому — перетин відповідних півплощин. Сукупність точок перетину даних півплощин називається областю допустимих рішень або багатокутником розв'язків. Даний багатокутник завжди являє собою опуклу фігуру, тобто має наступну властивість: якщо дві точки graficnuj_metod_cp_delphi4 і graficnuj_metod_cp_delphi5 належать цій фігурі, то і весь відрізок graficnuj_metod_cp_delphi6 належить їй.

Розглянемо задачу цілочисельного програмування, та спробуємо розв'язати її використовуючи delphi-програму, яка реалізує даний метод. Норми витрат сировини на виробництво одного товару кожного виду, ціна одиниці товару а також загальна кількість сировини наведені в наступній таблиці:

Читати повністю

Розв'язок задачі цілочисельного програмування графічним методом

Графічний метод для розв'язку задачі цілочисельного програмування доцільно використовувати в тому випадку, коли число невідомих в задачі такого типу дорівнює двом. Перший крок при використанні графічного методу полягає в побудові багатокутника розв'язків без урахування умови цілочисельності. Далі, виходячи з того, що умову цілочисельності змінних задовольняють не всі координати точок області допустимих рішень, замінимо область допустимих рішень ослабленої задачі (без умови цілочисельності) на опуклий багатокутник, що містить тільки допустимі точки з цілочисельними координатами. Після цього, для того, щоб знайти максимум або мінімум цільової функції на опуклій області, як і у випадку задачі лінійного програмування, будують вектор градієнт Графічний метод. Далі, пересуваючи пряму Графічний метод в напрямку вектора Графічний метод, знаходимо точку, в якій цільова функція приймає оптимальне значення. Потім визначаємо координати точки екстремуму функції і обчислюємо значення цільової функції в цій точці.

Читати повністю

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

Delphi-проект "Площа плоскої фігури" призначений для обчислення площі фігури обмеженої двома кривими. Відмітимо, що дана задача, зводиться до обчислення двох визначених інтегралів. В явості методу для цього, програма використовує метод прямокутників. Більш детальну інформацію про алгоритм обчислення площ плоскої фігури можна знайти за посиланням Площа фігури обмеженої двома кривими.

Запустимо даний delphi-проект, та провіримо його працездатність на конкретному прикладі. Перш ніж почати обчислювати площу фігури, необхідно визначити межі інтегрування. Зробимо це зобразивши графіки кривих, що обмежують фігуру в системі координат та визначивши точки їх перетину. Для цього, задамо будь-які значення в поля «Межі інтегрування» наприклад −10 та 10, вкажимо, у відповідні поля, рівняння кривих та натиснемо кнопку «Побудувати графік». В результаті отримаємо:

Читати повністю

Обчислення площі плоскої фігури

За геометричним тлумаченням визначного інтегралу, площа криволінійної трапеції, яка обмежена кривою Площа криволінійної фігури, лініями plosha_ploskoi_figyru2 і plosha_ploskoi_figyru3, та віссю plosha_ploskoi_figyru4, обчислюється за формулою plosha_ploskoi_figyru5.

Криволінійна трапеція

Криволінійна трапеція

Якщо плоска фігура обмежена лініями plosha_ploskoi_figyru7 і plosha_ploskoi_figyru8, то для обчислення площі такої фігури, на першому кроці, необхідно знайти точки перетину кривих plosha_ploskoi_figyru2  і plosha_ploskoi_figyru3. Ці точки є границями інтегрування.

Читати повністю

Розв'язок задачі лінійного програмування графічним методом в середовищі Delphi

Графічний метод розв'язання задач лінійного програмування має обмежену область застосування, бо зазвичай використовується для задач з двома змінними. Тобто, кожна з нерівностей в системі обмежень задач такого типу, визначає на координатній площині Графічний метод на Delphi деяку півплощину, а система нерівностей в цілому — перетин відповідних півплощин. Сукупність точок перетину даних півплощин називається областю допустимих рішень або багатокутником розв'язків. Даний багатокутник завжди являє собою опуклу фігуру, тобто має наступну властивість: якщо дві точки Графічний метод на Delphi і Графічний метод на Delphi належать цій фігурі, то і весь відрізок Графічний метод на Delphi належить їй.

Розглянемо задачу лінійного програмування та спробуємо розв'язати її використовуючи delphi-програму, яка реалізує даний метод. Норми витрат сировини на виробництво одного товару кожного виду, ціна одиниці товару а також загальна кількість сировини наведені в наступній таблиці:

Графічний метод на Delphi

Читати повністю

Наступна сторінка »