Графическое решение задачи линейного программирования в экономике
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ
ДОНБАССКАЯ ГОСУДАРСТВЕННАЯ МАШИНОСТРОИТЕЛЬНАЯ АКАДЕМИЯ
Контрольная работа
по дисциплине:
"Экономическая информатика"
Выполнила студентка:
гр. ПВ 09-1з
Проверил:
Краматорск, 2010
Задание № 1. Графическое решение задачи линейного программирования
Решить графически и с помощью Excel формализованную задачу линейного программирования.
3x1-x2³9,2x1+x2£50,x1+4x2³19;
f=x1+5x2. (max).
Графическое решение задачи линейного программирования
Экономический вывод:
Для получения максимальной прибыли в размере 35 ед. план выпуска продукции должен быть таким: изделие 1 - 9 единиц, выпуск изделия 2 - 16 единицы, выпуск изделия 3 - 19 единиц. При этом, затраты ресурсов составят:
Избыточным является ресурс "2", недостаточным - "1" и "3".
| Пункты отправления | Запасы | Пункты назначения | |||
| B1 | B2 | B3 | B4 | ||
| A1 | 180 | 2 | 3 | 4 | 3 |
| A2 | 60 | 5 | 3 | 1 | 2 |
| A3 | 80 | 2 | 1 | 4 | 2 |
| Потребности | 120 | 40 | 60 | 80 | |
| Потребитель 1 | Потреитель 2 | Потребитель 3 | Потребитель 4 | ||
| Поставщик 1 | 46 | 32 | 46 | 37 | 160 |
| Поставщик 2 | 31 | 6 | 4 | 18 | 60 |
| Поставщик 1 | 43 | 2 | 11 | 25 | 80 |
| 120 | 40 | 60 | 80 | ||
| Грузооборот | 875,8 | т. - км | |||
| Переменные | |||||||
| x1 | x2 | ||||||
| Значения | 11,8 | 26,4 | |||||
| Нижн граница | 0 | 0 | |||||
| Верх граница | |||||||
| F | 1 | 5 | =СУММПРОИЗВ (C$3: D$3; C6: D6) | max | |||
| Коэффициенты целевой функции | Значение | Фактические ресурсы | Неиспользованные ресурсы | ||||
| Коэффициенты | |||||||
| Система ограничений | -3 | 1 | =СУММПРОИЗВ (C$3: D$3; C9: D9) | <= | -9 | =G9-E9 | |
| 2 | 1 | =СУММПРОИЗВ (C$3: D$3; C10: D10) | <= | 50 | =G10-E10 | ||
| 1 | -4 | =СУММПРОИЗВ (C$3: D$3; C11: D11) | <= | -19 | =G11-E11 | ||
Задание №2. Транспортная задача
На две базы А1 и А2 поступил однородный груз в количестве а1 т на базу А1 и а2 т на базу А2. Полученный груз требуется перевезти в три пункта: b1 т в пункт B1, b2 т в пункт B2, b3 т в пункт B3. Расстояния между пунктами отправления и пунктами назначения указаны в матрице R. Составить план перевозок с минимальными расходами. Решить задачу при заданных запасах и потребностях.
Стоимость одного тонно-километра принять за единицу.
| Вариант | А1 | А2 | B1 | B2 | B3 | R |
| 6 | 200 | 230 | 190 | 100 | 140 | 12 5 16 14 10 8 |