Решение задачи о смесях симплексным методом
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
·ин В (100 тыс. л.), при этом выручка составит 10000 руб.
6. Разработка основных алгоритмов решения задачи. Решение задачи в среде визуального программирования Delphi
Анализ процесса обработки информации и выбор структур данных для ее хранения
Для хранения первичных данных используются целочисленные переменные Count , Count2 и компонент StringGrid.
Переменные целочисленного типа tmp и k они указывают на количество столбцов и строк.
Для вычисления минимального значения столбца и минимального значения строки используются переменные целочисленного типа MinC, MinR.
Переменная логического типа Reshil используется для подсчёта и вывода пользователю максимальной прибыли, которую можно будет получить при реализации найденного оптимального плана.
Переменные целочисленного типа Count, Count2 используются как счетчики в циклических операторах.
Также для хранения промежуточных значений максимальной прибыли используются переменные вещественного типа zna4TMP, zna4TMP2.
Переменная i целочисленного типа используется для временного хранения данных.
Переменная вещественного типа zna4 используется для нахождения максимального значения прибыли во время промежуточных расчетов. Для хранения коэффициента X при максимальном значении прибыли используется переменная целочисленного типа a.
Переменная Boo логического типа хранит итоговый результат-максимальная прибыль.
Для хранения и вычисления данных используется компонент StringGrid.
7. Проектирование интерфейса пользователя. Построение графа состояний интерфейса
Рисунок 1- граф состояния интерфейса
8. Разработка форм ввода-вывода информации
Рисунок 2 - Form1
1.компонент edit1 - ввод наименования ресурса;
2.компонент edit2 - ввод количества литров;
.компонент BitBtn1-добавляет новый ресурс в таблицу ;
.компонент BitBtn2 - изменяет ресурс добавленный в таблицу;
.компонент BitBtn3 -удаляет ресурс из таблицы;
.компонент StringGrid1 - таблица для ввода-вывода данных;
.компонент RadioButton1-компонент выбирает максимальную прибыль предприятия;
.компонент RadioButton2-компонент выбирает минимальные затраты предприятия;
.компонент BitBtn4- выход из программы;
.компонент BitBtn5- очищает таблицу ввода данных;
.компонент BitBtn6- переход на Form2;
.компонент BitBtn7-справка;
Рисунок 3 - Form2
1.компонент edit1 - ввод наименования ресурса;
2.компонент edit2 - ввод стоимости ресурса за одну единицу товара;
.компонент BitBtn1-добавляет новый ресурс в таблицу ;
.компонент BitBtn2 - изменяет ресурс добавленный в таблицу;
.компонент BitBtn3 -удаляет ресурс из таблицы;
.компонент StringGrid1 - таблица для ввода-вывода данных;
.компонент BitBtn4-выход из программы;
.компонент BitBtn5-очищает таблицу ввода данных;
.компонент BitBtn6-возвращает пользователя на Form1;
.компонент BitBtn7-переход на Form3;
Рисунок 4 - Form3
1.компонент StringGrid1 - таблица вывода результата;
2.компонент BitBtn1-выход из программы;
.компонент BitBtn2-очищает таблицу вывода результата;
.компонент BitBtn3-возвращает пользователя на Form2;
симплекс метод delphi
9. Контрольный пример
10. Заключение
В процессе написания данной курсовой работы были углублены знания в таких дисциплинах, как: Основы алгоритмизации и программирования, Основы программирования в среде программирования Delphi и Математические методы. Также в процессе работы над курсовой работой были изучены множественные информационные источники разной предметной направленности в таких сферах, как Объектно-ориентированное программирование, Алгоритмизация, Программирование в среде Delphi, Динамическое программирование и Экономической оптимизации.
В результате данной работы были достигнуты поставленные цели и задачи, а именно:
-изучен теоретический материал решения задачи линейного программирования симплексным методом для нахождения оптимального плана;
-разработан алгоритм решения данной задачи о смесях для нахождения максимальной прибыли или минимальных затрат предприятия;
-автоматизирован процесс решения поставленной задачи симплексным методом на нахождения максимальной прибыли предприятия;
-разработана программа для решения поставленной задачи симплексным методом для нахождения максимальной прибыли и минимальных затрат предприятия;
Разработанный программный продукт не может использоваться в реальной сфере экономической оптимизации, а также его не могут применять, как студенты изучающие дисциплину Математические методы, так и преподаватели преподающие её. Студентам программный продукт не поможет решить сложные задачи, провести самоконтроль или разобраться в решении задач такого типа благодаря тому, что в процессе работы программы пользователю выводится процесс нахождения оптимального плана распределения инвестиций между предприятиями. Преподавателям же он не поможет облегчить процесс проверки решений подобных за?/p>