
- •Содержание
- •Введение
- •Линейное программирование
- •1.1. Метод Жордана-Гаусса
- •1.2. Преобразование однократного замещения
- •1.3. Симплексные преобразования
- •1.4. Основные формы записи задач линейного программирования
- •1.5. Графический метод решения задач линейного программирования
- •1.6. Симплексный метод решения задач линейного программирования
- •1.7. Теория двойственности
- •1.8. Транспортная задача
- •Практикум
- •Вопросы для подготовки к экзамену
- •Список рекомендуемой литературы
Практикум
Задание 1. Решить систему линейных уравнений методом Жордана – Гаусса.
1.1.
|
|
1.2. |
|
1.3. |
|
1.4. |
|
1.5. |
|
1.6. |
|
1.7. |
|
1.8. |
|
1.9. |
|
1.10. |
|
Задание 2. Найти все базисные решения системы.
2.1. |
|
2.2. |
|
2.3. |
|
2.4. |
|
2.5. |
|
2.6. |
|
2.7. |
|
2.8. |
|
2.9. |
|
2.10. |
|
Задание 3. Найти все опорные решения системы.
3.1. |
|
3.2. |
|
3.3. |
|
3.4. |
|
3.5. |
|
3.6. |
|
3.7. |
|
3.8. |
|
3.9. |
|
3.10. |
|
Задание 4. Решить графически задачу линейного программирования.
4.1. |
|
4.2. |
|
4.3. |
|
4.4. |
|
4.5. |
|
4.6. |
|
4.7. |
|
4.8. |
|
4.9. |
|
4.10. |
|
Задание 5. Решить симплексным методом следующую задачу линейного программирования.
5.1. |
|
5.2. |
|
5.3. |
|
5.4. |
|
5.5. |
|
5.6. |
|
5.7. |
|
5.8. |
|
5.9. |
|
5.10. |
|
Задание 6. Решить симплексным методом следующую задачу линейного программирования.
6.1. |
|
6.2. |
|
6.3. |
|
6.4. |
|
6.5. |
|
6.6. |
|
6.7. |
|
6.8. |
|
6.9. |
|
6.10. |
|
Задание 7. Составить двойственную задачу.
7.1. |
|
7.2. |
|
7.3. |
|
7.4. |
|
7.5. |
|
7.6. |
|
7.7. |
|
7.8. |
|
7.9. |
|
7.10. |
|
Задание 8. Решить транспортную задачу.
Имеются четыре пункта поставки однородного груза , , , , в каждом из которых находится груз соответственно в количестве , , , тонн и пять пунктов потребления этого груза , , , , . В пункты , , , , требуется доставить соответственно , , , , тонн груза. Транспортные расходы при перевозке единицы груза из пункта в пункт равны . Найти такой план закрепления потребителей за поставщиками, чтобы затраты по перевозкам были минимальными.
8.1. |
|
8.2. |
|
8.3. |
|
8.4. |
|
8.5. |
|
8.6. |
|
8.7. |
|
8.8. |
|
8.9. |
|
8.10. |
,
|
Задание 9. Решить транспортную задачу с неправильным балансом.
Имеются
пять пунктов поставки однородного груза
,
,
,
,
,
в каждом из которых находится груз
соответственно в количестве
,
,
,
,
тонн
и пять пунктов потребления этого груза
,
,
,
,
.
В пункты
,
,
,
,
требуется доставить соответственно
,
,
,
,
тонн груза. Транспортные расходы при
перевозке единицы груза из пункта
в пункт
равны
.
Найти такой план закрепления потребителей
за поставщиками, чтобы затраты по
перевозкам были минимальными.
9.1. |
|
9.2. |
|
9.3. |
|
9.4. |
|
9.5. |
|
9.6. |
|
9.7. |
|
9.8. |
|
9.9. |
|
9.10. |
|
Задание 10. Решить транспортную задачу при дополнительный условиях.
10.1. |
|
10.2. |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
10.3. |
|
10.4. |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
10.5. |
|
10.6. |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
10.7. |
|
10.8. |
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
10.9. |
|
10.10. |
|