MATEMATICAS PARA LA ADMINISTRACION

______________________________________________________

Gua de Estudio
Unidad 8
PROGRAMACION LINEAL
Sesin

Competencia Especfica

Programacin y Contenido
Repaso a graficar
lineales

Actividad Evaluativa

inecuaciones

Introduccin Programacin Lineal

- Conocer cmo resolver

8.

problemas
de
programacin lineal por el
mtodo grfico

Conceptos

Funcin Objetivo
Restricciones
(minimizacin
maximizacin)
Regin Factible
Solucin Factible
Solucin Optima

Laboratorio

Inecuaciones lineales
Una inecuacin lineal es una expresin de la forma:
ax + by = c, (donde el smbolo = puede ser tambin o bien , donde a, b,
c son nmeros reales x, y las incgnitas.
Para resolver estas inecuaciones, se recordar de otros cursos, hay que
representar grficamente en el plano la recta dada por la correspondiente
ecuacin lineal y marcar una de las dos regiones en que dicha recta
divide al plano.
Ver:
Ver:

http://sauce.pntic.mec.es/~jpeo0002/Archivos/PDF/T08.pdf
http://www.youtube.com/watch?v=42ZjyjG7HG0

La PROGRAMACION LINEAL (PL) es una herramienta para resolver

problemas de optimizacin utilizando modelos matemticos donde las
restricciones y funcin objetivo matemticos son funciones lineales.

MATEMATICAS PARA LA ADMINISTRACION

______________________________________________________

En si la programacin lineal es una tcnica que consiste en optimizar

(maximizar o minimizar) una funcin lineal llamada objetivo.
Entindase por optimizar como la bsqueda de una solucin (un valor
mximo o mnimo) dentro de una regin factible (conjunto de soluciones)
delimitada por un conjunto de restricciones tambin lineales.
Se busca maximizar o minimizar una cantidad especfica llamada objetivo,
la cual depende de un nmero finito de variables, en un modelo de
optimizacin restringida, las variables se encuentran relacionadas a travs
de una ms restricciones, es decir las restricciones permisibles han sido
limitadas de alguna manera. Con la optimizacin restringida se busca
obtener el mejor resultado posible atendiendo a las restricciones.
La frmula general de un modelo de optimizacin restringida es
Maximizar o minimizar
Z = C1X1 + C 2X2 + C nXn

(funcin objetivo)

Sujeto a:
A11X1+A12X2+A1nXn B1
A21X1+A22X2+A2nXn B2

(restricciones)

Am1X1+Am2X2+AmnXn Bm
X1,X2,Xn 0

(condicin de no negatividad)

Conceptos Claves
Funcin Objetivo: ecuacin matemtica que relaciona las variables de
decisin (segn el modelo mostrado es Z, puede ser del tipo de Maximizar
o Minimizar). Aunque por lo general existe una cantidad infinita de

MATEMATICAS PARA LA ADMINISTRACION

______________________________________________________
soluciones para el sistema de restricciones (soluciones factibles), el objetivo
es encontrar una solucin ptima que d el valor mximo o mnimo.
En esencia la programacin lineal consiste en optimizar (maximizar o
minimizar) una funcin objetivo, que es una funcin lineal de varias
variables:
f(x,y) = ax + by

Condicin de NO negatividad: estipula que las variables de decisin sean

iguales o mayores a 0 (lo que quiere decir que las variables no pueden
tomar valores negativos).
Restricciones: son las caractersticas del problema que se muestran por
medio de un sistema de inecuaciones lineales.
Regin Factible: Los puntos del plano que cumplen el sistema de
desigualdades forman un recinto convexo acotado (poligonal) o no
acotado.
Solucin Factible: Los puntos de la regin factible. Todos los puntos de
dicha regin cumplen el sistema de desigualdades. Se trata de buscar,
entre todos esos puntos, aquel o aquellos que hagan el valor de F(x,y)
mximo o mnimo, segn sea el problema.
Soluciones Optimas: De todas esas soluciones factibles, aquellas que
hacen ptima (mxima o mnima) la funcin objetivo.

MATEMATICAS PARA LA ADMINISTRACION

______________________________________________________

Comprobacin corta unidad 8

Lea el siguiente caso e intente resolverlo, luego observe el video del
siguiente vnculo
http://www.youtube.com/watch?v=Jm0-4Qrcp1k y verifique su respuesta

Resolver el siguiente sistema de ecuaciones sujeto a las siguientes

restricciones:
Maximizar
Sujeto a:
X1 + X2 12
X1 - 2X2 6
X2 8
X1, X2 0

Z = 6X 1 + 4 X 2

MATEMATICAS PARA LA ADMINISTRACION

______________________________________________________

Catedrtico

Objetivo:
Instrucciones :
Actividad a Desarrollar

Msc. Lic. Edward Bayardo Cordero Prez

Llevar a la prctica lo aprendido con relacin a los

principios de Programacin Lineal
Resuelva los siguientes problemas aplicando lo
aprendido en clase.
Anlisis, comprensin y comparacin

Laboratorio Programacin Lineal

Instrucciones: Realice los siguientes ejercicios dejando constancia del
procedimiento.
1) Un fabricante produce dos tipos de parrillas para asar carne, Tipo I y
Tipo II. Durante el proceso de produccin las parrillas requieren el uso de
dos mquinas A y B. El nmero de horas que se requieren en cada una se
seala en la tabla que aparece a continuacin. Si puede utilizarse cada
una de las mquinas 8 hrs al da para A y 12 hrs al da para B. Las utilidades
para la Tipo I y la Tipo II son de $3 y $1, respectivamente, Qu cantidad
de cada tipo se debe fabricar diariamente para maximizar las utilidades?;
Cul es la utilidad mxima?.

MATEMATICAS PARA LA ADMINISTRACION

______________________________________________________