Problemas Unidad #3

Problemas Unidad 3.
Solución.
PROBLEMA 2.
La Ápex Televisión debe decidir el número
de televisores de 27” y 20”, producidos en
una de sus fábricas, la investigación de
mercado indica ventas a lo más 40
televisores de 27” y 10 de 20” cada mes. El
número máximo de horas-hombre
disponible es de 500 por mes, un televisor
de 27” requiere 20 horas-hombre y uno 20”
requiere 10 horas-hombre, cada televisor de 27” produce una ganancia de $ 120 y cada
uno de 20” da una ganancia de $ 80. Un distribuidor está de acuerdo comprar todos los
televisores producidos siempre en cuando no exceda el máximo indicado por el estudio de
mercado. A) Formule el modelo de programación lineal. B) Use el método gráfico para
resolver el modelo.
Solución:
PROBLEMA 3.
La compañía Word Light produce dos dispositivos para las lámparas (productos 1 y 2) que
requieren partes de metal y componentes eléctricas. La administración desea determinar
cuántas unidades de cada producto fabricar para maximizar la ganancia. Por cada unidad
del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes
eléctricas, por cada unidad del producto 2 se requieren 3 unidades de partes de metal y 2
unidades de componentes eléctricas, la compañía tiene 200 unidades de partes de metal y
300 de componentes eléctricas, cada unidad del producto 1 da una ganancia de $ 1 y cada
unidad de producto 2, hasta 60 unidades da una ganancia de $ 2, cualquier exceso de 60
unidades no tiene ganancia por lo que fabricar más de 60 está fuera de consideración.
a) Formule el modelo de programación lineal.
b) Utilice el método grafico para resolver este modelo, y cuál es la ganancia total que
resulta.
Solución:
PROBLEMA 4.
Resolver por el método Húngaro.
Una factoría tiene cuatro operarios, los cuales deben ser asignados al manejo de cuatro
máquinas; las horas requeridas para cada trabajador en cada máquina se dan en la tabla
adjunta; el tiempo a laborar por cada operario en cada una de las máquinas se pretende
que sea mínimo, para lo cual se busca la asignación óptima posible.
Solución:
Aplicando el método Húngaro tenemos:
Restamos 10, 12, 9 y 14 (costos mínimos de cada fila) de cada elemento en cada una de las
filas correspondientes:
En la matriz anterior trazamos el menor número de líneas (3), de manera tal que cubran
todos los ceros:
En la matriz anterior trazamos el menor número de líneas (3), de manera tal que cubran
todos los ceros:
PROBLEMA 5.
Resolver por método de asignación.
3 personas solicitan trabajo en una granja, el administrador del mismo tiene 3 tareas
(podar el pasto, pintar u dar mantenimiento) que les puede asignar pero para ser justo les
pide que indiquen ofertas de las que crean que es su pago justo por cada una de las 3
tareas. Las tablas siguientes muestran las ofertas recibidas.
Asignación:
t1 - Pintar = 10
t2 -Podar = 9
t3 - Mantenimiento = 8
Total = $27
PROBLEMA 6.
Una compañía transporta grano desde 3 silos hasta 4 molinos, la oferta (en camionadas) y
la demanda ( también en camionadas) se resume en la tabla siguiente, junto con los
costos de transporte por camionada en las distintas rutas los costos unitarios de
transporte Cij, que aparecen en la esquina superior derecha están en cientos de pesos.
Resolver por método de esquina Noroeste.
PROBLEMA 7.
La compañía manufacturera Omega descontinuó la producción de cierta línea de
productos no redituable. Esto creo un exceso considerable en la capacidad de producción.
La gerencia quiere dedicar esta capacidad a uno o más de tres productos, llamados
productos 1, 2, y 3. En la siguiente tabla se resume la capacidad disponible de cada
máquina que puede limitar la producción.
El número de horas-maquina requerida para cada unidad de los productos respectivos es:
Coeficiente de productividad (en horas –maquina por unidad).
El
departamento de ventas indica que las ventas potenciales para los productos 1 y 2
exceden la tasa máxima de producción y que las ventas potenciales del producto 3 son 20
unidades por semana, la ganancia unitaria respectiva seria de $ 50, $20 y $25 para los
productos 1, 2 y 3, el objetivo es determinar cuántos productos de cada tipo debe
producir la compañía para maximizar la ganancia.
a) Formule un modelo de programación lineal.
b) Utilice una computadora para resolver este modelo con el método simplex.
PROBLEMA 8.
PROBLEMA 9.
La compañía de manufactura "Jiménez y Asociados" desea realizar una jornada de
mantenimiento preventivo a sus tres máquinas principales A, B y C. El tiempo que
demanda realizar el mantenimiento de cada máquina es de 1 día, sin embargo la jornada
de mantenimiento no puede durar más de un día, teniendo en cuenta que la compañía
cuenta con tres proveedores de servicios de mantenimiento debe de asignarse un equipo
de mantenimiento a cada máquina para poder cumplir con la realización del
mantenimiento preventivo. Teniendo en cuenta que según el grado de especialización de
cada equipo prestador de servicios de mantenimiento el costo de la tarea varía para cada
máquina en particular, debe de asignarse el equipo correcto a la máquina indicada con el
objetivo de minimizar el costo total de la jornada. Los costos asociados se pueden
observar en la siguiente tabla:
PASO 1
Encontramos el menor elemento de cada fila
PASO 2
Construimos una nueva matriz con las diferencias entre los valores de la matriz original y
el elemento menor de la fila a la cual corresponde.
PASO 3
En la matriz construida en el paso anterior se procede a efectuar el paso 1 esta vez en
relación a las columnas, por ende escogemos el elemento menor de cada columna.
Igualmente construimos una nueva matriz con la diferencia entre los valores de la matriz 2
y el elemento menor de la columna a la cual corresponde cada valor.
PASO 4
En este paso trazaremos la menor cantidad de combinaciones de líneas horizontales y
verticales con el objetivo de cubrir todos los ceros de la matriz de costos reducidos.
Como se puede observar el menor número de líneas horizontales y/o verticales necesarios
para cubrir los ceros de la matriz de costos reducidos es igual a 2, por ende, al ser menor
que el número de filas o columnas es necesario recurrir al paso 5.
PASO 5
En este paso seleccionamos el menor elemento de los elementos no subrayados.
Luego se procede a restarse de los elementos no subrayados y a adicionarse a los

