INTRODUCCION A LA PROGRAMACION LINEAL (PARTE I): EL PLANTEAMIENTO

La

programacin

lineal

es

una

tcnica

de

modelizacin matemtica desarrollada a partir de la dcada de 1930. Desde entonces, se ha aplicado con frecuencia en los procesos de toma de decisin de numerosos mbitos econmicos y productivos, como Del mismo modo, la programacin lineal es muy usada en la microeconoma y la administracin de empresas, ya sea para aumentar al mximo los ingresos o reducir al mnimo los costos de un sistema de produccin. Algunos ejemplos son la mezcla de alimentos, la gestin de inventarios, la cartera y la gestin de las finanzas, la asignacin de recursos humanos y recursos de mquinas, la planificacin de campaas de publicidad, etc.
CONCEPTOS DE PROGRAMACIN LINEAL La tcnica matemtica conocida por programacin lineal se utiliza para obtener una solucin ptima (OPTIMIZACION) a un problema condicionado por unas variables de partida sujetas a ciertas restricciones. Veamos los conceptos a travs de un ejemplo: Una empresa fabrica dos

Si leemos con atencin el texto podemos afirmar que:

El texto gira en torno a 2 modelos de blusas A y B.

Adems podemos hacernos las preguntas:

Qu datos tiene valores fijos y cules variables?

Ejemplo:

Beneficios por modelo: Modelo A :soles Modelo B:.soles m. valor fijo. valor fijo valor fijo tela:

Cantidad total de unidades de

Disposicin de total de horas de trabajo: horas. valor fijo Cantidad de blusas como mximo del Modelo A:..valor fijo
Finalmente llegamos a la pregunta del problema, lo que se nos pide hallar: Cuntas blusas de cada modelo han de fabricarse para obtener el mximo beneficio y cual sera este? Se quiere saber cuntas blusas de cada modelo se deben fabricar, es decir que estas cantidades pueden variar y depender de estas cantidades lograr un Mximo Beneficio.

modelos de blusas, A y B, que dejan unos beneficios de 40 y 20 soles respectivamente. Para cada blusa del modelo A se precisan 4 horas de trabajo y 3 unidades de tela. Para fabricar una del modelo B se requieren 3 horas de trabajo y 5 unidades de tela. La empresa dispone de 48 horas de trabajo y 60 unidades de tela. Si a lo sumo pueden hacerse 9 blusas del modelo A. Cuntas blusas de cada modelo han de fabricarse para obtener el mximo beneficio y cual sera este? Solucin En el planteamiento del problema se manejan varios conceptos esenciales: 1 DEFINIR LAS VARIABLES.

Cantidad de blusas modelo A:.valor variable Cantidad de blusas modelo B:.valor variable
Entonces asignamos variables al nmero de blusas de cada modelo: X: cantidad de blusas del Modelo A

Las variables en programacin lineal son nmeros reales mayores o iguales a cero.

Y:

2 PLANTEAMIENTO DE LAS RESTRICCIONES

oA 01 BLUSA Model oB .. U. DE TELA Y

TELA BLUSAS

Las cuales se imponen, inecuaciones lineales.

En nuestro problema se observa:

expresadas

por

U. DE TELA . + .

Para fabricar una unidad de cada modelo de blusa hay un tiempo en horas y una cantidad de tela en unidades determinada. Se dice adems que la empresa dispone de un lmite en tiempo y unidades de tela en total. Veamos: Analiza y completa organizar las ideas:

TOTAL U. DE TELA

Pero sucede que la empresa dispone de solo . unidades de tela, la cual es una restriccin.

el

siguiente

cuadro

para

..

.. . U. DE

TIEMPO EN HORAS PARA ELABORAR LAS BLUSAS CANTIDAD Modelo A 01 BLUSA 4 HORAS 01 BLUSA Modelo B .. HORAS TOTAL HORAS . + .
Pero sucede que la empresa dispone de solo . Horas de trabajo, la cual es una restriccin de horas.

Adems tenemos la condicin: Si a lo sumo pueden hacerse 9 blusas del modelo A.

X 4X Y

BLUSAS HORAS BLUSAS

La interpretamos matemticamente:

..

.. .

En un problema de programacin lineal. Hacemos una tabla para

HORAS

organizarnos

N Modelo A Modelo B Totales

Horas de trabajo

Unidades de tela

.. + .. . 48 horas CANTIDAD DE UNIDADES DE TELAS PARA ELABORAR LAS BLUSAS CAN TIDA D Model 3 U. DE TELA . U. DE 01 BLUSA X BLUSAS

x y

4x 3y 48

3x 5y 60

No olvidemos que el nmero de blusas ser siempre una cantidad positiva o a lo menos cero (condicin de no negatividad). De donde las restricciones serian:

Modelo B

.. SOLES

SOLES

