1.

Formulacin de modelos de programacin lineal con 2 variables

1.

Jorge Snchez - carpintero

Xi: cantidad de i (1: sillas, 2: marcos) a producir semanalmente
MAX Z = 300 X1 + 200 X2
Sujeto a:
4 X1 + 14 X2 <=
36
3 X1 + 6 X2 <=
48
10 X1 + 5 X2 <=
70
Xi >= 0

2.

0,96 / 2
9,6 / 2

(1)
(2)
(3)
(4)

Horas disponibles para Corte

Horas disponibles para Costura
Horas disponibles para Acabado
Lote mnimo de produccin

(1)
(2)
(3)
(4)

Capacidad
Capacidad
Capacidad
Capacidad

Lnea sillas
Lnea sillas
Departamento
Departamento

lisas
talladas
A
B

Petroil
Xi: cantidad de toneladas de i(1 = aditivo de combustible, 2 = disolvente de pintura)
MAX
40 X1 + 30 X2
Sujeto a:
0,4 X1 + 0,5 X2 <=
20
0,2 X2 <=
5
0,6 X1 + 0,3 X2 <=
21
Xi >= 0

6.

UTILIDAD EN SOLES

Snchez Cabinet
Xi: cantidad de sillas a producir del tipo i (1 = lisa, 2 = tallada)
MAX
Z = 20 X1 + 10 X2
Sujeto a:
X1 <=
70
X2 <=
50
X1 + 2 X2 <= 120
X1 +
X2 <=
90
Xi >= 0

5.

1) tiamina
2) niacn

Tanit
Xi: cantidad de carteras del tipo i (1: estndar, 2: lujo) a producir los prximos 3 meses
MAX
Z = 20 X1 + 15 X2
Sujeto a:
0,5 X1 + 1,5 X2 <=
750
X1 + 0,5 X2 <=
600
0,5 X1 + 0,5 X2 <=
350
X1 + X2 >=
300
Xi >= 0

4.

(1) listones de madera

(2) Horas mano de obra
(3) Horas cepilladora

Dieta - Sebastin
X1: Cantidad de onzas de cereal i (1: A, 2: B)
MIN
Z = 2 X1 + 3 X2
Sujeto a:
0,12 X1 + 0,13 X2 >=
0,60 X1 + 1,60 X2 >=
Xi >= 0

3.

UTILIDAD

Materia 1
Materia 2
Materia 3

Nectar
a. Xi: cantidad de galones de nctar i (1 = naranja, 2 = pia)
MAX
0,55 X1 + 0,4 X2
Sujeto a:
X1 / 17,5 + X2 /10 <=
150
X1 <=
1000
X2 <=
1000
Xi >= 0
b.

1) Capacidad de mquina destiladora

2) Almacenamiento concentrado naranja
3) Almacenamiento concentrado pia

Xi: cantidad de galones de jugo i (1 = naranja, 2 = pia)

MAX
0,55 . 17,5 X1 / 25 + 0,4 . 10 X2 / 20
Sujeto a:
X1 / 25 + X2 / 20 <=
150
1) Capacidad de mquina destiladora
17,5 X1 / 25 <=
1000
2) Almacenamiento concentrado naranja
10 X2 / 20 <=
1000
3) Almacenamiento concentrado pia
Xi >= 0

7.

Le Cuir
Xi: cantidad de cinturones del tipo i (1 = de baja calidad, 2 = de alta calidad)
MAX
400 X1 + 300 X2
Sujeto a:
X1 / 500 + X2 / 1000 <=
X1 + X2 <=
800
X1 <=
400
X2 <=
700
Xi >= 0

8.

1) contenido de protenas
2) contenido de grasa

Taco S.A.
X1: cantidad de equipos E a producir el prximo mes
X2: cantidad de equipos F a producir el prximo mes
Max
5000
Sujeto a:
10 X1 + 15
20 X1 + 10
30 X1 + 10
X1 / X2
X1 +
X2
X1
0; X2

