Ejercicios de Programación Lineal

1) RMC, Inc. es una empresa pequeña que fabrica una variedad de productos químicos. En
un proceso de producción particular se utilizan tres materias primas para elaborar dos
productos: un aditivo para combustible y una base para solvente. Las tres materias primas
se mezclan para formar el aditivo para combustible y la base para solvente, de la siguiente
manera: una tonelada de aditivo para combustible es una mezcla de 0.4 ton de material 1
y 0.6 ton de material 3, mientras que una tonelada de base para solvente es una mezcla
de 0.5 ton de material 1, 0.2 ton de material 2 y 0.3 ton de material 3.

La cantidad de materiales disponibles para la producción son 20 toneladas para el material

1, 5 materiales para el material 2 y 21 toneladas para el material 3.

Los precios para ambos productos que generarían una contribución a las utilidades es de
$40 por cada tonelada de aditivo para combustible producido y $30 por cada tonelada
producida de base para solvente. Determinar la cantidad de toneladas de aditivo para
combustible y de base solvente a producir con el fin de maximizar la contribución total a
las utilidades.

Material 1 Material 2 Material 3 (ton) Utilidades

(ton) (ton)
Aditivo para 0.4 0 0.6 40
combustible
Base para solvente 0.5 0.2 0.3 30
TOTALES 20 5 21

VARIABLES DE DECISION
X1 = Toneladas de aditivo para combustible
X2 = Toneladas de base para solventes

FUNCION OBJETIVO
MAX = 40*x1 + 30*x2

RESTICCIONES
0.4*x1 + 0.5*x2 <= 20 (Material 1)
0.2*x2 <= 5 (Material 2)
0.6*x1 + 0.3*x2 <= 21 (Material 3)

RPTA:

Los valores de las variables que se necesitan son para: X1= 25 toneladas y X2= 20 toneladas, la
utilidad máxima es de 1600
 2) Química Cordova fabrica dos productos que se venden como materias primas a empresas
que elaboran jabones de baño y detergentes para lavar ropa. Con base en un análisis de
los niveles de inventario actuales y la demanda potencial para el próximo mes, la gerencia
de M&D ha especificado que la producción combinada de los productos A y B debe sumar
un total de 350 galones como mínimo. Por otra parte, también debe surtirse el pedido de
125 galones del producto A con un cliente importante. El producto A requiere 2 horas de
tiempo de procesamiento por galón, mientras que el producto B requiere 1 hora de
tiempo de procesamiento por galón, y para el próximo mes, se cuenta con 600 horas de
tiempo de procesamiento disponibles. El objetivo de M&D es satisfacer estos
requerimientos con un costo de producción total mínimo. Los costos de producción son $2
por galón del producto A y $3 por galón del producto B.

Cantidad Tiempo de Costo de

(galones) producción producción (galón)
(horas)
Producto A 2 2
Producto B 1 3
TOTALES 350 600

VARIABLES DE DECISION
X = Galones de producto A
Y = Galones de producto B

FUNCION OBJETIVO
Min = 2*X + 3*Y

RESTICCIONES
1x> 125 (Cantidad requerida-surtirse)
1*x + 1*y>= 350 (Cantidad combinada)
2*X + 1*Y <= 600 (Tiempo de Producción)

RPTA:

Los valores de las variables que se necesitan son para: X= 250 galones del producto A y Y= 100
galones del producto B, el COSTO DE PRODUCCION MINIMO es de $800
 Ejercicios Propuestos de Invope Sesión 01

Resolver los ejercicios con programación Lineal usando LINGO

1. Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a 20.000 y 15.000 pesos cada una para sacar el
máximo beneficio. Para la de paseo empleará 1 Kg. De acero y 3 Kg. de aluminio, y para la de
montaña 2 Kg. de ambos metales. ¿Cuántas bicicletas de paseo y de montaña deberá fabricar
para maximizar las utilidades?

acero (kg) aluminio(kg) Costo de

producción
(galón)
paseo 1 3 20000
montaña 2 2 15000
TOTALES 80 120

VARIABLES DE DECISION
X = Cantidad de Bicicletas de paseo
Y = Cantidad de Bicicletas de montaña

FUNCION OBJETIVO
MAX = 20000*X + Y15000*Y

RESTICCIONES
1*X + 2*Y <= 80 (Cantidad de kg acero utilizada)
3*X + 2*Y <= 120 (Cantidad de kg aluminio utilizada)
RPTA:

Los valores de las variables que se deben fabricar son: X= 20 unidades de bicicletas de paseo y Y=
30 unidades de bicicletas de montaña, cuya UTILIDAD MAXIMA es de $850000

2. Una confitería es famosa por sus dos especialidades de tartas: La tarta imperial y la tarta de
Lima. La tarta imperial requiere para su elaboración medio kilo de azúcar y 8 huevos y tiene un
precio de venta de 8 soles. La tarta de lima necesita 1 kilo de azúcar y 8 huevos y tiene un precio
de venta de 10 soles. En el almacén les quedan 10 kilos de azúcar y 120 huevos.

b) ¿Cuántas unidades de cada especialidad han de producirse para obtener el mayor ingreso de
ventas?

azúcar (kg) huevo(kg) Precio de venta

(soles)
Tarta imperial 0.5 8 8
Tarta de lima 1 8 10
TOTALES 10 120

VARIABLES DE DECISION
X = Cantidad de unidades de tarta imperial
Y = Cantidad de unidades de tarta de lima

FUNCION OBJETIVO
MAX = 8*X + 10*Y
RESTICCIONES
0.5*X + 1*Y <= 10 (Cantidad de kg azúcar utilizada)
8*X + 8*Y <= 120 (Cantidad de kg de huevos utilizado)

RPTA:

Los valores de las variables que deben producirse son: X= 10 unidades de tarta imperial y Y= 5
unidades de tarta de lima, para obtener el Mayor ingreso de ventas el cual es de 130 soles.
3. Un orfebre fabrica dos tipos de joyas. La unidad del tipo A se hace con 1 g. de oro y 1.5 g de
plata y se vende a 25 dólares. La unidad del tipo B lleva 1.5 g. de oro y 1 g. de plata y se vende a 30
dólares. Si solo se dispone de 750 g de cada metal ¿Cuántas joyas ha de fabricar de cada tipo para
obtener el máximo beneficio?

Oro (g) Plata (g) Precio de venta

(dólares)
Tipo A 1 1.5 25
Tipo B 1.5 1 30
TOTALES 750 750

VARIABLES DE DECISION
A = Cantidad de joyas tipo A
B = Cantidad de joyas tipo B

FUNCION OBJETIVO
MAX = 25*A + 30*B

RESTICCIONES
1*A + 1.5*B <= 750 (Cantidad metal utilizado tipo A)
1.5*A + 1*B <= 750 (Cantidad metal utilizado tipo B)
4. 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.