TALLER CONSULTA ESTUDIO DE CASO PROGRAMACIÓN

LINEAL

Alumno
Víctor Alfonso Sandoval Perdomo

Docente
Alberto Castro Garzón

PROGRAMA DE INGENIERIA INDUSTRIAL

DEPARTAMENTO DE INGENIERIA INDUSTRIAL
FACULTAD DE INGENIERIAS

CORPORACION UNIVERCITARIA UNICOMFACAUCA

SANTANDER DE QUILICHAO CAUCA, MARZO 28 DE 2019
 Resolver el siguiente cuestionario.

1. Definir que es programación lineal.

2. Definir los pasos para realizar la solución gráfica de un problema de programación lineal.
Expresar a través de un ejemplo.
3. Establecer el modelo matemático de la programación lineal.
4. Desarrollar los siguientes ejercicios, donde se cite el problema, se establezca los datos
correspondientes y se formule el modelo matemático.
 Salchipork es una compañía fabrica dos productos, A y B. El volumen de ventas de A es por
lo menos 80% de las ventas totales de A y B. Sin embargo, la compañía no puede vender
más de 100 unidades de A por día. Ambos productos utilizan una materia prima, cuya
disponibilidad diaria máxima es de 240 lb. Las tasas de consumo de la materia prima son de
2 lb por unidad de A y de 4 lb por unidad de B. Las utilidades de A y B son de $20 y $50,
respectivamente. Determine la combinación óptima de productos para la compañía.
 Alumco fabrica láminas y varillas de aluminio. La capacidad de producción máxima se estima
en 800 láminas o 600 varillas por día. La demanda diaria es de 550 láminas y 580 varillas.
La utilidad por tonelada es de $40 por lámina y de $35 por varilla. Determine la combinación
de producción diaria óptima.
 Una persona desea invertir $5000 durante el próximo año en dos tipos de inversión. La
inversión A reditúa 5% y la inversión B 8%. La investigación de mercado recomienda una
asignación de por lo menos 25% en A y cuando mucho 50% en B. Además, la inversión A
debe ser por lo menos de la mitad de la inversión B. ¿Cómo deben asignarse los fondos a
las dos inversiones?
 ChemLabs utiliza las materias primas I y II para producir dos soluciones de limpieza
doméstica, A y B. Las disponibilidades diarias de las materias primas I y II son de 150 y 145
unidades, respectivamente. Una unidad de solución A consume .5 unidades de la materia
prima I, y 0.6 unidades de la materia prima II, en tanto que una unidad de la solución B
consume 0.5 unidades de la materia prima I, y .4 unidades de la materia prima II. Las
utilidades por unidad de las soluciones A y B son de $8 y $10, respectivamente. La demanda
diaria de la solución A es de entre 30 y 150 unidades, y la de la solución B va de 40 a 200
unidades. Determine las cantidades de producción óptimas de A y B.
 1. Programación lineal: “Se conoce como programación lineal a la técnica de
la matemática que permite la optimización de una función objetivo a través
de la aplicación de diversas restricciones a sus variables”1. Es un proceso
matemático donde se busca la optimización de los recursos, es una
herramienta de la cual se dispone para resolver diversos problemas en
diferentes campos.

2. Definir los pasos para realizar la solución gráfica de un problema de

programación lineal. Expresar a través de un ejemplo.

“Para aplicar este método, seguiremos los siguientes pasos:

1. Plantear el problema en términos matemáticos
2. Trazar el gráfico de las de las restricciones.
3. Determinar la región factible.
4. Trazar la función objetivo.
5. Encontrar la solución visual.
6. Calcular la solución algebraica”2.

EJEMPLO:

De la página de ejercicios resueltos de programación lineal, Mile-High Microbrewery

