Учебная работа № /8230. «Контрольная Методы оптимальных решений, 5 заданий 2
Учебная работа № /8230. «Контрольная Методы оптимальных решений, 5 заданий 2
Содержание:
ЗАДАНИЕ 1. Для приведенной ниже задачи составить математическую модель, подставив данные своего варианта из таблицы 1. Решить задачу симплекс методом и графически, показать соответствие опорных решений и вершин допустимой области, проверить полученные значения на компьютере.
Сельскохозяйственное предприятие экспортирует свою продукцию.. Для производства двух видов сельскохозяйственной продукции с пастбищ и сенокосов (П1, П2 ), требуется три вида ресурсов Р1 , Р2 , Р3 , где Р1 – трудовые ресурсы, Р2 – минеральные удобрения, Р3 – оросительная вода. При получении 1т продукции с пастбищ первый ресурс используется tп1 чел- час, второй ресурс – tп2 кг, третий ресурс –tп3 м 3 . При получении 1 т продукции с сенокосов первый ресурс используется tс1 чел- час, второй ресурс – tс2 кг, третий ресурс — tс3 м3 . Запасы ресурсов ограничены и не может превышать для первого вида продукции T1 чел-час, для второго — T2 кг, для третьего – T3 м3 . При реализации 1 т продукции с пастбищ предприятие получает прибыль С1 рублей, а при реализации 1 т продукции с сенокосов – С2 рублей. Найти оптимальный план выпуска продукции каждого вида, дающий максимальную прибыль от реализации всей продукции.
№ tп1 tп2 tп3 tс1 tс2 tс3 T1 T2 T3 С1 С2
8 2 5 5 4 1 0 204 204 200 13 16
ЗАДАНИЕ 2. Составить и решить двойственную задачу, полученную в задании 1.
ЗАДАНИЕ 3. Решить транспортную задачу.
Вариант Задача
8 ai/bj 130 150 150
50 3 4 5
100 1 2 7
250 4 6 6
600 4 5 4
100 3 4 5
Рассмотрим игру двух лиц, интересы которых противоположны.
Задание 5
1. Построить сетевой график
2. Выделить критический путь и найти его длину.
3. Определить резервы времени.
4. Рассчитать коэффициент сложности сетевого графика.
Код работы 8
1-2 7
1-3 3
1-4 7
2-4 5
2-8 3
2-9 7
3-5 3
3-6 2
4-6 8
4-7 5
4-9 6
5-7 3
6-7 1
7-9 7
8-9 3
Выдержка из похожей работы
Деревянкина А, Л,,
Проверила: Третьякова Н, Г,
Пермь 2012
Содержание
Введение
Глава 1, Обзор и методы решений задач дискретного программирования
1,1 Предмет, постановка и особенности задач дискретного программирования
1,2 Модели дискретного программирования
1,2,1 Задачи с неделимостями
1,2,2 Экстремальные комбинаторные задачи
1,2,3 Задачи с разрывными целевыми функциями
1,3 Методы решения задач дискретного программирования
Глава 2,Примеры решений задач дискретного программирования
2,1 Пример решения задачи методом Гомори
2,2 Пример решения задачи методом ветвей и границ
Заключение
Список литературы
Введение
Дискретное программирование сформировалось как самостоятельная и важная часть математического программирования в конце 60-х годов, В терминах дискретного программирования формулируются многие важные задачи экономики, управления, планирования, военного дела, биологии и т, п, Кроме того, к задачам дискретного программирования удается свести ряд экстремальных комбинаторных задач, По мнению автора, дискретное программирование является интересным и перспективным разделом математического программирования, Именно поэтому объектом настоящего исследования являются задачи дискретного программирования, Встают закономерные вопросы, в чем особенность данных задач, в чем прикладное значение их и какие существуют методы решения в дискретном программировании, Чтобы ответить на поставленные вопросы, в данной работе решены следующие задачи: во-первых, предлагаются формулировка, особенности дискретных задач, Во-вторых, приводится их классификация, В- третьих, рассматриваются методы решения дискретных задач,
Настоящая работа опирается прежде всего на работы авторитетных ученых, работающих в данной область (Сигал И, Х,, Иванова А»
