это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
ID (номер) заказа
1592094
Ознакомительный фрагмент работы:
Задание №1 Графическое решение задачи линейного программирования.
Графически построить область допустимых решений и определить оптимальное значение целевой функции
Решение:
1.Построим область допустимых решений и границы области допустимых решений.
2. Рассмотрим целевую функцию задачи F = 2x1-x2 → min.
Построим прямую, отвечающую значению функции F = 2x1-x2 = 0. Вектор-градиент, составленный из коэффициентов целевой функции, указывает направление максимизации F(X). Начало вектора – точка (0; 0), конец – точка (2;-1).
Прямая F(x) = const пересекает область в точке A. Так как точка A получена в результате пересечения прямых (1) и (2), то ее координаты удовлетворяют уравнениям этих прямых:
x1+x2=4
-x1+2x2=2
Решив систему уравнений, получим: x1 = 2, x2 = 2
Откуда найдем минимальное значение целевой функции:
F(X) = 2*2 - 1*2 = 2
Ответ: x1 = 2, x2 = 2, F(X)=2.
Задание №2 Транспортная задача линейного программирования.
Цель работы, освоить методы решения транспортной задачи. По варианту задания найти оптимальное распределение поставок и минимальные затраты на перевозку.
Решение:
Проверим необходимое и достаточное условие разрешимости задачи.
∑a = 200 + 300 + 100 = 600
∑b = 450 + 250 + 100 + 100 = 900
Как видно, суммарная потребность груза в пунктах назначения превышает запасы груза на базах. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительную (фиктивную) базу с запасом груза, равным 300 (600—900). Тарифы перевозки единицы груза из базы ко всем потребителям полагаем равны нулю.
Занесем исходные данные в распределительную таблицу.
B1 B2 B3 B4 ЗапасыA1 6 4 4 5 200
A2 6 9 5 8 300
A3 8 2 10 6 100
A4 0 0 0 0 300
Потребности450 250 100 100 1. Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.
Искомый элемент равен c32=2. Для этого элемента запасы равны 100, потребности 250. Поскольку минимальным является 100, то вычитаем его.
x32 = min(100,250) = 100.
6 4 4 5 200
6 9 5 8 300
x 2 x x 100 - 100 = 0
0 0 0 0 300
450 250 - 100 = 150 100 100
Искомый элемент равен c12=4. Для этого элемента запасы равны 200, потребности 150. Поскольку минимальным является 150, то вычитаем его.
x12 = min(200,150) = 150.
6 4 4 5 200 - 150 = 50
6 x 5 8 300
x 2 x x 0
0 x 0 0 300
450 150 - 150 = 0 100 100
Искомый элемент равен c13=4. Для этого элемента запасы равны 50, потребности 100. Поскольку минимальным является 50, то вычитаем его.
x13 = min(50,100) = 50.
x 4 4 x 50 - 50 = 0
6 x 5 8 300
x 2 x x 0
0 x 0 0 300
450 0 100 - 50 = 50 100
Искомый элемент равен c23=5. Для этого элемента запасы равны 300, потребности 50. Поскольку минимальным является 50, то вычитаем его.
x23 = min(300,50) = 50.
x 4 4 x 0
6 x 5 8 300 - 50 = 250
x 2 x x 0
0 x x 0 300
450 0 50 - 50 = 0 100
Искомый элемент равен c21=6. Для этого элемента запасы равны 250, потребности 450. Поскольку мини...
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников 
Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован 
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн 
Выполнение 6 работ в программе Statistica
Контрольная, Программные статистические комплексы
Срок сдачи к 20 февр.
Написать на 15 стр анализ организации процесса бюджетирования и разработку предложений по оптимизации структуры и формирования бюджетов ооо «стройкомплекс»
Контрольная, Финансовое планирование и бюджетирование в деятельности предприятий
Срок сдачи к 22 янв.
Контрольная под дисциплине Механика жидкости и газа
Контрольная, Механика жидкости и газа
Срок сдачи к 20 янв.
Социальное и общечеловеческое в конфликте поколений в романе И. С
Курсовая, Литература
Срок сдачи к 23 янв.
Контрольная работа "Расчёт теплопритоков в охлаждаемую камеру"
Контрольная, Теплотехника и хладотехника
Срок сдачи к 19 янв.
Дипломная работа по теме "разработка программы лояльности и клиентоориентированности для повышения продаж гостиничного продукта на примере гостиницы doubletree moscow arbat"
Диплом, Гостиничное дело
Срок сдачи к 17 апр.
Лабораторная работа № 1.1 Модуль: Основы логического мышления
Решение задач, Введение в специальность, логика
Срок сдачи к 15 янв.
сделать лабораторные работы
Лабораторная, Цифровая культура в профессиональной деятельности, культурология
Срок сдачи к 25 янв.
«Всё сдал!» — безопасный онлайн-сервис с проверенными экспертами
Используя «Свежую базу РГСР», вы принимаете пользовательское соглашение
и политику обработки персональных данных
Сайт работает по московскому времени:
Принимаем к оплате
© 2011—2026 Всё сдал!
Заполните форму и узнайте цену на индивидуальную работу!
Мы ВКонтакте 
Трейлер о сайте