Категория
Экономика
Тип
реферат
Страницы
6 стр.
Дата
02.03.2008
Формат файла
.doc — Microsoft Word
Архив
87727.zip — 125.05 kb
  • kontrolnaja-rabota_87727_1.doc — 525.5 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо



Текст работы

ВСЕРОССИЙСКИЙ ЗАОЧНЫЙ ФИНАНСОВО-ЭКОНОМИЧЕСКИЙ ИНСТИТУТКАФЕДРА ЭММ и ПМКОНТРОЛЬНАЯ РАБОТАВыполнил:
Проверил: Федосеев В.В.
г. Москва, 2001 г.
Задача 4.1
Для изготовления четырех видов продукции используют три вида сырья. Запасы сырья, нормы его расхода и прибыль от реализации каждого продукта приведены в таблице (табл.1).
табл.1Тип сырьяНормы расходаЗапасысырьяАБВГI1021180II0132210III4204800Ценаизделия9647
При решении задачи на максимум общей себестоимости были получены следующие результаты:
; ; ; ;
Требуется:
1. Сформулировать прямую оптимизационную на максимум общей себестоимости, указать оптимальную производственную программу.
Пусть ;;;- объемы производства продукции каждого вида.
Целевая функция:
Функциональные ограничения:
Прямые ограничения:
Оптимальная производственная программа заключается в выпуске 95 ед. первой продукции, 210 ед. второй продукции, 0 ед. третьей продукции и 0 ед. четвертой продукции.
Третий и четвертый вид продукции выпускать не выгодно, т.к. затраты превышают цену.
2. Сформулировать двойственную задачу и найти ее оптимальный план.
Пусть ;;- двойственные оценки типов ресурсов соответственно.
Целевая функция:
Функциональные ограничения:
Прямые ограничения:
Найдем оптимальный план этой задачи, используя теорему двойственности:
Прежде всего, проверим, является ли указанный в условии задачи план допустимым решением:
По ресурсу I:
По ресурсу II:
По ресурсу III:
Следовательно, план оптимальный. Ресурс I остается в избытке, а ресурсы II и III расходуются полностью.
Воспользуемся соотношением второй теоремы двойственности:
т.к. и ,то
Вычислим значения целевой функции



Ваше мнение



CAPTCHA