TEMA1 - Parte 3

Descargar como ppsx, pdf o txt
Descargar como ppsx, pdf o txt
Está en la página 1de 15

Cap 1.

La Investigación de
Operaciones y Construcción
de Modelos Lineales

Tema I – Parte 3
Ejemplo 3:
Un centro productivo compuesto de tres talleres T1,T2 y T3 elabora 3 productos diferentes P1,P2 y P3.
Las horas de trabajo límite de los talleres son respectivamente 440, 350 y 110 por más.
Los productos son elaborados en los talleres con los rendimientos y los pasos indicados a continuación:

Producto P1 Talleres ocupados T1 T3 T2 T3


Rendimiento horario [pz/hr] 1 15 20 10
Producto P2 Talleres ocupados T1 T2 T3
Rendimiento horario [pz/hr] 1.5 4 12
Producto P3 Talleres ocupados T2 T3
Rendimiento horario [pz/hr] 5 15

Las demandas mensuales de los productos son no mas de 200, 400 y 600 pzs respectivamente.
Los precios de venta unitarios de los productos son 500, 300 y 700 u.m. respectivamente y el costo de
producción y almacenaje es el mismo para los tres e igual a 250 u.m.

¿Cuál sería el mejor plan mensual de producción de estos productos?


Ejemplo 3:
Los recursos son: b1: 440[hrsT1], b2: 350[hrsT2], b3:110[hrsT3]

El tiempo de trabajo del taller 1 es


1

El tiempo de trabajo del taller 2 es:

El tiempo de trabajo en el taller 3 es:


Ejemplo 3:
Ejemplo 4
Una firma de contadores públicos especializados en preparar
liquidaciones y pago de impuestos y también auditorías en empresas
pequeñas.
El interés es saber cuantas auditorías y liquidaciones pueden realizar
mensualmente, de tal manera que obtengan los máximos ingresos.
Se dispone de 800 horas para trabajo directo y dirección y 320 horas
para revisión.
Una auditoría en promedio requiere de 40 horas de trabajo directo y
dirección y 10 horas de revisión, además aporta un ingreso de 300 dls.
Una liquidación de impuestos requiere de 8 horas de trabajo directo y
dirección y 5 horas de revisión y produce un ingreso de 100 dls.
Se pueden realizar tantas auditorías como se desee, pero el máximo de
liquidaciones mensuales disponibles es de 60.
Encontrar la máxima utilidad.
• Solución:
Servicios:
X1: Auditorías[Aud]
X2: Liquidaciones y pago de impuestos [Liq]
Recursos:
b1: 800 horas trabajo directo y dirección [hrs-tra]
b2: 320 horas revisión [hrs-rev]

-Función Objetivo. Se conocen los ingresos por cada actividad y se trata de


maximizar la utilidad
• Restricciones:

40
[ h𝑟𝑠 − 𝑡𝑟𝑎
𝐴𝑢𝑑 ] [
∙ 𝑋 1 [ 𝐴𝑢𝑑 ] +8
h𝑟𝑠− 𝑡𝑟𝑎
𝐿𝑖𝑞 ]
∙ 𝑋 2 [ 𝐿𝑖𝑞 ] ≤ 800[ h𝑟𝑠 −𝑡𝑟𝑎]

10
[ h𝑟𝑠 −𝑟𝑒𝑣
𝐴𝑢𝑑 ]
∙ 𝑋 1 [ 𝐴𝑢𝑑 ] +5
[h𝑟𝑠 −𝑟𝑒𝑣
𝐿𝑖𝑞 ]
∙ 𝑋 2 [ 𝐿𝑖𝑞 ] ≤ 320[h𝑟𝑠 −𝑟𝑒𝑣 ]

𝑋 2 [ 𝐿𝑖𝑞 ] ≤ 60 [𝑙𝑖𝑞 ]

