Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Тема: "Симплексный метод решения задач линейного

Читайте также:
  1. A. гностическим методам
  2. Amp;Сравнительная характеристика различных методов оценки стоимости
  3. C) Методы стимулирования поведения деятельности
  4. D1. Задача
  5. E) задачи на вычисление боковой поверхности геометрических фигур
  6. E) мировоззренческая, гносеологическая, методологическая.
  7. E)задачина вычисление боковой поверхности геометрических фигур 1 страница
  8. E)задачина вычисление боковой поверхности геометрических фигур 2 страница
  9. E)задачина вычисление боковой поверхности геометрических фигур 3 страница
  10. E)задачина вычисление боковой поверхности геометрических фигур 4 страница

программирования"

Задание:

1. Составить экономико-математическую модель задачи.

2. Решить задачу симплексным методом.

Задача № 1

 

Определить оптимальную структуру посевных площадей, обеспечивающую максимальную прибыль. Хозяйство имеет 4000 га пашни, трудовые ресурсы составляют 80000 чел. - часов, механизированные ресурсы - 30000 м.- см.

Условные данные приведены ниже:

 

Таблица 1

Виды культур Затраты на 1 га Стоимость валовой продукции с 1 га, ден. ед.
Труда, чел.-часов Механизированных работ, м.-см. Денежных средств, ден. ед.
Пшеница Ячмень Картофель        

 

 

Задача № 2.

 

Торговое предприятие реализует товары Т1, Т2 и Т3, используя при этом площади торговых залов и время обслуживающего персонала. Затраты указанных ресурсов на продажу одной партии товара каждого вида, их объемы и прибыль, получаемая от реализации каждой партии товара, приведены в таблице 2. Найти оптимальную структуру товарооборота, обеспечивающую предприятию максимальную прибыль.

 

Таблица 2.

Ресурсы Запас ресурса Затраты ресурсов по товарам
Т1 Т2 Т3
Время, чел. - часов Площадь, м2   0,5 0,1 0,7 0,3 0,6 0,2
Прибыль, ден. ед.      

 

Задача № 3

 

На звероферме могут выращиваться песцы, черно-бурые лисы, нутрии и норки. Для их питания используется три вида корма. В таблице приведены нормы расхода кормов, их ресурс в расчете на день, а также прибыль от реализации одной шкурки каждого зверя.

Таблица 3

Вид корма Нормы расхода кормов (кг/день) Ресурс кормов, кг
песец Лиса нутрия норка
I          
II          
III          
Прибыль, д.ед./шкурка          

 

Задача № 4

 

Найти оптимальное сочетание посевов трех культур: пшеницы, гречихи и картофеля. Эффективность возделывания названных культур (в расчете на 1 га) характеризуется показателями, значения которых приведены в таблице 4. Производственные ресурсы: пашня - 6000 га, труд механизаторов - 5000 чел. - дней, ручной труд - 9000 чел. - дней. Критерий оптимальности - максимум прибыли.

Таблица 4.

Показатели Пшеница Гречиха Картофель
Урожайность, ц/га Затраты труда механи-заторов, чел. - дней Затраты ручного труда, чел. - дней 0,5   0,5   0,5    
Прибыль от реализации 1 ц продукции, ден. ед.      

 

 

Задача № 5

 

Составить рацион для откорма свиней, минимальной стоимостью при условии, что животному необходимо дать не менее 2,5 к. ед. и 280 г. переваримого протеина. Набор кормов и содержание питательных веществ в 1 кг. корма и себестоимость указаны в таблице 5.

Таблица 5.

Показатели Ячмень Люцерна
Кормовые единицы, кг Переваримый протеин, г Себестоимость ден. ед./кг 1,2 1,25

 

 

Задача № 6

Найти оптимальное сочетание посевов озимой пшеницы и сахарной свеклы. Хозяйство располагает следующими производственными ресурсами: пашня - 400 га, затраты труда - 6000 чел. - дней, минеральные удобрения - 1400 ц. Сахарной свеклы необходимо произвести не менее15000 ц. Эффективность возделывания 1 га культур и затраты на 1 га приведены в таблице 3. Критерий оптимальности - максимум прибыли.

Таблица 6

Показатели Пшеница Сахарная свекла
Урожайность, ц/га Затраты конно-ручного труда, чел. - дней Минеральные удобрения, ц Прибыль от реализации 1 ц., ден. ед.    

 

