Suponga que x denota el número de unidades producidas y vendidas cada semana, y

Enunciado: el objetivo de la empresa es maximizar la utilidad semanal total. Con una ganancia de
s/ 20 por unidad; entonces, la función objetivo es 10x.

se requieren cinco horas para producir cada unidad y sólo se dispone de 40 horas por
Restricción:
semana.
5x < = 40

Interrogante de ¿cuántas unidades del producto deben producirse cada semana para maximizar las
decisión: utilidades?

Maximizar 20x función objetivo

5x < = 40
Restricción
x >= 0

x = 8

20(8) = S/ 160.00
endidas cada semana, y
al. Con una ganancia de

dispone de 40 horas por

na para maximizar las

Enunciado 1. RMC, Inc. es una empresa que fabrica una variedad de productos químicos. En un proceso de produ
tres materias primas para elaborar dos productos: un aditivo para combustible y una base para solvente. El aditi
petroleras y se utiliza en la producción de gasolina y otros combustibles. La base para solvente se vende a una va
compañías de productos químicos y se usa en artículos de limpieza para el hogar y la industria. Las tres materias
para formar el aditivo para combustible y la base para solvente, como se indica en la tabla 1.1, donde se muestra
de aditivo para combustible es una mezcla de 0.4 toneladas del material 1 y 0.6 toneladas del material 3, mientra
tonelada de base para solvente es una mezcla de 0.5 toneladas del material 1, 0.2 toneladas del material 2 y 0.3
material 3

Tabla 1.1 Tabla 1.2

Producto

Aditivo para Base para

combustible solvente

Material 1 0.4 0.5 Material 1

Material 2 0.2 Material 2
Material 3 0.6 0.3 Material 3

Nota de la tabla 1.2, Debido al deterioro y a la nat

materiales que no se utilizan en la producción act

El departamento de contabilidad analizó las cifras de producción, asignó todos los costos relevantes y llegó a pre
para ambos productos que generarían una contribución a las utilidades de s/ 40 por cada tonelada de aditivo pa
combustible producido y s/ 30 por cada tonelada producida de base para solvente.

Entonces, se debe determinar ¿cuánto? de cada producto debe fabricar para maximizar la contribución total a la
A tener en consideración, el número de toneladas disponibles de los tres materiales que se requieren para fabric
dos productos delimitan la cantidad de toneladas que pueden elaborarse de cada producto.

Objetivo maximizar la contribución total a las utilidades

Restricciones Restricción 1: el número de toneladas de material 1 empleadas debe ser menor que o igual que
Restricción 2: el número de toneladas de material 2 empleadas debe ser menor que o igual que
Restricción 3: el número de toneladas de material 3 empleadas debe ser menor que o igual que

Variables de
decisión

Función objetivo de las variables de decisión

Función obetivo maximizar la contribución total a las utilidades, es una función

Restricciones en función de las variables de decisi

