Solucionario Dirigida 4 2

 

  CARRERA DE ADMINISTRACI ADMINISTRACIÓN ÓN

SOLUCIONARIO - FORMULACIÓN DE PROGRAMAS LINEALES 1. Problema de Dieta – OZARK FARMS. OZARK FARMS utiliza diariamente por lo menos 800 libras de alimento especial. El alimento especial es una mezcla de maíz y semilla de soya, con las siguientes composiciones: Libra por Libra de Alimento para Ganado  Alimento para Ganado Maíz Semilla de Soya

Proteínas 0.09 0.60

Fibra 0.02 0.06

Costo ( /libra ) 0.30 0.90

Los requerimiento dietéticos diarios del alimento especial estipulan por lo menos un 30% de proteínas y cuando mucho un 5% de fibra. OZARK FARMS desea determinar el costo mínimo diario de la mezcla de alimento. Aplica un modelo de PL.

SOLUCIÓN:  Alimento para Ganado Maíz Semilla de Soya Disponible

Proteínas 0.09 0.60 0.30 (mezcla)

Fibra 0.02 0.06 0.05 (mezcla)

Costo (/libra) 0.30 0.90 -

Producción 1 1 800

a) Defini ci ón de variabl variables es  

 X 1: Cantidad a utilizar de libras de maíz en la mezcla diaria.  X 22 :  Cantidad a utilizar de libras de semilla de soya en la mezcla diaria.

b) Funci ón Objet Objetivo: ivo: minimizar

Min Z = 0.30X 1 + 0.90X 2 c) Restricciones:

Por la cantidad de alimento disponible: X 1 + X 2  2  ≥ 800 Por los requerimientos dietéticos diarios del alimento: Proteínas: 0.09X 1 + 0.60X 22   ≥ 0.30 (X 1 + X 2  2 )  Fibra : 0.02X 1 + 0.06X 2     0.05 (X 1 + X 2  2 )  d) R estric estricciones ciones de no neg nega ativi da dad: d:

 X 1   0,  0, X 22     0  0 e) E l mo mode delo lo de P .L es: Investigación de Operaciones Operaciones – Lic. Mónica Zavala 

1

 

  CARRERA DE ADMINISTRACI ADMINISTRACIÓN ÓN

Min Z = 0.30X 1 + 0.90X 2 Sujeto a  X 1 + X 22    ≥ 800 0.09X 1 + 0.60X 22   ≥ 0.30 (X 1 + X 2  2 )  0.02X 1 + 0.06X 2     0.05 (X 1 + X 2  )  X 1 , X 22     0  0 2. La compañía XYZ produce tornillos y clavos. La materia prima para los tornillos cuesta S/.2.00 por unidad, mientras que la materia para cada clavo cuesta S/. 2.50. Un clavo requiere dos horas de mano de obra en el departamento Nº 1 y tres horas en el departamento Nº2, mientras que un tornillo requiere 4 horas en el departamento Nº1 y 2 horas en el departamento Nº2, el jornal por hora en ambos departamentos es de S/.2.00. Si ambos productos se venden a S/.18.00 y el número de horas de mano de obra disponibles por semana en los departamentos es de 160 y 180 respectivamente, expresar el problema propuesto como un programa lineal, tal que se maximicen las utilidades. SOLUCIÓN:

a) Defini ci ón de variabl variables es  

 X 1: Cantidad a producir de tornillos por semana.   X 22 :  Cantidad a producir de clavos por semana.

Tornillos Clavos Horas disponibles

Horas MO –  DPTO 1

Horas MO –  DPTO 2

Costo Materia Prima

Pago Jornal  por hora

Precio Venta

4 2 160

2 3 180

S/. 2 S/. 2.5 -

S/. 2 S/. 2 -

S/. 18 S/. 18 -

UTILIDAD = PREC PRECIO IO DE VENTA – COSTO COSTO = (pago jornal por hora x total horas DPTO1 y DPTO2) + (Costo de Materia Prima)

Costo de los Tornillos = (S/.2 x 6 horas) + (S/. 2) = S/. 14 UTILIDAD  – TOR NILL OS = S /.18  – S /.14 = S /. 4

Costo de los Clavos = (S/.2 x 5 horas) + (S/. 2.50) = S/. 12.50 Investigación de Operaciones Operaciones – Lic. Mónica Zavala 

2

 

  CARRERA DE ADMINISTRACI ADMINISTRACIÓN ÓN

