[MTODO SIMPLEX] CATEDRATICO, ING: DARIO RUIZ ALUMNA: MIRNA TREJO

PROBLEMAS
EN ESTE PARCIAL HEMOS DESARROLLADO EL MTODO SIMPLEX CON SUS VARIABLES DE HOLGURA, ADEMAS DE DETERMINAR EL MAXIMO U MNIMO DE LA FUNCION.

AGOSTO/3/201 1

Ejercicios. Para cada uno de los siguientes ejercicios formule el modelo de programacin lineal.

La Swelte Glove Company fabrica y vende dos productos. Dic a compa!"a obtiene una ganancia de #$% por cada unidad &ue vende de su producto $' y de #( por cada unidad de producto %. Los re&uerimientos en t)rminos de oras de trabajo para la fabricacin de estos productos en los tres departamentos de produccin se enumeran de manera resumida en la siguiente tabla. Los supervisores en estos departamentos an estimado &ue tendr*n las siguientes disponibilidades de oras de trabajo durante el pr+imo mes, -.. oras en el departamento $' /.. oras en el departamento % y %... oras en el departamento 0. Suponiendo &ue la compa!"a est) interesada en ma+imi1ar las ganancias' desarrolle usted el modelo de programacin lineal correspondiente.

Departamento 1 $ % 0

Requerimiento de horas de trabajo Producto 1 $ $ %

Producto 2 % 0 0

