Professional Documents
Culture Documents
Anterior
Siguiente
Figura 1-1. Informacin para renta de camiones con y sin espacio refrigerado del
ejemplo REFCAM.
Por ltimo en la parte 4, las condiciones de valor no negativo para las incgnitas, son lo
natural para este problema ejemplo, entendiendo que el nmero de camiones a rentar es
positivo: XA > 0, XB > 0 o bien, puede que la solucin al modelo planteado de este
problema, resulte que no conviene rentar algn tipo de camin, en tal caso se presentara
con XA = 0 con XB = 0, puesto que XA < 0 XB < 0 no tiene significado fsico.
Ejemplo 1-2. PL al combinar tamaos de camiones en transporte (TAMACA).
Una compaa transportadora tiene 10 camiones con capacidad de 20 toneladas y 5
camiones de 15 toneladas. Los camiones grandes tienen costos de operacin de $150
por kilmetro recorrido y los pequeos de $ 125 por kilmetro recorrido. En la siguiente
semana la compaa requiere transportar 200 toneladas de azcar en un recorrido de 800
kilmetros. La posibilidad de otros compromisos de transporte, impone una poltica
tctica de mantener en reserva, por lo menos, dos camiones pequeos por cada camin
grande. Cul es el nmero ptimo de camiones de ambas clases que se deben utilizar
para transportar el azcar? Formule un modelo de programacin lineal para este
problema.
viaje para cada uno de los dos tipos de camin el cual se emplea como coeficiente de
costo Cj en cada trmino de la funcin Z que representa el costo total a minimizar.
Las restricciones de la parte 3 del modelo matemtico son de tres clases: se debe
cumplir un requerimiento ( >=) de transporte de 200 toneladas de azcar. Para la posible
pregunta de por qu no se utiliza un simple signo de igualdad (=), considere que la
capacidad de los camiones grandes de 20 toneladas, si es mltiplo de las 200 toneladas a
transportar, pero en cambio, la capacidad de 15 toneladas de los camiones pequeos, no
es mltiplo de 200, en tal caso, puede no cumplirse en igualdad; por otro lado no se
debe olvidar la poltica de mantener en reserva cierto nmero de camiones.
Posteriormente se trata la conveniencia de evitar, en lo posible, las restricciones estrictas
de igualdad (=), pues la programacin lineal, las restricciones ( <= ) y ( >= ) no
excluyen la posibilidad de cumplir la igualdad y aportan flexibilidad en la bsqueda de
la mejor solucin. Otra clase de restriccin a considerar se refiere al total de camiones
existentes de cada tamao, lo cual se expresa con la desigualdad ( <= ) significando, que
se dispone de un mximo de 10 grandes y 5 pequeos. La restriccin para dejar en
reserva algunos camiones, necesita una definicin adicional para ellos, pues en la
primera parte del modelo slo se definen las variables de decisin para representar los
camiones a utilizar. De esta manera, se plantean las expresiones para: Xrg = 10 - Xg ; Xrp
= 5 - Xp, sustituyndolas en la interpretacin de la poltica de reserva, conteniendo las
variables de decisin Xg , Xp , as como tambin las variables que representan los
camiones en reserva Xrg , Xrp las cuales sirven para el anlisis durante la formulacin,
pero no permanecen en la presentacin final del modelo.
Se termina el modelo con la parte 4 en que se condicionan las variables slo a valor
positivo o cero, pues el negativo no tiene significado fsico en este problema.
Las expresiones en negrita forman el modelo matemtico pedido.
Ejemplo 1-3. PL en horarios para cubrir turnos de trabajo (HORAPRO).
Como no hay significado fsico para valores negativos de las variables, entonces
se limitan como sigue
4a parte.- Condiciones de signo a variables
Las expresiones escritas en negrita forman el modelo de programacin lineal
que se pide.
Ejemplo 1-7. PL para distribuir carga en transporte (BARCOCARGA).
Un barco tiene tres bodegas: en la proa, en el centro, y en la popa con los siguientes
lmites de:
con desigualdad <= , lo cual significa que se debe cargar menos o cuando mucho
la capacidad especificada ya sea en toneladas o bien el espacio en metros
cbicos. En cada viaje, la suma de la carga ofrecida a transportar, supera la
capacidad total del barco, entonces se puede llevar slo una parte de ella, as las
restricciones son <=.
Para conservar el equilibrio debe considerarse que la suma de XiA + XiB + XiC,
de toneladas cargadas a cualquier bodega i, es menor a la capacidad de i , por lo
tanto es una fraccin de ella. Se interpreta como proporcin utilizada de la
capacidad, que debe igualarse para las tres bodegas y tratarse como una
variable adicional, a las ya definidas: sea Xpc la proporcin de capacidad que es
<= 1 como sigue:
Figura 1-12. Tipos de corte conveniente para ajustar anchos solicitados en ejemplo
CORTEPAPEL.
Modelo matemtico de programacin lineal.
1a parte.- Definicin de variables:
2a parte.- Funcin econmica u objetivo.Se utiliza el clculo del desperdicio en pulgadas anotado en la columna derecha
de la tabla, para construir los trminos correspondientes al desperdicio de cada
tipo de corte los cuales sumados, valoran la funcin Z a minimizar.
3a parte.- Sujeto a restricciones.La misma tabla ordena el dato de nmero de rollos con determinado ancho,
obtenido en cada corte de tipo j, este nmero multiplicado por el nmero de
cortes j, es el trmino contribuyente para surtir los rollos de papel pedidos. As
Inicio
Subir
Siguiente