lgebra

Programacin Lineal

SESIONES DE
CLASE
ALGEBRA
Programacin Lineal

Prof. luis GUTIERREZ

lgebra

Programacin Lineal

PLAN DE SESIN DE CLASE

I. DATOS GENERALES
rea / Asignatura

: Matemtica / lgebra

Grado / Nivel

: Quinto de secundaria

Nombre de la unidad

: Programacin Lineal

Tema

: Introduccin a la Programacin Lineal

Tiempo de aplicacin : Cinco semanas (15 horas pedaggicas)

II. OBJETIVOS E INDICADORES DE LOGRO

OBJETIVOS

INDICADORES DE LOGRO

o Analizar el conjunto solucin de

un sistema de inecuaciones
lineales.
o Calcular los vrtices de una
regin poligonal.
o Definir y fundamentar
modelo matemtico de
programacin lineal.
o Utilizar el mtodo
vrtices.

el
la

de los

o Orientar
las
actividades
personales de los estudiantes en
funcin a intereses colectivos.

o Analiza el conjunto solucin de un

sistema de inecuaciones lineales
graficando la regin relacionada al
sistema.
o Calcula los vrtices de una regin
poligonal resolviendo el sistema
asociado de ecuaciones lineales.
o Define y fundamenta el modelo
matemtico de la programacin
lineal
mediante
un
cuadro
sinptico.
o Utiliza el mtodo de los vrtices
resolviendo
problemas
de
programacin lineal.
o Realiza actividades priorizando el
desarrollo del colectivo.

I. DESARROLLO DE LA SESIN (SISTEMA DE SESIONES)

3.1 SESION 1
Analizar el conjunto solucin de una inecuacin lineal
Prof.: LUIS GUTIERREZ

lgebra

Programacin Lineal

A. SINTIENDO Y PENSANDO PENSANDO Y SINTIENDO (con ayuda del mediador)

a.1. Situacin problmica:

Un estudiante dedica parte de su tiempo al reparto de
propaganda publicitaria. La empresa A le paga 50 cntimos por
cada impreso repartido y la empresa B, con folletos ms
grandes, le paga 70 cntimos por impreso. El estudiante lleva
dos bolsas: una para los impresos A, en la que caben 120, y otra
para los impresos B, en la que caben 100. Ha calculado que cada
da es capaz de repartir 150 impresos como mximo. Lo que se
pregunta el estudiante es: cuntos impresos habr de repartir de
cada clase para que su beneficio diario sea mximo? Qu
necesitamos conocer?

UN POCO DE HISTORIA
En los siglos XVII y XVIII, grandes matemticos como Newton, Leibnitz, Bernouilli
y, sobre todo, Lagrange, se ocuparon de obtener mximos y mnimos condicionados
de determinadas funciones. Posteriormente el matemtico Fourier (1768-1830) fue el
primero en intuir, aunque de forma imprecisa, los mtodos de lo que actualmente
llamamos programacin lineal.

Sin embargo, debemos remontarnos al ao 1939 para encontrar nuevos estudios

relacionados a la programacin lineal. En este ao, el matemtico ruso Leonodas
Kantarovitch publica una extensa monografa titulada Mtodos matemticos de
organizacin y planificacin de la produccin, en la que por primera vez se hace
corresponder a una extensa gama de problemas sobre la teora matemtica de la
programacin lineal.
En 1941-1942 se formula por primera vez el problema del transporte, estudiado por
Koopmans. Tres aos ms tarde, Stigler plantea otro problema particular conocido
con el nombre de rgimen alimenticio.
En estos aos posteriores a la Segunda Guerra Mundial, en Estados Unidos se
asumi que la eficaz coordinacin de todas las energas y recursos de la nacin era
un problema de tal complejidad, que su resolucin y simplificacin pasaba
necesariamente por los modelos de optimizacin que resuelve la programacin lineal.
En 1947, Dantzig formula, en trminos matemticos muy precisos, el enunciado
estndar al que cabe reducir todo problema de programacin lineal. Una de las
primeras aplicaciones fue el puente areo de Berln. Se continu con infinidad de
aplicaciones de tipo preferentemente militar.
Hacia 1950 se constituyen, fundamentalmente en Estados Unidos, distintos grupos de
estudio para ir desarrollando las diferentes ramificaciones de la programacin lineal.
Prof.: LUIS GUTIERREZ

lgebra

Programacin Lineal

Respecto al mtodo del simplex, que estudiaremos despus, sealaremos que su

estudio comenz en el ao 1951 y fue desarrollado por Dantzig, ayudndose de
varios modelos de ordenador de la firma IBM.
Los fundamentos matemticos de la programacin lineal se deben al matemtico
norteamericano de origen hngaro Von Neuman (1903-1957). En 1947 conjetura la
equivalencia de los problemas de programacin lineal y la teora de matrices
desarrollada en sus trabajos. La influencia de este respetado matemtico, discpulo de
Hilbert en Gotinga y, desde 1930, hace que otros investigadores se interesaran
paulatinamente por el desarrollo riguroso de esta disciplina.
En 1858 se aplicaron los mtodos de la programacin lineal a un problema concreto:
el clculo del plan ptimo de transporte de arena de construccin a las obras de
edificacin de la ciudad de Mosc. El plan ptimo de transporte, calculado con el
ordenador Strena en 10 das del mes de junio, rebaj un 11% los gastos respecto a los
costos previstos.
Se ha estimado, de una manera general, que si un pas subdesarrollado utilizase los
mtodos de la programacin lineal, su producto interior bruto (PIB) aumentara entre
un 10 y un 15% en tan slo un ao.
En este sentido podemos decir que; la programacin lineal es
una
tcnica
matemtica relativamente reciente, que consiste en una serie de mtodos y
procedimientos que permiten resolver problemas de optimizacin. Nos centramos en
aquellos problemas de programacin lineal, donde solo intervienen 2 variables.

B. BUSCANDO Y HALLANDO (con ayuda del mediador)

b.1.

Analiza el conjunto solucin de una inecuacin lineal graficando la regin

relacionada al sistema:

Estamos interesados en encontrar el C.S. de una inecuacin lineal con 2

incgnitas, es decir; queremos hallar todos los pares ordenados que satisface la
inecuacin. Para ello la grfica permitir visualizar que regin del plano
representa el C.S. Esta regin recibir el nombre de semiplano, cuyo borde ser
una recta.
ACTIVIDAD (para el docente)

Esboce la regin determinada por las siguientes inecuaciones lineales:

1.

2x 3 y 6

Para fines de graficar una inecuacin es necesario reemplazar el smbolo

Prof.:

lgebra

Programacin Lineal
de la desigualdad ( ) por el smbolo igual ( = ), para graficar la ecuacin
con dos variables. Luego se ve la inecuacin.
(i) Graficamos 2 x 3 y 6

Esto es una ecuacin 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 interseccin con los ejes por ser los ms
sencillos, para ello tabulamos con x = 0 y con y = 0.

x
0
3

y
2
0

2( 0) 3 y 6 y 2
2 x 3(0) 6 x 3

La tabla nos dice que la recta pasa por los puntos (0,2) y (3,0).
Realicemos la grfica:

La lnea continua indica que los puntos de esta recta son soluciones de la
inecuacin original debido al smbolo . Por otro lado, se observa que el
plano ha quedado dividido en 2 regiones, una regin que est debajo de la
recta y la otra que est por encima.
(ii) Sombreamos 2 x 3 y 6

Para ver en qu regin estn los pares ordenados que satisface la inecuacin
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
inecuacin

lgebra

Programacin Lineal

2(0) 3(0) 6

Hemos obtenido una desigualdad verdadera, esto significa que el par

ordenado (0,0) satisface la desigualdad por lo que debemos sombrear la
regin donde se encuentra este par (0,0). Aqu se encontraran todos los pares
que cumplen la inecuacin.

Esta regin sombreada (la regin que est por debajo de la recta 2x 3y 6 )
nos indica la grafica de 2x 3y 6 ; es decir el C.S. de la inecuacin. Ntese
que la regin incluye a la recta. Si la desigualdad nos hubiera salido falsa
sombrearamos la regin opuesta.

2.

4 y 3x 2
(i) Graficar 4 y 3 x 2

Tabulemos con x = 0 y con y = 0.

x
0
-2/3

y
1/2
0

4y 3(0) 2 y 1/ 2
4(0) 3x 2 x 2/ 3

Como la inecuacin original tiene el smbolo trazaremos la recta con una

lnea punteada.
(ii) Sombrear 4 y 3 x 2

Escojamos el punto (0,0). Veamos si satisface la inecuacin al reemplazarlo:

lgebra

Programacin Lineal

4(0) 3(0) 2

...( F )

Esto nos dice que debemos sombrear la regin opuesta, es decir la regin que
no contiene al punto (0,0). La grfica es:

Ntese que la regin no incluye a la recta; en otras palabras el borde

no pertenece a la regin.

ACTIVIDAD (para el estudiante)

1. Esboce la regin determinada por las siguientes inecuaciones lineales:

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

lgebra

Programacin Lineal

2. Determine la inecuacin que corresponde a cada regin sombreada:

a.

c.

b.

b.2. Internalizando la estrategia para analizar el conjunto solucin de una inecuacin

lineal socialmente construidos:

1)

Qu entiendes por analizar el conjunto solucin de una inecuacin lineal?

......

2)

En qu consiste la estrategia?
......

C. TRANSFORMANDO NUESTRA PRCTICA (intentando sin ayuda del mediador)

lgebra

Programacin Lineal

c.1. Usa estrategias para analizar el conjunto solucin de una inecuacin lineal:

Se indica a los estudiantes desarrollar las actividades que se encuentran en el compendio

escolar. El docente absuelve las dudas que se presentaran. Finalmente se procede a
colocar un visto bueno a los estudiantes que desarrollaron de manera adecuada la
actividad.

3.2 SESION 2
Analizar el conjunto solucin de un sistema de inecuaciones lineales

A. SINTIENDO Y PENSANDO PENSANDO Y SINTIENDO (con ayuda del mediador)

a.1. Recojo de saberes previos:

Para el recojo de los saberes previos emplearemos las siguientes interrogantes:

Qu entendemos por esbozar la regin determinada por inecuaciones

lineales?

Puedes indicar los pasos a seguir?

B. BUSCANDO Y HALLANDO (con ayuda del mediador)

b.1.

Analiza el conjunto solucin de una inecuacin lineal graficando la regin

relacionada al sistema:

En esta oportunidad queremos en encontrar el C.S. de un sistema de inecuaciones

lineales con 2 incgnitas. Para ello debemos seguir los siguientes pasos:

(1)

Esboce la regin determina por cada inecuacin del sistema.

(2)

Intercepte las regiones obtenidas.

(3)

La interseccin de todas las regiones representa la grafica del sistema.

lgebra

Programacin Lineal

ACTIVIDAD (para el docente)

Esboce la regin determinada por el siguiente sistema de inecuaciones lineales:

x y 6 ...(1)

0 x 3 ...(2)
y 0
...(3)

1.

Veamos:
(1)

x y 6

Graficamos x y 6 y sombreamos x y 6

x
0
6

y
6
0

Con (0,0) tenemos 0 < 6 (V); luego

sombrearemos la regin donde se
encuentra el punto (0,0).

(2)

0 x3 x0 x3

Graficamos x 0 x 3 y sombreamos x 0 x 3

La grafica correspondiente a la
ecuacin 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 regin a la derecha
de x = 0 y la regin a la izquierda de
x = 3. Observamos que la regin es una
franja desde x = 0 hasta x = 3.

lgebra

Programacin Lineal

y0

(3)

Graficamos y 0 (eje X) y sombreamos y 0

La grafica correspondiente a
la
ecuacin y = 0 coincide con el eje X.
Luego sombrearemos la regin que
esta encima del eje X.

Interceptemos las grficas, esto es debemos seleccionar la regin comn para

cada inecuacin. As tenemos la grafica:

Esta regin sombreada nos indica la grafica del sistema; es decir el C.S.
Ntese que la regin incluye las rectas que conforman su frontera, en otras
palabras el borde pertenece a la regin.

ACTIVIDAD (para el estudiante)

1. Esboce la regin determinada por los siguientes sistemas de inecuaciones

lineales:

a.

4 x 3 y 12

x 2 y 0

b.

x 2 y 1

x y 2

11

lgebra

Programacin Lineal

c.

1 x 4

2 y 6

i.

4 x 3 y 12

x 2 y 8
y 3

d.

1 x 5

0 y 4
j.

e.

5 y 4 x 5

y 5
x 0

2 x y 4

x 2 y 6
x 2

x y 7
x 2 0

y 7 0
y 3 0

k.

8 x 3 y 12

y x 4
y 0

3 x y 3

2 y x 6
x 3 0

