TAREA 3

PROGRAMACION LINEAL, METODO GRAFICO

1. La tienda de comestible BK vende dos tipos de bebidas: La marca sabor a cola A1 y la

marca propia de la tienda, Bk de cola, más económica. El margen de utilidad en la
bebida A1 es de 5 centavos de dólar por lata, mientras que la bebida de cola Bk suma
una ganancia bruta de 7 centavos por lata. En promedio, la tienda no vende más de 500
latas de ambas bebidas de cola al día. Aun cuando A1 es una marca más conocida, los
clientes tienden a comprar más latas de la marca Bk, porque es considerablemente más
económica. Se calcula que las ventas de la marca Bk superan a las de la marca A1 en una
razón 2:1 por lo menos. Sin embargo, BK vende, como mínimo, 100 latas de A1 al día
¿Cuántas latas de cada marca debe tener en existencia la tienda diariamente para
maximizar su utilidad?

FUNCION OBJETIVO

Maximizar la utilidad = 0.5x – 0.7y

VARIABLES DE DECISION
A1 = x Bk = y

RESTRICCIONES

El campo de trabajo no debe exceder de 480 horas.

Las horas de trabajo deben sobrepasar las 800 horas.

Se vende no más de 500 latas.

Se compran más de BK que A1.

La marca BK superan a la marca A1 en una razón 2:1 por lo menos 100 latas A1 al día como
mínimo.

MODELOS MATEMATICOS

x + y ≤ 500

y≥x

2y ≥ x

X ≥ 100

x ,y ≥ 0
2. FC emplea a cuatro carpinteros durante 10 días para ensamblar mesas y sillas. Se
requieren 2 horas para ensamblar una mesa y 30 minutos para ensamblar una silla. Por
lo común, los clientes compran entre cuatro y seis sillas con cada mesa. Las utilidades
son de $ 135 por mesa y $ 50 por silla. La compañía opera un turno de 8 horas al día.
Determine gráficamente la mezcla de producción óptima de los 10 días.

FUNCION OBJETIVO

MAXIMIZAR UTILIDAD = 135x – 50y

VARIABLES DE DECISION

X = mesas Y = sillas

RESTRICCIONES

La compañía suele operar 8 horas al día

135 por mesa, 50 por silla

2 horas por mesa

30 minutas por silla

MODELOS MATEMATICOS

2x + 0.5y ≤ 320

x, y ≥ 0
 3. El centro de nutrición y Alimentación Integral utiliza tres granos a granel para mezclar
un cereal natural que vende por libras. En la tabla anexa se muestra los costos de cada
grano a granel y el de las unidades de proteína, riboflavina, fósforo y magnesio por libra.
En el empaque de cada uno de sus productos, el centro indica el contenido nutricional
en cada plato de cereal cuando se come con 0.5 tazas de leche. Se consultaron los
niveles dietéticos recomendados y la referencia de ingesta dietética oficiales, para
establecer las cantidades recomendadas de ciertas vitaminas y minerales para un adulto
promedio. Con base en estas cifras y las cantidades deseadas para el etiquetado en el
envase, el centro ha determinado que cada porción de 2 onzas del cereal debería
contener 3 unidades de proteína, 2 unidades de riboflavina, 1 unidad de fosforo y 0.425
unidades de magnesio. Al modelar esto como un programa lineal, el objetivo es
minimizar el costo. Habrá cuatro restricciones (para proteína, riboflavina, fosforo y
magnesio) que estipulan que el número de unidades debe ser por lo menos, la cantidad
mínima especificada. Dado que estos requisitos son para cada porción de 2 onzas, la
última restricción debe indicar que la cantidad total de granos utilizados será de 2 onzas
o 0.125 libras.

FUNCION OBJETIVO

MINIMIZAR EL COSTO = 0.33XA + 0.47XB + 0.38XC

VARIABLES DE DECISION

XA= Libras del grano A en una porción de 2 onzas

XB = Libras del grano B en una porción de 2 onzas

XC = Libras del grano C en una porción de 2 onzas

RESTRICCIONES

2 onzas de cereal deben de contener 3 unidades de proteína.

2 onzas de cereal deben de contener 2 unidades de Riboflavina.

2 onzas de cereal deben de contener 1 unidades de Fosforo.

2 onzas de cereal deben de contener 0.425 unidades de Magnesio.

La mezcla total de granos utilizados debe de ser de 0.125 libras

MODELOS MATEMATICOS

22XA + 28XB+ 21Xc ≥ 3

16XA + 14XB+ 25Xc ≥ 2

8XA + 7XB+ 9Xc ≥ 1

5XA + 6Xc ≥ 0.425

XA + XB+ Xc = 0.125

XA, XB, Xc ≥ 0

4. La corporación Muddy River Chemical debe producir exactamente 1,000 libras de una
mezcla especial de fosfato y potasio para un cliente. El fosfato cuesta $5 por libra y el
potasio cuesta $6 por libra. No se pueden utilizar más de 300 libras de fosfato, y es
necesario usar por lo menos 150 libras de potasio. El problema es determinar la mezcla
de costo mínimo de los dos ingredientes.

FUNCION OBJETIVO

MINIMIZAR COSTO = 5F + 6P

VARIABLES DE DECISION

F = Número de libras de fosfato

P = Número de libras de potasio

RESTRICCIONES

La mezcla de fosfato y Potasio debe producir exactamente 1000 libras

No se pueden utilizar más de 300 libras de fosfato.

Es necesario usar por lo menos 150 libras de potasio.

MODELOS MATEMATICOS

X + Y = 1,000

X ≤ 300
Y ≥ 150

X, Y ≥ 0