Solucin analtica de un PPL.

2. SOLUCIN ANALTICA DE UN PPL. 2.1. Conceptos bsicos.

Un modelo normalizado o en forma estndar es un modelo para un problema de Programacin Lineal en el que la funcin objetivo (FO) se Maximiza, todas sus restricciones son y sus variables estructurales y trminos independientes son no negativos. Este problema se puede resolver de manera analtica usando el Mtodo Simplex. Variable de holgura: Es la variable que absorbe la holgura o falta de consistencia en el lado izquierdo de una restriccin, de manera que se convierta en una igualdad. Por ejemplo, en un modelo general de tiene la forma: ecuaciones y variables, la restriccin

Las variables , , . . . . , se llaman variables estructurales. Usando una variable de holgura esta restriccin se puede expresar de la siguiente manera: ; Donde Nota: Para cada restriccin de este tipo se usa una variable de holgura. El Mtodo Simplex parte de la construccin de una tabla con los datos de este modelo ya transformado. La primera columna se denomina base, y es la que contiene a las diferentes soluciones en cada paso del mtodo. Inicialmente en la base estarn las variables de holgura, considerndose que todas las variables estructurales son nulas. Las variables bsicas (que estn en la base), toman los respectivos valores en la columna de los trminos independientes. Esto es: , ,. ..., y , ,...., . Esta es la solucin factible bsica inicial (SFBI). Las variables no bsicas, (que no estn en la base), toman valor cero. Se considera solucin factible bsica (SFB) a una solucin cualquiera, para la cual variables sean nulas o no bsicas, donde es la cantidad de variables del modelo despus de convertir las inecuaciones en ecuaciones y es la cantidad de restricciones. Variable entrante (VE) es la variable que entra a la base en un paso dado del algoritmo y variable saliente (VS) es la que sale de la base. En cada paso entra slo una variable y sale slo una variable. Al coeficiente que se encuentra en la interseccin de la fila de la VS y la columna de la VE se le denomina pivote o pvot. Pivoteo, es el hecho de hacer operaciones algebraicas bsicas sobre la fila pivote (la que contiene al elemento pivote) con el propsito de hacerlo 1 y eliminar los restantes elementos de la columna pivote (la columna que contiene al elemento pivote). En las restantes columnas de la tabla estarn las variables estructurales, de holgura, funcin objetivo, trminos independientes y por ltimo, una columna auxiliar, que llamaremos cociente. En la ltima fila estarn los coeficientes de las variables de la FO.
Ing. Gilma Tablada Martnez. 12

es la holgura.

Solucin analtica de un PPL.

Solucin ptima es la solucin factible bsica que maximiza la FO del modelo. La estructura general de la tabla es:
Base SB s1 . Sm Z am1 am2 . . . . . -c1 . . . . . . amn
cn

Variables estructurales x1 x2 . . . . . . . xn

Variables de holgura s1 s2 . . . . . 1 0. . . . . sm 0

Trm. indep. bi b1 . bm 0

Coc.

a11 a12 . . . . . . a1n

0 0. . . . . 0. . . . . . . .
________________

1 0

___________________

Indicadores

Los coeficientes de las variables estructurales y de holgura, en la FO se llaman indicadores.

2.2. Algoritmo del mtodo SIMPLEX.

1. Estandarizar el modelo. 2. Elaborar la tabla simplex inicial. 3. Si todos los indicadores son no negativos, entonces la FO tiene un mximo. El mximo es cuando , ,..., . Si existen indicadores negativos, se escoge el ms negativo de ellos. La variable de esa columna es la VE. Si hay ms de un indicador con el valor ms negativo se escoge cualquiera de los dos. 4. Hallar los cocientes de los trminos independientes con los correspondientes elementos de la columna pivote, siempre que stos sean positivos. Escoger de ellos el menor. La variable bsica correspondiente ser la VS. Si hay ms de un valor como menor cociente, se escoge cualquiera de los dos, si el escogido no genera solucin, entonces se prueba con otra de las alternativas. 5. Escoger el elemento pivote, que es el que se encuentra en la fila y columna pivote. 6. Hacer operaciones algebraicas elementales para lograr una nueva tabla equivalente a la anterior, en la que el elemento pivote sea 1 y los restantes elementos de esa columna sean nulos. 7. La VE debe reemplazar a la VS en la base de la nueva tabla. 8. Si todos los indicadores son no negativos en la nueva tabla, ya se encontr la solucin ptima. El valor mximo de la FO es el valor en la interseccin de la fila de la FO y la columna de los trminos independientes. Las variables bsicas toman los correspondientes valores en la columna de los trminos independientes y las variables no bsicas son nulas.
Ing. Gilma Tablada Martnez. 13