l.

x 2 y 8 0
2 x y 6 0

x 0
y 0

m.

x y 3
2 x y 4

x 0
y 0

f.

g.

h.

x y 5

x y
y 0

2. Determine la inecuacin que corresponde a cada regin sombreada:

a.

b.

lgebra

Programacin Lineal

c.

e.

d.

b.2.

Internalizando la estrategia para analizar el conjunto solucin de un sistema de

inecuaciones lineales socialmente construidos:

1) Qu entiendes por analizar el conjunto solucin de un sistema de inecuaciones

lineales?
...
2)

En qu consiste la estrategia?
...

C. TRANSFORMANDO NUESTRA PRCTICA (intentando sin ayuda del mediador)

c.1. Usa estrategias para analizar el conjunto solucin de un sistema de inecuacines

lineales:

lgebra

Programacin Lineal

Se indica a los estudiantes desarrollar las actividades que se encuentran en el

compendio escolar. El docente absuelve las dudas que se presentaran. Finalmente
se procede a colocar un visto bueno a los estudiantes que desarrollaron de manera
adecuada la actividad.

3.3 SESION 3
Calcular los vrtices de una regin poligonal

A. SINTIENDO Y PENSANDO PENSANDO Y SINTIENDO (con ayuda del mediador)

a.1. Situacin problmica:

Un terreno est limitado por:

x y 3

x y 1

x y 2
x y 4

Grafique el terreno.
Halle las coordenadas de sus esquinas.
Halle el permetro del terreno.
Halle el rea del terreno.

B. BUSCANDO Y HALLANDO (con ayuda del mediador)

b.1. Calcula los vrtices de una regin poligonal resolviendo el sistema asociado de
ecuaciones lineales:

1.

Calcule el vrtice de la regin poligonal definida por el siguiente sistema de

inecuaciones lineales:

4 x 3 y 6

2 x y 3

x3

y 1

14

lgebra

Programacin Lineal

Para encontrar las coordenadas de los vrtices de la regin graficamos las rectas:
4x - 3y = -6, 2x + y = 3, x = 3, y = 1
Luego para saber donde se ubica la regin poligonal tomamos un punto aleatorio y
verificamos en las restricciones. De esto obtenemos la grafica de abajo.

Se observa que la regin tiene 4 vrtices; encontremos cada uno de ellos a partir de
los sistemas de ecuaciones lineales que se forman.
Vrtice A:
Se forma el sistema (con las rectas que se cortan en el vrtice)

x3

y 1
Se obtiene A = (3, 1).
Vrtice B:
Se forma el sistema

x3

4x - 3y = -6
Se obtiene B = (3, 6).
Vrtice C:
Se forma el sistema

4x - 3y = -6

2x + y = 3
Se obtiene C = (3/10, 12/5).
15

lgebra

Programacin Lineal

Vrtice D:
Se forma el sistema

2x + y = 3

y =1

Se obtiene D = (1, 1).

ACTIVIDAD (para el estudiante)

1.

Calcule el vrtice de la regin poligonal definida por los siguientes sistemas de

inecuaciones lineales:

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
2.

Determine el sistema de inecuaciones lineales que corresponde a la regin interior

del:
a. Triangulo de coordenadas (2, 1); (-3, 4) y (1, -2)
b. Rectngulo de coordenadas (3, -1); (7, -1); (3, 6) y (7, 6)
c. Cuadriltero de coordenadas (4, 2); (2, 8); (-3, 6) y (0, 0)

b.2. Internalizando las estrategias para calcular los vrtices de una regin poligonal
socialmente construidas:

16

lgebra

Programacin Lineal

1)

En qu consiste hallar el vrtice de una regin?

..

2)

Podras mencionar los mtodos que existen para resolver un sistema de

ecuaciones?
..

C. TRANSFORMANDO NUESTRA PRCTICA (intentando sin ayuda del mediador)

c.1. Calcula los vrtices de una regin poligonal:

Se propone una actividad en el aula para lo cual los estudiantes desarrollaran los
problemas que se encuentran en el compendio. La resolucin 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
Definir y fundamentar el modelo matemtico de la programacin lineal.

A. SINTIENDO Y PENSANDO PENSANDO Y SINTIENDO (con ayuda del mediador)

a.1. Recojo de saberes previos:

Para el recojo de los saberes previos emplearemos las siguientes interrogantes:

Conozco procedimientos para esbozar y determinar los vrtices de una

regin determinada por un sistema de inecuaciones lineales?

Puedo resolver este tipo de problemas sin ayuda?

UN POCO DE HISTORIA
Un da de 1939, George Dantzig (1914 2005) llego tarde a su
clase de post grado en Berkeley. El profesor haba escrito en la
pizarra dos ejemplos famosos de problemas estadsticos no
resueltos. Dantzig copio los problemas pensando que eran tarea
para la casa y unos das despus obtuvo soluciones completas.

17

lgebra

Programacin Lineal
Cuando comenz la Segunda Guerra Mundial, los estudios de Dantzig en Berkeley
fueron suspendidos y l se convirti en la cabeza de la rama de Anlisis de Combate
de la Central Estadstica de la Fuerza Area de los Estados Unidos, donde lidio con la
logstica de la cadena de abastecimiento y gestin de miles de artculos y personas.
Dantzig, el padre de la programacin lineal, formulo el enunciado general al que se
reducen los problemas de programacin lineal. Recibi el premio Von Neumann
Theory en 1974 y la Medalla Nacional de Ciencias en 1975.

B. BUSCANDO Y HALLANDO (con ayuda del mediador)

b.1.

Define y fundamenta el modelo matemtico de la programacin lineal mediante un

cuadro sinptico:
En esta parte se expone la parte terica de la programacin lineal. Para
ello se les entregara a los estudiantes una ficha con un cuadro sinptico
para que lo completen a medida que se va explicando.

PROGRAMACIN LINEAL
Es una tcnica que se utiliza en la resolucin de problemas donde se busca optimizar
(maximizar y/o minimizar) una funcin lineal, denominada funcin objetivo,
sujeta a un conjunto de restricciones que estn expresadas por un sistema
inecuaciones lineales.

MODELO MATEMTICO
Un problema de programacin lineal presenta el siguiente formato estndar:

El problema consiste en hallar los valores de las variables x e y que optimicen la

funcin (I) sujeto a las restricciones (II).

18

lgebra

Programacin Lineal

DEFINICIONES
Regin factible.- Es la representacin grafica del conjunto de restricciones. Puede
ser acotada o no acotada.

