TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO de TOLUCA

INGENIERÍA INDUSTRIAL A DISTANCIA

INVESTIGACIÓN DE OPERACIONES.

TEMA3
PROGRAMACIÓN ENTERA

SERIE DE EJERCICIOS TEMA 3

Presenta:
Alejandro Ramos Becerril V19281382

Toluca; Estado de México a 20 de junio de 2021.

 Serie de Ejercicios Tema 3. Programación Entera.

1.-Resuelva correctamente el siguiente planteamiento:

a) Maximizar Z = 3X1 + 5X2

Sujeto a: 7X1 + 6X2 ≤ 100
4X1 + 11X2 ≤ 80
X1, X2; enteros NO negativos.

TB1 3 5 0 0
BASE Cb P0 P1 P2 P3 P4
P3 0 100 7 6 1 0
P4 0 80 4 11 0 1
Z 0 -3 -5 0 0

TB 2 3 5 0 0
BASE CB P0 P1 P2 P3 P4
P3 0 56.36 4.9 0 1 -0.55
P2 5 7.27 0.37 1 0 0.9
Z 36.37 -1.2 0 0 0.46
P3 SALE DE LA VARIABLE Y P1 ENTRA

TB 3 3 5 0 0
BASE CB P0 P1 P2 P3 P4
P3 0 11.70 1 0 0.20 -0.1
P2 5 3.1 0 1 -0.07 0.13
Z 50.1 0 0 0.24 0.32

Solución Optima z=50

x1=11
x2=3

b) Maximizar Z = X1 + 2X2 - 3X3

Sujeto a: 3X1 + 4X2 -X3 ≤ 10
2X1 - 3X2 + 4X3 ≤ 20
X1, X2, X3; enteros NO negativos.

TB 1 0 2 3 0 0
BASE Cb P0 P1 P2 P3 P4 P5
P4 0 10 3 4 0 1 0
P5 0 20 2 3 4 0 1
Z 0 0 -2 -3 0 0
 P5 sale de la base y entra P3

TB 2 0 2 3 0 0
BASE Cb P0 P1 P2 P3 P4 P5
P4 0 10 3 4 0 1 0
P3 3 5 0.5 0.75 1 0 0.25
Z 15 15 0.25 0 0 0.75

SO z=15
x1=0
x2= 0
x3= 5

c) Maximizar Z = 4X1 + 3X2

Sujeto a: 2X1 + X2 ≤ 2
3X1 + 4X2 ≤ 6
X1, X2; programación heurística.

R= SO z=5.2
X1=0.4
x2=1.2

d) Maximizar Z = 2X1 + X2 + 2X3

Sujeto a: X1 + 2X2 + X3 ≤ 3
2X1 + 2X2 + 2X3 ≤ 3
X1 + 2X2 + 2X3 ≤ 4
X1,X2,X3;programación heurística.
R= X1=1.5
X2=0
X3=0

e) Maximizar Z = 3X1 + 2X2 - 5X3 - 2X4 + 5Xs

Sujeto a: X1 +X2 + X3 + 2X4 + X5 ≤ 4
7X1 + 3X3 - 4X4 + 3X5 ≤ 8
11X1 - 6X2 + 3X4 - 3X5 ≥ 3
X1, X2, X3; programación heurística.
R=
X1=0
X2=4
X3=6.6613381477509E-16
X4=0
X5=0
2.- Impacto, S.A., puede anunciar sus productos en estaciones locales de radio o TV. El
presupuesto para publicidad se limita a $10,000 mensuales. Cada minuto de un anuncio en la
radio cuesta $15, y cada minuto de comercial en TV cuesta $300. A Impacto le gusta usar al menos
el doble de publicidad por la radio que por TV. Al mismo tiempo, no es práctico usarmás de 400
minutos de anuncios radiofónicos cada mes. La experiencia indica que se estimaque la publicidad
por TV es 25 veces más efectiva que por la radio. Plantee el modelo matemático la asignación
óptima del presupuesto para publicidades por radio y por TV.

VARIABLES:
X1 = minutos de publicidad por radio.
X2 = minutos de publicidad por TV.

Función objetivo:
Maximizar Z = X1 + 25X2.

Sujeto a:
15X1 +300X2 ≤ 10000
-X1 + 2X2 ≤ 0
X1 ≤ 400
X1, X2 ≥ 0

I.- II.-
X1 X2 X1 X 2
0 33.333 400 200
666.60 0 0 0
Para conocer el punto óptimo del gráfico se realizarán las siguientes operaciones.
PUNTO B:

15 X 1 + 300 X 2 = 10000  (−0.0066) 15(60.0545) + 300 X 2 = 10000

+ 900.8175 + 300 X 2 = 10000
− X1 + 2 X 2 = 0
300 X 2 = 10000 − 900.8175
−1.099 X 1 + 0 = −66
9099.1825
−66 X2 =
X1 = 300
−1.099
X 1 = 60.0545 X 2 = 30.3306

