- •Постановка задачи
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •4. Построить двойственную задачу. Результаты последней симплекс – таблицы экономически обосновать. Оценить какие ресурсы дефицитные и недефицитные.
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
Постановка задачи
На базах А, В и С находятся соответственно 90, 30 и 40 тонн древесины. Перевозка одной тонны из базы А в пункты №1, 2, 3, 4 соответственно стоит 1, 3, 4 и 5 денежных единиц; из базы В – 5, 3, 1 и 2 денежных единиц; из базы С – 2, 1, 4 и 2 денежных единицы. Составить оптимальный план перевозки древесины, если в пункт №1 необходимо доставить 70 тонн, во №2 – 30 тонн, в №3 – 20 тонн и в пункт №4 – 40 тонн древесины.
Составить математическую модель задачи лп.
2. Задачу решить:
- методом потенциалов, предварительно найдя опорный план перевозок северо-западным углом;
-при помощи компьютера, используя MS Excel;
-при помощи компьютера, используя MSimplex.
3. Обосновать результаты вычислений по всем способам решения задачи.
4. Построить двойственную задачу.
Вариант 12. (Марченко) На тему «Решение задач линейного программирования различными методами. Решение транспортной задачи, описываемой закрытой моделью»
Постановка задачи
Завод имеет три цеха А, В и С и четыре склада №1,№2, №3 и №4. Цех А производит 30 штук изделий, цех В – 40 штук, цех С – 20 штук изделий. Пропускная способность складов за то же время равна: склад №1 – 20 штук изделий, склад №2 – 30 штук, склад №3 – 30 штук и склад №4 – 10 штук изделий. Составьте план перевозок изделий, при котором расходы на перевозку всех выпущенных изделий были бы минимальными, если стоимость перевозки из цеха А в склады №1, №2, №3 и №4 равна соответственно 2, 3, 2 и 4 денежным единицам; из цеха В – 3, 2, 5 и 1 денежную единицу; из цеха С – 4, 3, 2 и 6 денежных единиц.
Составить математическую модель задачи лп.
2. Задачу решить:
- методом потенциалов, предварительно найдя опорный план перевозок северо-западным углом;
-при помощи компьютера, используя MS Excel;
-при помощи компьютера, используя MSimplex.
3. Обосновать результаты вычислений по всем способам решения задачи.
4. Построить двойственную задачу.
Вариант 13. (Мокляк) На тему «Решение задач линейного программирования различными методами. Решение транспортной задачи, описываемой закрытой моделью»
Постановка задачи
Завод имеет три цеха А, В, С и D и три склада №1,№2 и №3. Цех А производит 90 штук изделий, цех В – 130 штук, цех С – 40 штук и цех D – 130 штук изделий. Пропускная способность складов за то же время равна: склад №1 – 240 штук изделий, склад №2 – 40 штук и склад №3 – 110 штук изделий. Составьте план перевозок изделий, при котором расходы на перевозку всех выпущенных изделий были бы минимальными, если стоимость перевозки из цеха А в склады №1, №2 и №3 равна соответственно 7, 15 и 3 денежным единицам; из цеха В – 13, 8 и 15 денежным единицам; из цеха С – 9, 7 и 20 денежным единицам; из цеха D – 8, 10 и 6 денежным единицам.
Составить математическую модель задачи лп.
2. Задачу решить:
- методом потенциалов, предварительно найдя опорный план перевозок северо-западным углом;
-при помощи компьютера, используя MS Excel;
-при помощи компьютера, используя MSimplex.
3. Обосновать результаты вычислений по всем способам решения задачи.
4. Построить двойственную задачу.
Вариант 14. (Наумов) На тему «Решение задач линейного программирования различными методами. Решение транспортной задачи, описываемой закрытой моделью»
Постановка задачи
На базах А, В и С находятся соответственно 500, 450 и 550 тонн горючего. Перевозка одной тонны из базы А в пункты №1, 2, 3, 4 соответственно стоит 5, 10, 11 и 12 денежных единиц; из базы В – 14, 3, 7 и 5 денежных единиц; из базы С – 8, 1, 7 и 12 денежных единицы. Составить оптимальный план перевозки горючего, если в пункт №1 необходимо доставить 400 тонн, во №2 – 380 тонн, в №3 – 420 тонн и в пункт №4 – 300 тонн горючего.