Задача № 7

Сельскохозяйственное предприятие может приобрести тракторы марок ДТ - 75 и МТЗ - 80 для выполнения работ: вспашка, боронование и культивация. Производительность тракторов при выполнении указанных работ, общий объем работ и стоимость каждого трактора приведены в таблице 7. Найти оптимальный вариант приобретения тракторов, обеспечивающий выполнение всего комплекса работ при минимальных денежных затратах на технику.

Таблица 7.

Вид работы Объем работы, га Производительность трактора по маркам
ДТ - 75 МТЗ-80
Вспашка Боронование Культивация      
Стоимость трактора, ден. ед.    

 

 

Задача № 8

Составить для коровы рацион с минимальной стоимостью при условии, что животному необходимо дать не менее 10,2 к. ед. и 1250 г. переваримого протеина. Общий вес рациона не должен превышать 40 кг, а концентратов должно быть не более 3,6 кг. Набор кормов: ячмень и люцерна. Содержание питательных веществ в 1 кг. корма и себестоимость указаны в таблице 8.

Таблица 8.

Показатели Ячмень Люцерна
Кормовые единицы, кг Переваримый протеин, г Себестоимость ден. ед./кг 1,2 0,2

Тема: "Распределительный метод решения задач линейного программирования"

Задание:

1. Составить экономико-математическую модель задачи.

2. Решить задачу методом северо-западного угла.

Задача № 1

 

В хозяйстве на стойловый период заготовлено 1900 т сена, которое сосредоточено на трех участках.на 1 - 200 т, на 2 - 800 т, на 3 - 900 т. Сено перевозится на 4 фермы, потребности которых следующие: 1 - 300 т, 2 - 750 т, 3 - 550 т, 4-300 т. Себестоимость доставки 1 т сена от участка до фермы различна.

.

Себестоимость перевозки 1т сена, руб.

Номер участка   Номер фермы >рмы  
       
         
         
         

 

Найти план перевозки сена от участков до ферм минимизирующий общую стоимость перевозок и удовлетворяющий полностью потребности ферм в сене.

Решить задачу методом северо-западного угла.

 

 

Задача № 2

 

Имеются три специализированные мастерские по ремонту двигателей. Их производственные мощности равны соответственно 1100, 700 и 980 ремонтов в год. В пяти районах, обслуживаемых эти мастерские, потребность в ремонте равна соответственно 90, 180, 150, 120, 80 двигателей в год. Затраты на перевозку одного двигателя из районов к мастерским приведены в табл. 2

Определить план прикрепления районов к ремонтным мастерским, обеспечивающий минимальные транспортные затраты.

Таблица 2.

Районы Мастерские
1 - ая 2 - ая 3 - ья
  4,5 2,1 7,5 5,3 4,1 2,7 4,3 3,1 1,9 6,7 8,3 2,4 4,2 6,2 3,1

 

Решить задачу методом минимального элемента по строке.

 

Задача № 3.

 

Составить план распределения трех зерновых культур по участкам с различным почвенным плодородием. Обеспечивающий максимум валового сбора. Урожайность зерновых по типам и общая площадь посева отдельных культур приведены в таблице 3.

 

Таблица 3.

Культуры   Урожайность по типам почв, ц/га   Общая площадь, га  
     
Овес          
Ячмень          
Пшеница          
Площадь участка, га            

 

Решить задачу методом северо-западного угла.

 

Задача № 4.

 

Коммерческие банки Бi (i = 1, 4) выделяют предприятиям Пj (j = 1,4) кредиты на совершенствование производства с целью увеличения выпуска высококачественной продукции. Процентная ставка сij банка зависит от срока возмещения кредита. Естественно, что банки рассчитывают получить максимально возможную прибыль от использования кредитов предприятиями. Суммы Аi, которые банки могут выделить на кредиты, потребность предприятий Вj в кредитах и процентные ставки сij в расчете на 100 ден. ед. приведены в таблице 4. Найти оптимальное распределение банковских кредитов между предприятиями, максимизирующее общую прибыль, которую могут получить банки за пользование взятыми предприятиями кредитами.

 

Таблица 4.

Ai Bj
       
         
         
         
         

 

Решить задачу методом северо-западного угла.

 

 

Рекомендуемая литература:

