Задача № 3 Производитель элементов центрального отопления изготовляет радиаторы четырех моделей. Ограничения на производство обусловленных количеством рабочей силы и количеством стальных листов, из которых изготовляются радиаторы
Модель радиатора | А | В | С | D | Ограничение |
Необходимое количество рабочей силы, человеко-часы | 0,5 | 1,5 | 2 | 1,5 | 500 |
Необходимое количество стального листа, м2 | 4 | 2 | 6 | 8 | 2500 |
Прибыль от продажи одного радиатора, рубл. | 5 | 5 | 12,5 | 10 |
Задача № 4 Фирма занимается составлением диеты, содержащей, по крайней мере, 20 единиц белков, 30 единиц углеводов, 10 единиц жиров и 40 единиц витаминов. Как дешевле всего достичь этого при указанных в таблице ценах на 1 кг (или 1 л) пяти имеющихся продуктов?
Хлеб | Соя | Сушеная рыба | Фрукты | Молоко | |
Белки | 2 | 12 | 10 | 1 | 2 |
Углеводы | 12 | 0 | 0 | 4 | 3 |
Жиры | 1 | 8 | 3 | 0 | 4 |
Витамины | 2 | 2 | 4 | 6 | 2 |
Цена | 12 | 36 | 32 | 18 | 10 |
Задача № 5 Фабрика производит три основных типа товара. Изделию типа I требуется 3 единицы сырья А и единица сырья В; оно приносит прибыль в 3 единицы. Изделию типа
II требуется 4 единицы сырья А и 3 единицы сырья В; оно приносит прибыль в 6
единиц. Изделию типа III требуется единица сырья А и 2 единицы сырья В; оно приносит прибыль в 2 единицы. Найдите оптимальный план производства, если доступны всего 20 единиц сырья А и 10 единиц сырья В. Если окажется доступной еще одна
единица сырья А (или В), какую наибольшую цену следует за нее платить?
Задача № 6 Прибыль от изделий А, В, С составляет соответственно 3, 4, 5 единиц. Для каждого изделия требуется время использования станка I и II, которые доступны соответственно 1 2 и 15 ч в день:
А | В | С | |
I | 3 | 2 | 3 |
II | 4 | 1 | 2 |
Найдите оптимальный план производства. Назначьте дополнительное время использования станка I (II).
Задача № 7 Фирма специализируется на производстве буфетов. Она может производить три типа буфетов А, В, С, что требует различных затрат труда на каждой стадии производства
А | В | С | |
Лесопилка | 1 | 2 | 4 |
Сборочный цех | 2 | 4 | 2 |
Отделочный цех | 1 | 1 |
В течение недели можно планировать работу на лесопилке на 360 чел-ч, в сборочном цехе - на 520 чел-ч и в отделочном цехе - на 220 чел-ч. Прибыль от продажи каждого буфета типов А, В, С составляет соответственно 9, 11, 15 дол. Показать, что в оптимальном решении х1, =180, х2=40, х3=0.
Определите избыток чел-ч работы на лесопилке, в сборочном цехе, в отделочном цехе, воспользовавшись этим решением. Для выполнения обязательств по организации интерьера гостиниц необходимо производить по крайней мере 10 буфетов типа С еженедельно. Как это дополнительное требование повлияет на решение?
Задача № 8 Фирме требуется уголь с содержанием фосфора не более 0.03% и долей зольных примесей не более 3.25%. Три сорта угля А, В, С доступны по следующим ценам за 1 тонну.
Сорт угля | Содержание примеси фосфора, % | Содержание примеси золы, % | Цена, рубл |
А | 0.06 | 2 | 300 |
В | 0.04 | 4 | 300 |
С | 0.02 | 3 | 450 |
Как их смешать, чтобы получить минимальную цену и удовлетворить ограничениям на содержание примеси.
Сформулируйте эту задачу как задачу линейного программирования и решите её
Задача № 9 Намечается выпуск двух видов костюмов – мужских и женских. На женский костюм требуется 1 м шерсти, 2 метра лавсана и 1 человеко-день трудозатрат, на мужской костюм – 3.5 м шерсти, 0.5 метров лавсана и 1 человеко-день трудозатрат. Всего имеется 350 м шерсти, 240 метров лавсана и 150 человеко-дней трудозатрат. По плану предусматривается выпуск не менее 110 костюмов, причем необходимо обеспечить прибыль не менее 1400 руб. Требуется определить оптимальное число костюмов каждого вида обеспечивающее максимальную прибыль если прибыль от реализации женского костюма составляет 10 руб., а от мужского 20 рублей
Задача № 10 По нормам в дневном рационе при откорме животных должны содержаться питательные вещества в следующем количестве: кормовых единиц – не менее 1.6 кг, перевариваемого протеина не менее 200 г, каротина не менее 10 мг. При откорме используется ячмень и сенная мука. Содержание питательных веществ в 1 кг этих кормов и стоимости 1 кг корма приведены в таблице. Составить дневной рацион, удовлетворяющий данной питательности при минимальной.
Наименование питательного вещества | Количество единиц питательных веществ, содержащихся в 1 кг корма |
| |
Ячмень | Сенная мука |
| |
Кормовые единицы, кг Перевариваемый протеин, г Каротин, мг | 1.2 80 5 | 0.8 240 100 |
|
Цена 1 кг корма в рубл. | 3 | 5 |
Сформулируйте эту задачу как задачу линейного программирования и решите её
Задача № 11Небольшая фирма производит два типа подшипников А и В, каждый из которых должен быть обработан на трех станках, а именно на токарном, шлифовальном и сверлильном. Время, требуемое для каждой из стадий производственного процесса, приведено в таблице.
Тип подшипника | Время обработки, ч | |||
Токарный станок | Шлифовальный станок | Сверлильный станок | Прибыль от продажи одного подшипника, рубл. | |
А | 0.01 | 0.02 | 0.04 | 80 |
В | 0.02 | 0.01 | 0.01 | 125 |
Полное возможное время работы в неделю, ч | 160 | 120 | 150 | |
Фирма хотела бы производить подшипники в количествах, максимизирующих ее прибыль. Сформулируйте задачу как задачу линейного программирования.
Задача № 12 Фирма рекламирует свою продукцию с использованием четырех средств: телевизора, радио, газет и афиш. Из различных рекламных экспериментов, которые
проводились в прошлом, известно, что эти средства приводят к увеличению прибыли соответственно на 10, 3, 7 и 4 рубл. в расчете на 1 рубл., затраченный на рекламу.
Распределение рекламного бюджета по различным средствам, подчинено следующим ограничениям:
· полный бюджет не должен превосходить рубл.;
· следует расходовать не более 40 % бюджета на телевидение и не менее 20 %
бюджета на афиши;
· вследствие привлекательности для подростков радио на него следует расходовать, по крайней мере, половину того, что планируется на телевидение.
Сформулируйте задачу распределения средств по различным источникам как задачу линейного программирования.
«Использование отчета об устойчивости для анализа результатов решения задач линейного программирования»
Упражнение по использованию отчета об устойчивости: влияние изменений в ценовых коэффициентах
В этом упражнении вы имеете возможность проверить правильность данных, приведенных в отчете об устойчивости к задаче об оптимальном плане выпуска продукции мебельного цеха.
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 |