2uncin objetivo 3a+imi1ar 45$%+6(y 7Ganancias8 9estricciones, :6 %y; -.. 7<oras de trabajo del departamento $8 :6 0y; /.. 7<oras de trabajo del departamento %8 %+6 0y;%... 7<oras de trabajo del departamento 08

3odelo de P.L

3odelo est*ndar 7igualdades8

3a+imi1ar 15 $%+6(y==== $%+ 6(y6 .S$6 .S%6 .S0 Sujeto a, + 6%y;-.. ===== +6%y6S$6.S%6.S05-.. :6 0y;/.. ===== +60y6.S$6S%6.S05/.. %+60y;%...===== %+60y6.S$6.S%6S05%... :'y >. +'y' S$'S%'S0>.

$% :

( ? % 0 0 . ( .

. S$ $ . . . .

. S% . $ . . .

. S0 . . $ . -.. /.. %... .

. . . 4 c=1

S$ S% S0

$ $ % . $%

Paso $, Determinar el rengln 4. Se multiplica la columna C por la columna : y se suman los resultados' y as" sucesivamente con las dem*s columnas.

Paso %, determinar rengln c=1. al rengln restar el rengln 1

Paso 0, Determinar la variable &ue entra 7columna8. Del rengln c=1. Del rengln c= 1 escoger el n@mero m*s positivo Paso (, Determinar la variable &ue sale 7fila8. Dividir la columna de resultados entre la columna de la variable &ue entra -..A$5-.. /..A$5/.. %..A%5$... ? se escoge la menor divisin

Paso B, Determinar el elemento clave. Ese elemento siempre tiene &ue ser $' si no es $ convertirlo en $. Paso /, convertir a . todos los dem*s elementos de la columna clave C 9$ 9% 90 . $% . S$ + S0 $% : . $ . $% . ( ? $ 0 0 0/ =0% . S$ $ $ . . . . S% $ . =% $% =$% . S0 . . $ . .

4 c=1

%.. /.. -.. C%..

9%7=$86r$ 9%7=%86r0

Do se contin@a con las operaciones por&ue en el rengln c=1 no aparecen n@meros positivos. 9% 7=$869$5$7=$86$5. 9% 7=$869$5 7$86% 9% 7=$869$5$7=$86$

9% 7=%86905$7=%86%5. 9% 7=%86 90507=%86050 9% 7=%86905.7=%86.5. 9% 7=%86905$7=%86.5=% 9% 7=%86905.7=%86$5$ 9% 7=%86905/..7=%86%...5-..

3a+imi1ar 15 $%+6(y 9estricciones,

:6 %y; -.. :6 0y;/.. %+6 0y;%... :'y>. :6 %y; -.. /..6%7.8 ;-.. /..;-.. 9estriccin inactiva oras de trabajo del dpto.$ :60y;/.. /..607.8 ;/.. /..;/.. 9estriccin activa %+60;%... %7/..8607.8 ;%... $%..;%... 9estriccin inactiva oras de retrabajo del dpto.0 no utili1adas. Conclusin, La empresa Swelte Glove obtendr* una ganancia de #C'%.. de la venta y fabricacin del producto $7+8 de los cuales se vender*n /.. unidades y cero unidades del producto %7y8. Etili1ando 0 dptos.para la fabricacin de los productos utili1ando todas las oras del dpto.%. Do se utili1aron todas las oras del dpto. $ y 0.

Food FalGer es propietario de un pe&ue!o taller de fabricacin de muebles. En ese taller fabrica tres tipos diferentes de mesas, H' I y C. Con cada mesa' se

re&uiere determinado tiempo para cortar las partes &ue la constituyen' ensamblarlas y pintar la pie1a terminada. Food podr* vender todas las mesas &ue consiga fabricar. Hdem*s el modelo C puede venderse sin pintar. Food emplea a varias personas' las cuales trabajan en turnos parciales' por lo cual el tiempo disponible para reali1ar cada una de estas actividades es variable de uno a otro mes. H partir de los datos siguientes' formule usted un modelo de programacin lineal &ue ayude a Food a determinar la me1cla de productos &ue le permitir* ma+imi1ar sus ganancias en el pr+imo mes.

Modelo H I C C sin pintar Capacidad

Corte(hrs) 0 $ ( ( $B.

Montaje(hrs) ( % B B %..

Pintura(hrs) B B ( . 0..

Ganancia por mes %B %. B. 0.

$. 2ormacion del problema. a8 Determinar el objeto del problema. 3a+ o min. Las ganancias. b8 Definir las variables del problema. 45 Ganancias :$53odelo de mesa H :%53odelo de mesa I :053odelo de mesa C :(53odelo de la mesa C sin Pintar 45 %B+$6%.+%6B.+060.+( c8 Establecer las restricciones del problema. $. Corte 7 rs8 Capacidad5 $B. c$5 #%B c%5 #%. c05 #B. C(5 #0..

2uncin objetivo 3a+imi1ar 45%B+$6%.+%6B.+060.+( 7Ganancias del pro+. mes8 9estricciones, 0:$6:%6(:06(:(;$B. 7corte' montaje' pintura y sin pintura 7 rs88 (:$6%:%6B:06B:(;%.. 7corte' montaje' pintura y sin pintura 7 rs88 B:$6B:%6(:06.:(;0.. 7corte' montaje' pintura y sin pintura 7 rs88

3odelo de P.L

3odelo est*ndar 7igualdades8 %B+$6%.+%6B.+060.+(6.S$6.S%6.S0 0+$6+%6(+06(+(6$S$6.S%6.S05$B. (:$6%:%6B:06B:(6.S$6$S%6.S05%.. B:$6B:%6(:06.:(6.S$6.S%6$S050.. :$' +%' +0' +(' .S$' .S%' .S0>. %. :% $ % B . %. B. :0 ( B ( . B. 0. :( ( B . . 0. . S$ $ . . . . . S% . $ . . . . S0 . . $ . . $B. %.. 0.. .

3a+imi1ar 15%B+$6%.+%6B.+060.+( Sujeto a, 0:$6:%6(:06(:(;$B. (:$6%:%6B:06B:(;%.. B:$6B:%6(:06.:(;0.. :$' +%' +0' +(>. C %B :$ . . . 4 C=4 S$ S% S0 0 ( B . %B

%B :$

%. :% . %

0. :0 $ .

. :( $ .

. S$ $A( =$ $A(

. S% . $

. S0 . . 0C K $% K

B. .

:0 S%

J L

. 4 C=4

S0

% 0C K =$% K

B . %.

. B. =%.

=( B. =B.

=$ $% $A% =$% $A%

. . .

$ . .

$B. $-CB

%B :$

%. :% . $ . %. . $

0. :0

. :( $

. S$ $A( =BA% $A. .

. S% . $A% =% $A% $. =$.

. S0 . . $ . . 0C K /L
$$- J

B. %. . 4 C=4

:0 :% S0

J $A$ 0A(. =$B

. . B. =%.

. =( B. =B.

%...

Do se contin@a con las operaciones por&ue en el rengln c=1 no aparecen n@meros positivos. 3a+imi1ar 45%B+$6%.+%6B.+060.+(
Sujeto a, 0:$6.:%6(:06(:(;$B. 07.86.7/.%B86(70C.B8;$B. $B.>$B. 9estriccion activa 7corte' (:$6%:%6B:06B:(;%.. (7.86%7/.%B86B70C.B86B7.8;%.. %..;%.. 9estriccion inactiva B:$6B:%6(:06.:(;0.. B7.86B7/.%B86B70C.B86.7.8 ;0..

montaje' pintura y sin pintura 7 rs88

7corte' montaje' pintura y sin pintura 7 rs88

%$-.CB;0.. 9estriccion activa

7corte' montaje' pintura y sin pintura 7 rs88

:$' +%' +0' +(>.

Conclusin, La compa!"a Food FalGer obtendr* una ganancia de #%... la mayor parte del montaje y de pintura M

Cada una de las tres ma&uinas f*brica dos productos. Para elaborar una libra de cada producto se re&uiere una cantidad determinada de oras de trabajo en cada ma&uina' como se indica en la siguiente tabla. Las oras disponibles en las ma&uinas $' % y 0 son $.' $/ y $% respectivamente. Las contribuciones a las

ganancias correspondientes a cada libra de los productos $ y % son #( y #0' respectivamente. Defina las variables de decisin' formule est) problema como un programa lineal para la ma+imi1acin de la ganancia.

Maquina
$ % 0

Requerimiento de horas/maquina Producto 1

0 $ B

Producto 2
% ( 0

2uncin objetivo 3a+imi1ar 45(+6By 7Ganancias8 9estricciones,

0+6%y;$. 7<oras de trabajo en ma&uina $8 :6(y;$/ 7<oras de trabajo en ma&uina %8 B+60y;$% 7<oras de trabajo en ma&uina 08

3odelo de P.L 3a+imi1ar 45(+6By Sujeto a, 0+6%y;$. :6(?;$/ B:60?;$% :'y >. C ( :

3odelo est*ndar 7igualdades8 (+6By6.S$6.S%6.S0 0+6%y6S$6.S%6.S05$. +6(y6.S$6S%6.S05$/ B:60y6.S$6.S%6S05$% +'y' S$'S%'S0>. B ? . S$ . S% . S0

. . . 4 C=4

S$ S% S0

0 $ B . (

% ( 0 . B

$ . . . .

. $ . . .

. . $ . . .

$. $/ $%

( :

B ? . . $ B .

. S$ $ . . . .

. S% . $ . . .

. S0 =%A0 =$ $A0 $A0 $ %A0 =$ %A0 % . ( %.

. . B 4 C=4

S$ S% ?

=$A0 =B %A0 $ %A0 - $A0 =( $A0

Do se contin@a con las operaciones por&ue en el rengln c=1 no aparecen n@meros positivos. 3a+imi1ar 45(+6By Sujeto a, 0+6%y;$. 07.86 %7(8;$. -;$. 9estriccion Nnactiva 7<oras de trabajo en ma&. $8 no usada.

:6(?;$/ 7.86 (7(8 ;$/ $/;$/ 9estriccion Hctiva 7<oras de trabajo de la ma&. %8 B:60?;$% B7.8607(8 ;$%

$%;$% 9estriccion Hctiva 7<oras de trabajo de la ma&. 08 :'y >.

Conclusin, Cada una de las ma&. % y 0 aportaron oras de trabajo' la ma&uina $ no se uso. ? se obtuvo una ganancia de #%.. Por cAma&.

RMC es una pequea empresa que abrica una !ariedad de productos basados en sustancias qu"micas# $n un proceso de producci%n particular& se emplean tres materias primas para producir dos productos' un aditi!o para combustible ( una base para sol!ente# $l aditi!o para combustible se !ende a compa"as petroleras ( se usa en la producci%n de )asolina ( combustibles relacionados# *a base para sol!ente se !ende a una !ariedad de empresas qu"micas ( se emplea en productos

para limpie+a en el ho)ar e industriales# *as tres materias primas se me+clan para abricar el aditi!o para combustible ( la base para el sol!ente& tal como se muestra a continuaci%n' Producto Aditivo para combustible Material 1 Material 2 Material 3 0.6 0.4 Base para solvente 0.5 0.2 0.3

Osta nos muestra &ue una tonelada de aditivo para combustible es una me1cla de ..( toneladas del material $ y ../ toneladas del material 0. Ena tonelada de la base para solvente es una me1cla de ..B toneladas del material $' ..% toneladas del material % y ..0 toneladas del material 0. La produccin de 93C esta restringida por una disponibilidad limitada de las tres materias primas. Para el periodo de produccin actual' 93C tiene disponibles las siguientes cantidades de materia prima,

Material
$ % 0

Cantidad disponible para la producci%n

%. toneladas B toneladas %$ toneladas

Debido a los desec os y a la naturale1a del proceso de produccin' los materiales &ue no se lleguen a usar en una corrida de produccin no se pueden almacenar para las subsiguientes' son in@tiles y deben desec arse.

El departamento de contabilidad anali1 las cifras de produccin' asign todos los costos relevantes y lleg a precios &ue' para ambos productos' producir"an una contribucin a la utilidad de # (. por cada tonelada de aditivo para combustible producida y # 0. para cada tonelada producida de base para solvente. H ora usaremos la programacin lineal para determinar la cantidad de aditivo para combustible y la cantidad de base para solvente para producir a fin de ma+imi1ar la contribucin a la ganancia total. 2uncin objetivo 3a+imi1ar 45(.:60.? 7Contribucin a la ganancia8 9estricciones, ..(+6..By;%. 7toneladas de material disponibles para la produccin8 .+6..%y;B 7toneladas de material disponibles para la produccin8 ../+6..0y;%$ 7toneladas de material disponibles para la produccin8 3odelo de P.L 3a+imi1ar 45(.+60.y Sujeto a, ..(+6..By;%. .+6..%y;B ../+6..0y;%$ :' y >. C (. : . . S$ S% %AB . K $AB 3odelo est*ndar 7igualdades8 (.+60.y6.s$6.s%6.s0 ..(+6..By6S$6.S%6.S05%. ...+6..%y6.S$6S%6.S05B ../+6..0y6.S$6.S%6S05%$ +' y' S$' S%' S0>. 0. ? $ . . S$ . $ . S% . . . S0 %. B

. 4 C=4

S0

0AB . (.

0A$. . 0.

. . .

. . .

$ . .

%$ .

(. :

0. ? 0A$. $AB K . 0. .

. S$ $ . . . .

. S% . $ . . .

. S0 =%A0 . $ %A0 . / B 0B .

. . . 4 C=4

S$ S% S0

. . $ . (.

Do se contin@a con las operaciones por&ue ya est*n igualadas a uno y los dem*s a cero. 3a+imi1ar 45(.+60.y Sujeto a, ..(+6..By;%. ..(7.86..B7.8 ;%. .;%. 9estriccion Nnactiva 7toneladas de material disponibles para la produccin8 no usada.

.+6..%y;B .7.86..% 7.8 ;B .;B 9estriccion Nnactiva 7toneladas de material disponibles para la produccin8 no usada. ../+6..0y;%$

.;%$ 9estriccion Nnactiva 7toneladas de material disponibles para la produccin8 no usada. :' y >. Conclusin, no se aplicaron las restricciones por&ue la empresa no se limita para cumplir los re&uerimientos del cliente.

3 P D C emicals produce dos productos &ue se venden como materias primas a compa!"as &ue fabrican jabones para ba!o y detergentes para ropa. Iasado en un an*lisis de los niveles de inventario actuales y la demanda potencial para el mes siguiente' la gerencia de 3 P D a especificado &ue la produccin combinada para los productos H y I debe ser en total al menos 0B. galones. Por separado' tambi)n debe satisfacerse un pedido de un cliente importante de $%B galones del

producto H. El producto H re&uiere dos

oras de procesamiento por galn'

mientras el producto I re&uiere una ora de procesamiento por galn' y para el siguiente mes se dispone de /.. oras de tiempo de procesamiento. El objetivo de 3 P D es satisfacer estos re&uerimientos con un costo total de produccin m"nimo. Los costos de produccin son #% por galn para el producto H y #0 por galn para el producto I. 2uncin objetivo, 3inimi1ar 15%+60y 7costo total8 9estricciones, :6y>0B. 7jabones de ba!o y detergente para ropa8 :5$%B 7jabones de ba!o y detergente para ropa8 %+6y;/.. 7jabones de ba!o y detergente para ropa8 3odelo de P.L 3inimi1ar 15%+60y Sujeto a, :6y>0B. :5$%B %+6y;/.. :' y >. 3odelo est*ndar 7igualdades8 %+60y63H$63H%6.S$6.S% +6y=S$6.S%6H$6.H%50B. +6.y6.S$6.S%6.H$6H%5$%B %+6y6.S$6S%6.H$6.H%5/.. S$' S%' H$' H%>.

% :

0 y $ . $ 3

3 H$ =$ . . =3

3 H% . . $ .

. .S$ $ . . 3

. .S% . $ . 3 0B. $%B /.. (CB3

3 3 . 4

H$ H% S

$ $ % %3

C=4

%=%3

0=3

%3

=3

=3

% :

0 ? $ . $ 3 0=3

3 H$ =$ . . =3 %3 . . $ .

3 H% $ . . 3 =3

. S$

. S% =$ $ =% =36% 3=% %%B $%B 0B.

%%B36%B.

3 % . 4 C=4

H$ : S

. $ . % .

3=.

Do se continua con las operaciones por&ue el valor 6negativo ya tiene el elemento clave igualado a uno y los &ue deben ser ceros ya son. 3inimi1ar 15%+60y Sujeto a, :6y>0B. :5$%B $%B5$%B

%+6y;/.. %7$%B86.;/.. %B.;/.. :' y >.