
- •Методические указания
- •Тема 1. Задача линейного программирования.
- •1.1 Постановка задачи
- •1.2 Задачи на построение математической модели задач линейного программирования.
- •1.2.2 Задача на составление рациональных смесей.
- •Тема 2. Графический метод решения задач линейного программирования.
- •Тема 3. Симплексный метод решения задач линейного программирования.
- •Тема 4. Симплекс-метод с искусственным базисом.
- •Тема 5. Решение задач линейного программирования средствами табличного процессора ms Excel .
- •Тема 6. Транспортная задача.
- •Тема 7. Решение транспортной задачи средствами табличного процессора ms Excel .
- •Приложение 1
- •4. Требования к отчёту
- •4. Требования к отчёту
- •Практическая работа №3 Тема: Транспортная задача.
- •3. Задание
- •4. Требования к отчёту
- •Список использованной литературы
4. Требования к отчёту
По заданию 1 в отчёте следует привести математическую запись задачи линейного программирования с указанием наименований и единиц измерения переменных и ограничений.
По заданию 2 в отчёте должны быть представлены чертежи, поясняющие решение задачи линейного программирования графическим методом и выводы о результате решения.
Практическая работа №2
Тема: Решение задач линейного программирования
симплексным методом.
1. Цель работы:
1. Изучить алгоритм симплексного метода и метода искусственного базиса для получения решения задачи линейного программирования.
2. Научится решать задачи линейного программирования с использованием табличного процессора MS Excel.
2. Приборы и материалы: линейка, карандаш; калькулятор; программное обеспечение ПК.
3. Задание
Вариант задания распределяется преподавателем.
1. Составить и решить симплексным методом или методом искусственного базиса задачу линейного программирования.
2. Найти решение задачи линейного программирования с использованием табличного процессора MS Excel и сравнить результаты.
3. На основании математической модели восстановить возможную экономическую ситуацию в реальном мире.
1. |
|
2. |
|
3. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4. |
|
5. |
|
6. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7. |
|
8. |
|
9. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10. |
|
|
|
| |
|
|
|
|
| |
|
|
|
|
| |
|
|
|
|
| |
|
|
|
|
| |
|
|
|
|
|
4. Требования к отчёту
По заданию в отчёте следует привести:
исходную симплексную таблицу;
все промежуточные симплексные таблицы;
заключительную симплексную таблицу;
оптимальное решение, оптимальное значение целевой функции;
предоставить в электронном виде файл с результатами расчета в MS Excel;
разработать постановку экономической задачи по числовым данным математической модели.
Практическая работа №3 Тема: Транспортная задача.
1. Цель работы:
1. Овладеть практическими навыками формулирования транспортной задачи и нахождения первоначального опорного плана и её решения методом потенциалов.
2. Научится решать транспортную задачу с использованием табличного процессора MS Excel.
2. Приборы и материалы: калькулятор или ПК, с установленным табличным процессором.