fabrica una cerveza clara y una oscura. Mile-High dispone de una provisión limitada
de cebada, tiene capacidad de embotellamiento limitada y un mercado también
limitado para su cerveza clara. Las utilidades son de $0.20 por cada botella de
cerveza clara y $0.50 por cada botella de cerveza oscura.

a. La siguiente tabla muestra la disponibilidad de recursos en la Mile-High

Microbrewery. Aplique el método gráfico de programación lineal para maximizar las
utilidades. ¿Cuántas botellas de cada producto deberán fabricarse cada mes?

1
Definición de programación lineal [en línea], [revisado 27 de marzo 2019]. Disponible en Internet:
https://definicion.de/programacion-lineal/

2
Definición de programación lineal [en línea], [revisado 27 de marzo 2019]. Disponible en Internet:
https://definicion.de/programacion-lineal/
Variables:
x1 = Número de botellas de cerveza clara
x2 = Número de botellas de cerveza oscura
Función Objetivo:
Max (0.20x1 + 0.50x2)
Restricciones:
Cebada 0.1x1 + 0.6x2 ≤ 2000
Embotellado x1 + x2 ≤ 6000
Mercado x1 ≤ 4000
Gráfico

La solución visual se encontraría en el punto C:

x1 =3200 x2 = 2800
Utilidad Máxima = 2040
Parte b)
Se tiene una holgura de 800 respecto a la restricción del mercado3.

3. Establecer el modelo matemático de la programación lineal.

Para este se tiene en cuenta 3 conjuntos de elementos básicos los cuales son:

1. Variables de decisión
2. Función objetivo (maximizar y/o minimizar)
3. Conjunto de restricciones

4. Desarrollar los siguientes ejercicios, donde se cite el problema, se

establezca los datos correspondientes y se formule el modelo matemático.

 Salchipork es una compañía fabrica dos productos, A y B. El volumen de

ventas de A es por lo menos 80% de las ventas totales de A y B. Sin embargo,
la compañía no puede vender más de 100 unidades de A por día. Ambos
productos utilizan una materia prima, cuya disponibilidad diaria máxima es
de 240 lb. Las tasas de consumo de la materia prima son de 2 lb por unidad
de A y de 4 lb por unidad de B. Las utilidades de A y B son de $20 y $50,
respectivamente. Determine la combinación óptima de productos para la
compañía.

3
Ejercicios Resueltos de programación lineal por el método gráfico [en línea], [revisado 27 de marzo 2019].
Disponible en Internet: https://www.plandemejora.com/ejercicios-resueltos-de-programacion-lineal-por-el-
metodo-grafico/
 Alumco fabrica láminas y varillas de aluminio. La capacidad de producción máxima se estima
en 800 láminas o 600 varillas por día. La demanda diaria es de 550 láminas y 580 varillas.
La utilidad por tonelada es de $40 por lámina y de $35 por varilla. Determine la combinación
de producción diaria óptima.

 Una persona desea invertir $5000 durante el próximo año en dos tipos de inversión. La
inversión A reditúa 5% y la inversión B 8%. La investigación de mercado recomienda una
asignación de por lo menos 25% en A y cuando mucho 50% en B. Además, la inversión A
debe ser por lo menos de la mitad de la inversión B. ¿Cómo deben asignarse los fondos a
las dos inversiones?
 ChemLabs utiliza las materias primas I y II para producir dos soluciones de limpieza
doméstica, A y B. Las disponibilidades diarias de las materias primas I y II son de 150 y 145
unidades, respectivamente. Una unidad de solución A consume .5 unidades de la materia
prima I, y 0.6 unidades de la materia prima II, en tanto que una unidad de la solución B
consume 0.5 unidades de la materia prima I, y .4 unidades de la materia prima II. Las
utilidades por unidad de las soluciones A y B son de $8 y $10, respectivamente. La demanda
diaria de la solución A es de entre 30 y 150 unidades, y la de la solución B va de 40 a 200
unidades. Determine las cantidades de producción óptimas de A y B.