CURSO: INVESTIGACIÓN DE OPERACIONES 1

SEMESTRE 2022 II

DESARROLLO DE LA PRÁCTICA: GRUPO “A”

FORMULACIÓN DE MODELOS DE PROGRAMACIÓN
LINEAL

DOCENTE: DR. JUAN PABLO SÁNCHEZ CHÁEZ

Leer detenidamente la información de cada problema y

hacer la formulación de su modelo de programación
lineal correspondiente.

a) Optimizar =  maximizar o minimizar

Problema 01 (Sistema productivo)

La empresa “J&R”, produce los productos A, B y C. Los requerimientos por
unidad de A son: 3 unidades del recurso 1 en la estación 1 y 4 unidades del
recurso 2 en la estación 2, producir, una unidad B requiere: 4 unidades del
recurso 1 en la estación 1 y 3 unidades del recurso 2 en la estación 2 y, la
fabricación de una unidad C, utiliza: 2 y 5 unidades de recursos respectivamente
de cada estación. La disponibilidad del recurso 1 es de 150 unidades y del
recurso 2 es de 160 unidades.
La utilidad por unidad, del producto tipo A es S/. 27.00 del producto tipo B es de
S/. 15.00 y de C es de S/. 16.00.
Confeccionar el modelo de programación lineal para este sistema productivo,
cuyo objetivo es, que determine el número de unidades de los productos, tipo A,
B y C a fabricar de modo que la empresa tenga la máxima utilidad total.
Solución:
a) En primer lugar, debemos intentar consolidar la información, en un
modelo icónico que, represente el sistema productivo, el cual involucre
toda la información del enunciado, que nos permita de ayuda a la
formulación del modelo de programación lineal del problema.

b) En segundo lugar, debemos definir las variables de decisión, esta

definición puede hacerse de dos maneras: explicita o implícita.
DEFINICIÓN EXPLÍCITA:
X1 = N de unidades a fabricar del producto tipo A
X2 = N de unidades a fabricar del producto tipo B
X3 = N de unidades a fabricar del producto tipo C

DEFINICIÓN IMPLÍCITA:
Xj = N de unidades a fabricar del producto tipo j, donde (j = A, B y C)
 c) En tercer lugar, hacemos la formulación del Modelo de Programación
lineal, de cuya solución se satisfaga el objetivo de esta empresa J&R.
Max: Z0 = 27 X1 + 25 X2 + 26 X3
s.a.:
3 X1 + 4 X2 + 2 X3  150 Restricción de la estación 1
4 X1 + 3 X2 + 5 X3  160 Restricción de la estación 2
X1 , X2 , X3  0

Problema 02
La empresa “JUNIOR S.A.”, produce los productos A, B y C. los cuales para su
fabricación pasan por los departamentos de ensamble, acabado y control y
empaque, Los requerimientos por unidad de A son: 3 horas en ensamble, 2
horas en acabado y 1 hora en control y empaque, Los requerimientos por unidad
de B son: 4 horas en ensamble, 3 horas en acabado y 2 hora en control y
empaque, Los requerimientos por unidad de C son: 5 horas en ensamble, 4
horas en acabado y 1 hora en control y empaque. La disponibilidad de horas es:
en ensamble son 240 horas, en acabado 200 horas y en control y empaque son
100 horas.
La utilidad por unidad, del producto tipo A es S/. 25.00 de B es de S/. 30.00 y
de C es de S/. 35.00.
Confeccionar el modelo de programación lineal para este sistema productivo,
cuyo objetivo es, que determine el número de unidades de los productos, tipo A,
B y C a fabricar de modo que la empresa “JUNIOR S.A.” tenga la máxima
utilidad total.
Solución:
a) Para este tipo de problemas, también se puede consolidar u organizar la
información en una tabla, así:

Variables de DEPARTAMENTOS Utilidad por

Decisión Ensamble Acabado Control y empaque Productos unidad (S/.)
X1 3 2 1 A 25
X2 4 3 2 B 30
X3 5 4 1 C 35
Horas
Disponibles 240 200 100
 b) En segundo lugar, debemos definir las variables de decisión
