Scribd
Cargar
635 vistas1 página

Aplicaciones de Programación Lineal

Este documento presenta 3 aplicaciones de programación lineal. La primera busca distribuir 8 canciones entre 2 CDs de manera que el espacio usado en cada uno sea aproximadamente el mismo. La segunda minimiza los costos de ordenar, comprar e inventario para satisfacer la demanda de 4 meses. La tercera propone un modelo de programación lineal para resolver el acertijo lógico Sudoku.

Cargado por

Alee Cruz
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 PDF, TXT o lee en línea desde Scribd
635 vistas1 página

Aplicaciones de Programación Lineal

Este documento presenta 3 aplicaciones de programación lineal. La primera busca distribuir 8 canciones entre 2 CDs de manera que el espacio usado en cada uno sea aproximadamente el mismo. La segunda minimiza los costos de ordenar, comprar e inventario para satisfacer la demanda de 4 meses. La tercera propone un modelo de programación lineal para resolver el acertijo lógico Sudoku.

Cargado por

Alee Cruz
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 PDF, TXT o lee en línea desde Scribd

UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA

ESCUELA DE INGENIERÍA INDUSTRIAL


MODELOS DETERMINÍSTICOS
PARCIAL N° 2 (15%)

APLICACIONES DE PROGRAMACIÓN LINEAL

Modelar y resolver las siguientes aplicaciones:

1. La compañía Record-a-Song contrató a una estrella en ascenso para que grabe


ocho canciones. Los tamaños en MB de las diferentes canciones son de 8, 3, 5,
5, 9, 6 y 12, respectivamente. Record-a-Song utiliza dos CD para la grabación.
La capacidad de cada CD es de 30 MB. A la compañía le gustaría distribuir las
canciones en los dos CD de modo que el espacio utilizado en cada uno sea
aproximadamente el mismo. Formule el problema como una programación lineal
entera y determine la solución óptima.

2. Planificación de la producción. DirectCo vende mercancía cuyas demandas a


lo largo de los próximos 4 meses son 100, 140, 210 y 180 unidades,
respectivamente. La compañía puede mantener existencias suficientes para
satisfacer la demanda de cada mes, o bien tener existencias de más para
satisfacer la demanda de dos o más meses consecutivos. En el último caso, se
carga un costo de retención de $1.20 por cada unidad de más por mes. Direct
Co estima que los precios de compra unitarios durante los siguientes 4 meses
deben ser de $15, $12, $10 y $14, respectivamente. Se incurre en un costo de
preparación de $200 cada vez que se coloca un pedido de compra. La compañía
desea desarrollar un plan de compra que minimice los costos totales de colocar
un pedido, comprar y retener la mercancía en existencia. Formule el problema
como un modelo de la ruta más corta, y use LINGO para determinar la solución
óptima

3. Acertijo lógico Sudoku. Proponer un modelo de programación lineal que


permita solucionar el famoso acertijo lógico japonés mundialmente conocido
como Sudoku. (Adjuntar modelo de PL propuesto y/o archivo para la solución
bien sea en solver o lingo)

FECHA DE ENTREGA: 22- 09-2020


DOCENTE: F.L.C.M. 2020-I

UNIVERSIDAD PEDAGÓGICA Y TECNOLÓGICA DE COLOMBIA ESCUELA DE INGENIERÍA INDUSTRIAL MODELOS DETERMINÍSTICOS PARCIAL N° 2 (

También podría gustarte