Solucin analtica de un PPL.

2.2.1. Ejemplo:
1. Dado el modelo correspondiente al problema que desarrollamos en el tema anterior (ejemplo 1.1) y resolvimos grficamente aplicaremos el Mtodo Simplex: Maximizar = 4 + 6 Sujeto a: 2 + 180 + 2 160 + 100 Este modelo se puede transformar de la siguiente manera usando variables de holgura en cada restriccin para establecer en ellas una igualdad: Maximizar - 4 - 6 = 0 Sujeto a: 2 + + = 180 + 2 + = 160 + + = 100 Inicialmente: Consideremos: = 0, = 0, = 180, =160 y = 100. Esta es la SFBI. Cantidad de artefactos manuales a fabricar Cantidad de artefactos elctricos a fabricar

En el cuerpo de la tabla colocaremos los coeficientes de las variables en columna para cada restriccin, representada por su variable de holgura. Por ejemplo, para el caso que nos ocupa la tabla sera:
VE
x 2 1 1 -4 y 1 2 1 -6 s1 1 0 0 0

Tabla inicial.
s2 0 1 0 0 s3 0 0 1 0 G 0 0 0 1 bi 180 160 100 0 Coc. 180/1 =180 160/2 = 80 100/1 =100

VS

s1 s2 s3 G

Menor cociente

Indic. ms neg.

El menor indicador es -6, lo que indica que la VE es . Se calculan los cocientes: 180/1, 160/2 y 100/1. De ellos el menor es 80, lo que indica que la VS es . Se construye una nueva tabla en la el elemento pivote o pvot sea 1 y los restantes elementos de esa columna sean 0. Para ello se divide la fila de para 2. En esa entrada estar ahora . Para anular a los dems multiplicamos a la fila pvot por el inverso del coeficiente a eliminar, esto es, el mismo valor con signo contrario. La nueva tabla nos queda:

Ing. Gilma Tablada Martnez.

14

Solucin analtica de un PPL.

Tabla 2.
s1 y s3 G x 3/2 1/2 1/2 -1 y 0 1 0 0 s1 1 0 0 0 s2 -1/2 1/2 -1/2 3 s3 0 0 1 0 G 0 0 0 1 bi 100 80 20 480 Coc.

An nos queda un indicador negativo, ahora la VE es . Calculamos los cocientes para =1, 2, 3 y obtenemos:

Tabla 3.
s1 y s3 G x 3/2 1/2 1/2 -1 y 0 1 0 0 s1 1 0 0 0 s2 -1/2 1/2 -1/2 3 s3 0 0 1 0 G 0 0 0 1 bi 100 80 20 480 Coc. 100/ (3/2) = 200/3 80/(1/2) = 160 20/(1/2) = 40

La VS es . Construimos otra tabla en la que el pvot sea 1. Para ello multiplicamos la fila de por 2. Para anular los restantes elementos de esa columna multiplicamos convenientemente la fila pvot y la sumamos con la fila donde se desea anular el elemento, luego obtenemos:

Tabla 4
s1 y x G x 0 0 1 0 y 0 1 0 0 s1 1 0 0 0 s2 1 1 -1 2 s3 -3 -1 2 2 G 0 0 0 1 bi 40 60 40 520

Como todos los indicadores son positivos, se ha alcanzado la solucin ptima que es de $520.00 dlares de utilidades, produciendo 40 artefactos manuales y 60 elctricos.

2.3. Interpretacin geomtrica del mtodo.

El mtodo simplex se basa en las mismas consideraciones del mtodo grfico. Esto puede notarse haciendo un anlisis de ambos mtodos en un mismo modelo.