DEFINICIÓN EXPLÍCITA:
X1 = N de unidades a fabricar del producto tipo A
X2 = N de unidades a fabricar del producto tipo B
X3 = N de unidades a fabricar del producto tipo C
c) En tercer lugar, formulación del Modelo de Programación lineal.

Max: Z0 = 25 X1 + 30 X2 + 35 X3
s.a.:
3 X1 + 4 X2 + 5 X3  240 Restricción de Ensambloe
2 X1 + 3 X2 + 4 X3  200 Restricción de Acabado
1 X1 + 2 X2 + 1 X3  100 Restricción de Control y empaque
X1 , X2 , X3  0

PROBLEMA 03 ( Mezcla)
El siguiente esquema representa la composición (unidades/kilo) de 2 fertilizantes, el
fertilizante tipo A y el fertilizante tipo B, con los que se desea preparar o combinar
una mezcla que cumpla con los requerimientos mínimos de ciertos componentes.
¿Qué cantidad debe comprarse del fertilizante tipo A y B para minimizar el costo
total de la mezcla?
¿Cuál será el costo mínimo?
¿Qué componente se encuentra disponible en cantidad superior a la mínima y por
cuánto?

Componentes en unidades/Kilo Requerimiento

COMPONENTES del tipo de fertilizantes Mínimo
A B (Unidades)
Nitrato (N) 20 10 350
Fosfato (P 2O 5) 12 20 300
Potasio (K 2O) 8 10 150
Precio S/. Kilo 9 7
SOLUCIÓN
Definición de Variables de Decisión:
X1 : Número de Kilos a comprar del fertilizante tipo A.
X2 : Número de Kilos a comprar del fertilizante tipo B.

Formulación del Modelo de Programación lineal

Función Objetivo
Min Z0 = 9 X1 + 7 X2
s.a.:
20 X1 + 10 X2  350 Restricción de nitrato (1)
12 X1 + 20 X2  300 Restricción de Fosfato (2)
8 X1 + 10 X2  150 Restricción de Potasio (3)
X1 , X2  0 Restricción de no negatividad

PROBLEMA 04 ( Mezcla)
En el siguiente esquema se representa la composición (unidades/kilo) de 3
ingredientes: el ingrediente tipo 1, el ingrediente tipo 2 y el ingrediente tipo 3, que
utiliza una empresa de alimento balanceado para preparar una mezcla que debe
tener requerimientos mínimos de ciertos componentes tipo A, B y C.
¿Qué cantidad debe comprarse del ingrediente tipo 1, 2 y 3 para ingresar a la
mezcla de costo mínimo?
¿Qué componente se encuentra disponible en cantidad superior a la mínima y por
cuánto?

Tipos de Componentes en unidades/Kilo del tipo Requerimiento

Componentes de ingrediente Mínimo
de la mezcla 1 2 3 (Unidades)
Componente A 15 10 12 280
Componente B 11 12 15 220
Componente C 9 8 10 125
Precio S/. Kilo 8 7 6
Definición de Variables
X1 : número de Kilos a comprar del ingrediente tipo 1 para ingresar a la mezcla
X2 : número de Kilos a comprar del ingrediente tipo 2 para ingresar a la mezcla.
X3 : número de Kilos a comprar del ingrediente tipo 3 para ingresar a la mezcla.

 Función Objetivo
Formulación del Modelo de Programación lineal
Min Z0 = 8 X1 + 7 X2 + 6 X3 s.a.:
15 X1 + 10 X2 + 12 X3  280 Restricción del componente A (1)
11 X1 + 12 X2 + 15 X3  220 Restricción del componente B (2)
9 X1 + 8 X2 + 10 X3  125 Restricción del componente C (3)
X1 , X2 , X3  0 Restricción de no negatividad

Problema Nº 05
Una empresa de servicios de trabajo por computadora, esta seleccionando a 3 nuevas
digitadoras de candidatas de la cual han quedado cinco finalistas del proceso de evaluación
previa del cual se ha obtenido la información del tiempo en horas utilizadas por cada una de
las finalistas en cada una de las labores a cubrir.

Con la información de la siguiente tabla, confeccionar el modelo de programación lineal para

optimizar el tiempo total de las tres labores, es decir hacer las tres labores en el menor
tiempo.

j Labor 1 Labor 2 Labor 3

