Автор работы: Пользователь скрыл имя, 28 Февраля 2012 в 17:13, контрольная работа
Задача 1. Для изготовления четырех видов продукции используют три вида сырья. Запасы сырья, нормы его расхода на 1 единицу продукции и прибыль от реализации 1 единицы каждого вида продукции приведены в таблице:
Ресурсы, использованный в оптимальном плане не полностью, называется недефицитным и получают нулевую двойственную оценку в отличие от ресурсов, использованных полностью. В этой же таблице указано для каждого вида ресурса его исходное значение (графа «Ограничение Правая часть»), а также, на какое предельное значение можно увеличить или уменьшить запас каждого ресурса с сохранением теневых цен. Увеличивать запасы сырья III не имеет смысла, т.к. они итак в избытке и не являются дефицитными, их увеличение не повлияет на теневые цены, а уменьшить можно на 50 ед. Запас сырья I можно увеличить на 200 ед., уменьшить на 2200 ед. Запас сырья II можно увеличивать на 25,532 ед., а уменьшить на 1200 ед. и это не повлияет на теневые цены.
«Отчет по пределам»
Microsoft Excel 11.0 Отчет по пределам |
|
|
|
| |||||
Рабочий лист: [вариант3.xls]Отчет по пределам 1 |
|
|
| ||||||
Отчет создан: 06.02.2012 16:00:07 |
|
|
|
|
|
| |||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Целевое |
|
|
|
|
|
|
|
| Ячейка | Имя | Значение |
|
|
|
|
|
|
| $G$12 | Прибыль | 9000 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| Изменяемое |
|
| Нижний | Целевой |
| Верхний | Целевой |
| Ячейка | Имя | Значение |
| предел | результат |
| предел | результат |
| $C$10 | Произведено А | 0 |
| 0 | 9000 |
| 0 | 9000 |
| $D$10 | Произведено Б | 0 |
| 0 | 9000 |
| 0 | 9000 |
| $E$10 | Произведено В | 400 |
| 0 | 6600 |
| 400 | 9000 |
| $F$10 | Произведено Г | 550 |
| 0 | 2400 |
| 550 | 9000 |
Первая таблица отражает значение прибыли от реализации 9000 д.е.
В графах «Нижний предел» и «Верхний предел» приведены возможные предельные значения переменных, а также соответствующие значения целевой функции. Продукцию вида А и Б мы не производим, их значение в таблице равно нулю. Нижний предел продукции В равен 0, целевой результат 6600, следовательно, если предприятие будет выпускать только продукцию Г, а продукцию В нет, то прибыль составит 6600 денежных единиц, нижний предел продукции Г равен 0, целевой результат 2400, следовательно, если предприятие будет выпускать только продукцию В, а продукцию Г нет, то прибыль составит 2400. ед.
2. Предположим, что некоторая организация решила закупить ресурсы фирмы; необходимо определить цены на ресурсы у1, у2, у3 (на сырье I, II и III соответственно). Естественно, что покупающая организация заинтересована в том, чтобы затраты на покупку ресурсов по ценам у1, у2, у3 были минимальны, то есть F(y) = 2400у1+1200у2+3000у3 → min.
Но с другой стороны, предприятие, продающее ресурсы, заинтересовано в том, чтобы получить выручку не меньше той суммы, которую предприятие может получить при переработке ресурсов в готовую продукцию. Затраты на изготовление продукции должны быть не меньше, чем цена реализации, т.е. приходим к ограничениям, они записаны ниже в графе «Двойственная задача».
Прямая задача | Двойственная задача |
Максимизировать Z(x) = 7,5х1 + 3х2 + 6х3 + 12х4 при ограничениях 2х1 + х2 + 0,5х3 + 4х4 ≤ 2400 х1 + 5х2 + 3х3 + 0х4 ≤ 1200 3х1 + 0х2 + 6х3 + х4 ≤ 3000 х1, х2, х3, х4 ≥ 0
| Минимизировать F(y) = 2400у1+1200у2+3000у3 при ограничениях у1, у2, у3 ≥ 0 |
Продукция | Сырье |
| Прибыль | ||
I | II | III | |||
А | 2 | 1 | 3 |
| 7,5 |
Б | 1 | 5 | 2 |
| 3 |
В | 0,5 | 3 | 6 |
| 6 |
Г | 4 | 0 | 1 |
| 12 |
|
|
|
|
|
|
Запасы ресурсов | 2400 | 1200 | 3000 |
|
|
|
|
|
|
|
|
Использовано | 3 | 1,5 | 1,67E-15 |
|
|
|
|
|
|
|
|
Затраты |
| 9000 |
|
|
|
|
|
|
|
|
|
Произведено |
| А | 7,5 |
|
|
|
| Б | 10,5 |
|
|
|
| В | 6 |
|
|
|
| Г | 12 |
|
|
Microsoft Excel 11.0 Отчет по результатам |
|
|
| |||
Рабочий лист: [вариант3.xls]№1(дв) |
|
|
| |||
Отчет создан: 06.02.2012 16:19:15 |
|
|
| |||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Целевая ячейка (Минимум) |
|
|
|
| ||
| Ячейка | Имя | Исходное значение | Результат |
|
|
| $D$13 | Затраты II | 0 | 9000 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Изменяемые ячейки |
|
|
|
| ||
| Ячейка | Имя | Исходное значение | Результат |
|
|
| $C$11 | Использовано I | 0 | 3 |
|
|
| $D$11 | Использовано II | 0 | 1,5 |
|
|
| $E$11 | Использовано III | 0 | 1,66533E-15 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ограничения |
|
|
|
| ||
| Ячейка | Имя | Значение | Формула | Статус | Разница |
| $E$15 | А III | 7,5 | $E$15>=$G$4 | связанное | 0 |
| $E$16 | Б III | 10,5 | $E$16>=$G$5 | не связан. | 7,5 |
| $E$17 | В III | 6 | $E$17>=$G$6 | связанное | 0 |
| $E$18 | Г III | 12 | $E$18>=$G$7 | связанное | 0 |
Microsoft Excel 11.0 Отчет по устойчивости |
|
|
| ||||
Рабочий лист: [вариант3.xls]№1(дв) |
|
|
|
| |||
Отчет создан: 06.02.2012 16:19:15 |
|
|
|
| |||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Изменяемые ячейки |
|
|
|
|
| ||
|
|
| Результ. | Нормир. | Целевой | Допустимое | Допустимое |
| Ячейка | Имя | значение | стоимость | Коэффициент | Увеличение | Уменьшение |
| $C$11 | Использовано I | 3 | 0 | 2400 | 200 | 1100 |
| $D$11 | Использовано II | 1,5 | 0 | 1200 | 25,53191489 | 240 |
| $E$11 | Использовано III | 1,66533E-15 | 0 | 3000 | 600 | 50 |
|
|
|
|
|
|
|
|
Ограничения |
|
|
|
|
| ||
|
|
| Результ. | Теневая | Ограничение | Допустимое | Допустимое |
| Ячейка | Имя | значение | Цена | Правая часть | Увеличение | Уменьшение |
| $E$15 | А III | 7,5 | 92,30769231 | 7,5 | 0,414893617 | 0 |
| $E$16 | Б III | 10,5 | 0 | 3 | 7,5 | 1E+30 |
| $E$17 | В III | 6 | 369,2307692 | 6 | 0 | 0,975 |
| $E$18 | Г III | 12 | 507,6923077 | 12 | 0 | 0,928571429 |
Информация о работе Математические методы и модели в экономике