2.3.1. Ejemplo:
2.2.3.1. El modelo anterior, con variables no negativas, fue resuelto grficamente y lo vamos a usar con el propsito de hacer un anlisis del mismo, comparando las dos vas de solucin. Recordemos la estructura del modelo: Maximizar G = 4 + 6 Sujeto a: 2 + 180 + 2 160 + 100
Ing. Gilma Tablada Martnez. 15

Solucin analtica de un PPL.

Al resolver este modelo grficamente, la zona factible encontrada tena 5 vrtices y al evaluar la FO en dichos vrtices obtuvimos los resultados mostrados en la tabla.
Vrtice o punto esquina. A B C D E Coordenadas (0, 0) (0, 80) (40, 60) (80, 20) (90, 0) FO: G(A) = 4(0) + 6(0) = 0 G(B) = 4(0) + 6(80) = 840 G(C) = 4(40) + 6(60) = 520 G(D) = 4(80) + 6(20) = 440 G(E) = 4(90) + 6(0) = 360

En el mtodo simplex se escogi como SFBI a (0, 0), para la cual la FO toma el valor 0. En ese momento el indicador ms negativo era (-6) por lo que se introdujo en la base a la variable estructural al salir de ella la variable de holgura . Al estructurar la nueva tabla encontramos que la SFB es = 80, = 100 y = 20 y coincide con el punto esquina (0, 80) de la ZF en la solucin grfica. Note que el valor de y coincide con el menor cociente en la tabla analizada. Ahora tenemos un indicador negativo y es (-1) que corresponde a la variable x que es la que entra a la base. Como el menor cociente es 40, sale de la base . En la nueva tabla obtenida luego del pivoteo la variable estructural toma valor 40, que coincide con el menor cociente y la toma valor 60 para producir el valor de 520 para la FO. Al analizar los indicadores de la ltima tabla, notamos que todos son no negativos, lo que indica que no hay ms variables que puedan entrar en la base y por tanto se ha alcanzado el valor mximo de G. Si analizamos el resumen que se muestra en la tabla anterior el valor de G sombreado es el mayor, $520.00 que coincide para la solucin analtica y se alcanza en el mismo punto (40, 60), lo que indica producir 40 artefactos manuales y 60 elctricos.

2.3.2. Ejercicios propuestos.

1. En cada uno de los siguientes modelos con variables estructurales no negativas, diga el nmero de variables de holgura necesarias, nmbrelas y selas para expresar las inecuaciones como ecuaciones lineales. a) Max = 3.7 + 4.3 Sujeto a: 2.4 + 1.5 1.7 + 1.9 b) Max = 3 + 8 Sujeto a: + 2 8 + 6 12 c) Max = 2 - 6 Sujeto a: - 4 - + 4 + 6
Ing. Gilma Tablada Martnez. 16

10 15

Solucin analtica de un PPL.

d) Max = 8 + 2 Sujeto a: - 1 + 2 8 + 5 e) Max = 12 + 15 + 10 Sujeto a: 2 + 2 + 8 + 4 + 3 12 f) Max = 8 + 3 + Sujeto a: 3 +4 7 + 6 +8 4 + 5 + 10 95 118 120

2. Introduzca variables de holgura segn sea necesario y elabore la tabla inicial del mtodo simplex para cada uno de los siguientes modelos de programacin lineal con variables estructurales no negativas: a) Max = 5 + Sujeto a: 2 - 3 8 4 + 8 15 + 2 30 b) Max = 5 + Sujeto a: 2 - 3 4 + 5 +2 c) Max = 5 Sujeto a: 3 6 6 15 36 24 32

- +3 +2 + + 4 + -

d) Max = 32 + 9 Sujeto a: 4 + 2 20 5 + 50 2 + 3x2 25 e) Max = Sujeto a: 2 3 + 5 + 10 - 2 + 3 10 + + 8 + 10 6 60 24

f) Max = 5 + 3 + 4 Sujeto a: 4 + 3 + 2 3 +4 +

g) Max = 2 + 3 + Sujeto a: + + 4 10 +2 + 15 3 +2 + 32
Ing. Gilma Tablada Martnez. 17

Solucin analtica de un PPL.

