Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

ВСЕРОССИЙСКИЙ ЗАОЧНЫЙ ФИНАНСОВО-ЭКОНОМИЧЕСКИЙ ИНСТИТУТ

КАФЕДРА ЭММ и ПМ

КОНТРОЛЬНАЯ РАБОТА

Выполнил:

Проверил: Федосеев В.В.

г. Москва, 2001 г.

Задача 4.1

Для изготовления четырех видов продукции используют три вида сырья. Запасы сырья, нормы его расхода и прибыль от реализации каждого продукта приведены в таблице (табл.1).

табл.1

Тип сырья	Нормы расхода				Запасы сырья
	А	Б	В	Г
I	1	0	2	1	180
II	0	1	3	2	210
III	4	2	0	4	800
Цена изделия	9	6	4	7

При решении задачи на максимум общей себестоимости были получены следующие результаты:

; ; ; ;

Требуется:

1. Сформулировать прямую оптимизационную на максимум общей себестоимости, указать оптимальную производственную программу.

Пусть ; ; ; - объемы производства продукции каждого вида.

Целевая функция:

Функциональные ограничения:

Прямые ограничения:

Оптимальная производственная программа заключается в выпуске 95 ед. первой продукции, 210 ед. второй продукции, 0 ед. третьей продукции и 0 ед. четвертой продукции.

Третий и четвертый вид продукции выпускать не выгодно, т.к. затраты превышают цену.

2. Сформулировать двойственную задачу и найти ее оптимальный план.

Пусть ; ; - двойственные оценки типов ресурсов соответственно.

Целевая функция:

Функциональные ограничения:

Прямые ограничения:

Найдем оптимальный план этой задачи, используя теорему двойственности:

Прежде всего, проверим, является ли указанный в условии задачи план допустимым решением:

По ресурсу I:

По ресурсу II:

По ресурсу III:

Следовательно, план оптимальный. Ресурс I остается в избытке, а ресурсы II и III расходуются полностью.

Воспользуемся соотношением второй теоремы двойственности:

т.к. и ,то

Вычислим значения целевой функции двойственной задачи:

,

т.о. приведенный в условии план является оптимальным.

3. Проанализировать использование ресурсов в оптимальном плане.

Ресурс I является недефицитным ( ). Ресурсы II и III являются дефицитными, причем ресурс III более дефицитный, чем ресурс II ( ).

Найдем норму заменяемости для дефицитных ресурсов:

Следовательно, ресурс III в 1,5 раза более эффективен, чем ресурс II с точки зрения влияния на максимум продукции.

4. Определить, как изменится общая стоимость продукции и план выпуска при увеличении запасов сырья II и III вида на 120 и 160 ед. соответственно и одновременном уменьшении запасов сырья I вида на 60 ед.

Будем считать, что данные изменения объемов ресурсов находятся в пределах устойчивости оптимального решения (в пределах устойчивости двойственных оценок), тогда по третьей теореме двойственности имеем:

Запишем исходную и двойственную ЗЛП с измененными объемами ресурсов.

Исходная:

Двойственная:

Воспользуемся соотношением второй теоремы двойственности:

Рассмотрим первые соотношения (их два):

Следовательно, про ничего сказать нельзя.

Следовательно, про ничего сказать нельзя.

, (затраты больше цены)

, (затраты больше цены)

Рассмотрим вторые соотношения:

, ничего сказать нельзя

, второе ограничение обращается в равенство

, третье ограничение обращается в равенство

Запишем систему уравнений и решим ее:

Это совпадает с выводом, сделанным ранее на основании теоремы об оценках.

5. Определить целесообразность включения в план изделия «Д» ценой 12 ед. на изготовление, которого расходуется по две единицы каждого вида сырья.

Это задание выполняется на основе третьего свойства двойственных оценок, т.е. оценки как определение эффективности.

Рассчитаем показатель эффективности для этой продукции:

Следовательно, данную продукцию выпускать целесообразно (затраты меньше цены).

Задача 4.2

Решить транспортную задачу (табл.2). Сформулировать экономико-математическую модель исходной транспортной задачи, найти оптимальный план закрепления поставщиков за потребителями, установить единственность или не единственность оптимального плана.

табл.2

Мощность потребителя	25	10	20	30	15
Мощность поставщика
40	5	3	4	6	4	0
20	3	4	10	5	7	1
40	4	6	9	3	4	0
	4	2	4	3	4

Сформулируем ЭММ этой задачи:

Пусть - объемы перевозок от - того поставщика - тому потребителю.

Целевая функция:

Проверим, выполняется ли условие баланса:

т.о. условие баланса выполнятся – транспортная задача закрытая.

Функциональные ограничения

по поставщикам:

по потребителям:

Оценим стоимость перевозки:

;

Ответ: оптимальный план перевозок представлен в табл.1. Стоимость перевозок по этому плану составляет 340 ден. ед. Оптимальный план является единственным.

Задача 5.

табл. 3

	1	43	-	-	-	-4	16	-10,8	43,2	43,4	-0,4
	2	47	46,7	1	0	-3	9	-6,8	20,4	46	1
	3	50	48,3	1	0	-2	4	-3,8	7,6	48,6	1,4
	4	48	50,7	0	0	-1	1	-5,8	5,8	51,2	-3,2
	5	54	53	1	0	0	0	0,2	0	53,8	0,2
	6	57	57,3	1	0	1	1	3,2	3,2	56,4	0,6
	7	61	59	1	0	2	4	7,2	14,4	59	2
	8	59	61,7	0	0	3	9	5,2	15,6	61,6	-2,6
	9	65	-	1	0	4	16	11,2	44,8	64,2	0,8
	45	484					60	-0,2	155

1. m=3

; ;

; ;

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов реферата