Está en la página 1de 6
Facultad de Ciencias Instituto de Estad´ıstica Ingenier´ıa en Estad´ıstica Tarea I Programacion´ Lineal Trabajo

Facultad de Ciencias Instituto de Estad´ıstica Ingenier´ıa en Estad´ıstica

Tarea I Programacion´

Lineal

Trabajo para la asignatura de:

“Investigaci´on de Operaciones”

Presentado por:

Mauricio Huerta Aguiar

Profesor:

Dr. V´ıctor Leiva

Valpara´ıso, Chile, 25 de agosto de 2014

´

Indice general

1. Presentacion´

del Problema

 

1

2. Desarrollo

2

2.1. Objetivo del problema

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

2

2.2. Definicion´

de las variables

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

2

2.3. Funcion´

objetivo

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

2

2.4. Restricciones

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

2

2.5. Resolucion´

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

3

2.6. Resultado final

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

4

 

0

Cap´ıtulo 1

Presentacion´

del Problema

La Compa˜n´ıa Reddy Mikks es due˜na de una peque˜na f´abrica de pinturas que produce pinturas de interior y de exterior para casas, las que se distribuyen al por mayor. Dos com- ponentes b´asicos A y B son usados para la composici´on de estas pinturas. El proveedor de dichos componentes s´olo puede proporcionar 6 toneladas al d´ıa para el componente A y 8 para B como m´aximo. Los requerimientos diarios de componentes b´asicos por toneladas de pintura de interior y de exterior se da en la tabla siguiente (valores expresados en toneladas):

Pintura

Exterior

Interior

Disponibilidad

Materia Prima A

1

2

6

Materia Prima B

2

1

8

Un estudio de mercado ha establecido lo siguiente:

La demanda diaria para pintura de interior no puede exceder en m´as de 1 tonelada a la exterior.1 8 Un estudio de mercado ha establecido lo siguiente: La demanda m´axima para pintura de

La demanda m´axima para pintura de interior est´a limitada a dos toneladas al d´ıa.no puede exceder en m´as de 1 tonelada a la exterior. El precio de venta al

El precio de venta al por mayor por tonelada es de 3.000 d´olares para la de exterior y de 2.000 d´olares para la de interior.de interior est´a limitada a dos toneladas al d´ıa. Por lo tanto la pregunta de inter´es

Por lo tanto la pregunta de inter´es ser´ıa: ¿cu´antas toneladas de ambas pinturas debe pro- ducir la empresa con el fin de maximizar los ingresos, es decir, cu´al es el plan ´optimo de producci´on?.

1

Cap´ıtulo 2

Desarrollo

2.1 Objetivo del problema

Determinar la cantidad de pintura interior y exterior (en toneladas) que maximicen los ingresos.

2.2 Definicion´

Se define,

de las variables

x 1 : Toneladas de pintura exterior producida. 1 : Toneladas de pintura exterior producida.

x 2 : Toneladas de pintura interior producida. 2 : Toneladas de pintura interior producida.

z: Ingreso en miles de d´olares al vender las pinturas producidas. : Ingreso en miles de d´olares al vender las pinturas producidas.

2.3 Funcion´

objetivo

Se sabe que cada tonelada de pintura exterior vendida genera 3.000 d´olares de ingresos y cada tonelada de pintura interior vendida 2.000 d´olares. Por lo tanto, nuestra funci´on objetivo queda definida por

z = 3x 1 + 2x 2

2.4 Restricciones

De la tabla presentada en el planteamiento del problema, se sabe que ambas pinturas son producidas por los componenes b´asicos A y B. El proveedor s´olo puede proporcionar 6 toneladas del componente A y 8 del componente B, adem´as, es posible notar que 1 tonelada del componente A es necesaria para producir 1 tonelada de pintura exterior y 2 toneladas para la pintura interior, por otra parte, 2 tonelada del componente B son necesarios para

2

producir 1 tonelada de pintura exterior y 1 tonelada para la pintura interior. As´ı, se tienen las primeras 2 restricciones dadas por

x 1 + 2x 2 6 (restricci´on del componente A)

2x 1 + x 2 8

(restricci´on del componente B ).

Sumado a ´esto, el estudio de mercado indic´o que la demanda diaria para pintura de interior no puede exceder en m´as de 1 tonelada a la exterior, y que la demanda m´axima para pintura de interior est´a limitada a dos toneladas al d´ıa. As´ı, tenemos 2 nuevas restricciones dadas por

x 1 + x 2 1

x 2 2

(pintura interior no puede exceder la pintura exterior mas 1 ) (demanda m´axima de la pintura interior ).

Por ultimo,´

que es il´ogico producir una cantidad negativa de pintura.

es necesario agregar las restricciones de no negatividad de las variables, puesto

´

Esto es

x 1 , x 2 0

2.5

Resolucion´

Con ´esto, podemos plantear el problema de programaci´on lineal como

maximizar z = 3x 1 + 2x 2 sujeto a:

x 1 + 2x 2

6

2x 1 + x 2

8

x 1 + x 2

1

x 2 2

x 1 , x 2

0

En el siguiente gr´afico se muestran los resultados, donde la zona pintada representa la regi´on factible, los puntos son los v´ertices de ´esta, las l´ıneas negras son las rectas de las restricciones y la l´ınea roja es la recta de la funci´on a optimizar z que pasa por el punto donde es maximizada.

3

2.6 Resultado final La figura anterior muestra que el punto que maximiza los ingresos es

2.6 Resultado final

La figura anterior muestra que el punto que maximiza los ingresos es (3.33, 1.33) arrojando un valor z de 12.65, en conclusi´on, la compa˜n´ıa Reddy Mikks debe producir 3.33 toneladas de pintura exterior y 1.33 toneladas de pintura interior para maximizar los ingresos de su f´abrica a 12.65 miles de d´olares.

4