3. Escoja la VE, calcule los correspondientes cocientes, encuentre el pvot en cada una de las siguientes tablas simplex y seale la VS: a) x1 x2 x3 s1 s2 Z bi Coc.
x3 x1 Z 0 1 0 x 0 0 1 0 y 2 3 4 -4 2 -5 -2 z 0 1 0 0 1 0 0 s1 1 0 0 0 1 1 -1 s2 2 1 3 4 3 2 1 s3 2 2 5 -3 0 0 1 G 0 0 0 1 5 8 10 bi 3 2 5 20 Coc.

b)
s1 z x G

c)
s2 z W

x 2 3 -2

y 2 4 -1

z 0 1 0

s1 3 6 1

s2 1 0 0

W 0 0 1

bi 15 20 10

Coc.

4. En las siguientes tablas use el pivote indicado, efecte el pivoteo (elaborar la prxima tabla) e indique las variables bsicas y no bsicas. a)
x1 s1 s2 Z 1 2 -1 x1 x2 2 2 -3 x2 x3 4 1 -2 x3 s1 1 0 0 s1 s2 0 1 0 s2 Z 0 0 1 Z bi 56 40 0 bi Coc. Coc.

b)
s2 x3 Z

x1 3 4 -5 x1

x2 2 0 0 x2

x3 0 1 0 x3

s1 -3 -2 -1 s1

s2 1 0 0 s2

Z 0 0 1 Z

bi 29 16 11 bi

Coc.

Coc.

Ing. Gilma Tablada Martnez.

18

Solucin analtica de un PPL.

c)
s1 s2 s3 G x 1 3 1 -1 x y 1 1 2 -1 y z 1 2 3 -2 z s1 1 0 0 0 s1 s2 0 1 0 0 s2 s3 0 0 1 0 s3 G 0 0 0 1 G bi 60 100 200 0 bi Coc. Coc.

d)
s1 s2 s3 G

x 4 2 1 -3

y 2 2 3 -2

z 3 5 2 -4

s1 1 0 0 0

s2 0 1 0 0

s3 0 0 1 0

G 0 0 0 1

bi 22 28 45 0

Coc.

s1

s2

s3

bi

Coc.

5. Para cada tabla simplex que aparece a continuacin indique las variables bsicas y no bsicas, encuentre la solucin factible bsica determinada haciendo nulas a las variables no bsicas. Decida si sta, es una solucin ptima. a)
s2 x3 Z x1 3 4 -5 x2 2 0 0 x3 0 1 0 s1 -3 -2 -1 s2 1 0 0 Z 0 0 1 bi 29 16 11 Coc.

b)
x y s2 G

x 1 0 0 0

y 0 1 0 0

z 2 -1 1 2

s1 1/2 5 3/2 1/2

s2 0 0 1 0

s3 1/3 -1 -1/3 3

G 0 0 0 1

bi 6 13 21 18

Coc.

Ing. Gilma Tablada Martnez.

12

Solucin analtica de un PPL.

c)
s1 s3 y G x -3 2 4 -1 y 0 0 1 0 z 1/2 -3 4 0 s1 1 0 0 0 s2 -2 1 3/4 1 s3 0 1 0 0 G 0 0 0 1 bi 22 10 17 120 Coc.

6. Use el mtodo simplex para resolver los siguientes problemas de programacin lineal con variables estructurales no negativas: a) Max Z = 3 Sujeto a: 2 +2 +2 +2 + + +3 10 15

b) Max Z = 2 + 3 + Sujeto a: + +4 +2 + 3 +2 +

100 150 320

7. Para los siguientes problemas plantee el modelo matemtico que los resuelve y use el mtodo simplex para encontrar su solucin. a) Un fabricante de juguetes est preparando un programa de produccin para dos nuevos artculos: Maravilla y Fantstico, debe utilizar la informacin respecto a sus tiempos de construccin que se proporciona en la tabla a continuacin:
Mquina A 2h 1h Mquina B 1h 1h Terminado 1h 3h

Maravilla Fantstico

