- •Докажите, что допустимая область является выпуклым множеством.
- •Дайте характеристику канонической формы задачи лп.
- •Назовите основные шаги симплекс-метода.
- •Основные правила перехода к двойственной задаче.
- •Алгоритм решения задачи
- •Математическая модель задачи
- •Анализ результатов вычислений
- •Список использованных источников
-
Анализ результатов вычислений
Закончив вычисления, получается:
х3 = 3/2 = 1,5
x8 = 89/10=8,9
х5 = 38/5 = 7,6
х4 =29/5 = 5,8
Z = 1142/5= 228,4
Их этого видно, что:
-
количество белка составляет 1,5 единиц,
-
количество углеводов составляет 8,9 единиц,
-
количество жира составляет 7,6 единиц,
-
количество витаминов составляет 5,8 единиц.
Цена составляет 228,4 рубля.
Заключение
Целью курсового проекта было решение задачи линейного программирования симплекс-методом, составление алгоритма, составление математической модели задачи.
В ходе проделанной работы, определила цену и количество полезных веществ нужных при определенных условиях, закрепила знания о симплекс- методе.
Нам необходимо было составить диету, содержащую, по крайней мере: 36 белков, 46 углеводов, 26 жиров, 56 витаминов и достичь минимальных затрат, которые составили 228,4 рублей.
Для нахождения оптимального решения можно пойти наиболее простым способом с точки зрения лица, которое непосредственно производит решение задачи. Для более быстрого решения задачи можно воспользоваться языками программирования, что приведет к более быстрому решению задачи.
Симплекс-метод является вычислительной процедурой представленной в алгебраической форме. Он непосредственно применяется к общей задаче линейного программирования в стандартной форме.
Список использованных источников
-
Волков И.К., Загоруйко Е.А. Исследование операций. М.: МГУТ им. Баумана, 1980.
-
Дегтярёв Ю.И. Исследование операций: учебник для вузов по специальности АСУ. — М.: Высшая школа, 1986
-
Кауфтин А. Методы исследования операций. М.Рассвет, 1984
-
Хемди А.Таха Глава 3. Симплекс-метод // Введение в исследование операций = Operations Research: An Introduction. — 7-е изд. — М, 2007. — С. 95-141.