Scribd
Cargar
363 vistas4 páginas

Optimización de Producción: Método Gráfico

Este documento presenta un ejemplo de resolución de un modelo de minimización de costos por método gráfico. La empresa produce dos tipos de extracto de fruta y debe determinar la producción óptima dada las restricciones de materia prima, tiempo de trabajo y preservante disponible. El método gráfico permite determinar que la solución óptima es producir 30 hectolitros del extracto para beber y 60 hectolitros del concentrado, minimizando los costos totales a USD 15,000.

Cargado por

Alvaro Santiago Zuloeta
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
363 vistas4 páginas

Optimización de Producción: Método Gráfico

Este documento presenta un ejemplo de resolución de un modelo de minimización de costos por método gráfico. La empresa produce dos tipos de extracto de fruta y debe determinar la producción óptima dada las restricciones de materia prima, tiempo de trabajo y preservante disponible. El método gráfico permite determinar que la solución óptima es producir 30 hectolitros del extracto para beber y 60 hectolitros del concentrado, minimizando los costos totales a USD 15,000.

Cargado por

Alvaro Santiago Zuloeta
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

Curso: Investigación Operativa Modalidad: Virtual

Resolución por
método gráficos
Modelo de minimización

Este material es para uso académico exclusivo de los alumnos de la Universidad


Tecnológica del Perú. Su reproducción y distribución más allá de estos fines está
prohibida, de acuerdo al Decreto Legislativo N° 822.
Curso: Investigación Operativa Tema: Resolución por método gráfico - Modelo de minimización

Resolución por método gráfico – Modelo de minimización

Ejemplo:

Una empresa fabrica a partir de una fruta dos tipos de producto: extracto para beber y
extracto concentrado. Los requerimientos para elaborar un hectolitro de cada producto se
muestran en la siguiente tabla:

Tiempo de
Preservante Costo de
Fruta trabajo
Producto (gramos/ producción
(kg/hectolitro) (horas/
hectolitro) ($/hectolitro)
hectolitro)

Para beber 300 1 300 100

Concentrado 400 3 200 200

A los extractos se les añade un preservante del cual se tiene 48 kg disponibles. Se cuenta
solo con 60 toneladas de fruta y se debe trabajar por lo menos 210 horas. Se sabe que
la producción de extracto concentrado debe ser a lo más el doble de la producción de
extracto para beber.

Determine la producción óptima para minimizar los costos.

Resolución:

1. Determinamos las variables


X1 : hectolitros a producir del producto para beber
X2 : hectolitros a producir del producto concentrado

2. Formulamos el modelo matemático correspondiente


Minimizar Z = 100X1+200X2
Sujeto a
300X1+400X2 ≤ 60 000
X1+3X2 ≥ 210
300X1+200X2 ≤ 48 000
X2 ≤ 2X1
Curso: Investigación Operativa Tema: Resolución por método gráfico - Modelo de minimización

3. Aplicamos el método gráfico para resolver


- Graficamos cada una de las restricciones
- Determinamos la región factible

- Evaluamos cada uno de los vértices de la región factible


- Determinamos el punto con el valor mínimo

Vértices F.O. Valor


30 ; 60 100(30) + 200(60) 15,000
55 ; 110 100(55) + 200(110) 27,500
120 ; 60 100(120) + 200(60) 24,000
145 ; 20 100(145) + 200(20) 18,500
Curso: Investigación Operativa Tema: Resolución por método gráfico - Modelo de minimización

Respuesta:

La empresa deberá fabricar 30 hectolitros del producto para beber y 60 hectolitros del
producto concentrado, con lo que sus mínimos costos totales serán USD 15,000.

Ejemplo extraído del libro: Modelos de Programación Lineal – Ezilda Cabrera Gil Grados

También podría gustarte