MODELO DE PROGRAMACIÓN LINEAL

IVANNA GABRIELA AHUMADA VILLAMIL

METODOS CUANTITATIVOS DE OPERACIONES
CORPORACIÓN UNIVERSITARIA AMERICANA

2021
 ACTIVIDAD DE EVALUACIÓN SEMANA 2: PROBLEMAS DE PROGRAMACIÓN LINEAL

PRESENTACIÓN

Actividad individual que consiste en resolver enunciados de Programación Lineal.

INSTRUCCIONES

1. Repase el material de la semana

2. Descargue el archivo "Ejercicios Propuestos". El archivo se encuentra en la sección
Material Complementario.
3. Realice los ejercicios 23 y 26, solamente el planteamiento del problema (modelo
matemático) que considere pudiera resolver los problemas.
4. Suba el archivo antes del límite establecido.

George Johnson heredó recientemente una suma de dinero; desea utilizar parte de ese dinero
para establecer un fideicomiso para sus dos hijos. El fideicomiso tiene dos opciones de inversión:
(1) un fondo de bonos y (2) un fondo de acciones. Los rendimientos proyectados durante la vida
de las inversiones son 6% para el fondo de bonos y 10% para el de acciones. Independientemente
de la porción de la herencia que finalmente decida comprometer al fideicomiso, desea invertir por
lo menos 30% de dicha cantidad en el fondo de bonos. Además, desea seleccionar una
combinación que le permita obtener un rendimiento total de por lo menos 7.5 por ciento.

a. Formule un modelo de programación lineal que pueda utilizarse para determinar el porcentaje
que deba asignarse a cada una de las posibles alternativas de inversión.

B. Resuelva el problema utilizando el procedimiento de solución gráfica.

SOLUCIÓN

1. Identificar variables de decisión

X1 = cantidad de dinero invertido en fondos de bonos

X2 = cantidad de dinero invertido en fondos de acciones

2. Función objetivo

Zmax = 1X1 + 1X2

 3. Restricciones o sujeto a:

 X1 ≥ 30% (100) inversión en fondo de bonos

 6% X1 + 10% X2 ≥ 7.5% (100) rendimiento total
 X1 + X2 ≤ 100 relación entre inversiones

4. No negatividad

 Xi ≥ 0; i = 1,2

Tom`s produce varios productos alimenticios mexicanos y lo vende a western food, cadena de
tiendas de abarrotes localizada en Texas y en Nuevo México. Toms fabrica dos salsas; Western
foods salsas México City salsa. Esencialmente, ambos productos son mezclas de tomates enteros,
30% de salsa de tomate y 20% de pasta de tomate. La México City Salsa, que tiene una
consistencia más espesa y troceada, está elaborada con 70% de tomates enteros, 10% de salsa de
tome y 20% de pasta de tomate. Cada tarro de salsa producida pesa 10 onzas. Para el periodo de
producción actual, Toms puede adquirir hasta 280 libras de tomates enteros, 130 libras de salsa de
tomate y 100 libras de pasta de tomate; el precio por libra de estos ingredientes es $0,96. $0.64 y
$0,56, respectivamente. El costo de las especias y de los demás ingredientes es de
aproximadamente $0,10 por recipiente. Toms compra carros de vidrios vacíos a $0.02 cada uno, y
los costos de etiquetado y llenado estiman en $0.03 por cada tarro de salsa producido. El contrato
de Toms con Western foods resulta en ingreso por ventas de $1,64 por cada tarro de western
foods salsa y de $1,93 por cada tarro de México city salsa.

A. desarrolle un modelo de programación lineal que le permita a toms determinar la mezcla de

salsa que maximice la contribución total a la utilidad.

B. Haga una gráfica de la región factible.

C. Resuelva las ecuaciones lineales simultáneas apropiadas a fin de determinar las coordenadas de
cada punto extremo.

D. Encuentre la solución óptima.

SOLUCIÓN

1. Identificar variables de decisión

X1 = Cantidad de tarros de salsa westem foods

X2 = Cantidad de tarros de salsa westem foods
2. Función objetivo

Z max = (1.64 -(0.10+0.02+0.03+50% (10) (0.96) /16+30% (10) (0.64)) /16+20% (10) (0.56) /
16)) X1+
(1.93 - (0.10+0.02+0.03+70% (10) (0.96) /16+10% (10) (0.64) /16+20% (10) (0.56) /16)) X2

Z max = (1.64- (0.15 + 0.3 + 0.12 + 0.07)) X1 + (1.93 - (0.15 + 0.42 + 0.04 + 0.07)) X2

Z max = 1X1 + 1.25X2

3. Restricciones o sujeto a:

 5X1 + 7X2 ≤ 4480 libras de tomates enteros

 3X1 + 1X2 ≤ 2080 libras de salsa de tomate
 2x1 + 2X2 ≤ 1600 libras de pasta de tomate

4. No negatividad:

Xi ≥ 0; i = 1,2