i
Digitadora 1 3.6 2.8 4.3
Digitadora 2 4.2 3.2 3.5
Digitadora 3 3.25 2.6 4.3
Digitadora 4 3.4 4 3.2
Digitadora 5 2.5 3.5 4.1
Definición de Variables:
Xij : Variable de estado que indica el estado de estar o no seleccionado la digitadora i en la
labor j. donde (i varia de 1 a 5 y j varia de 1 a 3)
De manera Explícita:
X11= Que la digitadora 1sea asignada a la tarea 1
….
X53 = Que la digitadora 5 sea asignada a la tarea 3

Modelo :
Min Z0 = 3.6 X11 + 2.8 X12 + 4.3 X13 + 4.2 X21 + 3.2 X22 + 3.5 X23 +
3.25 X31 + 2.6 X32 + 4.3 X33 + 3.4 X41 + 4 X42 + 3.2 X43 +
2.5 X51 + 3.5 X52 + 4.1 X53
s.a. :
Condición de una digitadora a una labor
X11 + X12 + X13  1
X21 + X22 + X23  1
X31 + X32 + X33  1
X41 + X42 + X43  1
X51 + X52 + X53  1
Condición de una labor a una digitadora
X11 + X21 + X31 + X41 + X51 = 1
X12 + X22 + X32 + X42 + X52 = 1
X13 + X23 + X33 + X43 + X53 = 1
Xij  0 i = 1, 2, 3, 4, 5
j = 1, 2, 3

Problema Nº 06
Una empresa de servicios de trabajo por computadora, desea hacer la mejor asignación de 4
nuevas digitadoras de candidatas que han quedado finalistas del proceso de evaluación previa
del cual se ha obtenido la información de tiempo en horas utilizando por cada una de las
finalistas en cada una de las labores a cubrir.
Confeccionar el modelo de programación lineal para optimizar el tiempo total de las cuatro
labores.

j Labor 1 Labor 2 Labor 3 Labor 4

i
Digitadora 1 4.6 3.8 5.3 6.1
Digitadora 2 5.2 4.2 4.5 5.2
Digitadora 3 4.25 3.6 5.3 5
Digitadora 4 4.4 5 4.2 6

Definición de Variables:
Xij : Variable de estado que indica el estado de estar o no seleccionado el digitador i en la
labor j.
Modelo :
Min Z0 = 3.6 X11 + 2.8 X12 + 4.3 X13 + 5.1 X14 + 4.2 X21 + 3.2 X22 + 3.5 X23 + 4.2 X24 +
3.25 X31 + 2.6 X32 + 4.3 X33 + 4 X34 + 3.4 X41 + 4 X42 + 3.2 X43 + 5 X44
s.a. :
Condición de una digitadora a una labor
X11 + X12 + X13 + X14 = 1
X21 + X22 + X23 + X24 = 1
X31 + X32 + X33 + X34 = 1
X41 + X42 + X43 + X44 = 1
Condición de una labor a una digitadora
X11 + X21 + X31 + X41 + X51 = 1
X12 + X22 + X32 + X42 + X52 = 1
X13 + X23 + X33 + X43 + X53 = 1
X14 + X24 + X34 + X44 + X54 = 1
Xij  0 i = 1, 2, 3, 4
j = 1, 2, 3, 4
Problema N° 07 ( Inversión en Proyectos)
Una CIA. Dispone de S/. 4 500 000 para distribuirlos el próximo año entre sus tres
sucursales. Debido a compromisos de la estabilidad del nivel de empleados y por razones de
inversión mínima, la CIA ha establecido un nivel mínimo de fondos para cada sucursal, estos
fondos mínimos son de S/. 600 000, 800 000 y 1 100 000 respectivamente. Debido a la
naturaleza de su inversión, la sucursal 2 no puede utilizar en inversión más de S/. 2 000 000
sin una expansión de capital grande. Cada sucursal tiene la oportunidad de dirigir (
Administrar) distintos proyectos con los fondos que recibe. Para cada proyecto se ha
establecido una tasa de ganancia ( como un % de la inversión). En el siguiente cuadro se dan
los datos respectivos para cada proyecto. Confeccionar el modelo que determine en su
solución la cantidad cada sucursal en sus respectivos proyectos para que la rentabilidad sea
máxima.

