PROGRAMACIN LINEAL

FUNDAMENTOS DE CLCULO
FORMACIN POR COMPETENCIAS
SITUACIN MOTIVADORA

Fabricacin de Joyas
El oro puro es de 24K y es un material blando y que se usa muy
poco en joyera. El oro alto es el de 18K, que tiene 18 partes de
oro y 6 partes de otros metales. Los otros metales en la aleacin
pueden ser plata, cobre, nquel y paladio.
Los orfebres deben conocer los precios y las proporciones para
poder determinar sus costos y maximizar sus ganancias.
Es posible aplicar las
propiedades de inecuaciones
y de la recta en el plano
para modelar estas
situaciones para optimizar
sus costos y ganancias?

Tomado de: http://manualidadesybellasartes.com/metalesbisuteria.html 2

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

LOGROS DE APRENDIZAJE

Resuelve problemas de optimizacin de recursos,

mediante la programacin lineal.
Evala resultados de la solucin ptima, a un problema
de programacin lineal.

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

 Solucin Grfica de
Una Inecuacin Lineal

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Programacin Lineal (Parte I)

Toda recta divide al plano en dos regiones, cada una de

las cuales se conoce como semiplano.

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Inecuaciones en el plano

Una inecuacin en el plano viene dada por alguna de las

siguientes desigualdades

+ ; + > ;

+ ; + < .

donde 0 o b 0.

La solucin (o conjunto solucin) de una inecuacin en el

plano es el conjunto de todos los puntos que verifican la
desigualdad.

Grficamente la solucin corresponde a un semiplano.

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Ejemplos para mostrar en clase

Ejemplo 1. Represente grficamente la solucin de la inecuacin

+ 2 < 2.

Resolucin:

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Ejemplos para que analice el estudiante

Ejemplo 2. Resuelva de manera grfica la inecuacin

2 + 3 6

Resolucin:

La solucin grfica de una inecuacin en e consiste en todos los puntos ;

del plano cuyas coordenadas satisfacen dicha desigualdad.

Para determinar la solucin grfica de 2 + 3 6 siga los siguientes pasos:

Paso 1. Graficar la recta 2 + 3 = 6.

Paso 2. Tomar un punto arbitrario del plano que no est en la recta y verificar si
satisface o no la desigualdad.

18

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Ejemplos para que analice el estudiante

2x +3y = 6 6
y

Se grafica: 4

2x + 3y 6

.
3

(-1; 1) 1

Por tanto, el
x

-7 -6 -5 -4 -3 -2 -1 1 2 3 4 5 6 7 8
semiplano
2x + 3y 6
-1

solucin es -2

aquel que -3
contiene al -4
punto (-1;1)

Para (-1; 1) : 2(-1) + 3(1) 6 el punto (-1;1) satisface la inecuacin

Paso 3. Como el punto arbitrario (-1;1) satisface la inecuacin, la solucin es el

semiplano que contiene a dicho punto.
9

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Ejemplos para que analice el estudiante

Ejemplo 3. Resuelva grficamente la inecuacin

2 2 < 2 + 4

Resolucin:
Paso 1. Ordenar y reducir la inecuacin: 2 4 < 4

Paso 2. Graficar la recta

2 4 = 4

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Ejemplos para que analice el estudiante

Paso 3. Tomar un punto arbitrario fuera de la recta , por ejemplo (0;0).

Paso 4. Verificar si el punto satisface o no la desigualdad.

Para (0;0) : 2(0) 4(0) < 4 el punto (0;0) no satisface la inecuacin.

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Ejemplos para que analice el estudiante

Paso 5. Como el punto considerado no satisface la inecuacin, la solucin es el

semiplano que no contiene a (0;0)

<
OBSERVACIN:
La solucin no
considera la lnea del
borde, puesto que la
desigualdad es
estricta.

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

 Sistema de
Inecuaciones Lineales

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Sistema de inecuaciones lineales

Un sistema de inecuaciones lineales en el plano viene dado por un

nmero finito de inecuaciones lineales.
Por ejemplo
3 6
+ 2 4
3 + 12
es un sistema de inecuaciones lineales.

