Scribd
Cargar
421 vistas2 páginas

Examen Final Optimizacion Lineal

Este examen final de optimización lineal presenta 3 problemas que involucran asignar recursos de manera óptima considerando costos y ganancias. El primer problema asigna la producción de 2 plantas a 4 centros de distribución. El segundo asigna 3 empleados recién contratados a puestos de ventas regionales. Y el tercero asigna la producción de 2 fábricas a clientes en 4 ciudades considerando enviar productos a otras ciudades primero. Se pide formular cada problema como un modelo de programación lineal y encontrar la soluc

Cargado por

Oscar M Gelves
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
421 vistas2 páginas

Examen Final Optimizacion Lineal

Este examen final de optimización lineal presenta 3 problemas que involucran asignar recursos de manera óptima considerando costos y ganancias. El primer problema asigna la producción de 2 plantas a 4 centros de distribución. El segundo asigna 3 empleados recién contratados a puestos de ventas regionales. Y el tercero asigna la producción de 2 fábricas a clientes en 4 ciudades considerando enviar productos a otras ciudades primero. Se pide formular cada problema como un modelo de programación lineal y encontrar la soluc

Cargado por

Oscar M Gelves
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

EXAMEN FINAL OPTIMIZACION LINEAL

1. Una empresa de gaseosas tiene 2 plantas de producción y requiere enviar sus productos a cuatro centros
de distribución a continuación se muestra las ganancias de envíos, cantidad de producción/semanal de las
plantas y el número de camiones que se necesitan para cubrir la demanda solicitada al mes por los
centros de distribución. Además, se tiene una ganancia si la mercancía queda dentro de la planta (no se
despacha) de $1000. Un camión tiene una capacidad de carga de 30 toneladas de gaseosa y se carga en su
totalidad.

a. Encuentre una solución óptima de asignación (valor 8,5)- Sugerencia inicie con una solución por Vogel.
b. Formule una programación lineal para este caso valor 8,5

CD Ibague CD Fusa CD Tunja CD Oferta


Duitama Producción en
Kgramos/mes
Planta Sibate $8000 $5000 $12000 $7000 210000

Planta Tocancipa $ 4000 $11000 $ 10000 $ 21000 220000

Demanda 5 5 3 2
Camiones/mes

2. Prentice Hall, Inc., un editor con sede en New Jersey, desea asignar a tres graduados universitarios recién
contratados, Jones, Smith y Wilson a distritos de ventas regionales en Omaha, Dallas y Miami. No
obstante, la empresa también tiene un puesto en Nueva York y mandaría a uno de los tres, si fuera más
económico que moverlo a Omaha, Dallas o Miami. Le costaría $1,000 reasignar a Jones a Nueva York,
$800 reasignar a Smith ahí y $1,500 mover a Wilson.

OMAHA MIAMI DALLAS


JONES $800 $1100 $1200
SMITH $ 500 $1600 $1300
WILSON $500 $1000 $ 2300

a. Cual es la mejor asignación de personal (8,5)


b. Formule un programa lineal para este ejercicio (8,5)

3. Una fábrica produce dispositivos mecánicos en dos fábricas una en Memphis y otra en Denver , la fábrica
de Memphis puede producir diariamente hasta 150 dispositivos y la fabrica de Denver puede producir
diariamente hasta 200 . Los dispositivos se envían por avión a Los Angeles y en Boston. Los clientes en
cada ciudad requieren de 130 dispositivos(Los Angeles y Boston). Debido a la falta de reglamentación cree
que podría ser más barato mandar algunos dispositivos a Nueva york o Chicago y después mandarlas a sus
destinos finales. El costo para mandar un dispositivo por avión se muestra en la siguiente tabla. Se quiere
minimizar el costo total de enviar los dispositivos requeridos hacías sus clientes. No es necesario hacer el
Modelo de PL. (sugerencia inicie con un Vogel y realice el cruce del arroyo para llegar al optimo)

Memphis Denver NY Chicago LA Boston


Memphis - - 8 13 25 28
Denver - - 15 12 26 25
NY - - 0 6 16 17
Chicago - - 6 0 14 16
L Angeles - - - - 0 -
Boston - - - - - 0
Valor 1,6

También podría gustarte