Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Бородина Т.А. Математическое программирование У...doc
X
- •Математическое программирование
- •Р е ц е н з е н т доктор физико-математических наук, профессор и.В.Белько
- •Содержание
- •Предисловие
- •Инструкция для студентов
- •Методические рекомендации для организации самостоятельной работы
- •Рекомендуемая литеатура
- •Программа самостоятельной работы. Вопросы по теории дисциплины.
- •Тема 1 . Линейное программирование
- •Тема 2. Теория двойственности в линейном программировании
- •Тема 3. Транспортная задача
- •Тема 4. Элементы целочисленного линейного программирования
- •Тема 5. Элементы нелинейного программирования
- •Тема 6. Элементы динамического программирования
- •Теоретический материал Общая задача линейного программирования
- •Формы записи задач линейного программирования
- •Геометрическая интерпретация и графический метод решения задачи линейного программирования
- •Симплексный метод решения задачи линейного программирования
- •Теория двойственности в анализе оптимальных решений экономических задач линейного программирования
- •Транспортная задача по критерию стоимости
- •Метод динамического программирования
- •Задачи для самостоятельного решения
- •Задания для самостоятельного тестирования
- •2. После приведения математической модели задачи линейной оптимизации
- •К каноническому виду мы получаем:
- •Ответы к задачам для самостоятельного решения
- •К тестовым заданиям
Ответы к задачам для самостоятельного решения
( 70, 30) , fmax =1300 .
(52; 1; 0; 84; 0) , fmax =267.
(67/220; 0; 3/20; 0; 0) , φmin=267; да, на ∆b1=5*(67/220)=67/44; (67/220)*9+0*9+(3/20)*9=45/11<10 – целесообразно.
Х1* = или Х2* = , fmin = 1850
=(100; 400; 100; 0) или =(200; 400; 0; 0), F(600)= =910.
К тестовым заданиям
№ |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
Ответ |
3 |
2 |
5 |
3 |
4 |
1 |
3 |
№ |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
Ответ |
2 |
3 |
2 |
3 |
4 |
1 |
3 |
№ |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
Ответ |
3 |
2 |
5 |
2 |
5 |
4 |
1 |
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]