Введение
1. Стандартная и каноническая формы зада линейного программирования
1.1. Постановка задачи линейного программирования о выборе оптимальной программы выпуска продукции
1.2. Постановка задачи линейного программирования о смеси
1.3. Алгоритм симплекс-метода
1.4. Алгоритм графического решения задач линейного программирования
2. Пример решения задачи о смесях
Заключение
Список использованной литературы
Содержание
Выдержка из текста
Этот уровень компетентности является сердцевиной математической грамотности и представляет значительные трудности для тестирования. Для оценки его достижения непригодны задания с выбором ответа. Больше всего подходят для этого задания со свободным ответом, разработка и оценка выполнения которых весьма затруднительна.
В настоящее время методы линейного программирования применяются для решения многих экстремальных задач, с которыми довольно часто приходится иметь дело в экономике. С помощью этого метода в промышленном производстве, например, исчисляется оптимальная общая производительность машин, агрегатов, поточных линий (при заданном ассортименте продукции и иных заданных величинах), решается задача рационального раскроя материалов (с оптимальным выходом заготовок). Задача о смесях может найти применение и в литейном производстве (состав металлургической шихты).
Для достижения поставленной цели необходимо выполнить следующие задачи:
Например, при решении транспортных задач или задач оразвитые при анализе такого рода задач, применимы и к другим сетевымпотоках в сетях или задачи о дорожно-транспортных потоках.
В данном курсовом проекте будут рассмотрены основные алгоритмы нахождения решения задачи: простой алгоритм перебора, алгоритм Горовица-Сани, алгоритм с использованием динамического программирования, приближенный алгоритм. Будет проверена работоспособность алгоритмов с помощью примеров, а также проведен их сравнительный анализ.
Целью данной курсовой работы является рассмотрение задачи о кратчайшем пути.
Показана возможность использования обыкновенных дифференциальных уравнений в процессе познания окружающей нас действительности, на примере решения задач о погоне. Приведенный пример, конечно, не охватывает тот круг вопросов, которые могут быть решены с помощью обыкновенных дифференциальных уравнений, но он хотя бы дает представление о той роли, которую играют дифференциальные уравнения при решении практических задач, что подчеркивает актуальность изучения приемов и методов исследования дифференциальных уравнений.
Выполнение каждого из пяти заказов фирма решила поручить одному программисту. Требуется распределить работу между программистами так, чтобы суммарное время, затраченное ими на разработку всех программ, было минимальным.
Предполагают, что индийские ученые изучали соединения в связи с применением их в поэтике, науке о структуре стиха и поэтических произведениях.
Обыкновенные дифференциальные уравнения и их системы можно рассматривать в качестве математических моделей для значительного числа прикладных задач в различных областях естествознания (например: механика, физика), техники и экономики.
Необходимо учитывать также и адекватность модели, то есть ее соответствие моделируемым объекту и/или процессам. При должно соблюдаться соответствие с существенными для исследования свойствами. Но сейчас весьма серьезной проблемой является проверка адекватности любой модели, тем более, что этот процесс осложняется трудностью проверки экономических расчетов. В то же время без нее использование результатов математического моделирования при управленческих решениях может очень сильно навредить в производственном процессе.
Главными задачами курсовой работы являются: Изучение общих понятий о смесях и многокомплектных изделий; Рассмотреть применение на практике классификации смесей и проанализировать проблемы, связанные с этим понятием.
Список источников информации
1.Барабаш С.Б., Воронович Н.В. Экономико-математические методы. – Новосибирск: НГАЭиУ, 2004.
2.Бахтин А.Е. Математическое моделирование в экономике. – Новосибирск: НГАЭиУ, 2005.
3.Кузнецов Б.Т. Математика: Учебник для студентов вузов. – М.: ЮНИТИ-ДАНА, 2004.
4.Красс М.С., Чупрынов Б.П. Основы математики и ее приложения в экономическом образовании: Учебник. – М.: Дело, 2007.
5.Устюгов Ю.А. Экономико-математические методы и модели: Учебно-методический комплекс. – Новосибирск: НГУЭУ, 2006. – 116 с.
6.Фомин Г.П. Математические методы и модели в коммерческой деятельности. – М.: Финансы и статистика, 2011
7.Экономико-математические методы и прикладные модели / Под ред. В.В. Федосеева. – М.: ЮНИТИ, 2009.
список литературы