12.

1) azcar
2) vitamina C
3) contenido de una botella

Pet House
Xi: cantidad de onzas del alimento i (1 = My pet, 2 = Cusquicho)
MIN
2 X1 + 2 X2
Sujeto a:
X1 + 3 X2 <=
12
3 X1 + X2 >=
12
Xi >= 0

11.

Mnimo cursos Trabajo en equipo

Mnimo cursos Solucin de problemas
Mnimo cursos
Horas disponibles

Bevco
Xi: Cantidad de onzas de (1: agua carbonatada, 2: jugo de naranja) en una botella
MIN
2 X1 + 3 X2
Sujeto a:
0,5 X1 + 0,25 X2 <= 4
X1 + 3 X2 >= 20
X1 + X2 = 10
Xi >= 0

10.

Capacidad de produccin
Cuero
Hebillas especiales
Hebillas comunes

Electronic SA
X1: Nmero de veces que es dictado el curso i (1: Trabajo en Equipo, 2: Solucin de problemas)
MAX
2000 X1 + 1500 X2
Sujeto a:
X1 >= 8
1)
X2 >= 10
2)
X1 + X2 >= 25
3)
3 X1 + 2 X2 <= 84
4)
Xi >= 0

9.

1)
2)
3)
4)

X1 + 4000 XF
X2
150
X2
160
X2
150 0,1 . 150
1 / 3
5
0

(1)
(2)
(3)
(4)
(5)

capacidad de departamento A
capacidad de departamento B
acuerdo laboral
balance de productos
produccin mnima

Smash SA
Xi: cantidad de raquetas del tamao i (1 = normal, 2 = grande)
MAX
10 X1 + 15 X2
Sujeto a:
0,125 X1 + 0,4 X2 <=
80
Aleacin
10 X1 + 12 X2 <=
40 . 2 . 60 Tiempo de produccin
X1 >=
0,2 (X1 + X2)
20% raquetas normales
Xi >= 0

13.

Curry y Pimentn
Xi: cantidad de botellas de i (1: curry: 2: pimentn)
MAX
Sujeto
6 X1 +
3 X1 +
Xi >=

3,5 X1 + 2,5 X2
a:
2 X2 <=
10000
3 X2 <=
9000
0

disponibilidad HB1
disponibilidad HB2

14.

Nuevo producto
Xi: cantidad de insumo (toneladas) comprada al proveedor i (1, 2)
MIN
800
SUJETO A:
10 X1 +
3
90 X1 + 150
45 X1 + 25
X1 +
Xi >= 0

15.

X1 + 400 X2
X2
X2
X2
X2

>=
>=
>=
=

5
100
30
1

Componente A
Componente B
Componente C
Cantidad de nuevo elemento

Tecno S.A.
a. Xi: cantidad de clientes del tipo i (1 = actual, 2 = nuevo)
MAX
X1 + X2
Sujeto a:
50 X1 / 60 + X2 <=
80
25 . 50 X1 / 60 + 8 X2 >=
X2 = 0,6 . 50 X1 / 60
Xi >= 0
b.

800

Xi: tiempo dedicado a clientes del tipo i (1 = actual, 2 = nuevo)

MAX
60 X1 / 50 + X2
Sujeto a:
X1 + X2 <=
80
25 X1 + 8 X2 >=
800
X2 = 0.6 X1
Xi = 0

16.

Fundiciones SA
Xi: cantidad de mineral i (1, 2) para una pieza (en libras)
MIN
20 X1 + 30 X2
Sujeto a:
4 X1 + 2 X2 >=
40
2 X1 + 6 X2 >=
48
2 X1 + 6 X2 >=
60
Xi >= 0

17.

Lcteos S.A.
Xi: cantidad a producir de recipientes de queso del tipo i (1: Franck, 2: Shutte)
Max