OBSERVACIN:
Si la regin factible es acotada, su representacin grfica es un
polgono convexo cuyo nmero de lados no supera al nmero de
restricciones.

Polgono convexo

Polgono no convexo

Solucin optima.- Es el par ordenado situado en la regin factible que optimiza la

funcin objetivo.

FUNDAMENTACIN MATEMTICA
Todo problema de programacin lineal se sustenta en el siguiente teorema:
Teorema:
La funcin objetivo se optimiza en un vrtice de la regin factible acotada, nunca
en el interior de dicha regin. Si la funcin objetivo se optimiza en dos vrtices,
tambin tomar idntico valor en todos los puntos del segmento de recta que
determinan estos dos vrtices. En el caso de que la regin factible no es acotada, la

funcin objetivo no alcanza necesariamente un valor ptimo concreto; sin embargo,

19

lgebra

Programacin Lineal
si lo hace, la solucin ptima se encuentra en el vrtice de la regin.

Del teorema concluimos que solo es necesario investigar la solucion optima en los
vertices de la region factible.

Veamos el siguiente ejemplo:

1. MAXIMIZAR la funcin
f ( x, y ) = 2x + 3y
Sujeto a:

4 x 5 y 200

6 x 3 y 210

x0

y0
RESOLUCION.-

PASO 1.- Graficar lar restricciones y marcar claramente la regin factible

Para

graficar

las

restricciones primero debemos graficar las rectas

4x + 5y = 200, 6x + 3y = 210, x = 0, y = 0
Para saber donde se ubica la regin factible tomamos un punto aleatorio y
verificamos en las restricciones, por ejemplo tomemos el punto (0, 0). Se
observa que la regin factible est limitada por la parte baja de las rectas
4x + 5y = 200, 6x + 3y = 210 y las coordenadas del primer cuadrante.

20

lgebra

Programacin Lineal
PASO 2.- Hallar las coordenadas de los vrtices de la regin factible
La regin tiene 4 vrtices y son el (0, 0); (0, 40); (35, 0) y E. Para
hallar el vrtice E resolvemos el sistema
4 x 5 y 200

6 x 3 y 210

Se obtiene E = (25, 20) que viene hacer la interseccin de las rectas.

PASO 3.- Sustituir las coordenadas de estos vrtices en la funcin objetivo y

hallar el vrtice que proporcione el mximo valor de la funcin
objetivo

VERTICE

0
0
35
25

0
40
0
20

FUNCION OBJETIVO

f( x , y) = 2x + 3y
0
120 Solucin optima
70
110

Se observa que la solucin ptima que maximiza la funcin objetivo ocurre en

el vrtice (0, 40).
b.2. Internalizando las definiciones del
lineal socialmente construidas:

1)

modelo matemtico de la programacin

Qu es programacin lineal?
..

2)

Qu elementos intervienen?
..

3)

Podras decir que es una regin factible?

..

4)

Y Qu es una solucin optima?

..

Profesor: Jos A. Sulca M.

21

lgebra

Programacin Lineal

C. TRANSFORMANDO NUESTRA PRCTICA (intentando sin ayuda del mediador)

Se propone dos actividades para los estudiantes. La resolucin se dar en el cuaderno una
vez concluida se procede a dar el V.B. de la actividad.

Utilizando el mtodo de los vrtices resuelva los siguientes problemas de

programacin lineal:

1. MAXIMIZAR la funcin
f ( x, y ) = 4x + 3y
Sujeto a:

x y 80

3 x 2 y 180

x0

y0
RPTA.- La solucin ptima que maximiza la funcin objetivo ocurre en el
vrtice (20, 60).

2. MINIMIZAR la funcin
f ( x, y ) = 30x + 40y
Sujeto a:

x 2 y 80

3 x 2 y 120

x0

y0
RPTA.- La solucin ptima que minimiza la funcin objetivo ocurre en el
vrtice (20, 30).

3.5 SESION 5
Utilizar el mtodo de los vrtices.
.

22

lgebra

Programacin Lineal

A. SINTIENDO Y PENSANDO PENSANDO Y SINTIENDO (con ayuda del mediador)

a.1. Recojo de saberes previos:

Para el recojo de los saberes previos emplearemos las siguientes interrogantes:

Conozco algn mtodo para resolver problemas sobre programacin lineal?

Puedo resolver problemas de programacin lineal sin ayuda?

METODOLOGIA (sugerencia)

o Existe un programa llamado ProLin (Programacin Lineal) que representa las

soluciones de un sistema de inecuaciones lineales de manera grfica. Este lo
podemos utilizar en la clase de diferentes formas:
Como software educativo se puede instalar en todos los ordenadores de la sala
de cmputo para desarrollar una clase dirigida en este ambiente.
Por otro lado, se puede solicitar un proyector multimedia y utilizar el programa
en el aula para desarrollar la clase.
o Tambin podemos invitar a los alumnos que visiten la direccin en internet:
www.phpsimplex.com/pages/simplex.htm
donde se pueden validar los resultados de los problemas de programacin lineal
desarrollados en clase.

B. BUSCANDO Y HALLANDO (con ayuda del mediador)

b.1. Utiliza el mtodo de los vrtices resolviendo problemas de programacin lineal:

23

lgebra

Programacin Lineal

Utilizando el mtodo de los vrtices resuelva los siguientes problemas de

programacin lineal:
1. MAXIMIZAR la funcin
f ( x, y ) = 3x + y
Sujeto a:

2 x y 13

x 3y 3

x0

y0
RPTA.- La funcin objetivo alcanza su mximo valor en el vrtice (6, 1).
2. MAXIMIZAR la funcin
f ( x, y ) = x + y
Sujeto a:

x y 5

x y 3

x0

y0
RPTA.- La funcin objetivo alcanza su mximo valor en los vrtices (0, 5) y
(4, 1) y tambin en cualquiera de los puntos del segmento que generan estos
vrtices.
3. MAXIMIZAR la funcin
f ( x, y ) = x + y
Sujeto a:

x y 3

x 2 y 2

x0

y0
RPTA.- En este caso no existe solucin ptima que maximice la funcin
objetivo, por lo que puede decirse que el problema carece de solucin.

lgebra

Programacin Lineal

b.2. Internalizando el mtodo de los vrtices socialmente construidos:

Secuencia para utilizar el mtodo de los vrtices un problema de