UTILIDAD  – C LA VOS = S /.18 – S /.12.50 = S /. 5.5 b) Func ión Obje Objetivo: tivo: ma maxi xi miza mizarr ut utilidad ilidades es

Max Z = 4X 1 + 5.50X 2 c) Restricciones

M.Obra - DPTO 1: 4X 1 + 2X 22       160 M.Obra - DPTO 2: 2X 1 + 3X 22       180 d) R estric estricciones ciones de no neg nega ativi da dad d

 X 1   0  0 , X 22      0  0 e) E l model modelo o de P. P.L. L. es es :

Max Z = 4X 1 + 5.50X 2 Sujeto a

4X 1 + 2X 22     160 2X 1 + 3X 2     180  X 1, X 22     0  0

3.  A un joven matemático se le pidió que entretuviese a un visitante de su empresa durante 90 minutos. Él pensó que sería una excelente idea que el huésped se emborrache. Se le dio al matemático S/.50.00. El joven sabía que al visitante le gustaba mezclar sus tragos, pero que siempre bebía menos de 8 vasos de cerveza, 10 ginebras, 12 whiskys y 24 martinis. El tiempo que empleaba para beber era 15 minutos por cada vaso de cerveza, 6 minutos por vaso de ginebra, 7 minutos por vaso de whisky y 4 minutos por vaso de martini. Los precios de las bebidas eran: Cerveza S/.1.00 el vaso, ginebra S/.2.00 S/.2.00 el vaso, whisky S/.2.00 el vaso y martini S/.4.00 el vaso. El matemático asume que el objeto es maximizar el consumo alcohólico durante los 90 minutos que tenía que entretener a su huésped. Logró que un amigo químico le diera el contenido alcohólico de las bebidas en forma cuantitativa, siendo las unidades alcohólicas por un vaso de cerveza 17, por un vaso de ginebra 15, por un vaso de whisky 16 y por un vaso de martini 7. El visitante siempre bebía un mínimo de 2 whiskys. SOLUCIÓN: BEBIDAS

TIEMPO

COSTOS

MEZCLAS

Cerveza

15

S/. 1

8

CONSUMO  ALCOHÓLICO 17

Ginebra Whisky

6 7

S/. S/. 2 2

10 12 2 –

15 16

Investigación de Operaciones Operaciones – Lic. Mónica Zavala 

3

 

  CARRERA DE ADMINISTRACI ADMINISTRACIÓN ÓN

Martini DISPONIBLE

4 90

S/. 4 S/. 50

24 -

7 -

a) Definici ón de Variab Variablles:

x1 = Cantidad a beber de vasos de cerveza. x2 = Cantidad a beber de vasos de ginebra. x3 = Cantidad a beber de vasos de whisky. x4 = Cantidad a beber de vasos de martini. b) Funci ón Objet Objetivo: ivo:  maximizar el consumo alcohólico. Max Z = 17x1 + 15x2 +16x3 + 7x4  c) Restricciones :  

Restricción 1: Costo de las bebidas. 1x1 + 2x2 + 2x3 + 4x4  ≤ 50

 

Restricción 2: Cantidad límite de vasos de cerv cerveza. eza. x1  < 8

 

Restricción 3: Cantidad límite de vasos d de eg ginebras. inebras. x2  < 10

 

Restricción 4: Cantidad límite de vasos de w whisky. hisky. 2 ≤

x3  < 12

 

Restricción 5: Cantidad límite de vvasos asos de martini. X4  < 24

 

Restricción 6: El tiempo que emplea para beber. 15x1 + 6x2 + 7x3 + 4x4  ≤ 90 

d) R estric ciones de No Neg ativi da dad: d:

x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0 e) E l mo mode delo lo de P .L. es:

Max Z = 17x1 + 15x2 +16x3 + 7x4  Investigación de Operaciones Operaciones – Lic. Mónica Zavala 

4

 

  CARRERA DE ADMINISTRACI ADMINISTRACIÓN ÓN

Sujeto a 1x1 + 2x2 + 2x3 + 4x4  ≤ 50  x1  < 8 x2  < 10 2 ≤ x3  < 12 X4  < 24 15x1 + 6x2 + 7x3 + 4x4  ≤ 90  x1 , x2 , x3 , x4 

≥0