SUCURSAL PROYECTO TASA DE LIMITE SUPERIOR

GANANCIA DE LA INVERSIÓN
( S/.)
1 5% 700 000
1 2 6% 600 000
3 7% 1 000 000
4 5% 800 000
2 5 8% 1 100 000
6 9% 400 000
7 10 % 700 000
3
8 6% 400 000

Solución :

V. D.
Implicita
Sea Xij = cantidad que invierte sucursal i en el proyecto j
Explicita:
X11 = Cantidad que invierte la sucursal 1 en el Proyecto 1
 …….
X38= Cantidad que invierte la sucursal 3 en el proyecto 8

F.O. se expresara como la maximización de los retornos de inversión.

Max Zo = 0.05 X11 + 0.06 X12 + 0.07 X13 + 0.05 X24 + 0.08 X25 + 0.09 X26 + 0.1
X37 + 0.06 X38
s.a.
Cantidad disponible
( X11 + X12 + X13) + ( X24 + X25 + X26) + X37 + X38 ≤ 4 500 000
Fondos mínimos a invertir
X11 + X12 + X13 ≥ 600 000
X24 + X25 + X26 ≥ 800 000
X37 + X38 ≥ 1 100 000
Fondos máximos a invertir sucursal 2
X24 + X25 + X26 ≤ 2 000 000

Limites superiores de inversión por proyecto

X11 ≤ 700 000
X12 ≤ 600 000
X13 ≤ 1 000 000
X24 ≤ 800 000
X25 ≤ 1 100 000
X26 ≤ 400 000
X37 ≤ 700 000
X38 ≤ 400 000
Xij ≥ 0 i = 1, 2, 3
j = 1, 2, 3, 4, 5, 6, 7, 8

Problema N° 08 ( Inversión en Proyectos)

Una CIA. Dispone de S/. 4 000 000 para distribuirlos el próximo año entre sus tres
sucursales. Debido a compromisos de la estabilidad del nivel de empleados y por razones de
inversión mínima, la CIA ha establecido un nivel mínimo de fondos para cada sucursal, estos
fondos mínimos son de S/. 400 000, 600 000 y 900 000 respectivamente. Debido a la
naturaleza de su inversión, la sucursal 2 no puede utilizar en inversión más de S/. 1 800 000
sin una expansión de capital grande. Cada sucursal tiene la oportunidad de dirigir (
Administrar) distintos proyectos con los fondos que recibe. Para cada proyecto se ha
establecido una tasa de ganancia ( como un % de la inversión). En el siguiente cuadro se dan
los datos respectivos para cada proyecto. Confeccionar el modelo que determine en su
solución la cantidad cada sucursal en sus respectivos proyectos para que la rentabilidad sea
máxima.

SUCURSAL PROYECTO TASA DE LIMITE SUPERIOR

GANANCIA DE LA INVERSIÓN
( S/.)
1 6% 600 000
1 2 7% 500 000
3 8% 900 000
4 6% 700 000
2 5 9% 1 000 000
6 10 % 400 000
7 11 % 600 000
3
8 7% 300 000

Solución :

V. D.
Sea Xij = cantidad que invierte sucursal i en el proyecto j
F.O. se expresara como la maximización de los retornos de inversión.
Max Zo = 0.06 X11 + 0.07 X12 + 0.08 X13 + 0.06 X24 + 0.09 X25 + 0.09 X26 + 0.11
X37 + 0.07 X38
s.a.
Cantidad disponible
( X11 + X12 + X13) + ( X24 + X25 + X26) + X37 + X38 ≤ 4 000 000
Fondos mínimos a invertir
X11 + X12 + X13 ≥ 400 000
X24 + X25 + X26 ≥ 600 000
X37 + X38 ≥ 900 000
Fondos máximos a invertir sucursal 2
X24 + X25 + X26 ≤ 1 800 000

Limites superiores de inversión por proyecto

X11 ≤ 600 000
X12 ≤ 500 000
X13 ≤ 900 000
X24 ≤ 700 000
X25 ≤ 1 000 000
X26 ≤ 400 000
X37 ≤ 600 000
X38 ≤ 300 000
Xij ≥ 0 i = 1, 2, 3
j = 1, 2, 3, 4, 5, 6, 7, 8