(6,20 14 . 0,4 . 0,8 12 . 0,4 . 0,2 0,2) X1 (6,50 14 . 0,4 . 0,6 12 . 0,4
. 0,4 0,2) X2

Sujeto a:
0,48 X1 + 0,24 X2 <=
0,08 X1 + 0,16 X2 <=
Xi = 0
18.

plomo
cobre
hierro

8100
3000

queso mantecoso suave

queso mantecoso fuerte

Infoplast SA
Xi: Cantidad de cajas de impresora producidas en la mquina i (1: MAQ1, 2: MAQ2)
Max 18 (X1 + X2) 6 (2 X1 + 1,25 X2) 50 X1 / 20 75 X2 / 40
SUJETO A:
2 X1 + 1,25 X2 = 1000
1) Materia prima disponible
X1 / 20 <=
15
2) Tiempo mximo de M1
X1 / 20 >=
5
3) Tiempo mnimo de M1
X2 / 40 <=
10
4) Tiempo mximo de M2
X2 / 40 >=
5
5) Tiempo mnimo de M2
Xi = 0
Tambin:
Xi: Cantidad de tiempo (horas) asignadas a la mquina i (1: MAQ1, 2: MAQ2)
Max 18 (20 X1 + 40 X2) 6 (40 X1 + 50 X2) 50 X1 75 X2
SUJETO A:
40 X1 + 50 X2 = 1000
Materia prima disponible
X1 <=
15
Tiempo mximo de M1
X1 >=
5
Tiempo mnimo de M1
X2 <=
10
Tiempo mximo de M2
X1 >=
5
Tiempo mnimo de M2
Xi = 0

19.
Xi: cantidad de lotes (de 100 unidades) de los artculos tipo i (1, 2) a fabricar
MAX
Z = 10 X1 + 7 X2
SUJETO A:
12 X1 + 12 X2 = 72
9 X1 + 36 X2 = 162
20 X1 + 10 X2 = 100
X1 = 0; X2 = 0
20.

(1) Tiempo disponible Mquina A (horas)

(2) Tiempo disponible Mquina B (horas)
(3) Tiempo disponible Mquina C (horas)

Inka Motors S.A.

Xi: cantidad de clientes del tipo i (1 = actual, 2 = nuevo)
Max 0,25 . 0,12 X1 + 0,20 . 0,20 X2
Sujeto a:
5 X1 + 4 X2 <=
1200000
presupuesto promocin
X1 >=
30000
clientes actuales
X2 >=
10000
clientes nuevos
0,25 X1 >= 2 . 0,2 X2
Xi = 0

21.

Focus
Xi: cantidad de casacas del tipo i (1 = Monteazul, 2 = Himalaya)
Max (250 150) X1 + (200 50) X2
Sujeto a:
X1 / 360 + X2 / 480 = 1
tiempo de costura
30 X1 + 20 X2 <=
7200
tiempo de corte
X1 = 0,20 (X1 + X2)
X1 / X2 = 3 / 1
Xi = 0

22.

Petroil S.A.
Xi: cantidad de litros asignados al proceso i (1 2)
MAX
450 X1 +
Sujeto a:
3 X1 + 12 X2 <=
9 X1 + 6 X2 <=
15 X1 + 9 X2 >=
6 X1 + 24 X2 >=
Xi 0

23.

390 X2
300
450
600
225

Kerosene
Benceno
Carbn
Evaporadores

Camas Clnica Arenales

Xi. Cantidad de camas asignadas al equipo i (1: mdico, 2: quirrgico)
Max 2280 . 365 . X1 / 8 + 1515 . 365 X2 / 5
Sujeto a:
365 . 3,1 X1 / 8 + 365 . 2,6 X2 / 5 = 15000
365 X1 / 8 + 365 . 2 X2 / 5 = 7000
365 X2 / 5 <= 2800
Xi = 0

24.
Texto

pruebas de laboratorio
estudios rayos X
operaciones existentes

