Scribd
Cargar
58 vistas5 páginas

Taller de Programación Lineal: Ejercicios 3.11 y 3.18

El documento presenta dos ejercicios de programación lineal para problemas de producción. El ejercicio 3.11 involucra la maximización de ganancias a través de la producción de dos productos usando tres máquinas. El ejercicio 3.18 busca maximizar ganancias a través de la producción de cuatro productos usando cuatro máquinas, sujeto a restricciones de tiempo de producción y demanda máxima. Ambos ejercicios formulan modelos de programación lineal para representar los problemas y encontrar soluciones óptimas.

Cargado por

May Pinzon
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
58 vistas5 páginas

Taller de Programación Lineal: Ejercicios 3.11 y 3.18

El documento presenta dos ejercicios de programación lineal para problemas de producción. El ejercicio 3.11 involucra la maximización de ganancias a través de la producción de dos productos usando tres máquinas. El ejercicio 3.18 busca maximizar ganancias a través de la producción de cuatro productos usando cuatro máquinas, sujeto a restricciones de tiempo de producción y demanda máxima. Ambos ejercicios formulan modelos de programación lineal para representar los problemas y encontrar soluciones óptimas.

Cargado por

May Pinzon
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

02 de noviembre de

2020
Taller
programación
lineal
Ejercicios 3.11 y 3.18

MAY YESID PINZON


UNIVERSIDAD AUTONOMA DE COLOMBIA
3.11 Un problema de producción. Cada una de las tres máquinas fabrica dos
productos. Para elaborar una libra de cada producto se requiere una cantidad
determinada de horas de trabajo en cada máquina, como se indica en la siguiente
tabla. Las horas disponibles en las máquinas 1, 2 y 3 son 10, 16 y 12,
respectivamente. Las contribuciones a las ganancias correspondientes a cada
libra de los productos 1 y 2 son $4 y $3, respectivamente. Defina las variables de
decisión, formule este problema como un programa lineal para la maximización de
ganancias y resuélvalo.

Solución:

La maximizacion de ganancias se logra cuando del producto 1 no se poduce ninguna libra y del
producto 2 se produce un total de 4 libras para obtener una ganancia de 12 dolares. Utilizando
como un maximo de horas en las maquinas 1,2 y 3 un total de 8,16 y 12 horas respectivamente.
Analizando el informe de sensibilidad se denota que que la producción de libras
para el producto 1 puede aumentar en 1 y reducirse hasta 3,25 sin que la función
cambie el resultado de la función cambie, y en el caso del producto 2 podemos
aumentar hasta 13 veces y solo reducir 0,6 la producción sin que la función
cambie.

En el caso de las restricciones solo la restricción 3 nos permite aumentar en 3,4 la


holgura llegando a 15,4 cambiando la función z a 14,6. Permitiendo un aumento
de 0,765 por cada unidad aumentada.
3-18. Un problema de producción. Una planta tiene suficiente capacidad para
manufacturar cualquier combinación de cuatro productos diferentes (A, B, C, D).
Para cada producto se requiere invertir tiempo en cuatro máquinas distintas, el
cual está expresado en minutos por kilogramo de producto, como podemos
apreciar en la siguiente tabla. Cada máquina tiene una disponibilidad de 60 horas
por semana. Los productos A, B, C y D pueden venderse a $9, $7, $6 y $5 por
kilo, respectivamente. Los costos variables de mano de obra son de $2 por hora
para las máquinas 1 y 2, y de $3 por hora para las máquinas 3 y 4. Los costos de
material para cada kilo del producto A son de $4. Los costos de material para cada
kilo de los productos B, C y D son de $1. Formule un modelo de PL que maximice
las ganancias, dada la demanda máxima por producto que se muestra a
continuación, y luego resuélvalo.

La solución a la maximización de las ganancias es de 3501,25 cuando producimos


por cada producto la cantidad de kilos sugerida de: A=125, B=100, C=150, D=500;
respetado las restricciones de producción de tiempo por maquina y la cantidad
demandada.
En la celdas de variables denotamos los aumentos o disminución de precios que
podemos hacer a los productos en su producción por kilos, en el caso de producto
A podemos subir al precio de 13 sin que la cantidad de producción cambie, pero si
cambia la función objetivo; pero si la cambio a 14 cambian las producciones de
cada producto.

También podría gustarte