Marco Teórico
Contexto histórico:
La programación lineal tiene sus raíces en la década de 1940 y su desarrollo está estrechamente relacionado con la
Segunda Guerra Mundial y la necesidad de optimizar recursos en situaciones de escasez.
Durante la Segunda Guerra Mundial, los militares y los gobiernos se enfrentaron a desafíos logísticos significativos.
La asignación eficiente de recursos, como mano de obra, tiempo y materiales, se volvió crucial para maximizar la
capacidad de producción y minimizar los costos. En este escenario, George Dantzig, un matemático estadounidense,
desempeñó un papel clave, ya que, en 1947 Dantzig presentó el método simplex, un algoritmo para resolver
problemas de programación lineal, que es un método matemático para optimizar funciones lineales sujetas a
restricciones lineales. Este método revolucionó la forma en que se abordaban los problemas de optimización y tuvo
un impacto significativo en la gestión de recursos en diversas industrias.
A medida que avanzaba la tecnología y se desarrollaban las computadoras, la programación lineal se volvió más
práctica y aplicable en una variedad de campos, como la planificación de la producción, la logística, la distribución de
recursos y la toma de decisiones empresariales.
La programación lineal se convirtió en una herramienta esencial en la gestión y la planificación, contribuyendo al
crecimiento de la investigación operativa y la ciencia de la gestión. A lo largo de las décadas, ha seguido
evolucionando y adaptándose a nuevas tecnologías y desafíos en una variedad de campos, desde la ingeniería hasta
la economía.
Desarrollo analítico:
1) Establecer función objetivo. ej: Z=5x+3y
2) Determinar las restricciones, ej:
a. 2x+3y ≤40
b. 4x+2y≤30
c. La cantidad de productos A no puede ser negativa: x≥0
d. La cantidad de productos B no puede ser negativa: y≥0
3) Encontrar las intersecciones de las líneas de las restricciones para obtener los vértices de la región factible
4) Resolver el sistema de ecuaciones formado por las restricciones para encontrar los valores de X e Y en los
vértices.
5) Sustituir los vértices en la función objetivo para encontrar el valor máximo o mínimo, según el planteo de la
problemática
Desarrollo grafico:
1) Dibujar las líneas correspondientes a las restricciones en un plano.
2) La región donde todas las líneas se superponen es la región factible (donde se cumplen todas las
restricciones).
3) Buscar el vértice de esta región que maximice la función objetivo.
Conclusión:
En conclusión, la programación lineal es una poderosa herramienta matemática utilizada para optimizar la
asignación de recursos y maximizar o minimizar funciones lineales sujetas a restricciones lineales. Su desarrollo
gráfico y analítico proporciona métodos efectivos para abordar problemas de toma de decisiones en diversos
campos, desde la producción y distribución hasta la planificación financiera. Por lo que la programación lineal ha
demostrado ser una técnica valiosa para la toma de decisiones eficiente en entornos con recursos limitados,
proporcionando soluciones cuantitativas y optimizadas para una amplia gama de problemas del mundo real.
Bibliografía:
https://economipedia.com/definiciones/programacion-lineal.html
https://www.questionpro.com/blog/es/programacion-lineal
https://www.matematicasonline.es/recursos/programacion_lineal/origen.html
https://www.superprof.es/apuntes/escolar/matematicas/algebralineal/pl/programacion-lineal.html
1
Ejercicio 3, página 55
Maximizar la función objetivo z=24 x +16 y sujeta a las restricciones:
x +4 y ≤ 28
2 y +3 x ≤ 24
3 x+ y ≤ 21
x≥0; y ≥0
Referencias:
Grafico:
2
(4,6)
Región
factible (6,3)
Resolución:
28−x 24−3 x
y= ; y=
4 2
28−x 24−3 x
=
4 2
( 28−x )∗2= (24−3 x )∗4
56−2 x=96−12 x
96−12 x−56+2 x=0
40−10 x=0
10 x=40
x=4 → y=6
punto (4 ,6)
3
(x,y) f =24 x +16 y
(4,6) 192
(0,0) 0
(0,7) 112
(8,0) 192
Máximo en (4,6) = 192
24−3 x
2 y +3 x ≤ 24 → y=
2
3 x+ y ≤ 21 → y =21−3 x
24−3 x
=21−3 x
2
24−3 x=( 21−3 x )∗2
24−3 x=42−6 x
−18=3 x
x=6 → y=3
punto(6 , 3)
Ejercicio 3, página 57
Un fabricante de sillas fabrica 2 modelos de juegos, A y B. el modelo A requiere 6 horas de preparación, 4 horas de montaje y 5
horas de terminación. En cambio, el modelo B requiere 3 horas de preparación, 6 horas de montaje y 5 horas de terminación. Se
dispone de 54 horas de preparación, 48 horas de montaje y 50 horas de terminación. Los beneficios que dejan cada modelo son
$60 y $40. ¿cuál es la producción que maximiza el beneficio?
A B Total
Preparación 6 3 54
Montaje 4 6 48
Hs de terminación 5 5 50
Beneficios 60 40
Función Objetico: b=60 x+ 40 y , siendo x cantidad del modelo A, y cantidad del modelo B
6 x +3 y ≤ 54
4
4 x+ 6 y ≤ 48
5 x+ 5 y ≤ 50
x≥0
y ≥0
Referencias:
Resolución:
b ( 0 ; 0 )=60∗0+40∗0=0
b ( 9 ; 0 )=60∗9+ 40∗0=540
b ( 0 ; 8 )=60∗0+40∗8=320
b ( 8 ; 2 ) =60∗8+40∗2=560 b ( 6 ; 4 ) =60∗0+40∗0=520
6 x +3 y ≤ 54 4 x+ 6 y ≤ 48
5 x+ 5 y ≤ 50 5 x+ 5 y ≤ 50
x=
|50 5| 120
54 3
= =8 x=
|50 5| −60
48 6
= =6
|5 5|
6 3 15
|5 5|
4 6 −10
y=
|5 50| 30
6 54
= =2
|5 5|
6 3 15
y=
|5 50| −40
6 48
= =4 RTA: El punto óptimo donde encontramos el mayor beneficio es en el par ordenado (8;2) que produce
|5 5|
4 6 −10
$560
Grafico:
5
Región
Factible
(8,2)
6
Ejercicio 1
El departamento de ciencias exactas edita una revista de difusión. Se imprime los dos primeros números, la cantidad total de
ejemplares debe ser mayor o igual que 800 y menor o igual que 2000. La cantidad de ejemplares del numero1 deber ser mayor o
igual a la cuarta parte de ejemplares del numero2, y no puede superar a la cantidad de ejemplares del numero2
Hallar la cantidad de ejemplares de cada número que deben imprimirse para que la cantidad de hojas sea mínima, si el numero 1
tiene 38 hojas y el numero 2 tiene 34 hojas
f =38 x+ 34 y
x + y ≥ 800
2 y +3 x ≤ 2000
1
x≥ y
4
x≤ y
Referencias:
Resolución:
L2L3 L2L4
−x +2000=4 x −x +2000=x
−5 x=−2000 −2 x=−2000
−2000 −2000
x= x=
−5 −2
x=400⇒ y=1600 x=1000 ⇒ y =1000
punto a ¿=(400 ; 1600) punto b ¿=(1000; 1000)
7
L1L4 L3L1
800−x=x 800−x=4 x
−2 x=−800 −5 x=−800
−800 −800
x= x=
−2 −5
x=400⇒ y=400 x=160 ⇒ y =640
punto c ¿=(400; 400) punto d ¿=(160 ; 640)
Grafico:
Región
Factible
f ( a )=38∗400+ 34∗1600=69400
f ( b )=38∗1000+34∗1000=72000
f ( c ) =38∗400+34∗400=28800
f ( d )=38∗160+34∗640=27840
Rta: para que la cantidad de hojas sea mínima deberán imprimirse 160 del primer ejemplar y 640 del segundo. Costarían 27840
hojas
8
Ejercicio 2
Un fabricante de heladeras fabrica 2 modelos de juegos, tipo I y tipo II. el modelo I requiere 24 bulones, 36 tornillos y 72
arandelas. En cambio, el modelo II requiere 48 bulones, 36 tornillos y 24 arandelas. Se dispone de 24000 bulones, 21600
tornillos y 28800 arandelas. Los beneficios que dejan cada modelo son $5 y $4. ¿cuál es la producción que maximiza el
beneficio?
24 x + 48 y ≤ 24000
36 x +36 y ≤ 21600
72 x+24 y ≤ 28800
x≥0
y ≥0
Función objetivo: b=5 x+ 4 y
Referencias:
punto a ¿=(0 ; 0)
puntob ¿=(400 ; 0)
puntoc ¿=(300 ; 300)
puntod ¿=(200 ; 400)
punto b ¿=(0 ; 500)
Resolución:
ba ( 0 ; 0 ) =5∗0+4∗0=0
bb ( 400; 0 )=5∗400+ 4∗0=2000
be ( 0; 500 )=5∗0+4∗500=2000
bc ( 300; 300 )=5∗300+4∗300=2700
36 x +36 y ≤ 21600 y=
|72 28800|
36 21600
=300
72 x+24 y ≤ 28800 |72 24|
36 36
x=
|28800 24|
21600 36
=300
bd ( 6 ; 4 )=5∗200+ 4∗400=2600
|72 24|
36 36 24 x + 48 y ≤ 24000
36 x +36 y ≤ 21600
9
x=
|21600 36|
24000 48
=200 y=
|36 21600|
24 24000
=400
|36 36|
24 48
|36 36|
24 48
RTA: Máximo beneficio generado $2700, fabricando 300 unidades del tipo I y 300 unidades del tipo II
Grafico:
(300,300)
Región
factible
10
