Integrantes:

Pablo Ortega

Sandra Quinde

Materia: Algebra Lineal

Tema: Programación Lineal

Marco teórico
Algebra es una rama de las matemáticas ya que se orienta a la generalización de
operaciones aritméticas mediante letras, signos y números. Pues en algebra estas
letras y signos representan a otra forma por medio de estos símbolos.

Lineal por su parte se refiere a una vinculación con una línea, en las matemáticas lo
lineal se refiere a aquella consecuencia proporcional a una causa.

Como algebra lineal es la rama del algebra que trabaja con matrices, vectores,
espacios vectoriales y ecuaciones de tipo lineal.

(Lay, 1999)

PROGRAMACION LINEAL:

Programación diferenciable con restricciones de desigualdad, cuando todas las

funciones que intervienen son funciones lineales.

Optimización matemática orientada a maximizar o minimizar una función lineal asi

denominada función objetivo de tal forma que las variables de esta función estén
ligadas a una serie de restricciones expresadas mediante un sistema de ecuaciones o
inecuaciones que son lineales. Así el método más utilizado para resolver problemas de
programación lineal es el método simplex.

Para la resolución de problemas de programación lineal consiste en identificar los

elementos necesarios de un modelo matemático:

FUNCION OBJETIVO:

Pregunta general que se desea responder. Si de un modelo resultan distintas

preguntas, la función objetivo se relacionara con la pregunta del nivel superior es decir
la pregunta fundamental.

VARIABLES:

Las variables son números reales mayores o iguales a cero.

Se identifican partiendo de una serie de preguntas derivadas de la pregunta

fundamental, son factores controlables del sistema que se está realizando y estas
pueden tomar diversos valores posibles de los cuales se orienta a conocer su valor
óptimo para que este contribuya con la consecución del objetivo de la función general
del problema.

RESTRICCIONES:

Restricciones en programación lineal se refiere a todo aquello que limita la libertad de

los valores que pueden tomar las variables de decisión.

La mejor manera de hallar estas restricciones es programar un caso incierto en el que

decidiremos darle un valor infinito a nuestras variables de decisión.

Pueden ser de la forma:

Dónde:

*A = valor conocido a ser respetado estrictamente.

*B = valor conocido que debe ser respetado o puede ser superado.
*C = valor conocido que no debe ser superado.
*j = número de la ecuación, variable de 1 a M (número total de restricciones).
*a; b; y, c = coeficientes técnicos conocidos
*X = Incógnitas, de 1 a N.
*i = número de la incógnita, variable de 1 a N.
(Grossman)

Solución de problemas

Método gráfico:

El método grafico se lo utiliza para resolver problemas que presentan solo 2 variables
de decisión. El procedimiento consiste en trazar las ecuaciones de las restricciones en
un eje de coordenadas X1, X2 para tratar de identificar el área de soluciones factibles.

La solución óptima del problema se encuentra en uno de los vértices de esta área de
soluciones creada, por lo que se buscara en estos datos el valor máximo o mínimo del
problema.

Ejm:

Una compañía de auditores se especializa en preparar liquidaciones y auditorías de empresas

pequeñas. Tienen interés en saber cuántas auditorías y liquidaciones pueden realizar
mensualmente para maximizar sus ingresos. Se dispone de 800 horas de trabajo directo y 320
horas para revisión. Una auditoría en promedio requiere de 40 horas de trabajo directo y 10
horas de revisión, además aporta un ingreso de 300 dls. Una liquidación de impuesto requiere
de 8 horas de trabajo directo y de 5 horas de revisión, produce un ingreso de 100 dls. El
máximo de liquidaciones mensuales disponibles es de 60.
*OBJETIVO: Maximizar el ingreso total.
* VARIABLE DE DECISION: Cantidad de auditorías (X1).
Cantidad de liquidaciones (X2).
* RESTRICCIONES: Tiempo disponible de trabajo directo
Tiempo disponible de revisión
Número máximo de liquidaciones.

Maximizar:

Sujeto a:

La solución óptima siempre se encuentra en uno de los vértices del conjunto de soluciones
factibles. Se analizan estos valores en la función objetivo. El vértice que representa el mejor
valor de la función objetivo será la solución óptima.
METODO ANALITICO:

Se deben dar los siguientes pasos:

*Se representa gráficamente la región factible