Las horas de trabajo disponibles de los empleados, por semana son: Para la mquina A 70 horas, para la mquina B 40 horas y para terminado 90 horas. Si las utilidades de cada juguete Fantstico son de $6.00 y de $4.00 para cada juguete Maravilla, cuntas unidades de cada uno deben fabricarse por semana con el objetivo de maximizar las utilidades? Cul es la utilidad mxima? b) El gerente de una oficina necesita comprar archivadores nuevos. Sabe que estn en venta dos tipos de archivadores: A y B. Los archivadores A cuestan $40.00 cada uno y tienen capacidad para 8 pies3 y ocupan un espacio de 6 pies2 de piso. Cada archivador tipo B cuesta $80.00, requiere 8 pies2 de espacio de piso y tiene capacidad para 12 pies3. El gerente no puede gastar ms de $560.00 en los archivadores y la oficina no tiene espacio para ms de 72 pies 2 de archivadores. El gerente desea tener la capacidad mxima de almacenaje dentro de las limitaciones impuestas por el dinero y el espacio. Cuntos archivadores se deben comprar? Cul es la mxima capacidad de almacenamiento? c) Una empresa produce bicicletas de 1, 3 y 10 velocidades. Las bicicletas necesitan aluminio y acero. La compaa dispone de 91 800 unidades de acero y de 42 000
Ing. Gilma Tablada Martnez. 13

Solucin analtica de un PPL.

unidades de aluminio. Los modelos de 1, 3 y 10 velocidades necesitan, respectivamente 20, 30 y 40 unidades de acero y 12, 21 y 16 unidades de aluminio. Cuntas de cada tipo de bicicletas deben fabricarse para maximizar la ganancia si la compaa gana $8.00 en las bicicletas de 1 velocidad, $12.00 en las de 3 y $24.00 en las de 10? Cul es la ganancia mxima? d) Una compaa prepara 2 tipos de pizzas: la especial y la bsica. La especial contiene queso, tomates y legumbres. La bsica slo contiene queso y tomates. El costo de las legumbres, incluidos los tomates es de $2.00 por unidad para la especial y $1.00 por unidad para la bsica. No pueden gastarse ms de $32.00 por da en legumbres, incluidos los tomates. El queso que se usa para la especial cuesta $5.00 por unidad y el queso para la bsica cuesta $4.00 por unidad. La compaa no puede gastar ms de $100.00 en queso. Cuntas unidades de cada tipo de pizza debe hacer la compaa para maximizar las ganancias si la pizza especial se vende a $20.00 por unidad y la bsica a $15.00 por unidad? Cunto es la ganancia mxima? e) Roberto vende tres artculos A, B y C. Cada unidad de A le cuesta $2.00 comprarla, $1.00 venderla y $2.00 entregarla. Para cada unidad B, los costos son de $3.00, $2.00 y $2.00 respectivamente y para cada unidad de C los costos son de $6.00, $2.00 y $4.00, respectivamente. La ganancia con A es de $4.00, con B de $3.00 y con C de $3.00. Cuntos de cada artculo debe ordenar para maximizar su ganancia si puede gastar $1 200.00 en comprar, $800.00 en vender y $500.00 en entregar? f) Un fabricante hace dos juguetes, camiones de carga y camiones de bomberos. Ambos se procesan en cuatro departamentos diferentes y cada uno tiene una capacidad limitada. El departamento de lminas metlicas puede procesar por lo menos 1 veces tantos camiones de carga como camiones de bomberos. El departamento de ensamble de camiones de carga puede armar cuando ms 6 700 camiones de carga por semana, mientras que el departamento de ensamble de camiones de bomberos puede armar cuando ms 5 500 camiones de bomberos por semana. El departamento de pintura, que da el acabado a ambos tipos de juguetes, tiene una capacidad mxima de 12 000 semanales. Si la ganancia es de $8.50 en un camin de carga y de $12.10 en un camin de bomberos, cuntos de cada tipo debe producir la empresa para maximizar la ganancia? g) Cada primavera un lago se abastece con las tres especies de peces A, B y C. Los pesos promedio de los peces son 1.62, 2.12 y 3.01 kilogramos para las especies A, B y C, respectivamente. Se dispone en el lago de los tres alimentos I, II y III. Cada pez de la especie A requiere 1.32 un de alimento I, 2.9 unidades del alimento II y 1.75 unidades del aumento III en promedio cada da. Cada pez de la especie B requiere 2.1 unidades de alimento I, 0.95 unidades de alimento I y 0.6 unidades de alimento III diariamente. El pez de la especie C requiere 0.86, 1.52 y 2.01 unidades de I, II y III por da, respectivamente. Si se dispone diariamente de 490 unidades de alimento I 897 unidades de alimento II y 653 unidades de alimento III, cmo debe abastecerse el lago para maximizar el peso de los peces que sustenta? h) Sofa est trabajando para reunir dinero para gente sin hogar, y enva cartas de informacin y hace visitas de seguimiento a organizaciones locales de trabajo y grupos religiosos. Descubri que cada grupo religioso requiere 2 horas de escritura de cartas y 1 hora de seguimiento en tanto que cada grupo de trabajo requiere 2 horas de escritura y 3
Ing. Gilma Tablada Martnez. 14