programacin lineal.
Para resolver un problema de programacin lineal se sugiere seguir la
siguiente secuencia:
Representar grficamente las restricciones y marcar claramente la regin
factible.
Hallar las coordenadas de todos los vrtices de la regin factible.
Evaluar la funcin objetivo en cada vrtice.
Identificar el vrtice que optimiza la funcin objetivo.

C. TRANSFORMANDO NUESTRA PRCTICA (intentando sin ayuda del mediador)

c.1. Metacognicin:
Se plantea las siguientes preguntas:

1)

Sigo correctamente los pasos que me ayudara a resolver problemas sobre

programacin lineal. Necesito observar con mayor atencin?

2)

Lo hago con rapidez?

3)

Crees que la tcnica trabajada te servir en el contexto actual en el que te

encuentras?

c.2. Evaluacin Escrita:

Se da algunas indicaciones sobre la evaluacin que se tomara.

IV. REFERENCIAS PARA LA ENSEANZA Y EL APRENDIZAJE

Para el estudiante:
o Matemtica 5. Alfonso Rojas.
25

lgebra

Programacin Lineal

o Matemtica 5. Manuel Coveas.

Para el profesor:
o Compendio acadmico de matemtica. Academia ADUNI. Lumbreras editores, 2003.
o lgebra y principios del anlisis. Academia Csar Vallejo. Lumbreras editores, 2002.

V. ANEXOS

26

lgebra

Programacin Lineal

PLAN DE SESIN DE CLASE

I. DATOS GENERALES
rea / Asignatura

: Matemtica / lgebra

Grado / Nivel

: Quinto de secundaria

Nombre de la unidad

: Programacin Lineal

Tema

: Aplicaciones de la Programacin Lineal

Tiempo de aplicacin : Tres semanas (9 horas pedaggicas)

II. OBJETIVOS E INDICADORES DE LOGRO

OBJETIVOS

INDICADORES DE LOGRO

o Formular la funcin objetivo y

el conjunto de restricciones
correspondiente a un problema
de programacin lineal.
o Aplicar
el
mtodo
optimizacin lineal.

o Formula la funcin objetivo as

como el conjunto de restricciones
asociadas a un problema de
programacin lineal a travs de
tablas de doble entrada.

de

o Orientar
las
actividades
personales de los estudiantes
en
funcin
a
intereses
colectivos.

o Aplica el mtodo de optimizacin

lineal resolviendo situaciones
concretas
propias
de
la
programacin lineal.
o Realiza actividades priorizando el
desarrollo del colectivo.

III. DESARROLLO DE LA SESIN (SISTEMA DE SESIONES)

3.1 SESION 1
Formular la funcin objetivo y el conjunto de restricciones correspondiente a un
problema de programacin lineal

lgebra

Programacin Lineal

A. SINTIENDO Y PENSANDO PENSANDO Y SINTIENDO (con ayuda del mediador)

a.1. Situacin problmica:

La programacin lineal hace historia
En 1946 comienza el largo perodo de la guerra fra
entre la Unin Sovitica (URSS) y las potencias aliadas
(principalmente, Inglaterra y EEUU). Uno de los
episodios ms llamativos de esa guerra se produjo a
mediados de 1948, cuando la URSS bloque las
comunicaciones terrestres con la ciudad de Berln desde
las zonas alemanas en poder de los aliados, iniciando el
bloqueo a Berln. A los aliados se les plantearon dos
posibilidades: o rompan el bloqueo terrestre por la
fuerza, o llegaban a Berln por aire. Se opt la decisin de demostrar el poder areo
norteamericano; a tal efecto, se organiz un gigantesco puente areo para abastecer la ciudad.
En diciembre de 1948 se estaban transportando 4500 toneladas diarias de vveres; en marzo de
1949, se lleg a las 8000 toneladas, tanto como se transportaba por va terrestre antes del corte
de las comunicaciones. En la planificacin de los suministros se utiliz la programacin lineal.
El 12 de mayo de 1949, los soviticos levantaron el bloqueo.

Qu suministros habrn considerado para abastecer la ciudad?

Para optimizar la ayuda que variables tendran que tener en cuenta?
Crees que la programacin lineal jug un papel importante en la solucin del problema?

B. BUSCANDO Y HALLANDO (con ayuda del mediador)

b.1. Formula la funcin objetivo as como el conjunto de restricciones asociadas a un

problema de programacin lineal a travs de tablas de doble entrada

3.

Formule la funcin objetivo y el conjunto de restricciones en cada uno de los

siguientes problemas de programacin lineal:

lgebra

Programacin Lineal

ACTIVIDAD (para el docente)

1) 10 chicos y 20 chicas estn organizando un evento. Para financiarlo
deciden solicitar trabajo por las tardes, a una compaa encuestadora que
contrata a grupos de jvenes de dos tipos:

Tipo A: 1 chico y 1 chica.

Tipo B: 1 chico y 3 chicas.
La empresa abona por una tarde de trabajo S/. 30 al equipo del tipo A y S/. 50
al equipo del tipo B. Cmo les conviene distribuirse para obtener la
mayor cantidad posible de dinero?

RESOLUCION.-

PASO 1: Determinar el objetivo

Queremos encontrar cuntos equipos de cada tipo hay que considerar para
obtener el mayor ingreso posible.

PASO 2: Definir las variables y escribir la funcin objetivo

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.
As la funcin objetivo es:
U( x , y) = 30x + 50y
El problema consiste en hallar x e y tal que la funcin objetivo alcance su
mayor valor posible; claro est teniendo en cuenta que las variables estn sujetas
a restricciones.
PASO 3: Escribir el sistema de inecuaciones que determinan las restricciones a
partir de las variables
Hagamos una tabla donde escribamos toda la informacin de modo que nos
ayude a obtener las restricciones.

lgebra

Programacin Lineal

Equipos
Tipo A

Cantidad
x

N0 de
Chicos
x

Tipo B

3y

x+y

x + 3y

TOTAL

N0 de
Chicas
x

Anlisis:
En un equipo del tipo A hay 1 chico y 1 chica; por lo tanto para x equipos
habr x chicos y x chicas.

Similarmente para el equipo del tipo B.

La cantidad de chicos que trabajan del tipo A y del tipo B es x + y pero por
condicin no debe de exceder de 10 chicos; esto se traduce en la inecuacin
x + y 10
Con igual razonamiento para el equipo del tipo B, se tiene la siguiente
inecuacin
x + 3y 20
Adems como se trata de equipos, queda implcito el no considerar
cantidades negativas; por tanto se debe escribir
x0
y0

