это быстро и бесплатно
Оформите заказ сейчас и получите скидку 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 вопроса
Ответы на билеты, Электрооборудование электрических станций и подстанций
Срок сдачи к 27 мая
Мне нужно заполнить две рабочие тетради как положено
Решение задач, Теоретическая механика
Срок сдачи к 10 июня
Графическая часть в прикрепленном файле
Чертеж, Основы литейного производства, инженерная графика
Срок сдачи к 31 мая
Решить задачу по тоэ (часть сделать в mathcad или аналогичной программе)
Решение задач, Теоретические основы электротехники
Срок сдачи к 31 мая
Исторические и современные подходы к сущности социальных институтов
Реферат, история и философия науки
Срок сдачи к 31 мая
Особенности государственной поддержки граждан
Диплом, Право и организация социального обеспечения
Срок сдачи к 28 мая
Международное сотрудничество в сфере валютного регулирования
Курсовая, Валютное регулирование и валютный контроль в сфере таможенного дела
Срок сдачи к 29 мая
Решить 2 лабы + кусовая по этим работам
Контрольная, Электротехника и электроника
Срок сдачи к 1 июня
Заполните форму и узнайте цену на индивидуальную работу!