PUNTO C:
15 X 1 + 300 X 2 = 10000  (0.066)
+
X 1 + 0 X 2 = 400
0 − 19.8 X 2 = −260
−260
X2 =
−19.8
X 2 = 13.13
X 1 = 400

Tabla para conocer el punto óptimo.

X1 X2 Z
A 0 0 0
B 60.0545 30.33 818.181  Punto Óptimo
C 400 13.13 733.25
D 400 0 400

METODO SIMPLEX.

Forma Es tan dar

Maximizar : Z = X 1 + 25 X 2
Maximizar : Z = X 1 + 25 X 2
s.a
s.a
15 X 1 + 300 X 2  10000
15 X 1 + 300 X 2 + S1  10000
− X1 + 2 X 2  0
− X 1 + 2 X 2 + S2  0
X 1  400
X 1 + S3  400
X1, X 2  0
X 1 , X 2 , S1 , S 2 , S3  0
 Tabla simplex


Basica X 1 X 2 S1 S2 S3 Sol
S1 15 300 1 0 0 10, 000
→ S2 −1  2 0 1 0 0
S3 1 0 0 0 1 400
Z −1 −25 0 0 0 0

Basica X1 X2 S1 S2 S3 Sol
R2 (−300) + R1 S1 165 0 1 −150 0 10, 000
1 1
/2 X2 − 1 0 0 0
2 2
S3 1 0 0 0 1 400
R2 (−25) + R4 Z −13.5 0 0 0 0 0


Basica X1 X2 S1 S2 S3 Sol
→ S1 165 0 1 −150 0 10, 000
1 1
X2 − 1 0 0 0
2 2
S3 1 0 0 0 1 400
Z −13.5 0 0 0 0 0

Basica X1 X2 S1 S2 S3 Sol
1 10
/165 X1 1 0 − 0 60.606
165 11
1 1
R1 (.5) + R2 X2 0 1 0 30.303
330 22
1 10
R1 (−1) + R3 S3 0 0 − 1 339.394
165 11
R1 (13.5) + R4 Z 0 0 0.08181 0.227 0 818.181

X1 60.6060
X2 30.303
S1 0
S2 0
S3 339.394
Z 818.181
Con base a los datos obtenidos podemos concluir que, para generar una efectividad de
818.181 conforme a las restricciones establecidas, se deben realizar 60.6060 comerciales
en la radio, haciendo esto que no se utilicen 339.394 minutos de los 400 disponibles, y se
deben generar 30.303 comerciales de tv, para conseguir la efectividad antes mencionada.
3.-Una mueblería fabrica mesas y sillas. Una mesa requiere de 1 hora de mano de obra y 9 metros
cuadrados de madera, una silla requiere de 1 hora de mano de obra y 5 metros cuadrados de
madera. Actualmente, la mueblería dispone de 6 horas de mano de obra y 45 metros cuadrados
de madera. Cada mesa genera una utilidad de $80, cada silla representa una utilidad de $50.
Formule y resuelva programa para maximizar el beneficio de la mueblería.

VARIABLES:
X1 = número de mesas a producir
X2 = número de sillas a producir

FUNCIÓN OBJETIVO:
Maximizar Z = 80X1 + 50X2

SUJETO A:
X1 + X2 ≤ 6
9X1 + 5X2 ≤ 45
X1, X2; enteros NO negativos.

RESTRICCIONES:
X1 + X2 ≤ 6 (horas de trabajo)
9 X1 + 5 X2 ≤ (madera).
X1 X2 ≥ 0 y X1 X2 enteros

El Problema Lineal que se obtiene de omitir todas las restricciones enteras o del tipo 0-1 para
todas las variables de un modelo de Programación Lineal Entera PLE se llama relajación PL del
PLE

El Problema Lineal que se obtiene de omitir todas las restricciones enteras o del tipo 0-1 para
todas las variables de un modelo de Programación Lineal Entera.

GEOMETRÍA DEL PROBLEMA:

4.-Jobco planea producir al menos 2000 piezas en tres máquinas. El tamaño mínimo de lote
en cualquier máquina es 500 piezas. La siguiente tabla contiene los datos pertinentes del
caso.
Máquina Costo de preparación Costo de producción/unidad Capacidad (unidades)
1 300 2 600
2 100 10 800
3 200 5 1200
Formule el problema como programa lineal entero y determine su solución óptima.

Variables:
X1 = Piezas producidas en la máquina 1
X2 = Piezas producidas en la máquina 2
X3 = Piezas producidas en la máquina 3
Y1 = Se utiliza la máquina 1
Y2 = Se utiliza la máquina 2
Y3 = Se utiliza la máquina 3
Función objetivo:
Minimizar Z = 2X1 + 10X2 + 5X3 + 300Y1 + 100Y2 + 200Y3.

Sujeto a:
X1 + X2 + X3 ≥ 2000
X1 ≥ 500
X2 ≥ 500
X3 ≥ 500
X1 ≤ 600
X2 ≤ 800
X3 ≤ 1200
X1, X2, X3 ≥ 0 y entero
Y1, Y2, Y3 → Programación heurística (binaria = 0, 1)