Академический Документы
Профессиональный Документы
Культура Документы
SESIONES DE
CLASE
ALGEBRA
Programación Lineal
I. DATOS GENERALES
3.1 SESION 1
UN POCO DE HISTORIA
En los siglos XVII y XVIII, grandes matemáticos como Newton, Leibnitz, Bernouilli
y, sobre todo, Lagrange, se ocuparon de obtener máximos y mínimos condicionados
de determinadas funciones. Posteriormente el matemático Fourier (1768-1830) fue el
primero en intuir, aunque de forma imprecisa, los métodos de lo que actualmente
llamamos programación lineal.
Sin embargo, debemos remontarnos al año 1939 para encontrar nuevos estudios
relacionados a la programación lineal. En este año, el matemático ruso Leonodas
Kantarovitch publica una extensa monografía titulada Métodos matemáticos de
organización y planificación de la producción, en la que por primera vez se hace
corresponder a una extensa gama de problemas sobre la teoría matemática de la
programación lineal.
En 1941-1942 se formula por primera vez el problema del transporte, estudiado por
Koopmans. Tres años más tarde, Stigler plantea otro problema particular conocido
con el nombre de régimen alimenticio.
1. 2x 3 y 6
(i) Graficamos 2 x 3 y 6
Esto es una ecuación lineal con 2 variables; por lo tanto representa una recta.
Por tratarse de una recta solo necesitamos 2 puntos pertenecientes a la recta.
Conviene buscar los puntos de intersección con los ejes por ser los más
sencillos, para ello tabulamos con x = 0 y con y = 0.
x y 2( 0) 3 y 6 y 2
0 2
2 x 3(0) 6 x 3
3 0
La tabla nos dice que la recta pasa por los puntos (0,2) y (3,0).
Realicemos la gráfica:
La línea continua indica que los puntos de esta recta son soluciones de la
inecuación original debido al símbolo . Por otro lado, se observa que el
plano ha quedado dividido en 2 regiones, una región que está debajo de la
recta y la otra que está por encima.
(ii) Sombreamos 2 x 3 y 6
Para ver en qué región están los pares ordenados que satisface la inecuación
elegimos un punto cualquiera que no esté en la recta 2 x 3 y 6 , se aconseja
un punto bastante simple, por ejemplo el punto (0,0) y lo sustituimos en la
inecuación
2(0) 3(0) 6
0
Esta región sombreada (la región que está por debajo de la recta 2 x 3 y 6 )
nos indica la grafica de 2 x 3 y 6 ; es decir el C.S. de la inecuación. Nótese
que la región incluye a la recta. Si la desigualdad nos hubiera salido falsa
sombrearíamos la región opuesta.
2. 4 y 3x 2
(i) Graficar 4 y 3 x 2
x y
0 1/2 4y 3(0) 2 y 1/ 2
-2/3 0 4(0) 3x 2 x 2/ 3
(ii) Sombrear 4 y 3 x 2
Esto nos dice que debemos sombrear la región opuesta, es decir la región que
no contiene al punto (0,0). La gráfica es:
a. 5x 2 y 4
b. y 2x 3
c. x y 3
d. 3x 2 y 6
e. y5
f. x y 4
g. 2 y 3x 5
h. x2
i. y 3
j. x 1
a. c.
b.
…………………………………………..……………..…………………………..
…………………………………………..…………..……………………………..
c.1. Usa estrategias para analizar el conjunto solución de una inecuación lineal:
3.2 SESION 2
x y 6 ...(1)
1. 0 x 3 ...(2)
y 0
...(3)
Veamos:
(1) x y 6
· Graficamos x y 6 y sombreamos x y 6
x y
0 6
6 0
· Graficamos x 0 x 3 y sombreamos x 0 x 3
La grafica correspondiente a la
ecuación x = 0 coincide con el eje Y
y la grafica de x = 3 corresponde
a una recta vertical que pasa por x = 3.
Luego sombremos la región a la derecha
de x = 0 y la región a la izquierda de
x = 3. Observamos que la región es una
franja desde x = 0 hasta x = 3.
(3) y0
La grafica correspondiente a la
ecuación y = 0 coincide con el eje X.
Luego sombrearemos la región que
esta encima del eje X.
Esta región sombreada nos indica la grafica del sistema; es decir el C.S.
Nótese que la región incluye las rectas que conforman su frontera, en otras
palabras el borde pertenece a la región.
4 x 3 y 12 x 2 y 1
b.
a.
x 2 y 0 x y 2
1 x 4 4 x 3 y 12
c.
2 y 6 i. x 2 y 8
y 3
1 x 5
d.
0 y 4 2 x y 4
x 2 y 6
5 y 4 x 5 j.
x 2
e. y 5
x 0
8 x 3 y 12
x y 7 k. y x 4
x 2 0 y 0
f.
y 7 0
y 3 0 x 2 y 8 0
2 x y 6 0
l.
3 x y 3 x 0
y 0
g. 2 y x 6
x 3 0
x y 3
2 x y 4
x y 5
m.
h. x y x 0
y 0 y 0
a. b.
c. e.
d.
………………………………………………………….…………………………..
………………………………………………………….…………………………..
3.3 SESION 3
Grafique el terreno.
Halle las coordenadas de sus esquinas.
Halle el perímetro del terreno.
Halle el área del terreno.
b.1. Calcula los vértices de una región poligonal resolviendo el sistema asociado de
ecuaciones lineales:
4 x 3 y 6
2 x y 3
x3
y 1
Para encontrar las coordenadas de los vértices de la región graficamos las rectas:
4x - 3y = -6, 2x + y = 3, x = 3, y = 1
Luego para saber donde se ubica la región poligonal tomamos un punto aleatorio y
verificamos en las restricciones. De esto obtenemos la grafica de abajo.
Se observa que la región tiene 4 vértices; encontremos cada uno de ellos a partir de
los sistemas de ecuaciones lineales que se forman.
Vértice A:
Se forma el sistema (con las rectas que se cortan en el vértice)
x3
y 1
Se obtiene A = (3, 1).
Vértice B:
Se forma el sistema
x3
4x - 3y = -6
Se obtiene B = (3, 6).
Vértice C:
Se forma el sistema
4x - 3y = -6
2x + y = 3
Se obtiene C = (3/10, 12/5).
Vértice D:
Se forma el sistema
2x + y = 3
y =1
x y 5
y 3 0
a.
x0
y0
2 x y 4
b. 7 x y 5
x y 5
2 x 6 y 17
x y 5
c.
x 1
y2
b.2. Internalizando las estrategias para calcular los vértices de una región poligonal
socialmente construidas:
……………………………………………………………………………..
……………………………………………………………………………..
Se propone una actividad en el aula para lo cual los estudiantes desarrollaran los
problemas que se encuentran en el compendio. La resolución se dará en una hoja. En
los problemas de mayor dificultad el maestro intervendrá y ayudará a los
estudiantes. Finalmente la hoja se recepciona para ser evaluada.
3.4 SESION 4
UN POCO DE HISTORIA
PROGRAMACIÓN LINEAL
MODELO MATEMÁTICO
DEFINICIONES
OBSERVACIÓN:
Si la región factible es acotada, su representación gráfica es un
polígono convexo cuyo número de lados no supera al número de
restricciones.
FUNDAMENTACIÓN MATEMÁTICA
Teorema:
La función objetivo se optimiza en un vértice de la región factible acotada, nunca
en el interior de dicha región. Si la función objetivo se optimiza en dos vértices,
también tomará idéntico valor en todos los puntos del segmento de recta que
determinan estos dos vértices. En el caso de que la región factible no es acotada, la
Del teorema concluimos que solo es necesario investigar la solucion optima en los
vertices de la region factible.
1. MAXIMIZAR la función
f ( x, y ) = 2x + 3y
Sujeto a:
4 x 5 y 200
6 x 3 y 210
x0
y0
RESOLUCION.-
4x + 5y = 200, 6x + 3y = 210, x = 0, y = 0
La región tiene 4 vértices y son el (0, 0); (0, 40); (35, 0) y E. Para
hallar el vértice E resolvemos el sistema
4 x 5 y 200
6 x 3 y 210
Se obtiene E = (25, 20) que viene hacer la intersección de las rectas.
…………………………………………………………………………………..
…………………………………………………………………………………..
…………………………………………………………………………………..
…………………………………………………………………………………..
Se propone dos actividades para los estudiantes. La resolución se dará en el cuaderno una
vez concluida se procede a dar el V.B. de la actividad.
1. MAXIMIZAR la función
f ( x, y ) = 4x + 3y
Sujeto a:
x y 80
3 x 2 y 180
x0
y0
2. MINIMIZAR la función
f ( x, y ) = 30x + 40y
Sujeto a:
x 2 y 80
3 x 2 y 120
x0
y0
3.5 SESION 5
METODOLOGIA (sugerencia)
www.phpsimplex.com/pages/simplex.htm
1. MAXIMIZAR la función
f ( x, y ) = 3x + y
Sujeto a:
2 x y 13
x 3y 3
x0
y0
2. MAXIMIZAR la función
f ( x, y ) = x + y
Sujeto a:
x y 5
x y 3
x0
y0
3. MAXIMIZAR la función
f ( x, y ) = x + y
Sujeto a:
x y 3
x 2 y 2
x0
y0
c.1. Metacognición:
Para el estudiante:
Para el profesor:
V. ANEXOS
I. DATOS GENERALES
3.1 SESION 1
La empresa abona por una tarde de trabajo S/. 30 al equipo del tipo A y S/. 50
al equipo del tipo B. ¿Cómo les conviene distribuirse para obtener la
mayor cantidad posible de dinero?
RESOLUCION.-
Queremos encontrar cuántos equipos de cada tipo hay que considerar para
obtener el mayor ingreso posible.
Sea
x: N0 de equipos del tipo A
y: N0 de equipos del tipo B
Como cada equipo del tipo A percibe un ingreso de S/. 30; el ingreso obtenido al
haber x equipos del tipo A será 30x, similarmente como cada equipo del tipo B
percibe un ingreso de S/. 50; el ingreso obtenido al haber y equipos del tipo B
será 50y, luego el ingreso total será 30x + 50y.
U( x , y) = 30x + 50y
Hagamos una tabla donde escribamos toda la información de modo que nos
ayude a obtener las restricciones.
N0 de N0 de
Equipos Cantidad Chicos Chicas
Tipo A x x x
Tipo B y y 3y
TOTAL x+y x + 3y
Análisis:
· En un equipo del tipo A hay 1 chico y 1 chica; por lo tanto para x equipos
habrá x chicos y x chicas.
· La cantidad de chicos que trabajan del tipo A y del tipo B es x + y pero por
condición no debe de exceder de 10 chicos; esto se traduce en la inecuación
x + y ≤ 10
x + 3y ≤ 20
U ( x, y ) = 30x + 50y
2. Una editorial planea producir dos libros de consulta. La utilidad por unidad es de
S/.20 por el libro 1 y S/.30 para el libro 2. El libro 1 requiere de 4 horas para su
impresión y 6 horas para su encuadernación. El libro 2 requiere 5 horas para
imprimirse y 3 horas para encuadernarse. Se dispone de 200 horas para imprimir
y de 210 horas para encuadernar. Determine la máxima utilidad.
RESOLUCION.-
Queremos hallar cuántos libros de cada tipo hay que producir para obtener la
utilidad máxima.
Sea
x: N0 de libros del tipo 1 producidos
y: N0 de libros del tipo 2 producidos
Como cada libro del tipo 1 produce una utilidad de S/.20; la utilidad obtenida al
producir x libros del tipo 1 será 20x, similarmente como cada libro del tipo 2
produce una utilidad de S/.30; la utilidad obtenida al producir y libros del tipo 2
será 30y, luego la utilidad total será 20x + 30y.
U( x , y) = 20x + 30y
Hagamos una tabla donde escribamos toda la información de modo que nos
ayude a obtener las restricciones.
Horas de Horas de
Libros Cantidad impresión encuadernado
Tipo 1 x 4x 6x
Tipo 2 y 5y 3y
TOTAL 4x+5y 6x + 3y
Análisis:
· Para imprimir un libro del tipo 1, se necesitan 4 horas; por lo tanto para x
libros se necesitaran 4x horas. Para encuadernar un libro del tipo 1, se necesita 6
horas; por lo tanto para x libros se necesitan 6x horas.
· Similarmente para imprimir un libro del tipo 2.
· El tiempo necesario para imprimir libros del tipo 1 y libros del tipo 2 es
4x + 5y pero por requisito no debe de exceder de las 200 horas; esto se traduce
en la inecuación
4x + 5y ≤ 200
6x + 3y ≤ 210
U ( x, y ) = 20x + 30y
4 x 5 y 200
6 x 3y 210
x0
y0
RESOLUCION.-
Llamemos:
x: número de computadoras del modelo I fabricadas por semana
y: número de computadoras del modelo II fabricadas por semana
Como las utilidades de cada modelo son $60 y $30 respectivamente, la función
ganancia será:
G(x,y) = 60x + 30y (función objetivo)
Restricciones:
x + y ≤ 120
x + y ≤ 200
x≥0
y≥0
4. Una persona debe cumplir una dieta que le exige consumir por semana al menos
1 Kg. de carbohidratos y ½ Kg. de proteínas. Para ello cuenta con dos alimentos
que llamaremos A y B que están constituidos exclusivamente por carbohidratos
y proteínas. El alimento A contiene 90% (en peso) de carbohidratos y el resto de
proteínas, mientras que el alimento B contiene 60% de carbohidratos y el resto
de proteínas. El alimento A cuesta $20 por Kg. y el alimento B, $40 por Kg.
¿Qué cantidad de cada alimento deberá consumir la persona para que el costo de
su dieta sea mínimo?
RESOLUCION.-
Llamemos:
x: cantidad de Kg. por semana del alimento A
y: cantidad de Kg. por semana del alimento B
Como el alimento A cuesta $20 por Kg y el alimento B $40 por Kg. tendremos
que el costo de la dieta por semana es:
Restricciones:
0,9x + 0,6y ≥ 1
0,1x + 0,4y ≥ 0,5
x≥0
y≥0
HISTORIA:
Investiga el contexto histórico social que vivió George B. Dantzig.
3.2 SESION 2
RESOLUCION.-
Asignación de variables
Sea:
x: kilogramos de naranjas de jugo
y: kilogramos de naranjas de mesa
Función objetivo
Maximizar F(x, y) = 0,7x + 0,9y
Restricciones
x + y ≤ 700
1 ,8x + 2,6y ≤ 1 300
x≥0
y≥0
Grafica
Máxima ganancia
Vitatone Creceplus
B12 3 4
A 4 2
C 5 6
RESOLUCION.-
Asignación de variables
Sea:
x: número de kilogramos de alimento concentrado Vitatone
y: número de kilogramos de alimento concentrado Creceplus
Organización de la información
F x, y 10 x 12y
3 x 4 y 30 3 x 4 y 30
4 x 2 y 20 2 x y 10
5 x 6 y 30 5 x 6 y 30
x 0 x 0
y 0 y 0
Grafiquemos el sistema
………………………………………………………..........……………………….
2) Mencione qué tópicos del álgebra se han utilizado para resolver problemas de
programación lineal
……………………………………………..………………..………………………..
Se propone una actividad en el aula para lo cual los estudiantes desarrollaran los
problemas que se encuentran en el compendio. La resolución se dará en una hoja. En
los problemas de mayor dificultad el maestro intervendrá y ayudará a los
estudiantes. Finalmente la hoja se recepciona para ser evaluada.
Responde:
……………………………………………………………………..………………..
3.3 SESION 3
RESOLUCION.-
Asignación de variables
Sea:
x: litros comprados de aceite C
y: litros comprados de aceite D
Función objetivo
Restricciones
x+y>6
y ≤ 2x
x ≤ 2y
2,50x + 1 ,25y ≤ 31,25
x≥0
y≥0
Grafica
Talleres S1 S2 S3
T1 5 4 3
T2 3 1 4
RESOLUCION.-
Asignación de variables
Sea:
x: número de unidades que se transportan de T1 a S1
y: número de unidades que se transportan de T1 a S2
Organización de la información
SUPERMERCADOS
S1 S2 S3 Total
Taller 1 x y 40 – (x + y) = 40 – x – y 40
Taller 2 20 - x 45 - y 25 – [40 – (x + y)] = x + y – 15 50
Total 20 45 25 90
Sujeto a:
20 - x 0 20 x
45 - y 0 45 y
40 - x - y 0 40 x + y
x y 15 0 x y 15
x 0 x 0
y 0 y 0
S1 S2 S3
T1 15 0 25
T2 5 45 0
Se propone una actividad grupal para lo cual los estudiantes desarrollaran los
problemas del compendio escolar. La resolución de los problemas se dará en el
cuaderno y se realizara de la siguiente manera:
c.2. Metacognición:
Para el estudiante:
Para el profesor:
V. ANEXOS