PASO 4: Pasamos el problema a su formato estndar

En resumen el problema consiste en MAXIMIZAR la funcin
U ( x, y ) = 30x + 50y
Sujeto a las condiciones:

x0

y0

x y 10
x 3y 20

lgebra

Programacin Lineal

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
impresin y 6 horas para su encuadernacin. 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 mxima utilidad.

RESOLUCION.-

PASO 1: Determinar el objetivo

Queremos hallar cuntos libros de cada tipo hay que producir para obtener la
utilidad mxima.

PASO 2: Definir las variables y escribir la funcin objetivo

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.
As la funcin objetivo es:
U( x , y) = 20x + 30y
El problema consiste en hallar x e y tal que la funcin objetivo sea mximo;
teniendo en cuenta que las variables estn sujetas a restricciones.
PASO 3: Escribir el sistema de inecuaciones que determinan las restricciones a
partir de las variables
Hagamos una tabla donde escribamos toda la informacin de modo que nos
ayude a obtener las restricciones.

Libros
Tipo 1

Cantidad
x

Horas de
impresin
4x

Tipo 2

5y

3y

4x+5y

6x + 3y

TOTAL

Horas de
encuadernado
6x

lgebra

Programacin Lineal

Anlisis:
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 inecuacin
4x + 5y 200
Con
igual
razonamiento
siguiente inecuacin

para

el encuadernamiento, teniendo la

6x + 3y 210
Adems como se trata de libros, queda implcito el no considerar cantidades
negativas; por tanto se debe escribir
x0
y0
PASO 4: Pasamos el problema a su formato estndar
En resumen el problema consiste en MAXIMIZAR la funcin
U ( x, y ) = 20x + 30y
Sujeto a las condiciones:
4 x 5 y 200
6 x 3y 210

x0

y0

ACTIVIDAD (para el estudiante)

3. Un taller de armado de computadoras produce dos modelos de las mismas que
llamaremos modelo I y modelo II. El modelo I requiere 1 horas de mano de obra
especializada y 2 horas de mano de obra no especializada. El modelo II requiere
1 hora de mano de obra especializada y 1 hora de no especializada. Se disponen
de 120 horas de mano de obra especializada y 200 horas de mano de obra no
especializada por semana. El modelo I produce una utilidad de $60 por unidad y
el modelo II de $30 por unidad. Cuntas posibilidades de obtener mximas
utilidades existen?

lgebra

Programacin Lineal
RESOLUCION.-

Llamemos:
x: nmero de computadoras del modelo I fabricadas por semana
y: nmero de computadoras del modelo II fabricadas por semana
Como las utilidades de cada modelo son $60 y $30 respectivamente, la funcin
ganancia ser:
G(x,y) = 60x + 30y (funcin objetivo)
Restricciones:
x + y 120
x + y 200
x0
y0
4. Una persona debe cumplir una dieta que le exige consumir por semana al menos
1 Kg. de carbohidratos y Kg. de protenas. Para ello cuenta con dos alimentos
que llamaremos A y B que estn constituidos exclusivamente por carbohidratos
y protenas. El alimento A contiene 90% (en peso) de carbohidratos y el resto de
protenas, mientras que el alimento B contiene 60% de carbohidratos y el resto
de protenas. 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 mnimo?

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:
C(x,y) = 20x + 40y
Restricciones:
0,9x + 0,6y 1
0,1x + 0,4y 0,5
x0
y0

lgebra

Programacin Lineal

b.2. Internalizando las estrategias para formular la funcin objetivo y el conjunto de

restricciones en un problema de programacin lineal socialmente construidos:

o Estrategia para plantear la funcin objetivo y el conjunto de restricciones en un

problema de programacin lineal.
Para plantear un problema de programacin lineal en dos variables, se
sugiere seguir los siguientes pasos:

PASO 1.-

Leer detenidamente el enunciado del problema.

PASO 2.-

Determinar que se pide en el problema.

PASO 3.-

Definir las variables y escribir la funcin objetivo.

PASO 4.-

Escribir el sistema de inecuaciones que determinan las

restricciones a partir de las variables por medio de un cuadro de doble

entrada..

PASO 5.-

Expresar el problema en su formato estndar.

C. TRANSFORMANDO NUESTRA PRCTICA (intentando sin ayuda del mediador)

c.1. Usa estrategias para formular la funcin objetivo y el conjunto de restricciones en un

problema de programacin lineal:

Se propone una actividad grupal para lo cual los estudiantes desarrollaran 4

problemas del compendio escolar. La resolucin de los problemas se dar en el
cuaderno y se realizara de la siguiente manera:
o

Se formara grupos de 5 integrantes y se asignara como responsable a 2

estudiantes (de mayor nivel) para que apoyen y guen a sus compaeros en
el desarrollo de la actividad. En los problemas de mayor dificultad el docente
intervendr y ayudar a los estudiantes.

Paulatinamente se indicara los problemas a desarrollar. Luego se proceder a

colocar el V.B. a los estudiantes que completaron la actividad

Finalmente 4 estudiantes plantean la resolucin de los problemas en la pizarra

y exponen ante sus compaeros.

lgebra

Programacin Lineal

c.2. Integrando reas:

HISTORIA:
Investiga el contexto histrico social que vivi George B. Dantzig.

3.2 SESION 2
Aplicar el mtodo de optimizacin lineal

A. SINTIENDO Y PENSANDO PENSANDO Y SINTIENDO (con ayuda del mediador)

a.1. Recojo de saberes previos:

Para el recojo de los saberes previos emplearemos las siguientes interrogantes:

Recuerdas las estrategias utilizadas en la resolucin de problemas que

involucran la programacin lineal?
Puedes indicar algunas de estas?
En que medida se podrn aplicar estas en la resolucin de situaciones reales?

B. BUSCANDO Y HALLANDO (con ayuda del mediador)

b.1. Aplica el mtodo de optimizacin lineal resolviendo situaciones concretas propias de

la programacin lineal:
4.

Resuelva cada uno de los siguientes problemas de programacin lineal:

1.

Un comerciante acude al mercado de frutas a comprar

naranjas con S/. 1 300. Le ofrecen dos tipos de naranjas:
las de jugo a S/. 1,8 el kilogramo y las de mesa a S/.
2,6 el kilogramo. Sabiendo que en su camioneta slo
dispone con espacio para transportar 700 kg de naranjas
como mximo y que piensa vender el kilogramo de
naranjas de jugo a S/. 2,5 y el kilogramo de las de mesa a
S/. 3,5 Cuntos kilogramos de naranjas de cada tipo
deber comprar para obtener la mxima ganancia? Cul
ser esa mxima ganancia?