Solucin analtica de un PPL.

horas de seguimiento. Sofa puede juntar $100.00 de cada grupo religioso y $200.00 de cada grupo local de trabajo; dispone de un mximo de 16 horas para escribir las cartas y mximo de 12 horas para darles seguimiento cada mes. Determine la combinacin ms conveniente de grupos y la mxima cantidad de dinero que puede reunir en un mes. i) Un panadero tiene 60 unidades de harina, 132 unidades de azcar y 102 unidades de pasitas. Una hogaza de pan de pasitas requiere 1 unidad de harina, 1 unidad de azcar y 2 unidades de pasitas, mientras que un bizcocho de pasitas necesita 2, 4 y 1 unidades respectivamente. Si el pan de pasitas se vende a $3.00 por hogaza y un bizcocho de pasitas a $4.00, cuntos de cada uno deben hornearse para que se maximice el ingreso total? Cunto es el ingreso total mximo? j) Mellow Sounds Inc., produce tres tipos discos compactos: msica ligera, jazz y rock. Cada disco de msica ligera requiere 6 horas de grabacin, 12 horas mezclado y 2 horas de edicin. Cada disco de jazz requiere 8 horas de grabacin, 8 horas de mezclado y 4 horas edicin. Cada disco de rock requiere 3 horas de grabacin, 6 horas de mezclado y 1 hora de edicin. Cada semana se dispone de 288 horas pan grabacin, 312 horas para mezclado y cuando ms de 124 horas de edicin. Mellow Sounds recibe $6.00 por cada disco de msica ligera y de rock y $8.00 por cada disco de jazz. Cuntos discos de cada tipo debe producir cada semana la compaa para maximizar su ingreso? Cul es el ingreso mximo? k) Super Souvenir Company fabrica pisa papeles, medallas y ornamentos. Cada pisa papel requiere 8 unidades de plstico, 3 unidades de metal y 2 unidades de pintura. Cada medalla requiere 4 unidades de plstico, 1 unidad de metal y 1 de pintura. Cada ornamento requiere 2 unidades tanto de plstico como de metal y 1 unidad de pintura. La compaa gana $3.00 en cada pisa papel y en cada ornamento, y $4.00 en cada medalla. Si se dispone de 36 unidades de plstico, 24 unidades de metal y 30 unidades de pintura, cuntos de cada tipo de artculo deben fabricarse? l) Fancy Fashions Store dispone de $8 000.00 cada mes para publicidad. Los anuncios en el peridico cuestan $400.00 cada uno y no pueden publicarse ms de 20 por mes. Los anuncios por la radio cuestan $200.00 cada uno y no pueden contratarse ms de 30 por mes. Los anuncios en televisin cuestan $1 200.00 cada uno con un mximo de 6 por mes. Aproximadamente 2 000 mujeres vern cada anuncio en el peridico, 1 200 oirn cada comercial por radio y 10 000 vern los anuncios en la televisin. Cuntos de cada tipo de anuncios deben contratarse si la tienda quiere maximizar su publicidad? m) Quality Candy Confectionery es famosa por sus dulces en pasta de chocolate, sus cremas de chocolate y sus almendrados. Su equipo para fabricar dulces puede hacer lotes de 100 libras a la vez. Actualmente se tiene una escasez de chocolate y la dulcera slo puede obtener 120 libras de ste en el prximo pedido. En la horneada de una semana, el equipo de cocina y procesamiento de la dulcera dispone de un total de 42 mquina- hora. Durante el mismo periodo los empleados tienen un total de 56 horas disponibles para empacar. Un lote de pasta de chocolate requiere 20 libras de chocolate y uno de cremas lleva 25 libras. El trabajo de cocina y procesamiento toma 120 minutos para las pastas, 150 minutos para las cremas y 200 minutos para el almendrado. Los tiempos de empaque medidos en minutos para una caja de 1 libra son 1, 2 y 3, respectivamente, para las pastas, las cremas y el almendrado. Determine cuntos lotes de cada tipo de dulce debe hacer la dulcera, suponiendo que la ganancia por
Ing. Gilma Tablada Martnez. 15

