Учебная работа № 3808. «Контрольная Математическое моделирование. Вариант 1
Учебная работа № 3808. «Контрольная Математическое моделирование. Вариант 1
Содержание:
«1. Нахождение кратчайшего пути при помощи алгоритма Флойда…….…….3
2. Нахождение максимального потока сети……………………………………..6
3. Решение задачи линейного программирования графическим способом….10
Список используемой литературы……………………………………..……..12
»
Выдержка из похожей работы
разработке моделей обязательно учесть
следующие требования:
указать, к какому типу относится каждая
из приведенных задач линейного
программирования;
обосновать выбор управляемых переменных;
составить в математическую модель
Задача 1,Детали четырех видов (В1,
В2, В3, В4) последовательно обрабатываются
на станках трех видов (А1, А2, А3),
Известно, сколько часов каждая деталь
изготавливается на каждом станке,
сколько времени может проработать
каждый станок и какая прибыль может
быть получена при продаже одной детали
каждого типа, Все эти данные приведены
вТаблице,
Станки
Затраты времени
работы станка на обработку 1 ед, изделия
Фронт времени работы
станка, час
В1
В2
В3
В4
А1А2А3
275
428
024
863
12830
Прибыль на 1 ед,
изделия, ден, ед,
3
4
3
1
—
Требуется найти оптимальный план работы
станков, т,е, установить, сколько деталей
и каких видов надо выпустить, чтобы
получить максимальную прибыль, при
дополнительном условии: деталей В2должно выпускаться не менее чем деталейВ3,
Задача
2, Имеется
три сорта бумаги в количествах 10,8 и 5 т,
которую можно использовать на издание
четырех книг тиражом в 8000, 6000, 15000 и 10000
экз, Расход бумаги на одну книгу составляет
0,6, 0,8, 0,4 и 0,5 кг, Известна себестоимость
(в ден, ед) печатания каждой книги при
использовании каждого сорта бумаги