Учебная работа № 6471. «Контрольная Мат. программирование 7 задач
Учебная работа № 6471. «Контрольная Мат. программирование 7 задач
Содержание:
«1. Решить задачу линейного программирования геометрическим методом.
2. Условие.
Для производства трех видов продукции используется 3 вида сырья. Нормы затрат каждого из видов сырья на единицу продукции данного вида, запасы сырья, а также прибыль с единицы продукции приведены в таблице. Определить план выпуска продукции для получения максимальной прибыли при заданном дополнительном ограничении. Оценить каждый из видов сырья используемых для производства продукции.
Требуется: 1) построить математическую модель задачи.
2) выбрать метод решения, привести задачу в канонической форме.
3) решить задачу симплекс-методом.
4) Проанализировать результаты решения.
5) Составить к данной задаче двойственную и используя соответсвие переменных выписать ответ двойственной задачи
6) Дать экономическую интерпретацию двойственных оценок.
3. Решить задачу линейного программирования двойственным симплекс-методом.
4. Решить транспортную задачу:
Планирование перевозок, транспортная задача.
Определить оптимальный план перевозок с целью минимизации общих затрат на транспортировку с заданными векторами и матрицей стоимости С.
Требуется :1) составить математическую модель к задаче.
2) Проверить условие баланса, при необходимости свести задачу к закрытой.
3) Решить задачу методом потенциалов.
4) Проанализируйте результаты решения.
* Если при построении первоначального опорного плана методом минимальной стоимости получен оптимальный план задачи, то следует первоначальный опорный план построить по методу северо-западного угла.
5. Задача о максимальном потоке на сети.
6. Задача о кратчайшем пути.
Задача привязывается к задаче 5.
На заданной сети указаны расстояния между городами.
Найти кратчайший путь и его длину из S (города) в (город) t.
*Если без стрелок, то можно двигаться в обе стороны.
7. Задача сетевого планирования. Информация о строительстве комплекса задана перечнем работ, их продолжительностью и последовательностью выполнения в виде таблицы. Требуется:
1) построить сетевой график данного проекта.
2) Определить его критический путь и все временные характеристики.
№ Наименование работ Каким работам предшествует Продолжительность в месяцах
1. Строительство дорог 5,4 10
2 Закладка фундамента 8,9 4
3 Строительство поселка 6 5
4 Строительство завода 10 12
5 Заказ оборудования 8,9 3
6 Строительство моста 7 14
7 Строительство водосбора — 6
8 Соединение завода с трубопроводом 7 7
9 Предварительные испытания 10 4
10 Монтаж оборудования — 7
»
Форма заказа готовой работы
Выдержка из похожей работы
продукции, Количество производственных
факторов, расходуемых за 1 час приразличных способах
производства, и располагаемые ресурсы
этих факторов представлены в Таблице
Способы производства
Факторы
Сырье
Станочный парк
Рабочая сила
Энергия
Транспорт
Прочие расходы
1
2
3
7
2
1
4
2
1
1
3
1
—
2
3
3
2
4
3
1
2
Располагаемые
ресурсы факторов
40
80
50
50
40
50
Спланировать работу предприятия из
условия получения максимума продукции,
если общее время его работы не более 40
ч,
Задача2,
Сыроваренный завод производит пять
сортов твердого сыра из пяти видов
молока разной жирности, Найти оптимальную
производственную программу, минимизирующую
себестоимость продукции, с исходными
данными, приведенными, в Таблице,
Виды
молока и его ресурсы, усл, ед
Сорта
сыра и расход молока на 1 вес, ед, сыра,
усл, ед,
Себестоимость
1 вес, ед, сыра соответствующего сорта
из молока данного вида, ден, ед,
В1
В2
В3
В4
В5
В1
В2
В3
В4
В5
А1
А2
А3
А4А5
25
505
20
10010
20
8
5
22
5
20
20
2010
5
20
10
2020
10
8
25
425
4
5
10
420
5
2
5
51
1
5
4
41
5
4
2
24
2
2
5
55
1
1
5
52
Требуемое
количество сыра данного вида, вес, ед,
100
200
120
150
60
—
—
—
—
—
Контрольная работа по курсу «Экономико-математическое моделирование» Вариант 8
Разработать математические модели
задач линейного программирования, При
разработке моделей обязательно учесть
следующие требования:
указать, к какому типу относится каждая
из приведенных задач линейного
программирования;
обосновать выбор управляемых переменных;
составить в математическую модель
Ресурсы
Вид продукции
Объем ресурсов
Р1
Р2
Р3
Р4
Трудовые, чел,–ч
1
2
3
4
60
Материальные, т
6
5
4
3
100
Финансовые, ден