Solucin analtica de un PPL.

caja de 1 libra es de 50 centavos en las pastas, 40 centavos en las cremas y 45 centavos en los almendrados. Encuentre tambin la ganancia mxima por semana. n) Una compaa maneja envos para 2 compaas A y B, que se encuentran en la misma ciudad. La empresa A enva cajas que pesan 3 lbs cada una y tienen un volumen de 2 pie3; la B enva cajas de 1 pie3 con peso de 5 lbs cada una. Tanto A como B hacen envos a los mismos destinos. El costo del transporte para cada caja de A es de $0.75 y para cada caja de B es $0.50. La compaa transportadora tiene un camin con espacio de carga para 2 400 pie3 y capacidad mxima de 9 200 lbs. En un viaje, cuntas cajas de cada empresa debe transportar el camin para que la compaa de transportes obtenga el mximo de ingresos? Cul es el ingreso mximo? ) News Magazine publica una edicin estadounidense y otra canadiense cada semana. Se tienen 30 000 subscriptores en Estados Unidos y 20 000 en Canad. Otras copias se venden en los quioscos de peridicos. Los costos de correo y envo promedian $80.00 por 1 000 copias en Estados Unidos y $60.00 por 1 000 en Canad. Las encuestas muestran que pueden venderse no ms de 120 000 copias de cada edicin, incluidas las subscripciones y que el nmero de copias de edicin canadiense no debe exceder de 2 veces el nmero de copias de la edicin estadounidense. El editor puede gastar cuando ms $8 400.00 al mes en correo y embarque. Si la ganancia es de $200.00 por cada 1 000 copias de la edicin canadiense y de $150.00 por cada 1 000 copias de la edicin estadounidense, cuntas copias de cada versin deben imprimirse para obtener una ganancia mxima? Cul es la ganancia mxima? o) Una compaa hace tres tamaos de bolsas de plstico: de 5, 10 y 20 galones. Se dispone de un mximo de 8 horas para cada una de las 3 operaciones. La ganancia es de $1.00 para las bolsas de 5 galones, $0.90 para las bolsas de 10 galones y de $0.95 para las bolsas de 20 galones. Cuntas de cada tamao se deben hacer por da para que la ganancia sea mxima? El tiempo de produccin en horas por cortado, sellado y empacado de una unidad de cada tamao se muestra a continuacin:
Cortado 1h 1.5 h 1.5 h Operaciones. Sellado Empacado 1h 2h 1.2 h 3h 1.3 h 4h

5 5 galones 10 galones 20 galones

p) Una compaa vende juegos de cuchillos de cocina. El juego bsico consiste en 2 cuchillos ordinarios y 1 cuchillo para cocinero. El juego regular consiste en 2 cuchillos ordinarios, 1 cuchillo para cocinero y 1 cortador. El juego de lujo consiste en 3 cuchillos ordinarios, 1 cuchillo para cocinero y 1 cortador. Su ganancia es de $30.00 en un juego bsico, $40.00 en un juego regular y $60.00 en un juego de lujo. La compaa dispone de 800 cuchillos ordinarios, 400 para cocineros y 200 cortadores. Suponiendo que se vendan todos los juegos, Cuntos de cada juego deben prepararse para maximizar la ganancia?

Ing. Gilma Tablada Martnez.

16