- •Постановка задачи
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •4. Построить двойственную задачу. Результаты последней симплекс – таблицы экономически обосновать. Оценить какие ресурсы дефицитные и недефицитные.
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Составить математическую модель задачи лп.
- •2. Задачу решить:
- •3. Обосновать результаты вычислений по всем способам решения задачи.
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
- •Постановка задачи
Постановка задачи
Фирма производит продукцию двух видов А и В, рынок сбыта неограничен. Каждый вид продукции приносит 3 и 6 денежные единицы прибыли соответственно. Каждая продукция должна быть обработана каждой из машин №1, №2, №3 и №4. На обработку продукции А требуется 1ч. обработки на машине №1, 3ч. – на машине №2, 1ч. – на машине №3 и 2ч. – на машине №4. На обработку продукции В требуется 6ч. обработки на машине №1, 1ч. – на машине №2, 3ч. – на машине №3 и 3ч. – на машине №4. Время работы машин соответственно 84, 42, 30 и 42 часа в неделю. Определить, сколько необходимо выпускать единиц продукции каждого вида в неделю, чтобы прибыль была максимальной.
Составить математическую модель задачи ЛП.
2. Задачу решить:
-графически для двух переменных;
-вручную с помощью симплекс-метода;
-при помощи компьютера, используя MS Excel;
-при помощи компьютера, используя MSimplex.
3. Обосновать результаты вычислений по всем способам решения задачи.
4. Построить двойственную задачу. Результаты последней симплекс – таблицы экономически обосновать. Оценить какие ресурсы дефицитные и недефицитные.
Вариант 8. (Громов) На тему «Решение задач линейного программирования различными методами. Решение транспортной задачи, описываемой закрытой моделью»
Постановка задачи
В резерве трех железнодорожных станций А, В и С находятся соответственно 60, 80 и 100 вагонов. Составить оптимальный план перегона этих вагонов к четырем пунктам погрузки, если пункту №1 необходимо 40 вагонов, №2 – 60 вагонов, №3 – 80 вагонов и пункту №4 – 60 вагонов. Стоимость перегона одного вагона со станции А в указанные пункты составляет соответственно 1, 2, 3 и 4 денежных единицы, со станции В – соответственно 4, 3, 2 и 0 денежных единиц и со станции С – 0, 2, 2 и 1 денежную единицу.
Составить математическую модель задачи лп.
2. Задачу решить:
- методом потенциалов, предварительно найдя опорный план перевозок северо-западным углом;
-при помощи компьютера, используя MS Excel;
-при помощи компьютера, используя MSimplex.
3. Обосновать результаты вычислений по всем способам решения задачи.
4. Построить двойственную задачу.
Вариант 10. (Коляда) На тему «Решение задач линейного программирования различными методами. Решение транспортной задачи, описываемой закрытой моделью»
Постановка задачи
В резерве трех железнодорожных станций А, В и С находятся соответственно 160, 140 и 170 вагонов. Составить оптимальный план перегона этих вагонов к четырем пунктам погрузки, если пункту №1 необходимо 120 вагонов, №2 – 50 вагонов, №3 – 190 вагонов и пункту №4 – 110 вагонов. Стоимость перегона одного вагона со станции А в указанные пункты составляет соответственно 7, 8, 1 и 2 денежных единицы, со станции В – соответственно 4, 5, 9 и 8 денежных единиц и со станции С – 9, 2, 3 и 6 денежную единицу.
Составить математическую модель задачи лп.
2. Задачу решить:
- методом потенциалов, предварительно найдя опорный план перевозок северо-западным углом;
-при помощи компьютера, используя MS Excel;
-при помощи компьютера, используя MSimplex.
3. Обосновать результаты вычислений по всем способам решения задачи.
4. Построить двойственную задачу.
Вариант 11. (Лысиков) На тему «Решение задач линейного программирования различными методами. Решение транспортной задачи, описываемой закрытой моделью»