*Se obtiene las coordenadas de todos los vértices de dicha región factible.
*Se evalúa la función objetivo en los vértices de la región factible.
*Se elegí la solución óptima del problema.

Al aplicar este método se pueden dar las siguientes posibilidades:

-La región factible es acotada: Solución única o infinitas soluciones.

-La región factible no es acotada: Existe la posibilidad de que no haya soluciones
optimas (preferible utilizar método gráfico)

Ejem:

1.- Maximiza y minimiza la función

Con las siguientes restricciones:

Seguimos los pasos del método:

1. Se representa gráficamente la región factible

2. Se calculan los vértices de la región factible. Dichos vértices serán las

intersecciones de las rectas frontera de cada restricción que además
verifiquen todas las restricciones.

3. Como el máximo o el mínimo se alcanza en uno de estos puntos, se evalúa la

función objetivo en cada uno de ellos, para ver en cuál de ellos se obtiene el
valor óptimo.

4. Si se trata de maximizar elegiremos el vértice que hace mayor la función

objetivo y si se trata de minimizar elegiremos el vértice que hace menor la
función objetivo.

El máximo de F(x,y) se alcanza en A = (0,5) y el mínimo en B = (0 , 3).

EJERCICIOS

1. Un departamento de publicidad tiene que planear para el próximo mes una estrategia
de publicidad para el lanzamiento de una línea de T.V. a color tiene a consideración 2
medios de difusión: La televisión y el periódico.(método gráfico)

Los estudios de mercado han mostrado que:

1. La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de las

familias de ingresos medios por comercial.

2. La publicidad en el periódico llega al 3 % de las familias de ingresos altos y al 6 % de

las familias de ingresos medios por anuncio.

La publicidad en periódico tiene un costo de 500 dlars. Por anuncio y la publicidad por T.V.
tiene un costo de 2000 dlars. Por comercial. La meta es obtener al menos una presentación
como mínimo al 36 % de las familias de ingresos altos y al 60 % de las familias de ingresos
medios minimizando los costos de publicidad.

*OBJETIVO: Minimizar los costos de publicidad.

* VARIABLE DE DECISION: Anuncios para las familias de ingreso alto (X1).

Anuncios para las familias de ingreso medio (X2).

* RESTRICCIONES: Porcentaje de presentación.

Minimizar:

Sujeto a:
SOLUCION ÓPTIMA:

2. Maximiza y minimiza la función (método analítico)

Con las siguientes restricciones:

Seguimos los pasos del método:

 Se representa gráficamente la región factible

-Se calculan los vértices de la región factible. Dichos vértices serán las
intersecciones de las rectas frontera de cada restricción que además verifiquen
todas las restricciones.

-Como el máximo o el mínimo se alcanza en uno de estos puntos, se evalúa la

función objetivo en cada uno de ellos, para ver en cuál de ellos se obtiene el
valor óptimo.

- Si se trata de maximizar elegiremos el vértice que hace mayor la función objetivo

y si se trata de minimizar elegiremos el vértice que hace menor la función objetivo.
 El máximo de G(x,y) se alcanza en A = (0,5) y el mínimo en C = (3 , 2).

3. Un expendio de carnes acostumbra preparar carne para hamburguesa con una

combinación de carne molida de res y carne molida de cerdo. La carne de res contiene 80 % de
carne y 20 % de grasa y le cuesta a la tienda 80 centavos por libra. La carne de cerdo contiene
68 % de carne y 32 % de grasa y cuesta 60 centavos por libra. ¿Qué cantidad de cada tipo de
carne debe emplear la tienda por cada libra de carne para hamburguesa si desea minimizar el
costo y mantener el contenido de grasa no mayor de 25 %? (método gráfico)

Minimizar

Sujeto a:

SOLUCION ÓPTIMA:
APLICACIÓN DE LA PROGRAMACION LINEAL A LA
CARRERA

Ing. Electrónica (Energía)

Distribución optima de la energía eléctrica, localización de plantas de energía eléctrica,

configuración de redes de energía eléctrica para absorber el abastecimiento de la población,
trazado óptimo de las redes de gas urbano, determinación optima de la compra de petróleo
crudo para producir gasolina o vecina.

(Kolman, 2006)

Bibliografía
Grossman, S. I. (s.f.). Algebra Lineal. México: Mc Graw Hill.

Kolman, B. (2006). Algebra Lineal.

Lay, D. C. (1999). Algebra lineal y sus aplicaciones. David C Lay.