Артикул: 1031689

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

Название или условие:
Решить задачу о назначениях венгерским методом. Имеется 5 различных работ А123,...,А5 и 5 механизмов каждый из которых может выполнить любую работу. Производительность механизма Вj при выполнении работы Ai обозначается через Сij i=1,5; j=1,5.
Необходимо выбрать такие Cij, из матрицы (рис.1) чтобы сумма (рис.2) была максимальной, и при этом из каждого столбца и каждой строки был выбран только один элемент.

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

Решить задачу о назначениях венгерским методом. Имеется 5 различных работ А<sub>1</sub>,А<sub>2</sub>,А<sub>3</sub>,...,А<sub>5</sub> и 5 механизмов каждый из которых может выполнить любую работу. Производительность механизма В<sub>j</sub> при выполнении работы A<sub>i </sub>обозначается через С<sub>ij</sub> i=1,5; j=1,5. <br />Необходимо выбрать такие C<sub>ij</sub>, из матрицы (рис.1) чтобы сумма (рис.2) была максимальной, и при этом из каждого столбца и каждой строки был выбран только один элемент.

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

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

Составить экономико-математическую модель задачи об использовании сырья и решить ее графически.
Провести моделирование и решить специальную задачу линейного программирования.
Компания, занимающаяся ремонтом автомобильных дорог, в следующем месяце будет проводить ремонтные работы на пяти участках автодорог. Песок на участки ремонтных работ может доставляться из трех карьеров, месячные объемы предложений по карьерам известны. Из планов производства ремонтных работ известны месячные объемы потребностей по участкам работ. Имеются экономические оценки транспортных затрат (в у. е.) на перевозку 1 тонны песка с карьеров на ремонтные участки.
Числовые данные для решения содержатся ниже в Матрице планирования.
Требуется:
1) Предложить план перевозок песка на участки ремонта автодорог, который обеспечивает минимальные совокупные транспортные издержки.
2) Что произойдет с оптимальным планом, если изменятся условия перевозок: а) появится запрет на перевозки от первого карьера до второго участка работ?; б) по этой коммуникации будет ограничен объем перевозок 3 тоннами?

Предприятие электронной промышленности выпускает две модели радиоприемников, причем каждая модель производится по отдельной технологической линии. Суточный объем первой линии – A изделий, второй линии – B изделий. На радиоприемник первой модели расходуется C однотипных элементов электронных схем, на радиоприемник второй модели – D таких же элементов. Максимальный суточный запас используемых элементов равен E единиц. Прибыли от реализации одного радиоприемника первой и второй моделей равны Q и P ед. соответственно. Определите оптимальные суточные объемы производства первой и второй моделей на основе графического решения задачи. Провести анализ на чувствительность
Вариант 9
A=75, C=10, E=680, Q=15, B=65, D=6, P=10.
Обработка деталей А и В может производиться на трех станках, причем каждая деталь должна последовательно об­рабатываться на каждом из станков. Прибыль от реализации детали А — 100 р., детали В — 160 р. Исходные данные при­ведены в табл. 20.4.
Определить производственную программу, максимизирую­щую прибыль при условии: спрос на деталь А - не менее 300 шт., на деталь В — не более 200 шт.

Найти оптимальный план транспортной задачи
Решение военно-логической задачи по распределению ударной группы авиационного подразделения
В авиационном подразделении имеется 40 вертолетов. Планируется удар полковым вылетом по 3-м групповым целям: скоплению танков, двум дивизионам самоходной артиллерии и подразделению мотопехоты на бронетранспортерах. Необходимо найти оптимальный вариант распределения вертолетов по объектам удара и оценить его эффективность по математическому ожиданию поражаемой силы, выраженной в единицах боевого потенциала.
Боевой потенциал ударной группы приведен в табл. 1. Боевые потенциалы групповых целей приведены в табл. 2.

Максимизировать линейную форму L = -x4 + x5 при ограничениях : x1 + x4 - 2x5 = 1, x2 - 2x4 + x5 = 2, x3 + 3x4 + x5 = 3
В двух пунктах отправления А и В находится соответственно 150 и 90 т горючего. В пункты 1,2,3 требуется доставить соответственно 60,70 и 110 т горючего. Стоимости перевозки тонны горючего из пункта А в пункты 1,2,3 составляют соответственно 6, 10 и 4 руб., а из пункта В - 12,2 и 8 руб. Составить оптимальный план перевозок горючего так, чтобы общая сумма транспортных расходов была наименьшей.
Задача линейного программирования
Решить задачу многокритериальной оптимизации методом ограничений

Необходимо решить задачу линейного программирования