INSTITUTO TECNOLGICO SUPERIOR TENA

Nombre: Jamil Licuy

Fecha: 29/06/2017
Periodo: 4
Tutor: Ing. Pablo Aucapia
INTRODUCCIN
Mucha gente sita el desarrollo de la programacin lineal entre los avances
cientficos ms importantes de la mitad del siglo XX, y debemos estar de acuerdo
con esta afirmacin si tenemos en cuenta que su impacto desde 1950 ha sido
extraordinario. Se han escrito decenas de libros de texto sobre la materia y los
artculos publicados que describen aplicaciones importantes se cuentan ahora por
cientos. De hecho, una proporcin importante de todo el clculo cientfico que se
lleva a cabo en computadoras se dedica al uso de la programacin lineal y
a tcnicas ntimamente relacionadas. (Esta proporcin se estim en un 25%, en un
estudio de la IBM).
Un modelo de programacin lineal proporciona un mtodo eficiente para determinar
una decisin ptima, (o una estrategia ptima o un plan ptimo) escogida de un gran
nmero de decisiones posibles.
En todos los problemas de Programacin Lineal, el objetivo es la maximacin o
minimizacin de alguna cantidad.

DESARROLLO
PROGRAMACIN LINEAL

La programacin lineal es una tcnica de modelado (construccin de modelos).

La programacin lineal (PL) es una tcnica matemtica de optimizacin, es
decir, un mtodo que trata de maximizar o minimizar un objetivo.
Su inters principal es tomar decisiones ptimas.
Se usa mucho en la industria militar y en la petrolera. S i bien esos sectores
han sido quiz los principales usuarios de ella, el sector servicios y el sector
pblico de la economa tambin la han aprovechado ampliamente.
Los resultados y el proceso de optimizacin se convierten en un respaldo
cuantitativo de las decisiones frente a las situaciones planteadas. Decisiones en las
que sera importante tener en cuenta diversos criterios administrativos como:

Los hechos
La experiencia
 INSTITUTO TECNOLGICO SUPERIOR TENA
La intuicin
La autoridad

ESTRUCTURA BSICA DE UN PROBLEMA DE PROGRAMACIN LINEAL (PL)

Un problema de PL consta de una funcin objetivo (lineal) por maximizar o
minimizar, sujeta a ciertas restricciones en la forma de igualdades o
desigualdades.
Conceptos clave:
Funcin objetivo: La funcin por optimizar (maximizar o minimizar)
Restricciones: Representan condiciones que es preciso satisfacer. Sistema de
igualdades y desigualdades ( )

COMO RESOLVER UN PROBLEMA MEDIANTE PROGRAMACIN LINEAL?

El primer paso para la resolucin de un problema de programacin lineal consiste en
la identificacin de los elementos bsicos de un modelo matemtico, estos son:

Funcin Objetivo
Variables
Restricciones

El siguiente paso consiste en la determinacin de los mismos, para lo cual

proponemos seguir la siguiente metodologa:

LA FUNCIN OBJETIVO
La funcin objetivo tiene una estrecha relacin con la pregunta general que se desea
responder. S en un modelo resultasen distintas preguntas, la funcin objetivo se
 INSTITUTO TECNOLGICO SUPERIOR TENA
relacionara con la pregunta del nivel superior, es decir, la pregunta fundamental.
As, por ejemplo, si en una situacin se desean minimizar los costos, es muy probable
que la pregunta de mayor nivel sea la que se relacione con aumentar la utilidad en
lugar de un interrogante que busque hallar la manera de disminuir los costos.

LAS VARIABLES DE DECISIN

Similar a la relacin que existe entre objetivos especficos y objetivo general se
comportan las variables de decisin respecto a la funcin objetivo, puesto que estas
se identifican partiendo de una serie de preguntas derivadas de la pregunta
fundamental. Las variables de decisin son en teora factores controlables del
sistema que se est modelando, y como tal, estas pueden tomar diversos valores
posibles, de los cuales se precisa conocer su valor ptimo, que contribuya con la
consecucin del objetivo de la funcin general del problema.
 INSTITUTO TECNOLGICO SUPERIOR TENA

LAS RESTRICCIONES
Es todo aquello que limita la libertad de los valores que pueden tomar las variables
de decisin.
La mejor manera de hallarlas consiste en pensar en un caso hipottico en el que
decidiramos darle un valor infinito a nuestras variables de decisin, por ejemplo,
qu pasara si en un problema que precisa maximizar sus utilidades en un sistema
de produccin de calzado decidiramos producir una cantidad infinita de zapatos?
Seguramente ahora nos surgiran mltiples interrogantes, como por ejemplo:

Con cunta materia prima cuento para producirlos?

