Colegio Nacional Blanca Spinzi de Talavera.

Algortmica.
Ministerio de Educacin y
Cultura.

Tipos de Lenguaje de Programacin-Programacin Lineal

Integrantes: Matas Resquin, Oscar M. Olmedo, Jonathan Trinidad.

Profesora: Jesica Meza.

Capiata-2016

Introduccin.
En esta investigacin en base a los lenguajes de programacin enfocaremos
en un tipo de lenguaje que es la programacin lineal, y profundizar sobre
ella su concepto, sus caractersticas, ventajas y desventajas. Tambin que
tan importante resultara este dependiendo de su facilidad en el que un
sujeto pueda desarrollarse en esta.

o Programacin Lineal.
Concepto.
La programacin lineal es el campo de la optimizacin matemtica dedicado
a maximizar o minimizar (optimizar) una funcin lineal, denominada funcin
objetivo, de tal forma que las variables de dicha funcin estn sujetas a una
serie de restricciones expresadas mediante un sistema
de inecuaciones tambin lineales.

Caractersticas
La programacin lineal utiliza un modelo matemtico para describir el
problema.
El adjetivo lineal significa que todas las funciones matemticas del modelo
deben ser funciones lineales. (Grado de la ecuacin =1).
Representa la planeacin de actividades para obtener un resultado ptimo
de acuerdo con el modelo matemtico entre todas las alternativas factibles.

Ventajas.
Es un mtodo que permite usar los medios seleccionados a optimizar de
una forma ms dinmica abarcando todo.
Es un mtodo simple y que trata las posibles soluciones de una manera
directa.
Presenta la posibilidad de abarcar todas las probabilidades.

Desventajas.
- Al tratarse de un mtodo en el que muchos
trabajan de manera diferente, se hace difcil
entender el enunciado y lo que se solicita modificar.
- Se limita a las situaciones que puedan expresarse de manera lineal, es
decir, a manera de ecuacin, la mayor limitante se presenta cuando se
quiere involucrar el clima o algn elemento de tal variabilidad.

Ejemplo.
Unos grandes almacenes encargan a un fabricante pantalones y chaquetas
deportivas.
El fabricante dispone para la confeccin de 750 m de tejido de algodn y
1000 m de tejido de polister. Cada pantaln precisa 1 m de algodn y 2 m
de polister. Para cada chaqueta se necesitan 1.5 m de algodn y 1 m de
polister.
El precio del pantaln se fija en 50 y el de la chaqueta en 40 .
Qu nmero de pantalones y chaquetas debe suministrar el fabricante a
los almacenes para que estos consigan una beneficio mxima?

1 Eleccin de las incgnitas.

x = nmero de pantalones
y = nmero de chaquetas
2 Funcin objetivo
f(x,y)= 50x + 40y
3 Restricciones
Para escribir las restricciones vamos a ayudarnos de una tabla:
pantalones

chaquetas

disponible

algodn

1,5

750

polister

1000

x + 1.5y 750

2x+3y 1500

2x + y 1000
Como el nmero de pantalones y chaquetas son nmeros naturales,
tendremos dos restricciones ms:
x0
y0
4 Hallar el conjunto de soluciones factibles
Tenemos que representar grficamente 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.

Resolvemos grficamente la inecuacin: x + 1.5y 750, para ello tomamos

un punto del plano, por ejemplo el (0,0).

0 + 1.5 0 750
0 750 entonces el punto (0,0) se encuentra en el semiplano donde se
cumple la desigualdad.
De modo anlogo resolvemos 2x + y 1000.
2 0 + 0 1 000
La zona de interseccin de las soluciones de las inecuaciones sera la
solucin al sistema de inecuaciones, que constituye el conjunto de las
soluciones factibles.

5 Calcular las coordenadas de los vrtices del recinto de las soluciones

factibles.
La solucin ptima, si es nica, se encuentra en un vrtice del recinto. Estas
son las soluciones a los sistemas:
2x + 3y = 1500; x = 0 (0, 500)
2x + y = 1000; y = 0 (500, 0)
2x + 3y =1500; 2x + y = 1000 (375, 250)

6 Calcular el valor de la funcin objetivo

En la funcin objetivo sustituimos cada uno de los vrtices.

f(x, y) = 50x + 40y

f(0, 500) = 50 0 + 40 500 = 20 000
f(500, 0) = 50 500 + 40 0 = 25 000
f(375, 250) = 50 375 + 40 250 = 28 750

Mximo

La solucin ptima es fabricar 375 pantalones y 250 chaquetas para obtener

un beneficio de 28750 .

Representacin Grafica.

Conclusin.
La programacin lineal es utilizada para minimizar y maximizar funciones
lineales en el campo de las matemticas es muy lenguaje muy fcil de
aprender, tambin es muy til e importante podra decirse que su aplicacin
es meramente a situaciones lgicas.

Indicadores.
1.
2.
3.
4.
5.

Presentacin Completa.......................... 1P
Portada..................................................1P
Desarrollo del Tema ..............................6P
Puntualidad...........................................1P
Trabajo Creativo.....................................1P