Описание

Тема 2. Основы линейного программирования.

Работа 2. Графический метод.

Задание 4. Решите задачу графическим методом.

Фирма производит два вида изделий. Прибыль от единицы изделия А составляет 60, а от единицы изделия Б – 50. Каждое изделие проходит обработку на двух станках С1 и С2. Изделие А обрабатывается 10 мин на станке С1 и 8 мин на станке С2. Изделие Б требует 20 мин на станке С1 и 5 минут на станке С2. Станки задействованы также и в других производствах, поэтому они могут быть заняты в изготовлении указанных изделий лишь некоторое время: 200 мин в день – станок С1 и 80 мин в день — станок С2. Фирма обязана производить ежедневно два изделия А и пять изделий Б.  Если какое-то изделие не удалось закончить в отведенное время, то его можно доделать на следующий день, т.е. в дневном плане, может быть, помимо некоторого количества целых изделий и любая часть одного изделия.              

Каков наиболее выгодный дневной производственный план?                 

Решить задачу графически.

Решение:

Занесем исходные данные в табл.1.

Таблица 1.

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

Пусть предприятие выпускает-  ед.- изделия А, и   ед.- изделия В.

В стандартной форме записи, задача ЛП имеет вид:…

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

Совокупность этих точек называют многоугольником решений. Он может быть точкой, отрезком, лучом, многоугольником, неограниченной многоугольной областью…

4 стр.

В целях сохранения высокой уникальности текста фрагмент работы выложен частично.

В данной работе имеются схемы и уравнения, но в бесплатной версии не отображаются.
После оплаты Вам откроется доступ к полному ответу.