El conjunto solucin de un sistema de inecuaciones lineales es el

conjunto de todos los puntos cuyas coordenadas satisfacen de manera
simultnea cada una de las inecuaciones del sistema.

Geomtricamente el conjunto solucin es la regin formada por la

interseccin de los semiplanos determinadas por las correspondientes
inecuaciones del sistema. Esta regin es llamada regin factible.
14

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Ejemplos para mostrar en clase

Ejemplo 4. Resuelva grficamente el siguiente sistema

y -2x +10
y x-2
Resolucin:

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Ejemplos para mostrar en clase

Ejemplo 5. Resuelva grficamente el siguiente sistema

2x +y > 3
xy
2y - 1 > 0
Resolucin:

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Ejemplos para que analice el estudiante

Ejemplo 6. Resuelva grficamente el siguiente sistema

x-2y 6
x+y 4
Resolucin:
Paso 1. Graficar en un mismo
plano cartesiano las
regiones(semiplanos)
correspondientes a cada una de
las inecuaciones.

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Ejemplos para que analice el estudiante

Paso 2. La regin factible (solucin del sistema) es la interseccin de las dos

regiones determinadas en el paso anterior.

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Ejemplos para que analice el estudiante

Ejemplo 7. Resuelva grficamente el siguiente sistema

2 + 3 10
2
1, 0
Resolucin:
Paso 1. Graficar en un mismo 1
plano cartesiano las regiones
(semiplanos) correspondientes a
cada una de las inecuaciones.

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Ejemplos para que analice el estudiante

Paso 2. La regin factible (solucin del sistema) es la interseccin de todas las

regiones determinadas en el paso anterior.

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

 PROGRAMACIN LINEAL

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Programacin Lineal (Parte II)

Programacin Lineal es el campo de la optimizacin

matemtica dedicado a maximizar o minimizar (optimizar)
una funcin lineal de varias variables, denominada funcin
objetivo, de tal forma que las variables de dicha funcin estn
sujetas a restricciones expresadas mediante un sistema
de inecuaciones lineales.

Todo problema de programacin lineal tiene la siguiente

estructura:
1. Funcin Objetivo Funcin lineal
Sujeta a:
2. Restricciones
Inecuaciones
lineales

22

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Programacin Lineal (Parte II)

Estrategia para resolver una situacin PL

I. Se grfica la regin R determinada por el sistema de
restricciones. (Regin factible)

II. Se encuentran las coordenadas de todos los vrtices de R.

III. Se evala la funcin objetivo en cada vrtice de R.

IV. Se halla el vrtice que proporcione el mximo (mnimo) de la

funcin objetivo. Si slo existe un vrtice con esta propiedad,
entonces constituye una solucin nica del problema. Si la
funcin objetivo se maximiza (minimiza) en dos esquinas
adyacentes de R, entonces existe una infinidad de soluciones
ptimas dadas por los puntos del segmento de recta
determinado por estos dos vrtices.
23

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Ejemplos para que analice el estudiante

Ejemplo 8. Doa Cirila produce chompas hechas a mano y tapetes

decorativos en una provincia de Tarma. La experiencia le indica que
debe producir mnimo 10 tapetes; sin embargo por limitaciones de
tiempo y de personal la produccin se limita a un mximo de 60 tapetes
y 120 chompas. Si la ganancia de un tapete es de /.134, la de una
chompa es /.20, y puede fabricar a lo ms 160 unidades combinadas,
Cuntas unidades de cada tipo debe producir para maximizar sus
ganancias?
Resolucin:

Paso 1. Primero se define claramente las variables:

: Cantidad de tapetes producidos.
: Cantidad de chompas producidas.

Paso 2. La funcin objetivo a maximizar son las ganancias.

Cobra:
$ por cada tapete Ganancias: = 134 + 20
$ por cada chompa
5

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Ejemplos para que analice el estudiante

Paso 3. Establecer las restricciones:

Debe producir mnimo 10 tapetes: x 10

x 60
Produce como mximo 60 tapetes y 120 chompas
y 120

