Автор работы: Пользователь скрыл имя, 20 Января 2014 в 15:25, курсовая работа
Многие задачи, с которыми приходится иметь дело в повседневной практике, являются многовариантными. Среди множества возможных вариантов в условиях рыночных отношений приходится отыскивать наилучшие в некотором смысле при ограничениях, налагаемых на природные, экономические и технологические возможности. В связи с этим возникла необходимость применять для анализа и синтеза экономических ситуаций и систем математические методы и современную вычислительную технику? Такие методы объединяются под общим названием — математическое программирование.
Ведение
Глава 1. Теория линейного программирования
§1. Задача линейного програмирования и свойства ее решений
п. 1.1. Понятие линейного програмирования
п. 1.2. Свойства решений
§2. Графический способ решения задачи линейного программирования
§3. Симплексный метод
§4. Метод искусственного базиса
§5. Понятие двойственности
Глава 2. Создание модели линейного программирования
§6. Постановка задачи
§7. Математическое решение
§8. Оценка полученных результатов и выводы
i |
базис |
С базис |
В |
6 |
5 |
8 |
0 |
0 |
|
1 |
5 |
300 |
5/4 |
1 |
1 |
0 |
0 |
0 | |
2 |
200 |
-1 |
0 |
2 |
0 |
0 |
1 | ||
3 |
0 |
100 |
-3/4 |
0 |
-1 |
1 |
0 |
0 | |
4 |
0 |
600 |
1 |
0 |
1 |
0 |
1 |
0 | |
m+1 |
1500 |
1/4 |
0 |
-3 |
0 |
0 |
0 | ||
m+2 |
-200 |
1 |
0 |
-2 |
0 |
0 |
0 | ||
i |
базис |
С базис |
В |
6 |
5 |
8 |
0 |
0 |
1 |
5 |
200 |
7/4 |
1 |
0 |
0 |
0 | |
2 |
8 |
100 |
-1/2 |
0 |
1 |
0 |
0 | |
3 |
0 |
200 |
-5/4 |
0 |
0 |
1 |
0 | |
4 |
0 |
500 |
3/2 |
0 |
0 |
0 |
1 | |
m+1 |
1800 |
-5/4 |
0 |
0 |
0 |
0 | ||
m+2 |
0 |
0 |
0 |
0 |
0 |
0 | ||
i |
базис |
С Базис |
В |
6 |
5 |
8 |
0 |
0 |
1 |
6 |
800/7 |
1 |
4/7 |
0 |
0 |
0 | |
2 |
8 |
1100/7 |
0 |
2/7 |
1 |
0 |
0 | |
3 |
0 |
2400/7 |
0 |
5/7 |
0 |
1 |
0 | |
4 |
0 |
2300/7 |
0 |
-6/7 |
0 |
0 |
1 | |
m+1 |
3400/7 |
0 |
5/7 |
0 |
0 |
0 | ||
Ответ:
§8. Оценка полученных результатов и выводы
Проведенные вычисления показали, что максимальная прибыль от реализации продукции составляет тысяч рублей, выпуск салата «Весенний» должен составлять единиц продукции, а выпуск салата «Ассорти» - единиц прдукции, а консервированые овощи выпускать не выгодно.