elementos ubicados en las intersecciones de las líneas, en este caso existe una única
intersección (3).
Ahora ya efectuado este paso pasamos al paso 4.
www.ingenieriaindustrialonline.c
om
Ahora observamos cómo se hace necesario trazar tres líneas (la misma cantidad de filas o
columnas de la matriz) por ende se ha llegado al tabulado final, en el que por simple
observación se determina las asignaciones óptimas.
PROBLEMA 10.
Weenis and Buns es una planta procesadora de alimentos que fabrica hotdogs, muelen su
propia harina para el pan a una tasa máxima de 200 libras por semana. Cada pan requiere
0.1 libras. Tienen un contrato con Pigland, Inc., que especifica la entrega de 800 libras de
productos de puerco cada lunes. Cada hotdog requiere ¼ de libra de producto de puerco,
se cuenta con suficiente cantidad del resto de los ingredientes de ambos productos, por
último la mano de obra consiste en 5 empleados de tiempo completo(40horas por
semana), a cada
hotdog
requiere 3
minutos de
mano de obra y
cada pan 2
minutos de
mano de obra
cada hotdog
proporciona una ganancia de $ 0,20 y cada pan $ 0.10, Weenis and Buns desea saber
cuentos hotdog y cuantos panes debe producir cada semana para logara la ganancia más
alta posible.
a) Formule u modelo e programación lineal.
b) Use el método grafico para resolver el modelo.

Problemas Unidad #3

Cargado por

Copyright:

Formatos disponibles

Problemas Unidad #3

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Problemas Unidad #3

Cargado por

Copyright:

Formatos disponibles

Problemas Unidad 3.

Luego se procede a restarse de los elementos no subrayados y a adicionarse a los

También podría gustarte