Con cunta mano de obra cuento para fabricarlos?
Pueden las instalaciones de mi empresa albergar tal cantidad de producto?
Podra mi fuerza de mercadeo vender todos los zapatos?
Puedo financiar tal empresa?
 INSTITUTO TECNOLGICO SUPERIOR TENA

SOLUCIN GRFICA DE PROBLEMAS DE PL.

Cuando un modelo de programacin lineal se expresa en trminos de dos variables
puede resolverse con procedimientos grficos.
Conceptos clave:
Conjunto factible: Es el conjunto de puntos que integran la regin de resolucin.
Solucin factible: Cada punto que integra la regin (plana) que resuelve el problema.
Solucin ptima: Constituye la solucin al problema de programacin lineal.
Cul es el objetivo de la solucin grfica?
Encontrar (entre todos los puntos del conjunto factible) el punto o los puntos que
optimicen la funcin objetivo.
Ejemplo:
INSTITUTO TECNOLGICO SUPERIOR TENA
INSTITUTO TECNOLGICO SUPERIOR TENA
 INSTITUTO TECNOLGICO SUPERIOR TENA

El rea sombreada de azul es la que corresponde al conjunto factible, cada punto que contiene el conjunto
factible es un candidato para resolver este problema.

Ya que tienes graficado el conjunto factible (el rea azul de la grfica) identifica las coordenadas de
todas las esquinas (vrtices) del conjunto factible:

Nota: Para poder encontrar las coordenadas del punto B tienes que resol ver el sistema de ecuaciones
 INSTITUTO TECNOLGICO SUPERIOR TENA
conformado por las dos ecuaciones anteriores (2X + 3Y = 12 y 2X + Y = 8) puedes
resolver el sistema a travs de los mtodos que ya debes de haber estudiado anteriormente (suma
y resta, sustitucin, igualacin o grfico). En nuestro caso utilizaremos el mtodo de sustitucin.

2X + 3Y = 12 Ecuacin 1

2X + Y = 8 Ecuacin 2

Paso 1. Se despeja Y de la ecuacin 2

Y = 8 - 2X

Paso 2. Se sustituye el valor de Y en la ecuacin 1

2X + 3(8 - 2X) = 12

Paso 3. Se resuelve la ecuacin para encontrar el valor de X.

2X + 24 - 6X = 12

-4X = 12 - 24

-4X = -12

X = -12/-4

X= 3

Paso 4. Sustituye el valor de X en el despeje que hiciste en el paso 1.

Y = 8 - 2(3)

Y = 8-6

Y=2

Y con esto obtienes el resultado del vrtice B (3,2)

 INSTITUTO TECNOLGICO SUPERIOR TENA

Despus de haber encontrado las coordenadas de todas las esquinas es necesario que
sustituyas el valor de cada una de ellas en la funcin objetivo, para que encuentres el valor
mximo (o mnimo, segn sea el caso).

Sustituyendo el valor del vrtice A en la funcin objetivo.

P = 3X + 2Y

Vrtice A (0,4)

3X + 2Y = P

3(0) + 2(4) = 8

Vrtice B (3,2)

3X + 2Y = P

3(3) + 2(2) =13

Vrtice (4,0)

3X + 2Y = P

3(4) + 2(0) =12

Resultados:

Vrtice A (0,4) Valor = 8

Vrtice B (3,2) Valor = 13

Vrtice C (4,0) Valor = 12

Observando los resultados podemos concluir que el mximo se encuentra en el vrtice B.

CONCLUSIONES:

Programacin Lineal (PL), es un modelo de toma de Decisiones Restringidas

que son parmetros o condiciones que se deben tomar.
 INSTITUTO TECNOLGICO SUPERIOR TENA
En la Programacin Lineal (PL) se da una asignacin de recursos limitados para
optimizar un objetivo o un fin al que se debe llegar.

Existen dos componentes bsicos en la Programacin Lineal (PL), los cuales

son:

Funcin objetivo

Variables de decisin

Restricciones

Limitaciones

Requerimientos

Existen dos mtodos para resolver un modelo de Programacin Lineal

(PL), los cuales son:

Mtodo Analtico o Mtodo de los Vrtices

Mtodo Grafico o Mtodo de las Rectas de Nivel.

RECOMENDACIONES

Programacin Lineal (PL) es ampliamente utilizado en labores

financieras y administrativas y sirve para optimizar o maximizar las
ganancias, precios y otros, para mejorar las funciones en la empresa.
El modelo de Programacin Lineal (PL) brinda una pauta para la
maximizacin de variables que pueden servir en la empresa y se basa
en restricciones reales que se aplican a las funciones que se llegan a
optimizar.

NETGRAFA

http://iounipaz.hol.es/?page_id=151

http://franciscopaz0.tripod.com/programacionlineal/id8.html

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-
lineal/