AGOSTO/ 3/ 20

11
PROBLEMAS
EN ESTE PARCIAL HEMOS
DESARROLLADO EL MTODO SIMPLEX
CON SUS VARIABLES DE HOLGURA,
ADEMAS DE DETERMINAR EL MAXIMO U
MNIMO DE LA FUNCION.
[MTODO
SIMPLEX]
CATEDRATICO,
ING:
DARIO RUIZ
ALUMNA:
MIRNA TREJO
Ejercicios.
Para cada uno de los siguientes ejercicios formule el modelo de programacin
lineal.
La Swelte Glove Company fabrica y vende dos productos. Dica 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.
Requerimiento de horas de trabajo
Departamento 1 Producto 1 Producto 2
$ $ %
% $ 0
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>.
C $% ( . . .
: ? S$ S% S0
. S$ $ % $ . . -..
. S% $ 0 . $ . /..
. S0 % 0 . . $ %...
4 . . . . . .
c=1 $% ( . . .
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 $% ( . . .
: ? S$ S% S0
9$ . S$ . $ $ $ . %.. 9%7=$86r$
9% $% + $ 0 $ . . /.. 9%7=%86r0
90 . S0 . 0 . =% $ -..
4 $% 0/ . $% . C%..
c=1 . =0% . =$% .
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 Corte(hrs) Montaje(hrs) Pintura(hrs) Ganancia por mes
H 0 ( B %B
I $ % B %.
C ( B ( B.
C sin pintar ( B . 0.
Capacidad $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 c$5 #%B
:%53odelo de mesa I c%5 #%.
:053odelo de mesa C c05 #B.
:(53odelo de la mesa C sin Pintar C(5 #0..
45 %B+$6%.+%6B.+060.+(
c8 Establecer las restricciones del problema.
$. Corte 7rs8 Capacidad5 $B.
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 7rs88
(:$6%:%6B:06B:(;%.. 7corte' montaje' pintura y sin pintura 7rs88
B:$6B:%6(:06.:(;0.. 7corte' montaje' pintura y sin pintura 7rs88

3odelo de P.L 3odelo est*ndar 7igualdades8
3a+imi1ar 15%B+$6%.+%6B.+060.+( %B+$6%.+%6B.+060.+(6.S$6.S%6.S0
Sujeto a, 0:$6:%6(:06(:(;$B. 0+$6+%6(+06(+(6$S$6.S%6.S05$B.
(:$6%:%6B:06B:(;%.. (:$6%:%6B:06B:(6.S$6$S%6.S05%..
B:$6B:%6(:06.:(;0.. B:$6B:%6(:06.:(6.S$6.S%6$S050..
:$' +%' +0' +(>. :$' +%' +0' +(' .S$' .S%' .S0>.
C %B %. B. 0. . . .
:$ :% :0 :( S$ S% S0
. S$ 0 $ ( ( $ . . $B.
. S% ( % B B . $ . %..
. S0 B B ( . . . $ 0..
4 . . . . . . . .
C=4 %B %. B. 0. . . .
C %B %. 0. . . . .
:$ :% :0 :( S$ S% S0
B. :0 J . $ $ $A( . . 0C K
. S% L % . . =$ $A( $ . $% K
. S0 % B . =( =$ . $ $B.
4 0C K . B. B. $% $A% . . $-CB
C=4 =$% K %. =%. =B. =$% $A% . .
C %B %. 0. . . . .
:$ :% :0 :( S$ S% S0
B. :0 J . $ $ $A( . . 0C K
%. :% $A- $ . . =BA- $A% . / L
. S0 $ 0A- . . =( % $A- =% $A% $
$$- J
4 (. %. B. B. . $. . %...
C=4 =$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' montaje' pintura y sin pintura 7rs88
(:$6%:%6B:06B:(;%..
(7.86%7/.%B86B70C.B86B7.8;%..
%..;%.. 9estriccion inactiva 7corte' montaje' pintura y sin pintura 7rs88
B:$6B:%6(:06.:(;0..
B7.86B7/.%B86B70C.B86.7.8 ;0..

%$-.CB;0.. 9estriccion activa 7corte' montaje' pintura y sin pintura 7rs88
:$' +%' +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.
Requerimiento de horas/maquina
Maquina Producto 1 Producto 2
$ 0 %
% $ (
0 B 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 3odelo est*ndar 7igualdades8
3a+imi1ar 45(+6By (+6By6.S$6.S%6.S0
Sujeto a, 0+6%y;$. 0+6%y6S$6.S%6.S05$.
:6(?;$/ +6(y6.S$6S%6.S05$/
B:60?;$% B:60y6.S$6.S%6S05$%
:'y >. +'y' S$'S%'S0>.
C ( B . . .
: ? S$ S% S0
. S$ 0 % $ . . $.
. S% $ ( . $ . $/
. S0 B 0 . . $ $%
4 . . . . . .
C=4 ( B . . .
C ( B . . .
: ? S$ S% S0
. S$ =$A0 . $ . =%A0 %
. S% =B %A0 . . $ =$ $A0 .
B ? $ %A0 $ . . $A0 (
4 - $A0 B . . $ %A0 %.
C=4 =( $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 Base para solvente
Material 1 0.4 0.5
Material 2 0.2
Material 3 0.6 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 Cantidad disponible para la producci%n
$ %. toneladas
% B toneladas
0 %$ toneladas
Debido a los desecos 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 desecarse.
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. Hora
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 3odelo est*ndar 7igualdades8
3a+imi1ar 45(.+60.y (.+60.y6.s$6.s%6.s0
Sujeto a, ..(+6..By;%. ..(+6..By6S$6.S%6.S05%.
.+6..%y;B ...+6..%y6.S$6S%6.S05B
../+6..0y;%$ ../+6..0y6.S$6.S%6S05%$
:' y >. +' y' S$' S%' S0>.
C (. 0. . . .
: ? S$ S% S0
. S$ %AB K $ . . %.
. S% . $AB . $ . B
. S0 0AB 0A$. . . $ %$
4 . . . . . .
C=4 (. 0. . . .

C (. 0. . . .
: ? S$ S% S0
. S$ . 0A$. $ . =%A0 /
. S% . $AB . $ . B
. S0 $ K . . $ %A0 0B
4 . . . . . .
C=4 (. 0. . . .
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 Cemicals 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 3odelo est*ndar 7igualdades8
3inimi1ar 15%+60y %+60y63H$63H%6.S$6.S%
Sujeto a, :6y>0B. +6y=S$6.S%6H$6.H%50B.
:5$%B +6.y6.S$6.S%6.H$6H%5$%B
%+6y;/.. %+6y6.S$6S%6.H$6.H%5/..
:' y >. S$' S%' H$' H%>.
C % 0 3 3 . .
: y H$ H% .S$ .S%
3 H$ $ $ =$ . $ . 0B.
3 H% $ . . . . $ $%B
. S % $ . $ . . /..
4 %3 3 =3 . 3 3 (CB3
C=4 %=%3 0=3 %3 3 =3 =3
C % 0 3 3 . .
: ? H$ H% S$ S%
3 H$ . $ =$ . $ =$ %%B
% : $ . . . . $ $%B
. S . $ . $ . =% 0B.
4 % 3 =3 . 3 =36%
%%B36%B.
C=4 . 0=3 %3 3=. =3 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 >.