4. LAN-PERÚ está considerando la probabilidad de adquirir aviones de pasajeros en el mercado mundial: U.S.A, Inglaterra o Rusia. El costo del avión - U.S.A (A) es de $6.7 millones, el avión  – Ingles (B) es $5 millones y el avión  – Ruso (C) es $3.5 millones. El directorio de dicha empresa ha autorizado la compra de aviones por valor de 150 millones. Los economistas de LAN-PERÚ han calculado que cualquiera que sea el tipo A de mayor capacidad proporcionará una utilidad neta de $420 mil anuales, el avión B proporcionará una utilidad neta de $300 mil y el avión C una utilidad neta de $230 mil anuales. Por otro lado se conoce que la Fuerza Aérea peruana solo le podría proporcionar 30 pilotos debidamente entrenados. Si solo se adquieren aviones más pequeños, los servicios de reparación y servicio con que cuenta LANPERÚ solamente podrán mantener en operación un máximo de 40 unidades.  Además se sabe que mantener un avión B requiere 1 1/3 más que el avión C, y que el avión A requiere 1 2/3 más que el C. Determinar un modelo de P.L, para la compra de los aviones, obteniendo el máximo de utilidades. SOLUCIÓN:  AVIONES

UTILIDAD

COSTO (millones)

420 300

6.7 5

PILOTOS MANTENIMIENTO 2

U.S.A (A) Inglaterra (B) Rusia (C) DISPONIBLE

230 -

3.5 150

1 1 1 30

1 1

 

3 1

 

3

1 40

a) Defini ci ón de variabl variables es :

X1: Cantidad a comprar de aviones A.  X2: Cantidad a comprar de aviones B. X3: Cantidad a comprar de aviones C.

b) Funci ón Objet Objetivo: ivo:  maximizar utilidades. Max Z = 420X1 + 300X2 + 230X3  Investigación de Operaciones Operaciones – Lic. Mónica Zavala 

5

 

  CARRERA DE ADMINISTRACI ADMINISTRACIÓN ÓN

c) Restricciones:  Por

el costo de cada de avión: 6.7X1 + 5X2 + 3.5X3  150 (millones)

 Por

la cantidad de pilotos disponibles: X 1 + X2 + X3  30

 Capacidad

de mantenimiento de los aviones: 1  X1 + 1  X2 + X3  40

d) R estric estricciones ciones de no neg nega ativi da dad: d:

X1  0, X2  0, X3  0 e) E l mo mode delo lo de P .L. es:

Max Z = 420X1 + 300X2 + 230X3  Sujeto a 

2 + 3.5X3  150 6.7X  +X5X X11 + 2+ X 3  30   1  X1 + 1  X2 + X3  40  

X1 , X2 , X3  0

5. Un vendedor tiene a su cargo dos productos A y B. Desea establecer un programa de llamadas para los meses siguientes. Él espera ser capaz de vender a lo más 20 unidades del producto A y a lo más 78 unidades del producto B. Él debe vender al menos 48 unidades del producto B, para satisfacer su cuota mínima de ventas, él recibe una comisión del 10% sobre la venta total que realiza. Pero él debe pagar sus propios costos (que son estimados en 30 soles por hora en hacer llamadas) de su comisión. Él está dispuesto a emplear no más de 160 horas por mes en llamar a sus clientes. Los siguientes datos están disponibles en la siguiente tabla: PRODUCTO  A B

PRECIO VENTA Soles/Unidad 3 000 1 400

TIEMPO EMPLEADO Hora/llamada 3 1

PROBABILIDAD DE UNA VENTA EN LLAMADA 0.5 0.6

Formular el problema de manera tal que maximice la cantidad de ganancia que espera el vendedor.

SOLUCIÓN: Investigación de Operaciones Operaciones – Lic. Mónica Zavala 

6

 

  CARRERA DE ADMINISTRACI ADMINISTRACIÓN ÓN

a) Defini ci ón de variabl variables es :

X1: Número de llamadas para vender el producto A.  X2: Número de llamadas para vender el producto B. b) Funci ón Obje Objetivo: tivo: Maximizar la ganancia del vendedor. GANANCIA-VENDEDOR = % COMISIÓN ( PROBAB. (PRECIO DE VENTA) )COSTO Max Z = 0.1 (3000 (0.5)X 1 + 1400 (0.6)X 2  2 )   – 30 (3 X    1 + X 2  2 )  Max Z  = 0.1 (1500 X 1 + 840 X 22  )   – 90  X    1 - 30 X 2  2   Maz Z = 150 X 1 + 84 X 22  –  X     – 90    1 - 30 X 2 2    Maz Z = 60 X 1 + 54 X 22    c) Restricciones  Cantidad

