EJERCICIO 1 PROGRAMACION LINEAL

EL PROBLEMA
La fbrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de calidad
diferente T y T; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c.
Para obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr de
c; para producir un metro de T por da se necesitan 200 gr de a, 100 gr de b y 27 gr de c.

El T se vende a $4000 el metro y el T se vende a $5000 el metro. Si se debe obtener el

mximo beneficio, cuntos metros de T y T se deben fabricar?

LA MODELIZACIN MEDIANTE
PROGRAMACIN LINEAL
VARIABLES

XT: Cantidad de metros diarios de tejido tipo T a fabricar

XT: Cantidad de metros diarios de tejido tipo T a fabricar
RESTRICCIONES
0,12XT + 0,2XT <= 500

Hilo a

0,15XT + 0,1XT <= 300

Hilo b

0,072XT + 0,027XT <= 108

Hilo c

Las restricciones de no negatividad no son necesarias en este ejemplo dado que se trata
de un ejercicio de maximizacin, cuando el ejercicio sea de minimizacin lo ms
recomendado es incluirlas.
FUNCIN OBJETIVO
ZMAX = 4000XT + 5000XT

LA SOLUCIN MEDIANTE MTODO GRFICO

PASO 1: GRAFICAR LAS RESTRICCIONES

Para iniciar con el trazado de las restricciones es indispensable igualar las restricciones a
0, de esta manera podemos mediante despeje de ecuaciones iniciar con la tabulacin que
nos otorgar las coordenadas para esbozar cada una de las grficas. Adems dado que se
trabajar en el plano cartesiano sera prudente renombrar las variables

XT = x
XT' = y

Igualamos las restricciones,

0,12X + 0,2y = 500

0,15X + 0,1y = 300
0,072X + 0,027y = 108

Acto seguido iniciamos con la primera restriccin, hallamos las primeras dos
coordenadas. Para hallar las coordenadas regularmente llevamos una de las variables a
cero, para de esta manera despejar ms fcilmente la segunda.

Por ejemplo, para un x = 0

0,12(0) + 0,2y = 500

0,2y = 500

500/0,2 = y
2500 = y

y para un y = 0

0,12x + 0,2(0) = 500

0,12x = 500
x = 500/0,12
x = 4167

www.ingenieriaindustrialonline.com
Seguimos con la segunda restriccin,

0,15X + 0,1y = 300

www.ingenieriaindustrialonline.com
Tercera restriccin,

0,072X + 0,027y = 108

www.ingenieriaindustrialonline.com
En el siguiente grfico se muestra el polgono solucin de color gris, en este conjunto es
donde cada coordenada cumple con todas las restricciones, las cuales se caracterizan por
ser restricciones de menor o igual y esta caracterstica se representa con una flecha haca
abajo.

www.ingenieriaindustrialonline.com

Una vez se llega a este punto es indispensable saber que las soluciones ptimas se alojan
en los vrtices del polgono solucin (color gris) y que identificar a la solucin ptima es
cuestin de elegir la mejor alternativa dependiendo de las herramientas disponibles
(tecnolgicas y conocimientos matemticos).

La primera opcin es la geomtrica, esta depende de trazar la ecuacin que representa a

la funcin objetivo (este paso consiste en realizar el mismo procedimiento de las
restricciones).

Funcin objetivo,

ZMAX = 4000x + 5000y

luego igualamos a 0.

4000x + 5000y = 0

