PROBLEMA: Juanito Pérez tiene un auto y una motocicleta, por usar su auto gasta 500 pesos el kilometro y por la moto 300 pesos. Si Juanito hace diariamente un recorrido junto a su señora donde hacen un solo cambio, de la motocicleta al auto o viceversa, durante el viaje. Si además Juanito Pérez se da cuenta que la cantidad recorrida en auto mas cinco veces la cantidad recorrida en motocicleta por viaje es superior a 50 km. Si por cada viaje paga mas de 5500 pesos en comida para él y su señora, y sabe que la carretera por la cual transita por cada kilometro le cobra 400 pesos por víveres si va en auto y 100 si va en moto. Se requiere minimizar el gasto de Juanito Pérez, por viaje.
PROBLEMA DE OPTIMIZACION LINEAL SUJETO A RESTRICCIONES; (desigualdades) *Cada una forma un semiespacio. *Para la igualdad cada una de ellas representa una recta. La INTERSECCION de las restricciones nos dan el conjunto factible. Escritas de forma matricial; Ax≤b FUNCION OBJETIVO; Min C t X Es continua, pues es lineal. El vector costo c, incide en la localización de la solución.