de productos vendidos:

Producto A: 0.5 X 1    20 Producto B: 0.6 X 22        78 48 ≤ X 2 2     Tiempo

160   empleado en hacer llamadas: 3 X 1 + X 2   160

d) R estric estricciones ciones de no neg nega ativi da dad: d:

 X 1   0, X 2    0 e) E l mo mode delo lo de P .L. es:

Maz Z = 60 X 1 + 54 X 22    Sujeto a 0.5 X 1    20 0.6 X 2  2       78   48 ≤ X 2 2    3 X 1 + X 2   160  X 1 , X 22     0  0

Investigación de Operaciones Operaciones – Lic. Mónica Zavala 

7

 

  CARRERA DE ADMINISTRACI ADMINISTRACIÓN ÓN

6. Un contratista está considerando una propuesta para la pavimentación de un camino, las especificaciones requieren un espesor mínimo de 12 pulgadas y un máximo de 48 pulgadas. El camino debe ser pavimentado en concreto, asfalto o gravilla, o cualquier combinación de los tres. Sin embargo, las especificaciones requieren una consistencia final igual o mayor que la correspondiente a una superficie de concreto de 54 pulgadas de espesor. El contratista ha determinado que 3 pulgadas de su asfalto son tan resistentes como 1 pulgada de concreto y 6 pulgadas de gravilla son tan resistentes como 1 pulgada de concreto. Cada pulgada de espesor le cuesta el de concreto S/.100, el asfalto S/.380 y la gravilla S/.150. Determine la combinación de materiales que él debería usar para minimizar su costo. SOLUCIÓN: PAVIMENTACIÓN COSTOS ESPESOR ESPESOR CONSISTENCIA MÍNIMO MÁXIMO Concreto 100 1 1 1 1  Asfalto 380 1 1   3 1 Gravilla 150 1 1 6  DISPONIBLE 12 48 54

a) Definición de variables X1: Cantidad a utilizar de concreto.  X2: Cantidad a utilizar de asfalto. X3: Cantidad a utilizar de gravilla. b) Funci ón Objet Objetivo: ivo:  minimizar los costos. Min Z = 100X1 + 380X2 + 150X3  c) Restricciones: 

  Espesor mínimo: X1 + X2 + X3 ≥ 12



  Espesor máximo: X1 + X2 + X3  48



  Consistencia de la superficie comparada con el concreto: 



X1 +  X2 +  X3 ≥  54

d) Restricciones de no negatividad X1  0, X2  0, X3  0 Investigación de Operaciones Operaciones – Lic. Mónica Zavala 

8

 

  CARRERA DE ADMINISTRACI ADMINISTRACIÓN ÓN

e) E l mod model elo o de P .L. .L . es:   Min Z = 100X1 + 380X2 + 150X3  Sujeto a X1 + X2 + X3 ≥ 12 X1 + X2 + X3  48   X1 +  X2 +  X3  54 X1  0, X2  0, X3  0

7. Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para 30 ovejas ó 50 cerdos ó 20 cabezas de ganado vacuno o cualquier combinación de estos. Los beneficios (utilidades) dadas por animal son S/.500, S/.500 y S/.100 por ovejas, cerdos y vacas respectivamente. El granjero debe criar por ley, al menos tantos cerdos como ovejas y vacas juntas. SOLUCIÓN: a) Definición de variables X1: Número de ovejas a criar.  X2: Número de cerdos a criar. X3: Número de vacas a criar. b) Función Objetivo: maximizar los beneficios. Max Z = 500X1 + 500X2 + 100X3 

c) Restricciones: 

  Límite de espacio para ovejas: X1 ≤ 30



  Límite de espacio para cerdos: X2  50



  Límite de espacio para vacas: X3  20



  Por ley:

X2 ≥ X1 + X3

d) Restricciones de no negatividad: X1  0, X2  0, X3  0 e) El modelo de P.L. es: Investigación de Operaciones Operaciones – Lic. Mónica Zavala 

9

 

  CARRERA DE ADMINISTRACI ADMINISTRACIÓN ÓN

Max Z = 500X1 + 500X2 + 100X3  Sujeto a X1 ≤ 30 X2  50 X3  20 X2 ≥ X1 + X3 X1 , X2 , X3  0

Investigación de Operaciones Operaciones – Lic. Mónica Zavala 

10