luego tabulamos para obtener las coordenadas necesarias para esbozar la grfica
correspondientes a la ecuacin (en esta ocasin es recomendable ms de dos coordenadas,
incluyendo la coordenada (x = 0, y = 0).

www.ingenieriaindustrialonline.com
Una vez se ha esbozado la funcin objetivo (lnea negra) sacamos replicas
perpendiculares a esta que se encuentren con cada vrtice, y solo en el caso en que la lnea
imaginaria perpendicular a la funcin objetivo no corte el polgono solucin se ha
encontrado la solucin ptima. En otras palabras trasladamos la funcin objetivo por todo
el polgono conservando la perpendicularidad con la original, la detenemos en los vrtices
y evaluamos si esta corta o no el conjunto solucin.

www.ingenieriaindustrialonline.com
Claramente solo en el punto "B", es decir en el vrtice formado por la interseccin de
las ecuaciones 1 y 2, la lnea imaginaria no corta el polgono solucin, entonces es este
punto el correspondiente a la coordenada ptima.

Para hallar el valor de esta coordenada es indispensable recurrir a la resolucin de

ecuaciones lineales 2x2, y se pueden considerar varios mtodos de solucin entre ellos:

- Mtodo por sustitucin

- Mtodo por igualacin
- Mtodo por reduccin o Eliminacin
- Mtodo por eliminacin Gauss
- Mtodo por eliminacin Gauss - Jordn
- Mtodo por determinantes

La riqueza de las matemticas nos deja suficientes alternativas, para mi gusto el mtodo
de reduccin o eliminacin es muy sencillo de aplicar.

El mtodo por reduccin o eliminacin consiste en igualar los coeficientes de una de las
variables multiplicando una o las dos ecuaciones, teniendo en cuenta que estos
coeficientes queden iguales pero con signos contrarios.

Ecuacin 1

0,12x + 0,2y = 500

Ecuacin 2

0,15x + 0,1y = 300 multiplicamos por (-2)

Ecuacin 3 (2*(-2))

-0,30x - 0,2y = -600

Sumamos 1 y 3

-0,18x = -100

Despejamos "x"

x = -100 / (-0,18)
x = 555,55

luego reemplazamos x = 555,55 en cualquiera de las dos ecuaciones originales con el

objetivo de despejar "y".

Ecuacin 1

0,12x + 0,2y = 500

Reemplazamos "x"

0,12(555,55) + 0,2y = 500

Despejamos "y"

66,666 + 0,2y = 500

0,2y = 500 - 66,666
0,2y = 433,334
y = 433,334 / 0,2
y = 2166,67

De esta forma hemos obtenido los valores para "x" y "y".

Recordemos que x y y fueron los nombres que recibieron las variables originales XT y
XT'

x = XT
y = XT'

XT = 555,55
XT' = 2166,67

y la contribucin obtenida (reemplazando las variables en la funcin objetivo) es de:

Zmax = 4000XT + 5000XT'

Zmax = 4000(555,55) + 5000(2166,67)
Zmax = 13.055.550

Que es programacin lineal:

Es optimizar, es decir maximizar o minimizar funciones lineales en varias variables reales, con
restricciones tambin lineales.
Corresponden a situaciones reales en las que se pretende identificar y resolver dificultades
para la mejor utilizacin de recursos limitados y generalmente costosos.
Que es investigacin de operaciones

TAHA.
La Investigacin de Operaciones aspira a determinar el mejor curso de accin ptimo de
un problema de decisin con la restriccin de recursos limitados, aplicando tcnicas
matemticas para representar por medio de un modelo y analizar problemas de decisin.
HILLIER - LIEBERMAN.

Significa hacer investigacin sobre las operaciones referentes a la conduccin y

coordinacin de actividades dentro de una organizacin aplicada a una gama
extraordinariamente amplia.
Que es proceso:

Desde el punto de vista de una empresa, un proceso da cuenta de una serie de

acciones que se toman en el aspecto productivo para que la eficiencia sea mayor.

Que es decisin:

En el mbito de las empresas, la toma de decisiones suele apelar a metodologas

cuantitativas (con estudios de mercado, estadsticas, etc.) para reducir el margen de
error.
Que es simulacin:

Recreacin de procesos que se dan en la realidad mediante la construccin de modelos

que resultan del desarrollo de ciertas aplicaciones especficas.

Que es sistema

el sistema es un instrumento muy importante para el desarrollo exitoso empresarial

utilizando como un todo y en conjunto, permitiendo la entrada (alimentacin), el
proceso y realimentacin de informacin en el transcurso de sus operaciones.

Que es programacin lineal:

Es una tcnica de modelado matemtico, diseada para optimizar el empleo de recursos

limitados. La programacin lineal se aplica exitosamente en el ejercito, en la
agricultura, la industria, los transportes, la economa, los sistemas de salud, en el
ejrcito e incluso en los sistemas conductuales y sociales.

Que es matriz de resultado;

Que es empresa:

Una empresa es una unidad econmico-social, integrada por elementos humanos,

materiales y tcnicos, que tiene el objetivo de obtener utilidades a travs de su
participacin en el mercado de bienes y servicios. Para esto, hace uso de los factores
productivos (trabajo, tierra y capital).

Que es subsistema financiero:

Se encarga de las actividades relacionadas con la obtencin de recursos financieros, con los
que ha de contar la empresa. De ello se ocupa el departamento de finanzas
El objetivo de este subsistema es el incremento de la rentabilidad.

Que es Toga