Исследование операций в экономике - ИО

Задание 1
Грузовой автомобиль должен развозить ежедневно товары со склада в три магазина. Составьте оптимальный план маршрута автомобиля, если расстояния между пунктами заданы в таблице 1 и известно, что путь из первого магазина во второй связан с возможной пробкой на дороге.
Задание 2
На швейной фабрике ткань должна пройти по конвейеру через 3 блока с операциями: покраска, накат рисунка и раскрой. За одну смену через конвейер проходят три вида тканей (условно А, В и С).
Найдите оптимальный порядок прохождения тканей по конвейеру (по времени работы конвейера и по времени простоя), если известно время, затрачиваемое каждым видом ткани на каждую операцию (таблица 2). Для решения используйте диаграмму Ганта. Время на переналадку блоков не учитывается.
Задание 3
Между городами А и М (см. рисун ...

Задание 1
Грузовой автомобиль должен развозить ежедневно товары со склада в три магазина. Составьте оптимальный план маршрута автомобиля, если расстояния между пунктами заданы в таблице 1 и известно, что путь из первого магазина во второй связан с возможной пробкой на дороге.
Задание 2
На швейной фабрике ткань должна пройти по конвейеру через 3 блока с операциями: покраска, накат рисунка и раскрой. За одну смену через конвейер проходят три вида тканей (условно А, В и С).
Найдите оптимальный порядок прохождения тканей по конвейеру (по времени работы конвейера и по времени простоя), если известно время, затрачиваемое каждым видом ткани на каждую операцию (таблица 2). Для решения используйте диаграмму Ганта. Время на переналадку блоков не учитывается.
Задание 3
Между городами А и М (см. рисунок) необходимо проложить железную дорогу. Поскольку местность пересеченная и включает в себя болота, реки, леса и горы, дорога может состоять из нескольких участков с концами в городах Б, В, Г, Д, Е, К. Стоимость затрат на постройку железнодорожного полотна каждого участка (в условных единицах) показаны на рисунке.
Определите порядок городов, через которые пройдет железная дорога, и какова будет ее стоимость, если:
1) она должна быть кратчайшей по расстоянию;
2) она должна иметь минимум узловых станций;
3) суммарные затраты на ее сооружение должны быть минимальными при условии, что узловые станции в общую стоимость не входят;
4) суммарные затраты на ее сооружение будут минимальными при условии, что постройка каждой узловой станции обходится в 1 условную единицу;
5) она должна соединить все города указанные на карте и суммарные затраты на ее сооружение должны быть минимальными

Задание 1
Грузовой автомобиль должен развозить ежедневно товары со склада в три магазина. Составьте оптимальный план маршрута автомобиля, если расстояния между пунктами заданы в таблице 1 и известно, что путь из первого магазина во второй связан с возможной пробкой на дороге.
Задание 2
На швейной фабрике ткань должна пройти по конвейеру через 3 блока с операциями: покраска, накат рисунка и раскрой. За одну смену через конвейер проходят три вида тканей (условно А, В и С).
Найдите оптимальный порядок прохождения тканей по конвейеру (по времени работы конвейера и по времени простоя), если известно время, затрачиваемое каждым видом ткани на каждую операцию (таблица 2). Для решения используйте диаграмму Ганта. Время на переналадку блоков не учитывается.
Задание 3
Между городами А и М (см. рисун ок) необходимо проложить железную дорогу. Поскольку местность пересеченная и включает в себя болота, реки, леса и горы, дорога может состоять из нескольких участков с концами в городах Б, В, Г, Д, Е, К. Стоимость затрат на постройку железнодорожного полотна каждого участка (в условных единицах) показаны на рисунке.
Определите порядок городов, через которые пройдет железная дорога, и какова будет ее стоимость, если:
1) она должна быть кратчайшей по расстоянию;
2) она должна иметь минимум узловых станций;
3) суммарные затраты на ее сооружение должны быть минимальными при условии, что узловые станции в общую стоимость не входят;
4) суммарные затраты на ее сооружение будут минимальными при условии, что постройка каждой узловой станции обходится в 1 условную единицу;
5) она должна соединить все города указанные на карте и суммарные затраты на ее сооружение должны быть минимальными

Для решения используйте диаграмму Ганта. Время на переналадку блоков не учитывается. Таблица 2Время, необходимое видам ткани на каждую операциюТкань вида АТкань вида ВТкань вида СПокраска1ч.1 ч.2 ч.Накат рисунка3 ч.-1 ч.раскрой1 ч.3 ч.2 ч.ОтветДиаграмма Ганта (англ. Gantt chart, также ленточная диаграмма) — это популярный тип столбчатых диаграмм, который используется для иллюстрации плана, графика работ по какому-либо проекту. Является одним из методов планирования проектов. Первый формат диаграммы был разработан Генри Л. Гантом (Henry L. Gantt, 1861-1919) в 1910 году.Диаграмма Ганта представляет собой отрезки (графические плашки), размещенные на горизонтальной шкале времени. Каждый отрезок соответствует отдельной задаче или подзадаче. Задачи и подзадачи, составляющие план, размещаются по вертикали. Начало, конец и длина отрезка на шкале времени соответствуют началу, концу и длительности задачи.На некоторых диаграммах Ганта также показывается зависимость между задачами. Диаграмма может использоваться для представления текущего состояния выполнения работ: часть прямоугольника, отвечающего задаче, заштриховывается, отмечая процент выполнения задачи; показывается вертикальная линия, отвечающая моменту «сегодня».Диаграмма Ганта - это один из наиболее популярных способов графического представления плана проекта, представляет собой изображение календарного графика задач в проекте.Диаграмма Ганта позволяет:визуально оценить последовательность задач, их относительную длительность и протяженность проекта в целом; сравнить планируемый и реальный ход выполнения задач; детально проанализировать реальный ход выполнения задач.Составим диаграмму Ганта для данной задачи. ткань вида А ткань вида В ткань вида СА-В-СПокраска    Накат рисунка    Раскрой      Длительность10ч.Простаивание5ч.А-С-ВПокраска    Накат рисунка    Раскрой      Длительность10ч.Простаивание5ч.В-А-СПокраска    Накат рисунка    Раскрой      Длительность8ч.Простаивание4ч.В-С-АПокраска    Накат рисунка    Раскрой      Длительность8ч.Простаивание5ч.С-А-ВПокраска    Накат рисунка    Раскрой      Длительность10ч.Простаивание6ч.С-В-АПокраска    Накат рисунка    Раскрой      Длительность9ч.Простаивание5ч.По итогам построения диаграмм Ганта можно сделать вывод о том, что оптимальным вариантом пути является вариант ВАС. Продолжительность этого пути минимальна (8 часов), а также по сравнению с вариантом ВСА, продолжительность которого также равна 8 часа, время простаивания оборудования меньше на 1 час.Задание №3Между городами А и М (см. рисунок) необходимо проложить железную дорогу. Поскольку местность пересеченная и включает в себя болота, реки, леса и горы, дорога может состоять из нескольких участков с концами в городах Б, В, Г, Д, Е, К. Стоимость затрат на постройку железнодорожного полотна каждого участка (в условных единицах) показаны на рисунке.