Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9 | Следующая страница реферата

0,45815
1,00000 0,00000 0,00000 2,17713 -0,36733

0,95155

Контрольные вопросы и задания

1. Приведите примеры задач, приводящих к общей постановке задачи линейного программирования.

2. Сформулируйте задачу линейного программирования.

3. Сколько решений может иметь задача линейного программирования?

4. По каким причинам может отсутствовать решение задачи линейного программирования?

5. Каким образом неравенства из системы ограничений можно заменить уравнениями? Как задачу отыскания максимума линейной формы свести к задаче отыскания минимума?

6. Необходимо ли учитывать при записи решения дополнительные неизвестные, вводимые при переходе от неравенств к уравнениям?

7. Как найти начальный базис?

8. Сформулируйте алгоритм симплекс-метода.

9. Сформулируйте теорему о конечности алгоритма симплекс-метода.

10. Найдите максимум функции z = 4xl + 3х2 (xi ? 0) при условии

x1-x2? -2,

5x1+3x2?15, x2? 2,5,

2x1-x2? -2, x1-2x2? 2.

11. Для откорма крупного рогатого скота используется два вида кормов b1и b2, в которые входят питательные вещества а1, а2, а3 и a4. Содержание количеств единиц питательных веществ в одном килограмме каждого корма, стоимость одного килограмма корма и норма содержания питательных веществ в дневном рационе животного представлены в таблице. Составьте рацион при условии минимальной стоимости.

|Питательные |Вид кормов |Норма содержания |
|вещества | |питательного вещества |
| | | B2| |
| |B1 | | |
| A1 | | 4| 24 |
| |3 | | |
| A2 | | 2| 18 |
| |1 | | |
| A3 | | 0| 20 |
| |4 | | |
| A4| | 1| 6 |
| |0 | | |
|Стоимость 1 кг | | 1| |
|корма, руб. |2 | | |

12. Трикотажная фабрика использует для производства свитеров и кофточек чистую шерсть, силон и нитрон, запасы которых составляют, соответственно, 800, 400 и 300 кг.
|Вид сырья в |Затраты пряжи на 10 |
|пряже |шт., |
| |Свитер |Кофточка |
|Шерсть |4 |2 |
|Силон |2 |I |
|Нитрон |1 |1 |
|Прибыль, |6 |5 |
|руб. | | |

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

13. При подкормке посевов необходимо внести на 1 га почвы не менее 8 единиц химического вещества А, не менее 21 единиц химического вещества В и не менее 16 единиц химического вещества С. Фермер закупает комбинированные удобрения двух видов I и П. В таблице указано содержание количества единиц химического вещества в 1 кг каждого вида удобрений и цена 1 кг удобрений.
Определите потребность фермера в удобрениях I и II вида на 1 га посевной площади при минимальных затратах на их приобретение.
|Химические |Содержание |
|вещества |химических |
| |веществ в I кг |
| |удобрения |
| |I |II |
|А |1 |5 |
|В |12 |3 |
|С |4 |4 |
|Цена 1 кг |5 |2 |
|удобрения, руб | | |

Заключение.

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

Литература:

А.В.Могилев, Н.И.Пак, Е.К.Хеннер, Информатика,

Рекомендуем скачать другие рефераты по теме: рефераты бесплатно скачать, сообщения бесплатно.



Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки