Учебная работа № 6296. «Контрольная Симплекс 44, 104
Учебная работа № 6296. «Контрольная Симплекс 44, 104
Содержание:
«Задача 44.
На три базы: А1, А2, А3 поступил однородный груз в количествах: 175, 165, 180, соответственно. Груз требуется перевезти в пять пунктов: 90 в пункт В1, 120 в пункт В2, 110 в пункт В3, 130 в пункт В4, 70 в пункт В5.
Спланировать перевозки так, чтобы общая их стоимость была минимальной. Матрица тарифов сij перевозок между пунктами отправления (базами) и пунктами назначения, а также запасы аi и потребности bj задаются в таблице.
Пункт отправления В1 В2 В3 В4 В5 Запасы, аi (тонн)
А1 3 10 14 15 6 175
А2 2 22 4 12 9 165
А3 8 5 11 15 7 180
Потребности, bj (тонн) 90 120 110 130 70 520
Задача 104.
Дана упорядоченная структурно-временная таблица перечня работ по организации выставки-продажи товаров:
Содержание работ Обозначение работ аi Опорные работы Темпы ускорения работ Ci Время выполнения работ ti
Заказ на оборудование и товары а1 — 0,1 10
Разработка системы учета спроса а2 — 0,2 14
Отбор товаров и выписка счетов а3 а1 0,3 6
Завоз товаров а4 а3 0,4 3
Завоз оборудования а5 а1 0,5 4
Установка оборудования а6 а5 0,6 7
Выкладка товара а7 а4 0,7 3
Учет наличия товара а8 а4 0,8 6
Оформление зала и витрины а9 а6; а7 0,9 5
Изготовление документов учета спроса а10 а2; а8 1,0 7
Репетиция выставки продажи а11 а9; а10 1,1 3
Требуется построить сетевой график, определить критический путь, критические работы, резервы времени. Провести графический анализ комплекса работ и оптимизацию сетевой модели по критерию минимально времени (Т) при заданных ресурсах (В). Определить экономию и построить оптимальный сетевой план работ.
»
Выдержка из похожей работы
Задание 2: Нелинейное
программирование…………………………………14Список
использованной литературы……………………………………………19
Задание 1: Линейное программирование
Найти
оптимальный план x*
и экстремальное значение функции F(x),Построить
задачу, двойственную к исходной, решить
её и сравнить решения прямой и двойственной
задач,Если
решение не является целочисленным,
получить целочисленное решение путём
введения дополнительных ограничений
по методу Гомори,
Вариант
18,Условия
задачи:
F(x)
= 3×1
+ x2
-6×3
(max)
Математическая
модель выглядит следующим образом:
max{F(x)
= 3×1
+ x2
— 6×3
| -6×1
— x2
— 6×3
≥ -39; 2×1
— 3×2
+ 5×3
≤ 12; -x1
+ 5×2
+ 4×3
≤ 24; x1,2,3
≥ 0},
Для
удобства заполнения симплекс-таблицы
приведем ограничения к виду «≤», умножив
обе части неравенства на «-1»,
Приведем
ограничения к виду равенств, введя
дополнительные переменные со знаком
«+», т,к, ограничения вида «≤»:
Матрицы
A,
Bи
CTвыглядят
следующим образом:A=;B
=
;СT
=
;Если
дополнительная переменная со знаком
«-», то все коэффициенты перед переменными
xi
и свободный член bj
заносятся
с противоположным знаком,Если
цель минимизация, то коэффициенты
функции цели заносятся без изменения
знака,
Симплекс-таблица
выглядит следующим образом:
БП
СЧ
НП
x1
x2
x3
x4x5x6
391224
62-1
1-35
614
Fmax
0
-3
-1
6
За
базисные переменные принимаем
дополнительные переменные x4,
x5,x6,
А переменные x1,
x2,x3
будут
являться небазисными,Свободные
члены определяют решение задачи,
1
шаг:
Производится поиск базисного решения,
Т,к, все свободные члены положительны,
значит, решение является допустимым,
Переходим сразу к шагу 5 для нахождения
оптимального решения,
5
шаг: Признаком
оптимальности является неотрицательность
переменных в F-строке,
c1,
c2
< 0
