это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
ID (номер) заказа
131865
Ознакомительный фрагмент работы:
4. Транспортная задача.
|
|
1 |
2 |
3 |
4 |
5 |
Запасы |
|
1 |
5 |
13 |
18 |
17 |
8 |
350 |
|
2 |
6 |
10 |
15 |
6 |
3 |
400 |
|
3 |
24 |
21 |
9 |
16 |
17 |
250 |
|
Потребности |
175 |
225 |
230 |
170 |
200 |
|
Проверим необходимое и достаточное условие разрешимости задачи.
∑a = 350 + 400 + 250 = 1000
∑b = 175 + 225 + 230 + 170 + 200 = 1000
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.
Симплекс задача 1
Определим минимальное значение целевой функции F(X) = x1 + x2 - 2x3 + 3x4 при следующих условиях-ограничений.
3x1 + 2x2 + x3 + x4=7
4x1 + 3x2 + 2x3 + x4=10
Введем искусственные переменные x: в 1-м равенстве вводим переменную x5; в 2-м равенстве вводим переменную x6;
3x1 + 2x2 + 1x3 + 1x4 + 1x5 + 0x6 = 7
4x1 + 3x2 + 2x3 + 1x4 + 0x5 + 1x6 = 10
Задача 2.
Определим минимальное значение целевой функции F(X) = 2x1 + x2 + 2x3-1 при следующих условиях-ограничений.
При вычислениях значение Fc = -1 временно не учитываем.
x1 + 2x2 - x3≥2
- 2x1 + x2 + 2x3=2
2x1 + x2 - 2x3≤6
В 1-м неравенстве смысла (≥) вводим базисную переменную x4 со знаком минус. В 3-м неравенстве смысла (≤) вводим базисную переменную x5.
1x1 + 2x2-1x3-1x4 + 0x5 = 2
-2x1 + 1x2 + 2x3 + 0x4 + 0x5 = 2
2x1 + 1x2-2x3 + 0x4 + 1x5 = 6
Задача 3
Определим максимальное значение целевой функции F(X) = 4x1 - 3x2 - 3x3 при следующих условиях-ограничений.
3x1 + x2 + 5x3≤11
- 3x1 + 2x2 - 2x3≥3
- x1 + x2 + x3≥3
В 1-м неравенстве смысла (≤) вводим базисную переменную x4. В 2-м неравенстве смысла (≥) вводим базисную переменную x5 со знаком минус. В 3-м неравенстве смысла (≥) вводим базисную переменную x6 со знаком минус.
Задача 4.
Определим максимальное значение целевой функции F(X) = x1 + x2 - 3x3 + x4 - 8x5 при следующих условиях-ограничений.
x1 - 2x3 - 7x5=1
x2 - 3x3 - 5x5=1
x1 + x4 + 3x5=2
Введем искусственные переменные x: в 1-м равенстве вводим переменную x6; в 2-м равенстве вводим переменную x7; в 3-м равенстве вводим переменную x8;
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн
Задание в прикрепленном файте. Вариант 2.
Решение задач, Международное частное право
Срок сдачи к 22 дек.
Решить 6 задач и сделать схемы
Контрольная, Метрология, стандартизация и сертификация
Срок сдачи к 25 дек.
Разработка информационной системы для центра занятости. 25-30 страниц
Курсовая, Информатика
Срок сдачи к 22 дек.
Оценивание сложных систем в условиях риска и неопределенности
Лабораторная, Теория информационных процессов и систем
Срок сдачи к 16 дек.
Экзамен Билет № 12 (ответить на 4 вопроса и решить одну задачу)
Другое, Пожарная тактика, пожарная безопасность
Срок сдачи к 2 февр.
сделать курсовой по тмм.
Курсовая, Теория механизмов и машин (ТММ), детали машин, машиностроение
Срок сдачи к 26 дек.
Заполните форму и узнайте цену на индивидуальную работу!