Un problema de programación lineal que involucra sólo dos variables de decisión puede resolverse mediante un
solución gráfica. Comencemos dicho procedimiento al trazar una gráfica que muestre las soluciones posibles (val
el problema de RMC. La gráfica tiene los valores de F en el eje horizontal y los de S en el eje vertical. Cualquier p
puede identificarse por medio de sus valores de F y S, mismos que indican la posición del punto a lo largo de los
vertical, respectivamente. Por tanto, cada punto en la gráfica corresponde a una solución posible. La solución F >
conoce como el origen. Debido a que tanto F como S deben ser no negativos, la gráfica sólo muestra las solucion
S >= 0. Antes determinamos que la desigualdad que representa la restricción del material 1 era 0.4F + 0.5S <=
todas las soluciones que satisfacen esta relación, empezamos trazando la gráfica de la recta que corresponde a la
0.5S = 20
d de productos químicos. En un proceso de producción se utilizan
ra combustible y una base para solvente. El aditivo se vende a las
ustibles. La base para solvente se vende a una variedad de
za para el hogar y la industria. Las tres materias primas se mezclan
como se indica en la tabla 1.1, donde se muestra que una tonelada
material 1 y 0.6 toneladas del material 3, mientras que una
del material 1, 0.2 toneladas del material 2 y 0.3 toneladas de

Cantidad diponible para

producción expresado en
toneladas
20
5
21

ota de la tabla 1.2, Debido al deterioro y a la naturaleza del proceso de producción, los
materiales que no se utilizan en la producción actual son inútiles y deben desecharse.

, asignó todos los costos relevantes y llegó a precios

lidades de s/ 40 por cada tonelada de aditivo para
base para solvente.

fabricar para maximizar la contribución total a las utilidades

e los tres materiales que se requieren para fabricar los
aborarse de cada producto.

Restricciones
ial 1 empleadas debe ser menor que o igual que las 20 toneladas disponibles. Material 1 <= 20
ial 2 empleadas debe ser menor que o igual que las 5 toneladas disponibles. Material 2 <= 5
ial 3 empleadas debe ser menor que o igual que las 21 toneladas disponibles. Material 3 <= 21

número de toneladas de aditivo para combustible producidas = F

número de toneladas de base para solvente producidas = S

ción objetivo de las variables de decisión Contribución total a las utilidades = 40 F + 30

ontribución total a las utilidades, es una función de las variables de decisión F y S Max 40 F + 30

estricciones en función de las variables de decisión Restricciones

Material 1 0.4 F + 0.50 S <=
Material 2 0.2 S <=
Material 3 0.6 F + 0.3 S <=
Restricción de no negatividad F, S >=
 Modelo matemático
Max 40 F + 30
Sujeto a
0.4 F + 0.50 S <=
0.2 S <=
0.6 F + 0.3 S <=
F, S >=

ables de decisión puede resolverse mediante un procedimiento de

a gráfica que muestre las soluciones posibles (valores de F y S) para
orizontal y los de S en el eje vertical. Cualquier punto en la gráfica
ue indican la posición del punto a lo largo de los ejes horizontal y
rresponde a una solución posible. La solución F >= 0 y S >= 0 se
no negativos, la gráfica sólo muestra las soluciones en que F >= 0 y
la restricción del material 1 era 0.4F + 0.5S <= 20 Para mostrar
azando la gráfica de la recta que corresponde a la ecuación 0.4F +

Sí establecemos para la restricción del Material 1: F =

y calculamos S
0.4 F + 0.50 S =
S =
Sí establecemos: S =
0.4 F + 0.50 S =
F =
Pero, ¿dónde están las soluciones que satisfacen 0.4F + 0.5S < 20?
F = 10 S
F = 40 S

0.4 F + 0.50 S =
0.4 10 + 0.50 10 =

0.4 F + 0.50 S =
0.4 40 + 0.50 30 =

Sí establecemos para la restricción del Material 2:

0.2 S =
S =

Sí establecemos para la restricción del Material 3: F =

y calculamos S
 0.6 F + 0.3 S =
S =
Sí establecemos: S =
0.6 F + 0.3 S =
F =

Contribución total a las utilidades = 40 F + 30

F =
40 F + 30 S =
S =

S =
40 F + 30 S =
F =

Contribución total a las utilidades = 40 F + 30

F =
S =
40 F + 30 S =
40 25 + 30 35 =

Planteamos los datos para SOLVER

Max 40 F + 30

Variable de decisión F =
Variable de decisión S =
 Funsión objetivo Z =
Sujeto a:
0.4 F + 0.50 S <=
0.2 S <=
0.6 F + 0.3 S <=
F, S >=
Calculamos según valores de F y S
20 <=
4 <=
21 <=
25 >=
20 >=
 S
S

s
20
5
21
0
S

20
5
21
0

Solución gráfica
S

70 (0,70)

60

50 0.6F + 0.3S = 21

40 (0,40) (40,30)

30
0.2S = 5
20 0.4F + 0.5S = 20

0 10
(10,10) (35,0) (50,0)
F
20 10 20 30 40 50 60
40
0
20
50

= 10
= 30

?
9 < 20 cumple la restricción

?
31 < 20 no cumple la restricción

5
25

0
21
70
0
21
35

S
0
240
8

0
240
6

70 (0,70)

60

50

40 (0,40)

30

20

10 (0,8) 40F + 30S = 240

(35,0) (50,0)
(6,0) F

10 20 30 40 50 60

S
34
24
?
S/ 2,050.00

25
20
S/ 1,600.00

20
5
21
0

20
5
21
0
0
La empresa TextilAB SRL fabrica varias líneas de faldas, vestidos y polos deportivos. Recientemente, un
consultora propuso que la pequeña empresa evaluara de nuevo su línea de otoño y asignara sus recursos a
capaces de maximizar la contribución a las utilidades y a los gastos generales. Cada producto requiere la
de poliéster y tiene que pasar por los departamentos de corte y de costura. Se recopilaron los siguientes d
este estudio:

Tipo de procesamiento
Producto Corte Costura Material (yd)
Falda 1 1 1.3
Vestido 3 4 2
Polo deportivo 4 6 1.5

El departamento de corte dispone de 100 horas de capacidad, el de costura tiene 180 horas de capacidad y cuen
yardas de material. Cada falda contribuye con s/ 5 a las utilidades; cada vestido, con s/ 17; y cada polo deportivo
ivos. Recientemente, una
asignara sus recursos a productos
da producto requiere la misma tela
pilaron los siguientes datos para

oras de capacidad y cuenta con 90

17; y cada polo deportivo, con s/ 30

Maximizar 5 F + 17 V + 30 P

1F + 3V + 4P <= 100
1F + 4V + 6P <= 180
1.3 F + 2V + 1.5 P <= 90
F ; V ; P >= 0

Establecemos las variables decisión

F = 0
V = 0
P = 25
Z = S/ 750.00

Calculamos las restricciones

100 <= 100
150 <= 180
37.5 <= 90
0 >= 0
0 >= 0
25 >= 0
Una empresa distribuidora RapitAQP de abarrotes de la ciudad de Arequipa, cuenta con dos centros de di
Cerro Colorado y el otro centro de distribución ubicado en Paucarpata; el CD-CC tiene una capacidad pa
CD-P tiene una capacidad de 180 entregas, por día. La empresa debe cumplir con el requerimiento de 3 m
minimarket A necesita ser abastecido en sus 80 locales; el minimarket B necesita ser abastecido en sus 70
necesita ser abastecido en sus 90 locales, este abastecimiento se realiza con una frecuencia diaria. A la Ra
cuesta cada recorrido del MMA s/ 35; del MMB s/ 45 y del MMC s/ 62. Para el CD-P le cuesta cada reco
MMB s/ 27 y del MMC s/ 49. Se le pide al jefe de distribución de ambos CD minimizar los costos, pero s
de los clientes.

CAPACIDAD DISTIBUCIÓN Ordenes de abastecimiento

Cerro Colorado - CC 190 Minimarket A - 80

MMA

Paucarpata - P 180 Minimarket B - 70

MMB
Minimarket C - 90
MMC

Programación
CC MMA MMB MMC totales
CD-CC 80 0 0 80
CD-P 0 70 90 160
Totales 80 70 90

Programación
CC MMA MMB MMC totales
CD-CC S/ 2,800.00 S/ - S/ - S/ 2,800.00
CD-P S/ - S/ 1,890.00 S/ 4,410.00 S/ 6,300.00
Totales S/ 2,800.00 S/ 1,890.00 S/ 4,410.00

Costo Total S/ 9,100.00

 cuenta con dos centros de distribución uno ubicado en
D-CC tiene una capacidad para realizar 190 entregas, y el
r con el requerimiento de 3 minimarket; el cliente
esita ser abastecido en sus 70 locales y el minimarket C
una frecuencia diaria. A la RapitAQP en su CD-CC le
a el CD-P le cuesta cada recorrido del MMA s/ 48; del
D minimizar los costos, pero satisfaciendo el abastecimiento

Costos de distribución

Cliente MMA MMB MMC

CD-CC S/ 35.00 S/ 45.00 S/ 62.00

CD-P S/ 48.00 S/ 27.00 S/ 49.00