Ирина Эланс
Заказ: 1024890
Задача о коммивояжере
Задача о коммивояжере
Описание
Подробное решение в WORD+файл Excel+файл Vstudio (диаграмма)
- Задача о коммивояжёре
- Задача о назначении венгерским методом1. xij=1, если работа i выполняется исполнителем j, 2. xij=0, в противном случае, Суммарное время работ – целевая функция Z(X)=ΣΣcij*xij 3. Найти такие Xij при которых будут выполнятся следующие условия1)Z(x)=min;2)Z(x)=max.
- Задача. Определить неизвестные токи, ЭДС, показание вольтметра. Построить векторную диаграмму токов и топографическую диаграмму напряжений.
- Задача. Определить неизвестные токи, ЭДС, показание вольтметра. Построить векторную диаграмму токов и топографическую диаграмму напряжений.
- Задача Определить производственную мощность предприятия и фактический размер выпуска продукции, если известно, что количество одноименных станков в цехе 30; норма времени на обработку единицы продукции – 0,6; режим работы – двухсменный; продолжительность рабочей смены – 8 ч., регламентированные простои оборудования – 3% режимного фонда времени; коэффициент использования производственной мощности 0,82; число рабочих дней в году – 255. Решение: Производственная мощность предприятия определяется по формуле: , где ПМ – производственная мощность предприятия, ед.; Кс – количество; станков, шт.; n – количество смен работы оборудования; tСМ – продолжительность смены, час; НВ – норма времени на обработку единицы продукции, ч.; ЧР – число рабочих дней в году; ПП – плановые простои, %. (ед.) Фактический размер выпуска продукции определяется по формуле: , где ВП – фактический размер выпуска продукции, ед.; КПМ – коэффициент использования производственной мощности. (ед.) Ответ: производственная мощность составляет 71236 единиц, фактический выпуск продукции 58413 единиц.
- Задача. Определить токи и напряжение на конденсаторе во время переходного процесса. Построить графики зависимости этих величин от времени. Переходный процесс рассчитать двумя способами – классическим и операторным Вариант 13
- Задача. Определить токи и напряжение на конденсаторе во время переходного процесса. Построить графики зависимости этих величин от времени. Переходный процесс рассчитать двумя способами – классическим и операторным Вариант 13
- Задача нахождения Гамильтонова цикла в графе (задача коммивояжера). Исходные данные:
- Задача об автозаправочной станции. АЗС с двумя бензораздаточными колонками имеет на своей территории парковочную площадку для трех автомобилей. На заправку, которая здесь в среднем длится две минуты, каждую минуту прибывают две автомашины. Часть из них сразу же отъезжает, если все места на площадке ожидания заняты. Считая потоки происходящих на станции событий пуассоновскими, найти: - относительную и абсолютную пропускную способность АЗС; - долю сразу же отъезжающих машин (упущенная выручка); - среднее количество занятых колонок; - среднее количество автомашин на площадке ожидания: - среднее время ожидания заправки и - среднее время пребывания машин на АЗС.
- Задача об использовании ресурсов (планирование производства)Общество с ограниченной ответственностью «Дубрава» выпускает мебель трёх видов: табурет, стул со спинкой обитый поролоном и кресло- скамейку обутую поролоном. Производственный цикл составляет две недели. Для изготовления продукции, предприятие получает от поставщиков материалы: ДСП (0,6x6 м), хромированная труба (длина - 8 м, диаметр - 2 см), комплект обивки, состоящий из поролона и дерматина (0,7 x 3,5 м), болты. Кроме того известны удельные затраты по энергоснабжению, выраженные в рублях на единицу продукции и удельные трудозатраты. Данные ресурсы являются ограниченными.
- Задача об обороне завода. Военная ситуация У стороны А два бомбардировщика и задача: поразить объект, к которому имеются четыре сектора подхода. Они могут быть «прикрытыми» одноразовыми зенитными комплексами, каждый из которых может поразить самолёт только в своём секторе, но с вероятностью 1. Для уничтожения объекта достаточно прорыва к нему одного самолёта. Найти решение ситуации. Задача состоит в том, чтобы найти наилучший способ распорядится ресурсами, которые имеются у стороны А (только два самолета) и у стороны В (четыре зенитных комплекса).
- Задача о докерах. В порт каждые сутки в среднем прибывает два сухогруза. Среднее время, в течение которого докеры «обрабатывают» судно, составляет 9 часов 36 минут. На внутреннем (защищённом от бурь) рейде имеется места для стоянки трёх ожидающих разгрузки судов. При полной занятости бухты, прибывающие вновь суда вынуждены ожидать очереди на внешнем рейде. Все потоки – простейшие. Найти: - относительную и - абсолютную пропускную способность порта; - среднее количество судов, ожидающих разгрузки; - среднее время простоя судов на внешнем и внутреннем рейдах; - среднее время пребывания судна в порту и вероятность (для прибывающего сухогруза) провести часть ожидания вне бухты.
- Задача о загрузке мощностейПредприятию «Метиз» поступил заказ на изготовление гвоздей трёх видов (МТ-06.15, МТ-05.12 и МТ-07.20) различающихся диаметром стержня и длинной стержня. Данный заказ может быть выполнен на трёх станках (БГД- 15, БГД-20 и ВОР-9000), различающихся производительностью и затратами на изготовление. В соответствии с заказом за одну смену необходимо изготовить 1200 гвоздей МТ-06.15, 1300 гвоздей МТ-05.12 и 800 гвоздей МТ- 07.20. Каждый станок в смену может работать не более 8 часов. Данные по производительности и затратности производства представим в таблицах.
- ЗАДАЧА. Оказать помощь налогоплательщику в расчетах. Исчислить налоговые вычеты по НДС за октябрь 2006 г. по ООО «Восток», которое производит хлебопродукты и кондитерские изделия. НДС исчисляется по методу «отгрузки». Исходные данные: от поставщиков поступило сырье (мука) на сумму 990 тыс.руб. с НДС, смеси для кремов на сумму 60 тыс.руб. с НДС. Счета-фактуры оплачены по муке полностью и 50% по смесям. Получены счета-фактуры за транспортные и коммунальные услуги на сумму 240 тыс.руб. с НДС, они оплачены полностью. В счетах-фактурах НДС выделен. Получены по импорту красители для кондитерских изделий – 20 октября на сумму 300 евро, пошлина – 5%, сборы – 1,05% к контрактной стоимости. НДС исчислен и уплачен на счет таможни. Курс евро = 34 руб.
Предварительный просмотр