lgebra

Programacin Lineal

RESOLUCION.-

Asignacin de variables
Sea:
x: kilogramos de naranjas de jugo
y: kilogramos de naranjas de mesa
Funcin objetivo
Maximizar F(x, y) = 0,7x + 0,9y
Restricciones
x + y 700
1 ,8x + 2,6y 1 300
x0
y0
Grafica

Mxima ganancia
F(650; 50) = 0,7650 + 0,950 = 500 soles
Luego se debe comprar 650 kg de naranjas de jugo y 50 kg de naranjas de mesa.

2.

Un granjero debe suministrar al da a sus animales un mnimo de

30 mg de vitamina B12, 20 mg de vitamina A y 30 mg de vitamina
C a travs de los alimentos concentrados Vitatone y Creceplus. El
cuadro de abajo indica la cantidad de vitaminas, en miligramos,
que contiene cada kilogramo de alimento concentrado. Si el
kilogramo del concentrado Vitatone cuesta S/. 10 y del Creceplus
S/. 12 Cuntos kilogramos de cada alimento debe mezclar para
que el costo sea mnimo? Cul ser el costo, por kilogramo, de
esta mezcla?

lgebra

Programacin Lineal

Vitatone
3
4
5

B12
A
C

Creceplus
4
2
6

RESOLUCION.-

Asignacin de variables
Sea:
x: nmero de kilogramos de alimento concentrado Vitatone
y: nmero de kilogramos de alimento concentrado Creceplus
Organizacin de la informacin

Tipo de

alimento

Vitatone
3
4
5
S/. 10

B12
A
C
Costo por
kilogramo

Dieta mnima
(en miligramos)

Creceplus
4
2
6
S/. 12

30
20
30

Planteamiento de la funcin objetivo y de las restricciones, a partir de los datos de

la tabla:
F x, y 10 x 12y
3 x 4 y 30

4 x 2 y 20

5 x 6 y 30
x 0

y 0

Determinando los vrtices de la regin factible

Grafiquemos el sistema

3 x 4 y 30

2 x y 10

5 x 6 y 30
x 0

y 0

lgebra

Programacin Lineal

Determinando la solucin ptima

En A: F(10; 0) = 10(10) + 12(0) = 100

En B: F( 2; 6) = 10(2) + 12(6) = 92 Costo mnimo
En C: F( 0; 10) = 10(0) + 12(10) = 120
Luego para minimizar los costos, el granjero debe mezclar 2 kg de alimento
concentrado Vitatone y 6 kg de Creceplus. El costo ser de 92/8 = S/. 11,5 por
kilogramo de mezcla.

b.2. Internalizando las estrategias para aplicar el mtodo de optimizacin lineal

socialmente construidos:

1) En qu consiste el mtodo de optimizacin lineal?

...........
2) Mencione qu tpicos del lgebra se han utilizado para resolver problemas de
programacin lineal
......

C. TRANSFORMANDO NUESTRA PRCTICA (intentando sin ayuda del mediador)

lgebra

Programacin Lineal

c.1. Usa estrategias para aplicar el mtodo de optimizacin lineal:

Se propone una actividad en el aula para lo cual los estudiantes desarrollaran los
problemas que se encuentran en el compendio. La resolucin 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.

c.2. Propone situaciones problmicas que implican utilizar el mtodo de optimizacin:

Responde:
1) De 2 ejemplos en las que se puede aplicar las estrategias estudiadas.
....
2) Formula 1 problema de una situacin concreta en la empleas estas estrategias de
optimizacin.
3.3 SESION 3
Aplicar el mtodo de optimizacin lineal

A. SINTIENDO Y PENSANDO PENSANDO Y SINTIENDO (con ayuda del mediador)

a.1. Recojo de saberes previos:

Para el recojo de los saberes previos emplearemos las siguientes interrogantes:

Conozco estrategias para resolver problemas sobre programacin lineal?

Puedo resolver problemas de programacin lineal sin ayuda?
En qu campos se puede aplicar la programacin lineal?

Como sabemos, en un comienzo la aplicacin de la programacin lineal estuvo

concentrada en las operaciones de planificacin militar, sin embargo estos
modelos emigraron rpidamente hacia la industria. Hoy da con el aumento de las
capacidades computacionales ms y ms empresas tienen acceso a las ventajas de
los modelos de programacin lineal. Modelos en los bancos, en la planificacin,
en el diseo de computadores y redes, en modelos mdicos son algunos ejemplos
importantes de las aplicaciones posibles de la programacin lineal. A
continuacin, se muestra brevemente algunos de los mltiples campos de accin
en los que se aplica los conocimientos de la programacin lineal.

lgebra

Programacin Lineal

Asignacin de la Flota de Aviones: Normalmente el departamento de

marketing de las aerolneas entrega una planificacin
para la conexin entre diferentes ciudades, considerando
la demanda, costos de operacin, para cada tipo de
aeronave. Los modelos lineales se han usado para
planificar para cada aeronave una secuencia de tiempo,
aeropuertos buscando maximizar las ganancias y la satisfaccin de los
clientes.
Planificacin de la expansin de redes de telecomunicaciones: Las
compaas de telecomunicaciones estn obligadas a
modernizarse y a expandir continuamente sus redes a
una tasa rpida para poder satisfacer la demanda
siempre creciente de clientes. Ellos deben decidir
entre usar cables dedicados para cada circuito
requerido o usar multiplexores, switches remotos o terminales de fibra ptica.
Los modelos lineales se han usado para minimizar el costo total de la
expansin e instalacin de la red.

Agricultura: Los agricultores deben localizar reas de plantacin sujetas a

varias restricciones como subsidios del gobierno, disponibilidad de capital y
de mano de obra, riego, transporte y uso de equipamiento. Basado en un
conjunto razonable de expectativas de precios se us
la programacin lineal para desarrollar un plan de uso
de la tierra y control de stock buscando la
maximizacin de ganancias anuales. El resultado de
los anlisis de sensibilidad le da ciertas herramientas
al agricultor para responder al "qu hacer si.." y asi
planificar en mejor forma.
La industria diaria: En las plantas procesadoras de leche, muchos productos
se producen directamente de la leche procesada incluyendo varios tipos de
leche, quesos, mantequilla y leche en polvo. Y otros
productos como la crema y la lactosa se producen
usando un segundo proceso. Cada da los
administradores de esas plantas deben tomar
decisiones de planificacin para el flujo de producto,
equipo, asignacin de personal, y transporte. Los
modelos lineales se han usado para determinar la
planificacin de la produccin ptima que toma en cuenta las limitaciones de
la capacidad de los equipos, demanda, flujo de producto.
Distribucin de materia prima: A causa de las condiciones econmicas, el

