COMPETENCIA 1 PROGRAMACIÓN LINEAL:
A lo largo de la historia han existido diversos acontecimientos importantes
relativos a la programación lineal, como son estos:
-Durante la Segunda Guerra Mundial se mantuvo en secreto y fue utilizada como
mecanismo para poder gestionar y planificar todos los gastos. De esta manera se
pretendía, gestionar mejor los recursos propios y reducir lo máximo posible lo que
eran los costos del ejército.
-Tres se consideran sus padres o creadores: el húngaro-estadounidense John von
Neumann, el profesor norteamericano George Dantzig y el matemático de origen
ruso Leonid Kantoróvich, que recibió el Premio Nobel de Economía en 197
Los modelos de programación lineal contemplan que las variables de decisión
(es decir, la función objetivo y las restricciones) mantienen un comportamiento de
tipo lineal. Esto hace que, a través de su método, se puedan simplificar los
cálculos y obtener un resultado próximo a la realidad. Además de todo lo expuesto,
no podemos pasar por alto tampoco la existencia de otra serie importante de
conceptos que están en relación a la citada programación lineal. En este caso, nos
estamos refiriendo a tres en concreto:
-Solución factible. Bajo esta denominación se encuentra un recinto, que puede
estar acotado o no y que está determinado por lo que viene a ser el conjunto de las
restricciones de todos los semiplanos. También es conocida por el nombre de región
de validez.
-Solución óptima. Se da en llamar así a lo que es el conjunto de todos los vértices
del recinto. Hay que subrayar además que, en concreto, esa puede ser mínima o
máxima según cada caso.
-Valor del programa lineal. En este caso, este viene a ser el valor que la mencionada
función objetivo toma en lo que es el vértice de la solución óptima.
El modelo de programación lineal consta de 4 partes: variable desición. función
objetivo, restricciones y condiciones técnicas
Veamos un ejemplo de programación lineal para comprender mejor esta definición.
1.- Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de
paseo y de montaña que quiere vender, respectivamente a 20.000 y 15.000 pesos
cada una para sacar el máximo beneficio. Para la de paseo empleará 1 Kg. De acero
y 3 Kg. de aluminio, y para la de montaña 2 Kg. de ambos metales. ¿Cuántas
bicicletas de paseo y de montaña deberá fabricar para maximizar las utilidades?
1) Variable decisión : Xi = cantidad de bicicletas a producir de tipo i ; donde i =
1,2
X1 cantidad de bicicletas a producir de paseo
X2 cantidad de bicicletas a producir de montaña
2) Función objetivo como nos da precio de venta la F.O. será de maximizar:
Max Z= 20 000X1 + 15 000X2
3) Restricciones:
X 1+ 2X2 <= 80 (Disponibilidad de acero)
3X + 2Y <= 120 (Disponibilidad de aluminio)
4.Condiciones Técnicas:
X1, X2 ≥0 no negativas
2. Un autobús que hace el recorrido Cali-Buga, ofrece asientos para fumadores al
precio de 10.000 pesos y a no fumadores al precio de 6.000 pesos. Al no fumador se
le deja llevar 50 Kg. de peso y al fumador 20 Kg. Si el autobús tiene 90 asientos y
admite un equipaje de hasta 3.000 Kg. ¿Cuál ha de ser la oferta de asientos de la
compañía para cada tipo de pasajeros, con la finalidad de optimizar el beneficio?
Además, debe considerarse que por políticas de la empresa, deben ofrecerse cómo
mínimo 10 asientos para pasajeros no fumadores.
1) Variable decisión : Xi = cantidad de tipo de pasajeros a llevarde tipo i ; donde i
= 1,2
X1 cantidad de asientos a fumadores a llevar
X2 cantidad de asientos a no fumadores a llevar
2) Función objetivo como nos da precio de venta la F.O. será de maximizar:
Max Z= 10 000X1 + 6000X2
3) Restricciones:
0X 1+ 50X2 <= 3000 (Equipaje permitido)
X 1+ X2 <= 90 (Asientos disponibles)
X2 >= 10 (Políticas no fumadores 4 condiciones técnicas: x1, x2≥0
3.- Un comerciante acude al mercado popular a comprar naranjas con 50.000 pesos.
Le ofrecen dos tipos de naranjas: las de tipo A a 50 pesos el Kg. y las de tipo B a 80
pesos el Kg. Sabiendo que sólo dispone de su camioneta con espacio para transportar
700 Kg. de naranjas como máximo y que piensa vender el Kg. de naranjas tipo A a
58 pesos. y el Kg. de tipo B a 90 pesos. plantee un modelo de programación lineal
que permita resolver la situación anterior.
1) Variable decisión : Xi = cantidad de tipo de pasajeros a llevarde tipo i ; donde i
= 1,2
X1= Cantidad de Kg de naranjas tipo A a comprar.
X2 = Cantidad de Kg de naranjas tipo B a comprar.
2) Función objetivo como nos da precio de venta la F.O. será de maximizar
Zmax = 8X 1+ 10X2
3) Restricciones:
50X1 + 80X2<= 50.000 (Dinero disponible para comprar)
X 1+ X2 <= 700 (Capacidad de transporte)
4 condiciones técnicas: x1, x2≥0
Un vendedor de frutas necesita 16 cajas de naranjas, 5 de plátanos y 20 de
manzanas. Dos mayoristas están en condiciones de satisfacer sus necesidades, pero
solo venden la fruta en contenedores completos. El mayorista A envía en cada
contenedor 8 cajas de naranjas, 1 de plátanos y 2 de manzanas. El mayorista B envía
en cada contenedor 2 cajas de naranjas, una de plátanos y 7 de manzanas. Sabiendo
que el mayorista A se encuentra a 150 Km. de distancia y el mayorista B a 300 Km.,
calcular cuántos contenedores habrá de comprar a cada mayorista, con el objeto de
ahorrar tiempo y dinero, reduciendo al mínimo la distancia.
1) Variable decisión : Xi = cantidad de tipo de pasajeros a llevarde tipo i ; donde i
= 1,2
X1 = Cantidad de contenedores a comprar del mayorista A.
X2 = Cantidad de contenedores a comprar del mayorista B.
2) Función objetivo como nos da distancia la F.O. será de minimizar
MinZ = 150X1+ 300X2
3) Restricciones:
8X1+ 2X2 >= 16 (Requerimiento mínimo de naranjas)
X 1+ X2>= 5 (Requerimiento mínimo de plátanos)
2X 1+ 7X2>= 20 (Requerimiento mínimo de manzanas)
4) Condiciones técnicas:
x1, x2≥0
5.-Un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos 500
galones de un ponche que contenga por lo menos 20% de jugo de naranja, 10% de
jugo de toronja y 5% de jugo de arándano. Si los datos del inventario son los que se
muestran en la tabla siguiente ¿Qué cantidad de cada bebida deberá emplear el
proveedor a fin de obtener la composición requerida a un costo total mínimo?
No
ta: Las tres primeras columnas indican el porcentaje de un tipo de j
g1.)Definición de variables de decisión Xi cantidad de galones a
producir de bebida tipo 1 donde i=1,2,3,4,5,
X1 = Cantidad de galones de la bebida A a utilizar en el ponche.
X2 = Cantidad de galones de la bebida B a utilizar en el ponche.
X3 = Cantidad de galones de la bebida C a utilizar en el ponche.
X4 = Cantidad de galones de la bebida D a utilizar en el ponche.
X5 = Cantidad de galones de la bebida E a utilizar en el ponche.
2.) FUNCIÓN OBJETIVO es de minimizar porque son costos, los costos se
minimizan
o dentro Zmin = 1,5X1 + 0,75X2 + 2,00X3 + 1,75X4 + 0,25X5aria
33333mmddjd
de un tipo de jugo dentro de una determinada bebida.
3.) Restricciones:
X1 + X2 + X3 + X4 + X5 >= 500 (Requerimientos de Ponche)
X1 <= 200 (Disponibilidad de bebida A)
X2<= 400 (Disponibilidad de bebida B)
X3<= 100 (Disponibilidad de bebida C)
X4<= 50 (Disponibilidad de bebida D)
X5<= 800 (Disponibilidad de bebida E)
0,4X1 + 0,05X2 + X3 >= 0,2(X1 + X2 + X3 + X4 + X5) Contenido de jugo de naranja
0,4X1 + 0,1X2 + X3 >= 0,1(X1 + X2 + X3 + X4 + X5) Contenido de jugo de toronja
0,2X2 >= 0,05(X1+ X2 + X3 + X4 + X5) Contenido de jugo de arándano
4) Condiciones técnicas
X1,X2,X3,X4,X5≥0
