Пояснювальна записка
до курсової роботи з дисципліни
Технологія професійної діяльності. Інформаційний пошук та систематизація знань
Тема роботи: Реалізація завдання вирішеною симплекс методом лінійного програмування
Студента ГІП - 111
Осипова Антона Олександровича
Зміст
Введення
1. Блок-схеми основних алгоритмів
2. Інтерфейси
3. Розроблений код
4. Інструкція користувачеві по застосуванню програми
5. Опис застосування програми
6. Результати застосування програми
7. Хід статистичного аналізу
8. Зіставлення отриманих результатів з результатами аналогічних робіт
Висновки
Література
Програми
Введення
Розроблено програму на мові програмування Pascal ABC, яка дозволяє вирішити задачу лінійного програмування симплекс методом.
Необхідність розробки спеціального ПЗ для розширення попереднього дослідження.
Поточна курсова робота, має розширення роботи, виконаної мною на третьому семестрі навчання, темою якої була Реалізація одного з методів вирішення нелінійних рівнянь raquo ;. У цілі досягнення більш глибоких знань в методах оптимізації і більш глибокого вивчення мови програмування Pascal ABC, який використовувався мною і при виконання роботи за минулий семестр.
План виконання роботи
У процесі виконання курсової роботи мною було зроблено наступне:
. Постановка ЗЛП (задачі лінійного програмування)
2. Вивчено симплекс-метод по інтернет ресурсів і навчальними посібниками.
. Рішення ЗЛП симплекс-методом на в ручну
. Розробка алгоритму реалізації програмної частини роботи
. Написання самого коду програми на мові програмування Pascal ABC.
Технічне завдання на програму
Розробити алгоритм, за яким буде написана програма. Вирішити систему рівнянь симплекс методом на папері. Реалізувати програму вирішальну подібні рівняння цим же методом.
Ключові слова:
Лінійне програмування, симплекс метод, мова програмування, Pascal ABC.
1. Блок-схеми основних алгоритмів
2. Інтерфейси
Інтерфейс програма найпростіший. Він складається тільки з діалогового вікна.
Малюнок 1
3. Розроблений код
uses crt;
var n, i, l, x3, x4, x5, j, z1, z2, dl1, dl2, dl3, dl4, dl5, k: integer ;, j1: integer ;, z4, z5, max, m: integer ;: array [1.20,1.20] of integer ;: array [1.1000] of real ;: array [1.20,1.20] of integer ;
begin ( Введіть коефіцієнти при цільовій функції: ); (z1, z2); ( Кількість рівнянь ); readln (n); ( введіть x3, x4, x5 ); (x3, x4, x5);
for i:=1 to n do begin
for j:=1 to 2 do begin ( a raquo ;, i, , , j, =); readln (a [i, j]);
end ; ( b raquo ;, i, =); readln (b [i]);
end ; ( razmernost, ed mat ); (k);
for i1:=1 to k do begin
for j1:=1 to k do begin
if i1=j1 then g [i, j]:=1 else g [i, j]:=0; (g [i, j]: 5);
end ;;
end ;
begin ( delta );// Знаходження de...