En resumen:
Max Z= 300X1 + 100X2
s.a. 40X1 + 8X2 ≤ 800
10X1 + 5X2 ≤ 320 P.L.
X2 ≤ 60
X1,X2 ≥ 0
Restriciones como consecuencia de
relación entre las variables
Supongamos que en el ejemplo 1, se requieren añadir las
siguientes restricciones que no son del tipo producto-recurso ni
restricciones de mercado:

A) El total de muebles debe ser al menos de 10 unidades:


X1[mesas]+x2[sillas]>=10[objetos]
No se pueden sumar sillas + mesas y las unidades del lado
derecho son objetos.

Para resolver esta situación hagamos la siguiente relación:


1mesa/1 objeto y 1 silla/1 objeto. Por tanto se tiene:
B) Supongamos que se quiere añadir la siguiente restricción:
El carpintero vende las mesas en conjunto con 4 sillas, pero
puede vender sillas sueltas.
Esto implica que por cada mesa que construye, debe fabricar al
menos 4 sillas.
La relación es: 4 [sillas]/1 [mesa] y la restricción será:

O sea:
Ejemplo 5
• Un fabricante de muebles tiene 6 unidades de maderas y 28
horas disponibles, durante las cuales fabricará biombos
decorativos. Con anterioridad, se han vendido bien 2 modelos,
de manera que se limitará a producir estos 2 tipos. Estima que
el modelo uno requiere 2 unidades de madera y 7 horas de
tiempo disponible, mientras que el modelo 2 requiere una
unidad de madera y 8 horas. Los precios de los modelos son
120 dls. y 80 dls., respectivamente. Por insuficiencia de
almacenamiento, no se podrán fabricar más de 10 biombos en
total. ¿Cuántos biombos de cada modelo debe fabricar si desea
maximizar su ingreso en la venta?
Solución:
Productos:
Resumen:
X1: Bombos modelo1 [mod1]
Max Z= 120X1 +80X2
X2: Biombos modelo 2 [mod 2] s.a. 2X1 + X2 ≤
Recursos: 6
b1: 6 unidades de madera [unidMad] 7X1 + 8X2 ≤
b2: 28 horas disponibles [hrs] 28
X1 + X2 ≤
Función Objetivo: 10

+80 X1,X2 ≥ 0

Restricciones

28[hrs]
Otra restricción:
Ejemplo 6
Una tienda de comestibles vende dos tipos de bebidas:
La marca sabor a cola A1 y la marca propia de la tienda A2 de cola, más
económica.
El margen de utilidad en la bebida A1 es de 5 centavos de dólar por lata,
mientras que la bebida de cola A2 suma una ganancia de 7 centavos por lata.
En promedio, la tienda no vende más de 500 latas de ambas bebidas de
cola al día.
Aún cuando A1 es una marca más conocida, los clientes tienden a comprar más
latas de la marca A2, porque es considerablemente más económica.
Se calcula que las ventas de la marca A2 superan a las de la marca A1 en
una razón 2:1 por lo menos.
Sin embargo, se vende, como mínimo, 100 latas de A1 al día. ¿Cuántas latas de
cada marca debe tener en existencia la tienda diariamente para maximizar su
utilidad ?
Ventas:
X1: latas de cola con marca [ltA1]
X2: latas de marca propia [ltA2]
Recursos: ????

Función Objetivo.- Se conocen las utilidades:


• Restricciones:
No hay restricciones de la forma Recurso- ventas. Pero hay
restricciones por relación entre variables:
- la tienda no vende más de 500 latas de ambas bebidas de cola al día.

- los clientes compran más latas de la marca A2


x
- las ventas de la marca A2 superan a las de la marca A1 en una
razón 2:1 por lo menos.
x
- se vende, como mínimo, 100 latas de A1
• Solución:

MAX Z = 5 X1 + 7X2
Sujeto a:
X1 + X2 < = 500
-X1 + X2 > = 0 Restricciones de relación entre las
-2X1 + X2 > = 0 variables
X1 > = 100
X1,X2>=0

También podría gustarte