Учебная работа № 5106. «Контрольная Линейное программирование, практическая часть (На швейной фабрике для изготовления четырех видов изделий)
Учебная работа № 5106. «Контрольная Линейное программирование, практическая часть (На швейной фабрике для изготовления четырех видов изделий)
Содержание:
«1. ПРАКТИЧЕСКАЯ ЧАСТЬ
1.1. Исходная задача
Условие задачи
На швейной фабрике для изготовления четырех видов изделий (1,2,3,4) может быть использована ткань трех артикулов (I, II, III). Нормы расхода тканей всех артикулов на пошив одного изделия приведены в таблице. В ней же указаны имеющиеся в распоряжении фабрики общее количество тканей (ОКТ) каждого артикула и цена одного изделия данного вида.
Таблица 1 – Нормы расхода тканей каждого вида на изготовление единицы продукции
Ткань 1 2 3 4 ОКТ (м)
I 1 — 2 1 290
II — 1 3 2 300
III 4 2 — 4 820
Цена (р.) 9 6 6 7
Определить, сколько изделий каждого вида должна произвести фабрика, чтобы стоимость изготовленной продукции была максимальной.
»
Выдержка из похожей работы
продукции сосредоточены в пяти городах,
Данные ежеквартальных объемов производства
автомобилей указанных заводов, величины
квартального спроса в центрах распределения
автомобилей, стоимость перевозки одного
автомобиля по железной дороге между
заводами и центрами распределения
получить у преподавателя,Найдите
план перевозок с помощью ППП :а)
исходной задачи двумя способами:
симплекс-методом SIMPL
и методом потенциалов TRANS;б)
задачи с измененными условиями исходной
в сторону увеличения объемов производства
программой TRANS;в)
задачи с измененными условиями исходной
в сторону увеличения центров спроса;г)
задачи с условиями (в) и с учетом штрафа
за недопоставленный автомобиль в первый
центр — 3 тыс, руб,, в третий — 3,5 тыс,
руб,; д)
задачи с условиями (б) и обязательными
отправками автомобилей с завода г,
Нижнего Новгорода,2,
Придумать задачу о назначениях
размерностью
Решить ее программойSIMPL,
TRANS
и NAZN;3,
Задача о коммивояжере,Рассыльному
почтового отделения связи необходимо
развести корреспонденцию подписчикам
таким образом, чтобы минимизировать
время на объезд подписчиков:а)
начиная и заканчивая почтовым отделением
(считать, что оно располагается в одном
здании с подписчиком № 1);б)
начиная с подписчика № 1 без возврата
в почтовое отделение;в)
начиная с подписчика № 3 без возврата
в почтовое отделение,Решить
задачу алгоритмами Литтла (программа
KOMM)
и исключения подциклов (программой
NAZN),
Варианты
задач получить у преподавателя,4,
подготовиться к защите по нижеприведенным
контрольным вопросам,
Контрольные
вопросы,
Дайте содержательную
и математическую постановку транспортной
задачи линейного программирования,Можно
ли решить транспортную задачу линейного
программирования симплекс-методом?Сколько
базисных переменных должно быть в
допустимом плане решения транспортной
задачи?
Сформулируйте
математическую постановку двойственной
ТЗЛП,В
чем идея распределительного метода
решения транспортной задачи?В
чем отличие метода потенциалов от
распределительного метода?Укажите
способы решения ТЗЛП с промежуточными
пунктами
