Решение задач линейного программирования

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

Раздел: Бесплатные рефераты по ЭММ и ПМ

Тип: Курсовая работа | Размер: 782.81K | Скачано: 287 | Добавлен 15.05.09 в 18:45 | Рейтинг: 0 | Еще Курсовые работы

Содержание:

Введение 2

1. Условия задач 3

2. Теоретическая часть 4

2.1. Постановка задачи 4

2.2. Методы решения задач линейного программирования 5

2.3. Двойственная задача 7

2.4. Транспортная задача 9

3. Решение задач 12

Задача  №1 12

Задача  №2 19

Задача  №3 32

Заключение 37

Список литературы 38

 

Введение

   Линейное программирование — область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными.

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

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

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

Цель курсовой работы  - продемонстрировать на конкретном примере решение ЗЛП, приобрести навыков решения задач линейного программирования в табличном редакторе Microsoft Excel.

Задачи работы обусловлены ее целью:

Во-первых, раскрыть теоретическое содержание данной темы.

Во-вторых, сформулировать и найти оптимальное решение задач с помощью средств MS Excel.

 

1. Условия задач

Задача №1. Используя MS Excel найти решение для модели ЛП:

L(X)=5*X1+7*X2-6*X3+9*X4+8*X5→max

Задача №2.

D	1180
w	270
h	260
Тр1	3,2
Тр2	6
Тр3	9
Тр4	10
Р1	27
Р2	7
Пр1	2
Пр2	180
Пр3	7
ФВ1	7,4
ФВ2	7,1
ФВ3	7,8
Z1	415
Z2	215
Z3	240
K1	6
K2	13
V1	55
V2	370
V3	1100
N	72
Ост	80
Д	43(A, B1)
З	5A, 12B2
С1	150
С2	120
С3	134
Ц1	192
Ц2	154
Ц3	147
З варианта раскроя листов ДСП; 8 ч в смене; работа в 1 смену; 22 рабочих дня в месяце

 

Задача №3.

Номера складов, хлебопекарен, запрещенные и гарантированные поставки

№ складов	№ Хлебопекарен	Запрет перевозки	Гарантированная поставка
1, 2, 3	1, 2, 3, 4	2  2, 3  4	3  3=50

Запасы, потребности и тарифы перевозок

Склады	Хлебопекарни
	1	2	3	4	Запас, т/мес.
1	400	600	800	200	80
2	300	100	500	600	70
3	500	200	100	600	60
Спрос, т/мес.	77,86	56,78	58,88	62,44

 

Список литературы:

1. Василевский С. Ф. Использование MS Excel для обработки данных: Учебное пособие. - Липецк: ЛГТУ, 2001. - 70с.

2. Кудинов Ю. И. Практическая работа в Excel: Учебное пособие. - Липецк: ЛГТУ, 2001. - 67с.

---

Понравилось? Нажмите на кнопочку ниже. Вам не сложно, а нам приятно).

---

Чтобы скачать бесплатно Курсовые работы на максимальной скорости, зарегистрируйтесь или авторизуйтесь на сайте.

Важно! Все представленные Курсовые работы для бесплатного скачивания предназначены для составления плана или основы собственных научных трудов.

---

Друзья! У вас есть уникальная возможность помочь таким же студентам как и вы! Если наш сайт помог вам найти нужную работу, то вы, безусловно, понимаете как добавленная вами работа может облегчить труд другим.

Добавить работу

---

Если Курсовая работа, по Вашему мнению, плохого качества, или эту работу Вы уже встречали, сообщите об этом нам.

---

Добавление отзыва к работе

Добавить отзыв могут только зарегистрированные пользователи.

---

Похожие работы

• Оптимизационные экономико-математические модели (решение задач)
• Лабораторная работа по ЭММ и ПМ
• Оптимизационные экономико-математические модели. Методы получения оптимальных решений
• Контрольная по Исследованию операций (вариант не указан)