lgebra

Programacin Lineal

corte de los rboles y su transporte a las fbricas es de

gran complejidad. Por ello, se crearon modelos de
programacin lineal para lograr la asignacin de
choferes a camiones de modo que cumplieran visitas a
las fbricas buscando que el modelo global
minimizara los costos. Todo ello bajo restricciones de
horas de trabajo por chofer, de horarios de atencin de
las fbricas y de condiciones de la ruta.

B. BUSCANDO Y HALLANDO (con ayuda del mediador)

b.1. Aplica el mtodo de optimizacin lineal resolviendo situaciones concretas propias de

la programacin lineal:
5.

Resuelva cada uno de los siguientes problemas de programacin lineal:

1.

Un supermercado quiere promocionar una marca desconocida D de aceite utilizando

una marca conocida C, as:
"Pague slo S/. 2,50 por el litro de aceite C y S/.
1,25 por el litro de aceite D siempre y cuando
compre en total 6 litros o ms y la cantidad
comprada de aceite C est comprendida entre la
mitad y el doble de la cantidad comprada de aceite
D".
Si disponemos de S/. 31,25 y nos acogemos a la oferta Cul es la mnima cantidad
de aceite D que podemos comprar? Cul es la mxima de C?

RESOLUCION.-

Asignacin de variables
Sea:
x: litros comprados de aceite C
y: litros comprados de aceite D

Funcin objetivo
Maximizar F(x, y) = 2,50x + 1,25y

lgebra

Programacin Lineal

Restricciones
x+y>6
y 2x
x 2y
2,50x + 1 ,25y 31,25
x0
y0
Grafica

Mnima y mxima ganancia

La mnima cantidad de aceite D que debemos comprar acogindonos a la oferta es el
punto (4; 2) y la mxima cantidad de aceite C es (l0; 5).
Conclusin, la mnima cantidad de D es 2 litros y la mxima de C es 10 litros.

2.

Dos talleres T1 y T2 producen 40 y 50 unidades,

respectivamente, de un determinado producto. Ellos deben
abastecer a tres supermercados: S1, S2 y S3, que necesitan
20; 45 y 25 unidades, respectivamente. El costo del
transporte de cada taller a cada supermercado, en nuevos
soles por unidad, viene dado en el cuadro de abajo. Cmo
debe organizarse el transporte para que el costo sea el
mnimo?
Talleres

S1

S2

S3

T1

T2

lgebra

Programacin Lineal

RESOLUCION.-

Asignacin de variables
Sea:
x: nmero de unidades que se transportan de T1 a S1
y: nmero de unidades que se transportan de T1 a S2
Organizacin de la informacin

Taller 1
Taller 2
Total

S1
x
20 - x
20

SUPERMERCADOS
S2
S3
y
40 (x + y) = 40 x y
45 - y
25 [40 (x + y)] = x + y 15
45
25

Total
40
50
90

Planteamiento de la funcin objetivo y de las restricciones, a partir de los datos de

la tabla:
El costo del transporte lo obtenemos sumando los productos de cada cantidad de
unidades transportadas con sus respectivos precios unitarios (usamos la tabla de
costo de transporte por unidad). As:

F(x, y) = 5x + 4y + 3[40 - x - y] + 3(20 - x) + 1(45 - y) + 4(x + y - 15) = 3x + 4y + 165

Por tanto, el problema se reduce a minimizar F(x, y) = 3x + 4y + 165

Sujeto a:
20 - x 0

45 - y 0
40 - x - y 0

x y 15 0
x 0

y 0

20 x

45 y
40 x + y

x y 15
x 0

y 0

lgebra

Programacin Lineal

Determinando los vrtices de la regin factible

Grafiquemos el sistema

Determinando la solucin ptima

En A: F(15; 0) = 3(15) + 4(0) + 165 = 210 Costo mnimo
En B: F(0; 15) = 3(0) + 4(15) + 165 = 225
En C: F(0; 40) = 3(0) + 4(40) + 165 = 325
En D: F(20; 20) = 3(20 + 4(20) + 165 = 305
En E: F(20; 0) = 3(20) + 4(0) + 165 = 225
La funcin objetivo se minimiza en (l5; 0), cuando x = 15 e y = 0. Luego las
cantidades que se deben transportar se muestran en el cuadro de abajo.

S1

S2

S3

T1

15

25

T2

45

C. TRANSFORMANDO NUESTRA PRCTICA (intentando sin ayuda del mediador)

c.1. Usa estrategias para aplicar el mtodo de optimizacin lineal:

Se propone una actividad grupal para lo cual los estudiantes desarrollaran los
problemas del compendio escolar. La resolucin de los problemas se dar en el
cuaderno y se realizara de la siguiente manera:

lgebra

Programacin Lineal

Se formara grupos de 5 integrantes y se asignara como responsable a 2

estudiantes (de mayor nivel) para que apoyen y guen a sus compaeros en
el desarrollo de la actividad. En los problemas de mayor dificultad el docente
intervendr y ayudar a los estudiantes. Luego se proceder a colocar el
V.B. a los estudiantes que completaron la actividad. Finalmente un
representante de cada grupo plantean la resolucin de los problemas en la
pizarra y exponen ante sus compaeros.

c.2. Metacognicin:
Se plantea las siguientes preguntas:
1)

Selecciono correctamente la estrategia que me ayudara a resolver problemas de

programacin lineal.

2)

Aplico con cuidado las estrategias.

3)

Efectuo con precisin los procedimientos.

c.3. Evaluacin Escrita:

Se da algunas indicaciones sobre la evaluacin que se tomara.

IV. REFERENCIAS PARA LA ENSEANZA Y EL APRENDIZAJE

Para el estudiante:
o Reto. mate 5. Editorial Norma.
o Smbolos 5. Editorial Santillana.
Para el profesor:
o Compendio acadmico de matemtica. Academia ADUNI. Lumbreras editores, 2003.
o lgebra y principios del anlisis. Academia Csar Vallejo. Lumbreras editores, 2002.

V. ANEXOS