это быстро и бесплатно
Оформите заказ сейчас и получите скидку 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 заданиями. Контролируйте процесс написания работы в режиме онлайн
Выполнить 3 лабараторные работы, по всем требованиям, который в файле. кафедра дефектологии. пед институт. педагог докапывается. нужна 4 выполнить работу 17ого вечер или 18ое утро. время владивосток
Лабораторная, Основы Филиологии И Анатомии
Срок сдачи к 18 июня
Решить лабораторную работу
Лабораторная, Риск-ориентированный подход в управлении безопасностью на предприятии
Срок сдачи к 18 июня
Металлография сварных соединений- оценка качества шва при спорах о браке
Реферат, Материаловедение
Срок сдачи к 21 июня
Надо дописать диплом. Доделать 2 раздел
Диплом, Компьютерные системы и комплексы
Срок сдачи к 16 июня
Проверить и оформить курсовую работу согласно макетов
Курсовая, Бизнес-планирование и управление проектами
Срок сдачи к 18 июня
Нужно внести правки в графическую часть курсовой работы:
Курсовая, Технологии строительных процессов
Срок сдачи к 18 июня
Необходимо составить презентацию о современных субд, сделав их сравнительную характеристику.
Презентация, Информатика
Срок сдачи к 18 июня
В одном из стихотворений И. Бунина, текст которого приведен в...
Другое, Информатика
Срок сдачи к 16 июня
Отчет по практике
Отчет по практике, Реклама и связи с общественностью, направленность (профиль) «Управление коммуникациями»
Срок сдачи к 18 июня
Вывести в 0% наличие ИИ генерации. На данный момент 20%
Диплом, Социальная работа
Срок сдачи к 16 июня
Вид: Производственная практика. Тип: Правоприменительная
Отчет по практике, Гражданское право
Срок сдачи к 26 июня
Заполните форму и узнайте цену на индивидуальную работу!