Scribd
Cargar
394 vistas2 páginas

Recursos Humanos

El documento presenta dos ejemplos de modelos de programación lineal para ser resueltos gráficamente. El primero involucra maximizar una función objetivo sujeto a tres restricciones, y analiza cómo cambia la solución óptima al modificar la función objetivo o una restricción. El segundo modelo representa el problema de una empresa que extrae nutrientes de dos insumos, buscando minimizar costos sujeto a restricciones en la capacidad de extracción y contenidos mínimos requeridos.

Cargado por

Andrea Carolina Samper
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
394 vistas2 páginas

Recursos Humanos

El documento presenta dos ejemplos de modelos de programación lineal para ser resueltos gráficamente. El primero involucra maximizar una función objetivo sujeto a tres restricciones, y analiza cómo cambia la solución óptima al modificar la función objetivo o una restricción. El segundo modelo representa el problema de una empresa que extrae nutrientes de dos insumos, buscando minimizar costos sujeto a restricciones en la capacidad de extracción y contenidos mínimos requeridos.

Cargado por

Andrea Carolina Samper
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
Está en la página 1/ 2

Programa de Administración de Empresas

Asignatura: Modelos y Optimización


Docente: Ing. Katherinne Salas Navarro, PhD
Universidad de la Costa

TALLER DE PROGRAMACIÓN LINEAL


SOLUCIÓN POR MÉTODO GRÁFICO

1. Considere el siguiente modelo:

Z ( min ) =40 X 1 +50 X 2


Sujeto a:
2 X 1 +3 X 2 ≥30
X 1 + X 2 ≥ 12
2 X 1 + X 2 ≥20

X1 ≥ 0 , X2≥ 0

a) Use el método gráfico para resolver este modelo.


b) ¿Cómo varía la solución óptima si la función objetivo cambia a Z=40 X 1+70 X 2 ? Realizar
análisis gráfico.
c) ¿Cómo varía la solución óptima si la tercera restricción funcional cambia a 2 X 1 + X 2 ≥15 ?
Realizar análisis gráfico.

2. La empresa Molinos La Excelencia compra dos productos básicos: harina y glucosa, para extraer
los nutrientes Sodio, Proteína y Carbohidratos, los cuales tienen una amplia demanda por parte de
las fábricas de bebidas y alimentos en general. Para este trabajo cuenta con un equipo extractor,
cuya capacidad máxima por hora para cada nutriente, se muestra en la siguiente tabla, junto con los
contenidos de Sodio, Proteína y Carbohidratos de cada producto básico y los costos operacionales.

Harina Glucosa Extrac/hora


Sodio (mg/lb) 5 7 140 mg máx.
Proteína (gr/lb) 15 24 240 gr mín.
Carbohidratos (gr/lb) 8 0 32 gr mín.
Costo operacional ($/kg) 600 480

a) Formule un modelo de programación lineal para la empresa Molinos La Excelencia.


b) Solucione el modelo de programación lineal aplicando el método gráfico.
Programa de Administración de Empresas
Asignatura: Modelos y Optimización
Docente: Ing. Katherinne Salas Navarro, PhD
Universidad de la Costa

RESPUESTAS

Punto # 2

X1 = Harina
X2 = Glucosa

Función Objetiva: Z (min) = 600X1 + 480X2

Sujeto a:

5X1 + 7X2 < 140


15X1 + 24X2 > 240
8X1 + X2 > 32

X1 > 0 X2 > 0

VARIABLE DE CONDICIÓN

También podría gustarte