{
3 PLANTEAMIENTO DE LA FUNCIN OBJETIVO Consiste en definir una F: IRn IR , lineal de la forma:

TOTAL BENEFICIO EN SOLES

. + .

Se quiere saber qu valores tendrn x y y para que obtener el mximo beneficio.

F(x , y) = a x + b y

Se

trata

de

un

caso

de

Maximizacin o de minimizacin?
Finalmente se obtiene el siguiente planteamiento:

Esta funcin describe el problema y nos ayudar a decidir cul es la solucin ptima o ms pertinente segn se requiera: Si se quiere hallar el mayor valor para F se trata de un problema de Maximizacin

La funcin objetivo : . F(x, y) = .

Mx. F(x , y)= a x + b y

el caso de beneficios,

Es

ganancias,

produccin, rendimiento, etc.

Y si lo que queremos es hallar el menor valor

para F se trata de un problema de Minimizacin

Donde F(x, y) : beneficio en soles

Sujeto a las restricciones

Mn. F(x , y)= a x + b y

En el caso de costos de operatividad, costos de produccin, tiempo, distancias, etc. Volvamos al problema Cuntas blusas de cada modelo han de fabricarse para obtener el mximo beneficio y cual sera este? En este caso cuando se habla de beneficio se est hablando de ganancia en soles. Analicemos:
ACTIVIDAD: PLANTEA LOS PROBLEMAS IDENTIFICANDO SUS VARIABLES, OBJETIVO RESTRICCIONES Y SIGUIENTE RESPECTIVAS FUNCIN

{
Y ya hemos planteado un problema de programacin lineal. (DETERMINA LA REGIN SOLUCIN).

BENEFICIO EN SOLES POR MODELO DE BLUSA CANTIDAD Modelo A 01 BLUSA SOLES 01 BLUSA Y BLUSAS X BLUSAS

a. Un sastre tiene 80m2 de tela de algodn y 120 m2 de tela de lana. Un traje requiere 1 m2 de tela de algodn y 3 m2 de tela de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas . Calcula el nmero de trajes y vestidos que debe confeccionar el sastre para obtener el mayor beneficio, si el traje y el vestido se venden al mismo precio.

. SOLES
X: Y:

de Restricciones.

Totales . F(x, y) = .

Dibujamos las rectas auxiliares asociadas a las restricciones:

* X=0 y=16 (0,16) * y=0 x=12 (12,0) * X=0 y=12 (0,12) * y=0 x=20 (20,0)

Sujeto a las restricciones:

,
Dibujamos la regin factible

{
b. Se dispone de 120 refrescos de cola con cafena y de 180 refrescos de cola sin cafena. Los refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos con cafena y tres sin cafena, y los de tipo B contienen dos con cafena y cuatro sin cafena. El vendedor gana 6 soles por cada paquete que venda de tipo A y 5 soles por cada uno que vende de tipo B. Calcular de forma razonada cuntos paquetes de cada tipo debe vender para obtener la mayor ganancia y calcular ste. X: Y:

(0,16)

(0,12) (?,?)

REGIN FACTIBLE

(9,4)
(20,0)

(0,0)

(9,0)

(12,0)

Con Cafena

Sin cafena

Observamos POLIGONO

que

la

Regin

factible CERRADO.

es

un

CONVEXO o NO

Es

Totales F(x, y)=.

ACOTADO

ACOTADO?

Determinamos los VRTICES DE LA REGIN FACTIBLE, algunos se pueden obtener a simple vista o aplicando mtodos de resolucin de sistemas de ecuaciones (Recuerda que son las intersecciones de las rectas).

{
4 DETERMINAR LA REGIN FACTIBLE Representamos el Sistema de Inecuaciones que vienen a ser en nuestro caso el conjunto 36+ 3y =48 y =4 luego un vrtice es (9, 4)

Observamos que el mayor valor para F es de

lo resolvemos por reduccin

. el cual se obtiene cuando x=.. y = . 6 FORMULAR LA RESPUESTA

11y = 96 sustituyendo en la 1 ecuacin, Los vrtices son ( , ), ( ,

y = 96/11 , x = 60/11 ), ( , )

Para obtener el mximo beneficio de debern fabricar blusas del modelo A y . del modelo B, el cual ser de .. soles.
ACTIVIDAD II DAR SOLUCION A LOS PROBLEMAS DE LA ACTIVIDAD I

(9, 4) y (60/11, 96/11 ) . 5 DETERMINAR LA SOLUCIN PTIMA

Se llama solucin ptima a la que maximiza o minimiza la funcin (segn el planteamiento del problema). Esta solucin si es nica siempre se encuentra en un vrtice o punto extremo de la regin factible.
Nos Responderemos a las preguntas:

Cul

de

las

soluciones el

me

permitir beneficio?

obtener

mximo

Cul es el mximo beneficio?

POR EL MTODO ANALTICO: Reemplazamos cada uno de los vrtices en la Funcin Objetivo

VRTICES
( ( ( , , , ) ) )

F(x , y) = 40 x + 20 y 40 (0) + 20(0) = 40 (0) + 20(12) = 40 (60/11) + 20(96/11)= 40 ( = 40 ( = ) + 20( ) + 20( ) )