High Quality
Open the downloaded document, and select print from the file menu (PDF reader required).
PROBLEMAS RESUELTOS DE PROGRAMACIÓN LINEAL
Elaborado por: Prof. Juan Gutiérrez Céspedes
TERCER NIVEL DE EDUCACIÓN BASICA REGULAR. VI CICLO. QUINTO GRADO DE EDUCACIÓN SECUNDARIA
P á g i n a
1
P R O B L E M A S R E S U E L T O S D E P R O G R A M A C I O N L I N E A L
George Bernard Dantzig
(8 de noviembre de 1914 – 13 de mayo de 2005) fue un matemáticoreconocido por desarrollar el método simplex y es considerado como el"padre de la programación lineal". Recibió muchos honores, tales comola Medalla Nacional a la Ciencia en 1975 y el premio de Teoría John vonNeumann en1974. Fue miembro de la Academia Nacional de Ciencias, laAcademia Nacionalde Ingenieríay la Academia Americana de Artes y Ciencias.Obtuvo su grado de bachiller en matemáticas y físicas en la Universidadde Maryland en 1936, su grado de magister en matemáticas en laUniversidad de Míchigan, y su doctorado en Berkeley en 1946. Recibióademás un doctorado honorario de la universidad de Maryland en 1976.El padre de Dantzig, Tobías Dantzig, fue un matemático ruso que realizóestudios con Henri Poincaré en París. Tobías se casó con una estudiantede la universidad de Sorbonne, Anja Ourisson, y la pareja inmigró a losEstados Unidos.
PROBLEMAS RESUELTOS DE PROGRAMACIÓN LINEAL
Elaborado por: Prof. Juan Gutiérrez Céspedes
TERCER NIVEL DE EDUCACIÓN BASICA REGULAR. VI CICLO. QUINTO GRADO DE EDUCACIÓN SECUNDARIA
P á g i n a
2
Problema 1)
Unos grandes almacenes encargan a un fabricante pantalones y chaquetasdeportivas. El fabricante dispone para la confección de 750 m de tejido dealgodón y 1000 m de tejido de poliéster. Cada pantalón precisa 1 m dealgodón y 2 m de poliéster. El precio del pantalón se fija en 50 € y el de la chaqueta en40 €. ¿Qué número de pantalones y chaquetas debe suministrar elfabricante a los almacenes para que éstos consigan una venta máxima?
1.
Elección de las
incógnitas
.
RESOLUCIÓNx = número de pantalones
y = número de chaquetas
2.
Función objetivo
f(x,y)= 50x + 40y
3.
Restricciones
Para escribir las restricciones vamos a ayudarnos de una tabla:
pantalones chaquetas disponiblealgodón 1 1,5 750poliéster 2 1 1000x + 1.5y
≤ 750
2x+3y
≤ 1500
2x + y
≤ 1000
Como el número de pantalones y chaquetas son números naturales, tendremos dosrestricciones más:
x
≥ 0
y
≥ 0
4.
Hallar el conjunto de
soluciones factibles
Tenemos que representar gráficamente 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.
PROBLEMAS RESUELTOS DE PROGRAMACIÓN LINEAL
Elaborado por: Prof. Juan Gutiérrez Céspedes
TERCER NIVEL DE EDUCACIÓN BASICA REGULAR. VI CICLO. QUINTO GRADO DE EDUCACIÓN SECUNDARIA
P á g i n a
3
Resolvemos gráficamente la inecuación: 2x + 3y
≤ 1500, para ello tomamos un punto del plano,
por ejemplo el (0,0).2·0 + 3·0
≤ 1 500
Como 0
≤ 1 500 entonces el punto (0,0) se encuentra en el semiplano donde se cumple la
desigualdad.De modo análogo resolvemos 2x + y
≤ 1000.
2·0 + 0
≤ 1 00
La zona de intersección de las soluciones de las inecuaciones sería la solución al sistema deinecuaciones, que constituye el conjunto de las soluciones factibles.
5.
Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
Add a Comment