preguntar a
papa

Viviendas
Xi: cantidad de viviendas i (1: bajo costo, 2: mediano costo) a construir
MIN
Z = 130 X1 + 180 X2
SUJETO A:
X1 / 20 + X2 / 15 = 10
X1 = 60
X1 = 100
X2 = 30
X2 = 70
X1 + X2 = 150
X1 = X2/2 + 50
Xi = 0

25.

preguntarle al profe por

qu sera litros y no
horas la variable

(1)
(2)
(3)
(4)
(5)
(6)
(7)

Dieta
Xi. Cantidad de unidades de 100 gramos del alimento i (1 = A, 2 = B)
MIN
1,5 X1 + 0,6 X2
Sujeto a:
500 X1 + 200 X2 >=
6000

carbohidratos

300 X1 + 200 X2 >=

500 X1 + 100 X2 >=
Xi >= 0
26.

4000
3500

protenas
grasas

Table S.A.
Xi: cantidad de muebles del tipo i (1 2)
Max 1600 X1 + 1250 X2 20 (25 X1 / 0,95 + 15 X2 / 0,9)
Sujeto a:
X1 / 16 + X2 / 12 = 1
manufactura
25 X1 / 0,95 + 15 X2 / 0,9 = 700
madera
Xi = 0

27.

28.

Colonias
a. Xi: cantidad de colonias vendidas (1 = Sebas, 2 = Freddo)
Max 0,1(70 X1 + 30 X2) 0,5 (5 X1 / 0,5 + 2 X2 / 0,6)
Sujeto a:
X1 <=
20
Max Sebastin
X2 <=
78
Max Freddo
X2 >=
48
Min Freddo
5 X1 / 0,5 + 2 X2 / 0,6 <=
300
tiempo de llamadas
Xi >= 0
b.

Xi: cantidad de llamadas realizadas a clientes del perfume i (1: Sebas, 2: Freddo
Max 0,1(70 . 0,5 X1 + 30 . 0,6 X2) 0,5 . 5 X1 0,5 . 2 . X2
Sujeto a:
0,5 X1 = 20
0,6 X2 = 78
0,6 X2 = 48
5 X1 + 2 X2 = 300
Xi = 0

c.

Xi: tiempo en llamadas realizadas a clientes del perfume i (1: Sebas, 2: Freddo)
Max 0,1(70 . 0,5 X1 / 5 + 30 . 0,6 X2 / 2) 0,5 X1 0,5 X2
Sujeto a:
0,5 X1 / 5 = 20
0,6 X2 / 2 = 78
0,6 X2 / 2 = 48
X1 + X2 = 300
Xi = 0

Better Fitness
BF-100
Maquinado
Pintura y terminado
Materia prima
BF-200
Maquinado
Pintura y terminado
Materia prima

Estructura
4
2
450

prensa
2
1
300

Estructura
5
4
650

prensa
3
2
400

Pec-dec
2
2
250
Pec-dec
2
2
250

Prensa pierna
2
2
200

Armado, prueba y empaque

BF-100
BF-200

Tiempo
2
2

Materia prima
50
75

Maquinado
Pintura y terminado
Armado, prueba y empaque

Disponible
600
450
140

Costo / hora ($)

20
15
12

X1: cantidad de mquinas BF 100

X2: cantidad de mquinas BF 200
MAX (2400 - 450 300 250 50 - 20 . 8 -15 . 5 12 . 2 ) X1 +
(3500 650 400 250 200 75 20 . 12 15 . 10 12 . 2) X2
SUJETO A:
(4 + 2 + 2) X1 + (5 + 3 + 2 + 2) X2 = 600
(2 + 1 + 2) X1 + (4 + 2 + 2 + 2) X2 = 450
2 X1 + 2 X2 = 140
X2 = 0,25 (X1 + X2)
Xi = 0

29.

Chemco

30.

Alambre galvanizado