Артикул: 1114853

Раздел:Технические дисциплины (72777 шт.) >
  Математика (25994 шт.) >
  Линейное программирование (388 шт.)

Название или условие:
Коммивояжер должен объездить 6 городов. Для того чтобы сократить расходы, он хочет построить такой маршрут, чтобы объездить все города точно по одному разу и вернуться в исходный с минимумом затрат. Исходный город A. Затраты на перемещение между городами заданы следующей матрицей:

Описание:
Подробное решение

Изображение предварительного просмотра:

Процесс покупки очень прост и состоит всего из пары действий:
1. После нажатия кнопки «Купить» вы перейдете на сайт платежной системы, где можете выбрать наиболее удобный для вас способ оплаты (банковские карты, электронные деньги, с баланса мобильного телефона, через банкоматы, терминалы, в салонах сотовой связи и множество других способов)
2. После успешной оплаты нажмите ссылку «Вернуться в магазин» и вы снова окажетесь на странице описания задачи, где вместо зеленой кнопки «Купить» будет синяя кнопка «Скачать»
3. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл.
Условия доставки:
Получение файла осуществляется самостоятельно по ссылке, которая генерируется после оплаты. В случае технических сбоев или ошибок мозно обратиться к администраторам в чате или на электронную почту и файл будет вам отправлен.
Условия отказа от заказа:
Отказаться возможно в случае несоответсвия поулченного файла его описанию на странице заказа.
Возврат денежных средств осуществляется администраторами сайта по заявке в чате или на электронной почте в течении суток.

Похожие задания:

Найти полуплоскость, определяемую неравенством 2x1 + 3x2 - 12 ≤ 0	Максимизировать линейную форму L = x2 + x3 при ограничениях: x1 - x2 + x3 = 1, x2 - 2x3 + x4 = 2
Обработка деталей А и В может производиться на трех станках, причем каждая деталь должна последовательно об­рабатываться на каждом из станков. Прибыль от реализации детали А — 100 р., детали В — 160 р. Исходные данные при­ведены в табл. 20.4. Определить производственную программу, максимизирую­щую прибыль при условии: спрос на деталь А - не менее 300 шт., на деталь В — не более 200 шт.	Для изготовления 2-х видов продукции P1 и P2 используется 3 вида ресурсов R1, R2, R3. Запасы ресурсов, нормы их использования и прибыль от реализации единицы продукции приведены в таблице. Найти план производства продукции, которой бы при заданных условиях обеспечивал наибольшую прибыль. Задачу решить графическим способом и симплексным методом, составить двойственную задачу к исходной и выписать ее оптимальный план из последней симплекс-таблицы решенной исходной задачи.
Составить экономико-математическую модель задачи об использовании сырья и решить ее графически.	Провести моделирование и решить специальную задачу линейного программирования. Компания, занимающаяся ремонтом автомобильных дорог, в следующем месяце будет проводить ремонтные работы на пяти участках автодорог. Песок на участки ремонтных работ может доставляться из трех карьеров, месячные объемы предложений по карьерам известны. Из планов производства ремонтных работ известны месячные объемы потребностей по участкам работ. Имеются экономические оценки транспортных затрат (в у. е.) на перевозку 1 тонны песка с карьеров на ремонтные участки. Числовые данные для решения содержатся ниже в Матрице планирования. Требуется: 1) Предложить план перевозок песка на участки ремонта автодорог, который обеспечивает минимальные совокупные транспортные издержки. 2) Что произойдет с оптимальным планом, если изменятся условия перевозок: а) появится запрет на перевозки от первого карьера до второго участка работ?; б) по этой коммуникации будет ограничен объем перевозок 3 тоннами?
Необходимо решить задачу линейного программирования	Дать геометрическую интерпретацию следующих взаимно двойственных задач: Исходная задача (I): найти неотрицательные значения (x1, x2) из условий x1 + 2x2 ≥ 4, x1 - x2 ≥ - 1 и минимизации линейной функции L = 3x1 + 2x2 Двойственная задача (I'): найти неотрицательные значения (y1, y2) из условий y1 + y2 ≤ 3, 2y1 - y2 ≤ 2 и максимизации линейной функции T = 4y1 - y2
Решить графически данную задачу линейного программирования	Предприятие электронной промышленности выпускает две модели радиоприемников, причем каждая модель производится по отдельной технологической линии. Суточный объем первой линии – A изделий, второй линии – B изделий. На радиоприемник первой модели расходуется C однотипных элементов электронных схем, на радиоприемник второй модели – D таких же элементов. Максимальный суточный запас используемых элементов равен E единиц. Прибыли от реализации одного радиоприемника первой и второй моделей равны Q и P ед. соответственно. Определите оптимальные суточные объемы производства первой и второй моделей на основе графического решения задачи. Провести анализ на чувствительность Вариант 9 A=75, C=10, E=680, Q=15, B=65, D=6, P=10.