La fabrica produce a lo mas 160 unidades combinadas: x+y 160

x 0
Condicin de no negatividad:
y 0

25

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Ejemplos para que analice el estudiante

Luego el problema de programacin queda de la siguiente forma:

Maximizar: z = 134 x + 20 y

Sujeto a: 10 x 60
y 120
x+y 160
x 0
y 0

26

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Ejemplos para que analice el estudiante

Paso 4. Graficar y luego identificar la regin factible:

Y
x =10 x = 60

y = 120
(40,120)

(10,120)

(60,100)
R

y=0 x + y = 160

X
(10,0) (60,0)
27

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Ejemplos para que analice el estudiante

Paso 5. Calcular el valor ptimo de la regin factible:

El valor de la funcin objetivo para cada vrtice (; ) es:

Punto de esquina Valor de z = 134x + 20y

C(10,0) 1 340
C(60,0) 8 040
C(60,100) 10 040
C(40,120) 7 760
C(10,120) 3 740
28

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

Ejemplos para que analice el estudiante

Paso 6. Analizamos y concluimos que :

Al producir 60 tapetes y 100 chompas hechas a mano, se obtiene una

ganancia mxima de S/.10 040.

Observacin:
Se pudo haber definido las variables de otra manera, por ejemplo:
: Cantidad de tapetes producidos.
: Cantidad de chompas producidas.
La funcin objetiva y las restricciones ya no son las mismas pero al final
del proceso de solucin se debe llegar a la misma conclusin (solucin)
29

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

CINCO COSAS QUE DEBEMOS RECORDAR

1. Es importante recordar que en un problema contextualizado

siempre debe iniciar definiendo las variables.
2. Sea cuidadoso al definir una variable. Por ejemplo : Arroz
(incorrecto), : Cantidad de bolsas de arroz que se vende

FORMACION BASICA
cada da (Correcto).
3. Si las variables representan cantidades, establezca las
condiciones de no negatividad.
4. Para graficar correctamente la regin factible es necesario
recordar como se calculan las coordenadas de los puntos de
interseccin de dos rectas.
5. Para sombrear la regin factible elija puntos de prueba que
no pertenezcan a ninguna recta asociada a las restricciones
(si es posible elija (0;0)).
30

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

ANALIZA SOBRE TU DESEMPEO
Tome su tiempo para reflexionar antes de responder las
siguientes preguntas:

Sobre la grfica de la regin factible

1. Se te present alguna dificultad para determinar la regin

FORMACION BASICA
factible?
2. Qu acciones tomaste para superar estas dificultades?

3. Finalmente, crees que t que superaste las dificultades?

Sobre el modelamiento del problema de PL

1. Se te present alguna dificultad para modelar las
inecuaciones y la funcin objetivo?
2. Qu acciones tomaste para superar estas dificultades?

3. Finalmente, crees que t que superaste las dificultades?

31

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

ACTIVIDADES DE EXTENSIN

Actividad
En el panorama del caso Fabricacin de joyas, presentado al
inicio de la semana, la familia Naquiche del distrito de
Catacaos, en Piura, se dedica fabricacin de dos tipos de joyas,
anillos y pulseras de oro. Los anillos precisan 1 de oro y 1,5
de plata, vendindolas a 40 euros cada una. Para la fabricacin
de las pulseras se emplea 1,5 de oro y 1 de plata, y las
vende a 50 euros. El orfebre tiene solo en el taller 750 de cada
uno de los metales. Describa explcitamente el procedimiento
que usara en los siguientes casos:

I. Al modelar el problema de programacin lineal.

II. Al graficar la regin factible.

32

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO

REFERENCIAS

1. Grossman S. Aplicaciones de lgebra Lineal.

McGraw Hill. Mxico.1992.
2. Harshbarger R. & Reynolds J. Matemticas Aplicadas
a la Administracin, Economa y Ciencias Sociales.
McGraw - Hill. Mxico. 2005.
3. Lay D. lgebra Lineal y sus Aplicaciones. Pearson
Education. Mxico. 2001.

33

Direccin de Estudios Generales FUNDAMENTOS DE CLCULO