это быстро и бесплатно
Оформите заказ сейчас и получите скидку 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 заданиями. Контролируйте процесс написания работы в режиме онлайн
Чехов врач: Как медицинское образование помогло ему стать лучшим...
Презентация, Литература
Срок сдачи к 6 сент.
Континентальные вулкано плутонические пояса на примере кирулено-приаргунского
Реферат, Геолого-разведочные работы, геология
Срок сдачи к 30 сент.
Тема: Александр Флеминг. Исторические личности в медицине
Реферат, Введение в специальность, история
Срок сдачи к 5 сент.
Тема вкр: произведения изобразительного искусства как средство...
Диплом, Искусство
Срок сдачи к 31 окт.
Тестирование
Тест дистанционно, Информационные технологии в педагогической деятельности
Срок сдачи к 31 окт.
подача проекта. Проект выполняется на формате 110х75 см.
Курсовая, проектирование зданий и сооружений
Срок сдачи к 13 сент.
Гибридные технологии в социокультурной деятельности современной библиотеки Гибридные, это и есть синтез традиционных, событийных и цифровых технологий
Диплом, Культурология
Срок сдачи к 29 янв.
Мти, 2 практики, Городское строительство и хозяйство
Отчет по практике, Городское строительство и хозяйство
Срок сдачи к 7 сент.
Master Thesis (Международный бизнес)
Магистерская диссертация, Международный Бизнес (На Английском!)
Срок сдачи к 20 мая
Вкр по теме социальная сеть «вконтакте» как канал продвижения медиабренда: технологии и оценка эффективности (на примере корпоративного интернет-издания «энергия без границ» пао «интер рао»).
ВКР, Реклама и связь с общественностью
Срок сдачи к 30 окт.
Информационные системы и технологии
Отчет по практике, Информационные системы и технологии
Срок сдачи к 11 сент.
Заполните форму и узнайте цену на индивидуальную работу!