(Patricio, 2015) 1

A lo largo de la historia han existido diversos acontecimientos importantes relativos a la

programacin 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
pretenda, gestionar mejor los recursos propios y reducir lo mximo posible lo que eran los
costos del ejrcito.
Tres se consideran sus padres o creadores: el hngaro-estadounidense John von
Neumann, el profesor norteamericano George Dantzig y el matemtico de origen ruso
Leonid Kantorvich, que recibi el Premio Nobel de Economa en 1975. (Perez y Merino,
2013)

Los modelos de programacin lineal contemplan que las variables de decisin (es decir, la funcin
objetivo y las restricciones) mantienen un comportamiento de tipo lineal. Esto hace que, a travs
de su mtodo, se puedan simplificar los clculos y obtener un resultado prximo a la realidad.

Adems de todo lo expuesto, no podemos pasar por alto tampoco la existencia de otra serie
importante de conceptos que estn en relacin a la citada programacin lineal. En este caso, nos
estamos refiriendo a tres en concreto:

Solucin factible. Bajo esta denominacin 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. Tambin es conocida por el nombre de regin de
validez.
Solucin ptima. Se da en llamar as a lo que es el conjunto de todos los vrtices del
recinto. Hay que subrayar adems que, en concreto, esa puede ser mnima o mxima
segn cada caso.
Valor del programa lineal. En este caso, este viene a ser el valor que la mencionada
funcin objetivo toma en lo que es el vrtice de la solucin ptima. (Perez y Merino, 2013)
Perez, J. y Merino, M.

Definicin de programacin lineal

En el texto: (Perez y Merino, 2013)

Bibliografa:
Definicin: Perez, J. y Merino, M. (2013). Definicin de programacin lineal
Definicion.de. [en lnea] Definicin.de. Disponible en: http://definicion.de/programacion-
lineal/ [Consultado el 21 Abr. 2017].

Patricio, M.

Programacion lineal

En el texto:

Bibliografa:
Definicin: Patricio, M. (2015). Programacion lineal. [en lnea] Es.slideshare.net.
Disponible en: https://es.slideshare.net/MarceloPatricio1/programacion-lineal-47345749
[Consultado el 21 Abr. 2017].

Ejemplo: @vitutor (2014). Ejemplos de programacin lineal. [en lnea].

Disponible en: http://www.vitutor.com/algebra/pl/a_3.html [Consultado el 26 Abr. 2017]
 Ejemplos:
A. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas.
El fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000 m de tejido
de polister. Cada pantaln precisa 1 m de algodn y 2 m de polister. Para cada chaqueta
se necesitan 1.5 m de algodn y 1 m de polister.
El precio del pantaln se fija en 50 y el de la chaqueta en 40 .
- Qu nmero de pantalones y chaquetas debe suministrar el fabricante a los almacenes
para que estos consigan un beneficio mximo?

1. Eleccin de las incgnitas: (se obtiene de las preguntas

x = cantidad de pantalones
y = cantidad de chaquetas
2. Funcin objetivo: ( dinero)
f(x,y)= 50x + 40y
3. Restricciones:
-Para escribir las restricciones vamos a ayudarnos de una tabla:

Algodn Polister

Cantidad de pantalones 1 2

Cantidad de chaquetas 1.5 1

Disponible (Total) 750 1000

x + 1.5y 750 2x+3y 1500

2x + y 1000
-Como el nmero de pantalones y chaquetas son nmeros naturales, tendremos dos
restricciones ms:
x0
y0
4. Hallar el conjunto de soluciones factibles:
-Tenemos que representar grficamente las restricciones.
Al ser x 0 e y 0, trabajaremos en el primer cuadrante.
-Representamos las rectas, a partir de sus puntos de corte con los ejes.

-Resolvemos grficamente la inecuacin: x + 1.5y 750, para ello tomamos un punto del
plano, por ejemplo el (0,0), que es Punto Prueba:
0 + 1.5 0 750
0 750 entonces el punto (0,0) se encuentra en
el semiplano donde se cumple la desigualdad.
De modo anlogo resolvemos 2x + y 1000.
2 0 + 0 1 000
La zona de interseccin de las soluciones de las
inecuaciones sera la solucin al sistema de
inecuaciones, que constituye el conjunto de las
soluciones factibles.
5. Calcular las coordenadas de los vrtices del recinto de las soluciones factibles:
La solucin ptima, si es nica, se encuentra en un vrtice del recinto. Estas son las
soluciones a los sistemas:
2x + 3y = 1500; x = 0 (0, 500)
2x + y = 1000; y = 0 (500, 0)
2x + 3y =1500; 2x + y = 1000 (375, 250)

6. Calcular el valor de la funcin objetivo:

En la funcin objetivo sustituimos cada uno de los vrtices.
f(x, y) = 50x + 40y
f(0, 500) = 50 0 + 40 500 = 20 000
f(500, 0) = 50 500 + 40 0 = 25 000
f(375, 250) = 50 375 + 40 250 = 28 750 Mximo
La solucin ptima es fabricar 375 pantalones y 250 chaquetas para obtener
un beneficio de 28750 .