- •Оглавление
- •Аннотация
- •Цель и задачи курсовой графической работы
- •Подготовка к написанию курсовой графической работы Выбор темы
- •Подбор литературы
- •Составление плана
- •Написание и оформление курсовой графической работы Структура курсовой работы
- •Оформление курсовой графической работы
- •Содержание курсовой графической работы
- •Защита курсовой работы
- •Тематика курсовых работ
- •Задания к темам курсовых работ
- •Тема 2. Двойственный симплексный метод решения задачи линейного программирования
- •Тема 3. Реализация метода искусственного базиса
- •Тема 4. Транспортная задача
- •Тема 5. Методы прогнозирования
- •Тема 6. Теория игр
- •Приложения
- •Графическая курсовая работа
- •«Двойственный симплексный метод»
Тема 2. Двойственный симплексный метод решения задачи линейного программирования
Цели работы: изучить двойственный симплексный метод решения задач линейного программирования и его реализацию при решении практической задачи.
Задания:
-
Рассмотреть понятие двойственности, теоремы двойственности в линейном программировании
-
Рассмотреть алгоритм двойственного симплексного метода решения задач линейного программирования
-
Составить двойственную задачу к данной
-
Решить пару двойственных задач, используя двойственный симплексный метод
-
Решить данную задачу с использованием MS Excel (привести описание решения)
-
Составьте компьютерную программу по решению задач данного типа (привести описание программы, приложить программу в электронном виде)
Варианты задач к теме 2:
Вариант 2.1. Вариант 2.2.
Вариант 2.3. Вариант 2.4.
Вариант 2.5. Вариант 2.6.
Вариант 2.7. Вариант 2.8.
Вариант 2.9. Вариант 2.10.
Тема 3. Реализация метода искусственного базиса
Цели работы: изучить метод искусственного базиса решения задач линейного программирования и его реализацию при решении практической задачи.
Задания:
-
Рассмотреть случаи использования при решении задач линейного программирования искусственных переменных
-
Рассмотреть алгоритм метода искусственного базиса
-
Для данной задачи обосновать целесообразность введения искусственных переменных
-
Решить данную задачу линейного программирования методом искусственного базиса
-
Решить данную задачу с использованием MS Excel (привести описание решения)
-
Составьте компьютерную программу по решению задач данного типа (привести описание программы, приложить программу в электронном виде)
Варианты задач к теме 3:
Вариант 3.1. Вариант 3.2. Вариант 3.3.
Вариант 3.4. Вариант 3.5. Вариант 3.6.
Вариант 3.7. Вариант 3.8.
Вариант 3.9. Вариант 3.10.
Тема 4. Транспортная задача
Цели работы: изучить методы решения транспортной задачи и их реализацию при решении практической задачи.
Задания:
-
Рассмотреть понятие транспортной задачи, ее типы
-
Рассмотреть различные методы решения транспортной задачи
-
Построить первый опорный план данной транспортной задачи двумя различными методами
-
Найти оптимальный план перевозок данной задачи методом потенциалов
-
Решить данную задачу с использованием MS Excel (привести описание решения)
-
Составьте компьютерную программу по решению задач данного типа (привести описание программы, приложить программу в электронном виде)
Варианты задач к теме 4:
Вариант 4.1.
На четырех складах фирмы находится 70, 30, 40 и 60 холодильников соответственно, которые следует доставить в четыре магазина фирмы в количестве 50, 70, 40 и 40 холодильников в каждый из магазинов. Стоимости перевозки одного холодильника с первого склада в каждый из магазинов составляют 6, 4, 9 и 7 ден. единиц соответственно, со второго склада — 7, 2. 5 и 6 ден. единиц, с третьего склада — 2, 6, 3 и 3 ден. единиц, с четвертого склада — 3, 3, 6 и 5 ден. единиц соответственно. Определить план перевозок холодильников со складов в магазины, при котором общие затраты на перевозку были бы наименьшими.
Вариант 4.2.
На складах А, В, С и Д находятся соответственно 50 т, 40 т, 40 т и 70 т муки, которую нужно доставить четырем хлебозаводам. Первому хлебозаводу требуется 50 т муки, второму — 40 т, третьему — 50 т и четвертому — 60 т муки. Стоимости доставки одной тонны муки со склада А каждому хлебозаводу соответственно равны 8, 3, 5 и 2 ден. единиц, со склада В — 7, 4, 9 и 8 ден. единиц, со склада С — 6, 3, 3 и 1 ден. единиц, со склада Д — 2, 4, 1 и 5 ден. единиц. Составить план перевозки муки, обеспечивающий минимальные транспортные расходы
Вариант 4.3.
Картофель из четырех районов должен быть перевезен в три хранилища. Запасы картофеля в районах соответственно равны 400 т. 500 т. 800 т и 500 т. Возможности хранилищ соответственно равны 700 т, 800 т и 700 т. Затраты на перевозку одной тонны картофеля из первого района в каждое из хранилищ равны соответственно 1, 4 и 3 ден. единиц; аналогичные затраты на перевозку из второго района составляют 7, 1 и 5 ден. единиц, из третьего — 4, 8 и 3 ден. единиц, из четвертого — 6, 2 и 8 ден. единиц. Найти план перевозок картофеля из районов в хранилище, при котором транспортные расходы были бы минимальными.
Вариант 4.4.
Фирма на своих филиалах производит химические удобрения. На четырех складах фирмы хранится соответственно 20 т, 70 т, 110 т и 140 т необходимого сырья, а потребности в сырье трех филиалов фирмы составляют 130 т, 80 т и 80 т сырья соответственно. Затраты на перевозку одной тонны сырья с первого склада на каждый из филиалов равны 3, 4 и 7 ден. единиц; соответствующие затраты для второго склада равны 1,5 и З ден. единиц, для третьего склада — 7. 3 и 2 ден. единиц, а для четвертого склада — 4, 6 и 6 ден. единиц соответственно. Составить оптимальный план первозок сырья со складов на филиалы, при котором транспортные затраты были бы минимальными.
Вариант 4.5.
Сталеплавильная компания располагает тремя заводами M1, М2, М3, производящими за некоторый период времени 50, 30 и 20 тыс. тонн стали. Свою продукцию компания поставляет четырем потребителям С1, С2, C3 и С4. потребности которых за тот же период времени составляю! 12, 15, 25 и 36 тыс. тонн. Стоимости перевозки 1 тыс. тонн стали с завода M1 потребителям С1, С2, C3 и С4 равны 15, 19, 19 и 15 ден. единиц соответственно; аналогичные стоимости перевоза с завода М2; равны 19, 18, 18 и 10 ден. единиц, а с завода M3 — 14, 16, 20 и 18 ден. единиц. Определить оптимальный план перевозок, при котором общие затраты на перевозки являются минимальными.
Вариант 4.6.
Компания владеет тремя фабриками F1, F2 и Fз, способными произвести еженедельно 50, 25 и 25 тыс. изделий соответственно. По договорам компания поставляет продукцию четырем заказчикам С1, С2, C3 и С4, каждому из которых требуется 15, 20,20 и 30 тыс. изделий еженедельно. Стоимости производства и транспортировки 1 тыс. изделий с фабрики F1 каждому из заказчиков составляют 13, 17, 17 и 14 ден. единиц соответственно; аналогичные стоимости для фабрики F2: равны 18, 16, 16 и 18 ден. единиц, а для фабрики F3 -- 12, 14, 19 и 17 ден. единиц. Определить оптимальный план производства и транспортировки продукции, минимизирующий общие затраты компании.
Вариант 4.7.
На строительном полигоне имеются три кирпичных завода, суточные объемы производства которых соответственно равны 450 т, 350 т и 500 т кирпича. Эти заводы поставляют кирпич на четыре строительных объекта, потребности в кирпиче которых в сутки составляют 300 т, 500 т. 350 т и 350 т соответственно. Стоимости перевозки одной тонны кирпича с первого завода на все объекты равны соответственно 1, 7, 5 и 2 ден. единиц; аналогичные стоимости перевозки со второго завода составляют 3, 1, 6 и 3 ден. единиц, а с третьего — 4, 3, 2 и 6 ден. единиц.
Составить оптимальный план перевозок кирпича с заводов на объекты, обеспечивающий минимальный затраты.
Вариант 4.8.
Две фабрики F1 и F2 производят электронное оборудование, объемы выпуска которого за некоторый период для каждой фабрики составляют соответственно 16 и 12 тыс. изделий. Продукция фабрик поставляется трем потребителям С1, С2 и Сз, которым за тот же период времени требуется 10, 13 и 7 тыс. изделий. Стоимости перевозок 1 тыс. изделий с фабрики F1 трем потребителям равны соответственно 5, 4 и 6 ден. единиц, а с фабрики F2 — 6, 3 и 2 ден. единицы. Найти оптимальный план перевозки продукции с фабрики потребителям, при котором общие затраты на перевозку будут наименьшими.
Вариант 4.9.
Четыре сталелитейных завода Z1, Z2, Z3 и Z4 производят еженедельно 950, 300, 1350 и 450 т стали соответственно. Потребителям А, В, С и D еженедельно нужно 250, 1000, 700 и 1100 т стали, а стоимости перевозок 1 т стали с заводов потребителям для завода Z1 равны 12, 16, 21 и 19 ден. единиц, для завода Z2 — 4, 4, 9 и 5 ден. единиц, для завода Z3 — 3, 8, 14 и 10 ден. единиц, а для завода Z4 — 24, 33, 36 и 34 ден. единиц соответственно. Составить план транспортировки стали с заводов потребителям, чтобы минимизировать общую стоимость перевозок.
Вариант 4.10.
Компания владеет тремя заводами А, В и С, объемы производства которых за некоторый период времени составляют 6 тыс., 3 тыс. и 3 тыс. единиц продукции. Компания поставляет продукцию в четыре города M1, М2, М3 и М4, которым требуется 1,5 тыс.; 2,5 тыс.; 2,7 тыс. и 3,3 тыс. единиц продукции соответственно. Стоимости транспортировки единицы продукции с завода А в города M1, М2, М3 и М4 равны соответственно 1,4, 1 и 9 ден. единиц; аналогичные стоимости для завода В равны 9, 2, 2 и 8 ден. единиц, а для завода С —6, 1, 7 и 3 ден. единицы соответственно. Составьте оптимальный план перевозок продукции в города, минимизирующий общие затраты на перевозки.