- •Введение
- •Методические указания Задача №1. Задача оптимального использования ресурсов
- •Эквивалентные формы задач линейного программирования
- •Нахождение решения задач линейного программирования
- •Задача №2. Транспортная задача линейного программирования
- •Алгоритм метода северо-западного угла
- •Алгоритм метода аппроксимации Фогеля
- •Содержание и варианты контрольной работы
- •Вариант 0
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Список использованных источников
Вариант 9
Задача 1. Изделия двух видов (А и Б) обрабатываются на станках трех типов. Известны затраты времени на обработку изделий на каждом из станков, фонд рабочего времени станков и цены изделий:
Тип станков |
Затраты времени (мин.) на обработку изделия
ддддддддетали детали, мин. |
Фонд рабочего времени станков, мин. |
|
А |
Б |
||
I |
5 |
4 |
84 |
II |
4 |
8 |
144 |
III |
3 |
6 |
72 |
Цена изделия, д.е. |
21 |
27 |
|
Составить план производства изделий, обеспечивающий наибольшую выручку от реализации продукции.
Задача 2. Строительная организация может закупать бетонную смесь на трех заводах, которые производят ежедневно 180, 350 и 120 т соответственно. Для строительства четырех объектов каждый день требуется 110, 90, 120 и 150 т смеси соответственно. Затраты, связанные с производством и доставкой 1т от заводов к стройкам (д.е.), задаются матрицей С:
.
Требуется определить такой план перевозок бетонной смеси от заводов к объектам, при котором общие денежные затраты строительной организации минимальны.
Список использованных источников
Акулич, И.Л. Математическое программирование в примерах и задачах: учеб. пособие для студентов экон. спец. вузов/ И.Л. Акулич. – М.: Высш. шк., 1986. – 319с.
Горчаков, А.А. Компьютерные экономико-математические модели: учеб. пособие для вузов/ А.А. Горчаков, И.В. Орлов. – М.: Компьютер, ЮНИТИ, 1995. – 136 с.
Конюховский, П.В. Математическое программирование: учеб. пособие/ П.В. Конюховский. – СПб: Питер, 2001. – 192 с.
Кузнецов, Ю.Н. Математическое программирование: учеб. пособие для вузов/ Ю.Н. Кузнецов, В.И. Кузубов, А.Б. Волощенко. – М.: Высш. шк., 1976. –352 с.
Черноруцкий, И.Г. Методы принятия решений: учеб. пособие/ И.Г. Черноруцкий. – СПб: БХВ-Петербург, 2005. – 416 с.