Введение. B1 B2 B3 B4 B5 Запасы A1 A2 A3
Добавляем фиктивного поставщика: Метод северо-западного угла
Подсчитаем число занятых клеток таблицы, их 10, а должно быть m + n - 1 = =10. F(x) = 4*100+1*200+4*200+5*100+4*100+6*100+15*100=4400 Метод наименьшей стоимости
Подсчитаем число занятых клеток таблицы, их 8, а должно быть m + n - 1 = 10. Следовательно, строим новый план.
Подсчитаем число занятых клеток таблицы, их 10, а должно быть m + n - 1 = =10. Для получения невырожденного плана принудительно добавляем [0]. F(x) = 100*2+100*1+100*1+100*2+200*4+100*1+200*6=2700 Вывод: выгоднее метод наименьшей стоимости, так как прибыль, полученная этим методом меньше, чем методом северо-западного угла. Решение методом потенциалов (НАИМЕНЬШАЯ СТОИМОСТЬ)
K12=3-(0-1)>0 K13=5-(0+1)>0 K15=3-(0-1)>0 K21=7-(2+4)>0 K23=2-(2+1)<0 K24=3-(2+2)<0 K31=9-(3+4)<0 K34=6-(3-1)>0 K42=3-(-3-1)>0 K43=6-(-3+1)>0 K44=4-(-3+2)>0 K45=10-(-3-1)>0 K51=5-(4+4)<0 K52=8-(4-1)>0 K53=15-(4+1)>0 K55=15-(4-1)>0 *K61=0-(1+5)<0 K62=0-(1-1)=0 K63=0-(1+1)<0 K64=0-(1+2)<0 Цикл пересчета для клетки K61. Наименьшая клетка [0]
K23=2-(2+1)<0 K24=3-(2+2)<0 K61=0-(1-1)=0 K63=0-(1+1)<0 *K64=0-(1+2)<0 Цикл пересчета для клетки K64. Наименьшая клетка [0]
K11=4-(0+2)>0 K12=3-(0+2)>0 K13=5-(0+4)>0 K15=3-(0+2)>0 K21=7-(-1+2)>0 K23=2-(-1+4)<0 K24=3-(-1+2)>0 K31=9-(0+2)>0 K34=5-(0+2)>0 K35=6-(0+2)>0 K42=3-(-1+2)>0 K43=6-(-1+4)>0 K44=4-(2+2)=0 K45=10-(-1+2)>0 K51=5-(4+2)<0 K52=8-(4+2)>0 K53=15-(4+4)>0 K55=15-(4+2)>0 K62=0-(-2+2)=0 *K63=0-(-2+4)<0 K64=0-(-2+2)=0 Цикл пересчета для клетки K63. Наименьшая клетка [100]
K11=4-(0+2)>0 K12=3-(0+0)>0 K13=5-(0+2)>0 K15=3-(0+0)>0 K21=7-(1+2)>0 *K23=2-(1+2)<0 K24=3-(1+2)=0 K31=9-(2+2)>0 K34=5-(2+2)>0
K35=6-(2+0)>0 K42=3-(-1+0)>0 K43=6-(-1+2)>0 K44=4-(-1+2)>0 K45=10-(-1+0)>0 K51=5-(4+2)<0 K52=8-(4+0)>0 K53=15-(4+2)>0 K55=15-(4+0)>0 K62=0-(-2+0)>0 K65=0-(-2+0)>0 Цикл пересчета для клетки K23. Наименьшая клетка [0]
*K51=5-(4+2)<0 Цикл пересчета для клетки K51. Наименьшая клетка [0]
K11=4-(0+1)>0 K12=3-(0+0)>0 K13=5-(0+2)>0 K15=3-(0+1)>0 K21=7-(0+1)>0 K22=1-(0+0)>0 K24=3-(0+2)>0 K31=9-(2+1)>0 K34=5-(2+2)>0 K35=6-(2+1)>0 K42=3-(0+0)>0 K43=6-(0+2)>0 K44=4-(0+2)>0 K45=10-(0+1)>0 K52=8-(4+0)>0 K53=15-(4+2)>0 K55=15-(4+1)>0 K61=0-(-2+1)>0 K62=0-(-2+0)>0 K65=0-(-2+1)>0 Ответ: F=100*2+200*1+200*2+100*4+100*1+200*6=2500 EXCEL
Введение Автомобильные дороги имеют важное экономическое, социальное и оборонное значение для страны. Состояние дорожного хозяйства – один из важнейших показателей, характеризующих уровень развития производительных сил общества. Густая сеть автомобильных дорог, соответствующая требованиям транспортных потоков, дает возможность рационально перевозить грузы и пассажиров, вовлекает в хозяйственный оборот ресурсы отдельных районов, создает условия для экономии общественного времени. Рост грузоподъемности и скоростей движения автомобилей требует непрерывного развития дорожной сети, совершенствования конструкции дорожных одежд. Несоответствие состояния дороги требованиям транспортного потока снижает скорость движения, увеличивает изнашивание шин, способствует росту дорожно- транспортных происшествий. Строительство автомобильной дороги состоит из технологических процессов, выполняемых в определенной последовательности и трудовых ресурсов. Снижение этих затрат может быть достигнуто широким внедрением комплексной механизации и автоматизации производственных процессов. За последние годы в области комплексной механизации и автоматизации дорожного строительства произошли значительные перемены. Так на строительстве дорог с цементобетонным покрытием была внедрена новая технология устройства покрытия в скользящей опалубке, которая почти полностью заменила технологию устройства покрытия в стационарной опалубке, что позволила в несколько раз увеличить темпы строительства, снизить трудозатраты и значительно повысить эксплуатационные качества дорог. Внедрение этой технологии стало возможным благодаря созданию нового комплекта машин со скользящей опалубкой. Все машины этого комплекта оснащены системами автоматики, для обеспечения комплекта машин дорожно-строительными материалами созданы новые высокопроизводительные цементобетонные заводы игрунтосмесительные установки. Значительные перемены произошли и в технологии строительство дорог с асфальтобетонными покрытиями. Новые асфальтоукладчики позволяют обеспечивать более высокую степень предварительного уплотнения асфальтобетонных смесей, что не только снижает затраты на их дальнейшее уплотнение, но и улучшает качество покрытия. Асфальтоукладчики оснащены автоматическими системами обеспечения продольного и поперечного профиля и блокировки привода хода т рабочих органов. Интенсивность работы дорожных машин и повышение производительности труда в большой степени зависят от правильной организации технического обслуживания и ремонта техники. Эффективное использование новых машин, довольно сложных по конструкции, во многом зависят от квалификации обслуживающего их персонала. Правильная настройка рабочих органов машины влияет на качество строящейся дороги, а высокая стоимость этих машин компенсируется только высоким темпом строительства. Поэтому большое значение для внедрения средств комплексной механизации и автоматизации имеет подготовка квалифицированных рабочих, в ходе которой они должны изучить конструкцию машин, правило выполнения технологических операции, а также получить необходимые знания о свойствах строительно- дорожных материалов, подвергающихся обработке рабочими органами управляемых ими машин.
|