а) Основная литература:

1. Математические методы в экономике и моделирование социально-экономических процессов в АПК /В.А. Кундиус, Л.А. Мочалова, В.А. Кегелев, Г.С. Сидоров. - 2-е изд., перераб. и доп. -М.: Колос, 2001. - 288 с.

2. Математические методы и моделирование социально-экономических процессов в АПК \ уч.пос. под ред. Кундиус В. А. АГАУ, Б. 1998-393с.

3. Моделирование социально-экономических процессов и структуры регионального АПК \ уч.пос. под ред. Кундиус В.А.\АГАУ, Б,1996-206с.

4. Математическое моделирование в менеджменте. Уч. пос. под ред. Трояновского В.М. М: Русская Деловая Литература, 1999. - 240 с.

5. Кравченко Р.Г. Математическое моделирование экономических процессов в сельском хозяйстве. -М., Колос, 1978-424с.

6. Браславец М.Е., Кравченко Р.Г. Математическое моделирование экономических процессов в сельском хозяйстве. -М., Колос, 1972-589с.

7. Курносов А.П. Вычислительная техника и программирование. - М., Финансы и статистика, 1991-334с.

8. Практикум по математическому моделированию экономических процессов в сельском хозяйстве \Под ред. Карпенко.-М., Агропромиздат, 1985-269с.

9.Гатаулин А.М. Математическое моделирование экономических процессов в сельском хозяйстве. -М., 1990.

10.Гуревич Т.Ф., Лущук В.О. Сборник задач по математическому програмированию.-М.,1977.

11.Карасев А.И., Кремер Н.Ш., Савельева Т.И. Математические методы и модели в пла­нировании. -М.,1987.

б) Дополнительная литература:

1. Лопатников Л.И. Экономико-математический словарь.-М.,1987.

2. Баусов Л.И. Нелинейное программирование. М.: ФА, 1998.

3. Интриллигатор М. Математические методы оптимизации и экономическая теория. М., 1975.

4. Кубонива М. Математическая экономика на персональном компьютере. М.: Финансы и статистика, 1991.

5. Лабскер Л.Г., Михайлова В.П., Серегин Р.А. Математическое моделирование финансово-экономических ситуаций с применением компьютера (на основе марковских случайных процессов). М.: ФА, 1997.

6. Моделирование народнохозяйственных процессов. /Под ред. И.В. Котова. Л., 1990.

7. Федосеев В.В. Экономико-математические методы и модели в маркетинге. М., 1996.

8. Замков О.О., ТолстопятенкоА.В., Черемных Ю.Н. Математические методы в экономике. М, 1997.

9. Кондраков Н.П Эккаунтинг для менеджеров. Бухгалтерский учет и финансово-экономический анализ. М, 1998.

10. Красе М.С. Математика для экономических специальностей. М.,1998.

11. Первозванский А.А., Первозванская Т.Н. Финансовый рынок: расчет и риск. М., 1994.

12. Четыркин Е.М. Методы финансовых и коммерческих расчетов. М.,1995.

13. Шеремет А.Д., Сайфулин Р.С. Методика финансового анализа. М.,1995.

14. Попов Л.А. Применение экономико-математических методов и ЭВМ в экономике труда: Учебник / Рос. экон. акад., М, 1994. - 160 с.

15. Райцин В.Я. Модели планирования уровня жизни. М.: Экон-ка, 1987. - 214 с.

16. Фестер Э., Рейнц Б. Методы корреляционного и регрессионного анализа. М.: Финан­сы и статистика, 1983. - 304 с.

17. Френкель А.А. Прогнозирование производительности труда: методы и модели. М.: Экономика, 1989. - 214 с.

18. Гранберг А.Г. Динамические модели народного хозяйства. М.: Экономика, 1985.

19. Жданов С.А. Экономические модели и методы в управлении. М.: Дело и Сервис, 1998.

20. Иозайтис В.С., Львов Ю.А. Экономико-математическое моделирование производст­венных систем. М.: Высшая школа, 1991.

21. Кузьмин В.И., Гракин А.И. Основы моделирование систем. М.: МИРЭА, 1986.

 



Дата добавления: 2014-12-15; просмотров: 108 | Поможем написать вашу работу | Нарушение авторских прав


lektsii.net - Лекции.Нет - 2014-2024 год. (0.012 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав