Quina diferència hi ha entre la programació integral i la programació lineal?


Resposta 1:

Remenem-ho fins als conceptes bàsics.

Lineal Programming (LP) és un intent de trobar una solució màxima o mínima a una funció, donades algunes restriccions. Pot semblar així:

Aquestes restriccions han de ser lineals. No podeu tenir paràmetres de restriccions hiperbòliques. Si només se us proporcionen 2-3 restriccions, podeu veure-les visualment dibuixant-les en un gràfic:

Sempre hi ha una cosa en comú: les limitacions són lineals. Sempre una línia. Mai corbat o amb formes estranyes. Aquesta és l’essència dels PL.

Integer Programming és un subconjunt de Programació lineal. Té totes les característiques d’un LP excepte una advertència: la solució del LP s’ha de restringir a nombres enters.

Per exemple, si trobeu la solució òptima a un problema (representat pel quadrat vermell, sembla al voltant (2,9, 3,8)), aquesta solució és incorrecta: aquests nombres no són enters.

Hauríeu de moure't fins arribar a la millor solució entera, que és representada pels punts blaus. Per aquest problema, sembla que la solució de programació entera podria ser (2,4).

Espero que això us ajudés.


Resposta 2:

La programació entera (IP) és un subconjunt del camp més ampli de la programació lineal (LP). Tots dos busquen valors òptims (ja sigui en el sentit de minimització o maximització) d’una funció objectiva d’un conjunt de variables de decisió, que representen accions que es poden realitzar en el model que s’està modelant.

En alguns casos, les decisions han de ser discretes (per exemple, a quin hospital hauria d’assignar-se un pacient d’emergència), mentre que algunes altres decisions són de naturalesa contínua (per exemple, determinar la dosi de líquids que s’ha d’administrar a un pacient). El primer és per a IP, i el segon per a LP.

Els escenaris d’aplicacions no són la gran diferència entre IP i LP. És la manera de resoldre el més impugnat per un problema d’IP a gran escala. Això vol dir que no hi ha cap algorisme que pugui prometre que pugui trobar la solució o solucions finals en un temps polinòmic.

Intuitivament, sembla atractiu si s’enumeren tots els valors possibles que pot prendre una decisió discreta. Però, en la majoria d’aplicacions, les variables discretes estan totalment interrelacionades, requerint una enumeració de totes les combinacions de valors que pot tenir tot el conjunt de variables discretes. Que consumeix temps de forma cracària. Per tant, es requereix una tècnica més eficient per resoldre problemes que contenen variables discretes.

En una paraula, IP i LP varien en algorismes.


Resposta 3:

La programació lineal és bàsicament una tècnica iterativa d’optimització en què se li proporcionen determinades dades i cal maximitzar o minimitzar la sortida amb les restriccions necessàries. Bàsicament és una anàlisi quantitativa.

D'altra banda, la programació sencera és una tècnica que s'utilitza per a una avaluació qualitativa de les restriccions. Pot estar familiaritzat amb les enquestes mostrals on se us demana que en poseu un número per satisfer el vostre producte. Suposem que heu realitzat una recàrrega en línia des de pagament gratuït o pagueu tm o suposeu que heu passat per un viatge OLA o UBER. Heu d'omplir un qüestionari quant a diversos paràmetres que han demanat a una escala de l'1 al 5 o segons el cas. Si la companyia realitza una enquesta mostral de 1000 clients i correlaciona amb tota la població per ajustar-la en una corba de distribució, poden analitzar quin és el aspecte del servei que els clients estan més satisfets i quins són els menys satisfets. Depenent dels resultats de l'enquesta, l'empresa formula la seva estratègia de futur tenint en compte els costos de servei que comporta. Per exemple, si la gent de OLA o UBER prefereix més cap berlina, fins i tot si el client no li importa pagar uns quants dòlars més, l’empresa augmenta la flota de berlines i redueix la flota de mini cotxes segons el cas.

De la mateixa manera, altres casos de programació sencera es poden considerar exemples de diverses indústries


Resposta 4:

La programació lineal és bàsicament una tècnica iterativa d’optimització en què se li proporcionen determinades dades i cal maximitzar o minimitzar la sortida amb les restriccions necessàries. Bàsicament és una anàlisi quantitativa.

D'altra banda, la programació sencera és una tècnica que s'utilitza per a una avaluació qualitativa de les restriccions. Pot estar familiaritzat amb les enquestes mostrals on se us demana que en poseu un número per satisfer el vostre producte. Suposem que heu realitzat una recàrrega en línia des de pagament gratuït o pagueu tm o suposeu que heu passat per un viatge OLA o UBER. Heu d'omplir un qüestionari quant a diversos paràmetres que han demanat a una escala de l'1 al 5 o segons el cas. Si la companyia realitza una enquesta mostral de 1000 clients i correlaciona amb tota la població per ajustar-la en una corba de distribució, poden analitzar quin és el aspecte del servei que els clients estan més satisfets i quins són els menys satisfets. Depenent dels resultats de l'enquesta, l'empresa formula la seva estratègia de futur tenint en compte els costos de servei que comporta. Per exemple, si la gent de OLA o UBER prefereix més cap berlina, fins i tot si el client no li importa pagar uns quants dòlars més, l’empresa augmenta la flota de berlines i redueix la flota de mini cotxes segons el cas.

De la mateixa manera, altres casos de programació sencera es poden considerar exemples de diverses indústries