- •Практическое занятие №4 симплексный метод
- •Цель работы:
- •Содержание работы:
- •Выполнение:
- •Методические указания:
- •Отчет должен содержать:
- •Контрольные вопросы:
- •Задания для практической работы №4 симплексный метод
- •Вариант 1.
- •Вариант 2.
- •Вариант 3.
- •Вариант 4.
- •Вариант 5.
- •Вариант 6.
- •Вариант 7.
- •Вариант 8.
- •Вариант 9.
- •Вариант 10.
- •Вариант 11.
- •Вариант 12.
- •Вариант 13.
- •Вариант 14.
- •Вариант 15.
- •Вариант 16.
Отчет должен содержать:
Номер практической работы, ее название, номер выполняемого варианта.
Номер задания.
Условие решаемой задачи.
Математическая модель задачи.
Решение ЗЛП симплексным методом в ручную.
Распечатка результата решения ЗЛП в Excel включающая фрагмент эл.листа с условием задачи и отчет по результатам.
Распечатка результата решения в MathCAD.
Контрольные вопросы:
Определение основной и общей ЗЛП.
Запись условия Основной ЗЛП в векторной и матричной формах.
Алгоритм решения ЗЛП симплексным методом.
Алгоритм использования утилиты Поиск решения для решения ЗЛП.
Решения ЗЛП симплексным методом в MathCAD.
Задания для практической работы №4 симплексный метод
(2 часа)
Задание 1. Решите задачу симплекс методом.
1 |
|
|
9 |
|
2 |
|
10 |
|
|
3 |
|
11 |
|
|
4 |
|
12 |
|
|
5 |
|
13 |
|
|
6 |
|
14 |
|
|
7 |
|
15 |
|
|
8 |
|
16 |
|
Задание 2. Составьте математическую модель для экономической задачи и решите ее симплекс-методом.
Вариант 1.
Компания производит полки для ванных комнат двух размеров – А и В. Агенты по продаже считают, что в неделю на рынке может быть реализовано до 550 полок. Для каждой полки типа А требуется 2 м2 материала, а для полки типа В – 3 м2 материала. Компания может получить до 1200 м2 материала в неделю. Для изготовления одной полки типа А требуется 12 мин машинного времени, а для изготовления одной полки типа В – 30 мин; машину можно использовать 160 час в неделю. Если прибыль от продажи полок типа А составляет 3 денежных единицы, а от полок типа В – 4 ден. ед., то сколько полок каждого типа следует выпускать в неделю?
Вариант 2.
Предприятие производит 3 вида продукции: А1, А2, А3, используя сырьё двух типов. Известны затраты сырья каждого типа на единицу продукции, запасы сырья на планируемый период, а также прибыль от единицы продукции каждого вида.
Сырьё |
Затраты сырья на единицу продукции
|
Запас сырья |
|||
А1 |
А2 |
А3 |
|||
I |
3,5 |
7 |
4,2 |
1400 |
|
II |
4 |
5 |
8 |
2000 |
|
Прибыль от ед. прод. |
1 |
3 |
3 |
|
|
Сколько изделий каждого вида необходимо произвести, чтобы получить максимум прибыли?
Вариант 3.
Пусть имеется 3 вида сырья в количестве 45, 19, 10 единиц соответственно. Нужно изготовить продукцию 2-х видов с затратами 1, 3, 2 единиц сырья для продукции первого вида и 9, 3, 1 – для продукции второго вида соответственно. Прибыль от реализации продукции составляет 5 денежных единиц для продукции 1-го вида и 6 — для второго. Требуется найти такой план выпуска продукции из имеющегося сырья, при котором суммарная прибыль будет наибольшей.
