Scribd
Cargar
2K vistas18 páginas

Programacion Entera

El documento presenta 7 ejercicios de programación lineal con múltiples restricciones cada uno. Cada ejercicio involucra encontrar la solución óptima (valores de las variables que maximizan la función objetivo) mediante la transformación de las restricciones en ecuaciones, la identificación de soluciones factibles básicas y la comprobación gráfica de la solución.

Cargado por

Eduardo Oliver
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
2K vistas18 páginas

Programacion Entera

El documento presenta 7 ejercicios de programación lineal con múltiples restricciones cada uno. Cada ejercicio involucra encontrar la solución óptima (valores de las variables que maximizan la función objetivo) mediante la transformación de las restricciones en ecuaciones, la identificación de soluciones factibles básicas y la comprobación gráfica de la solución.

Cargado por

Eduardo Oliver
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

INVESTIGACIÓN DE OPERACIONES

ACTIVIDAD III PROGRAMACIÓN ENTERA


COMPETENCIA III

EJERCICIO I
Programación Entera
Max z=14 x 1+10 x 2
sujeto a 5 x1 +4 x 2 ≤ 48
2 x1 +5 x 2 ≤ 26
x1 , x2 ≥ 0
x1 , x2 ∈ Z

Programación Lineal
1. Dado el problema de programación lineal: x1 x0
Max z=14 x 1+10 x 2
sujeto a 5 x1 +4 x 2 ≤ 48
2 x1 +5 x 2 ≤ 26
x1 , x2 ≥ 0

a) Transforme las restricciones de (≤) en ecuaciones.

Max . z=14 x1 +10 x 2


s . a .5 x 1 + 4 x 2=48
2 x1 +5 x 2=26
x 1 , x 2 ,=0

b) Enumere todas las soluciones para las cuales se han establecido dos
variables iguales a 0.

X1=0 X2=0 X1=0 X2=0


A B C D
5 x 1 +4 x2 =48 5 x 1 +4 x2 =48 2 x1 +5 x2 =26 2 x1 +5 x2 =26
5(0) + 4x2 5 x1+ 4(0) 2(0) +5x2 2 x 1 + 5(0)
=48 =48 =26 =26
4x2 =48 5x1=48 5x2=26 2x1=26
x2=48/4 x1=48/5 x2=26/5 x1=26/2
x2=12 x1=9.6 x2=5.2 x1=13

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
ACTIVIDAD III PROGRAMACIÓN ENTERA
COMPETENCIA III

A B C D
X1 0 9.6 0 13
X2 12 0 5.2 0

c) Con base en el inciso b, identifique las soluciones factibles básicas.


Max . z=14 x1 +10 x 2
A= (0,0) = 14(0)+10(0)= 0
B= (9.6,0) = 14(9.6) + 10(0) = 134.4
C= (8,2) = 14(8) + 10(2) = 132
D= (0,5.2) = 14(0) + 10(5.2) = 52

d) Grafique el conjunto de restricciones original y confirme que las


soluciones factibles básicas sean los puntos del vértice en el área de
soluciones factibles.

e) ¿Cuál es la solución óptima?

B= (9.6,0) = 14(9.6) + 10(0) = 134.4

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
ACTIVIDAD III PROGRAMACIÓN ENTERA
COMPETENCIA III

EJERCICIO II

Programación Entera
Max z=6 x 1+ 4 x 2
sujeto a 6 x 1 +10 x 2 ≤ 90
12 x1 +8 x 2 ≤ 96
x1 , x2 ≥ 0
x1 , x2 ∈ Z

Programación Lineal

1.Dado el problema de programación lineal: x1 x0

Maximice z=6 x 1+ 4 x 2
sujeto a 6 x 1 +10 x 2 ≤ 90
12 x1 +8 x 2 ≤ 96
x1 , x2 ≥ 0

1. Transforme las restricciones de (≤) en ecuaciones.

Max . z=6 x 1 + 4 x2
s . a .6 x 1 +10 x 2=90
12 x1 +8 x 2=96
x 1 , x 2 ,=0

2. Enumere todas las soluciones para las cuales se han establecido dos
variables iguales a 0.

X1=0 X2=0 X1=0 X2=0


A B C D
6 x 1 +10 x 2=90 6 x 1 +10 x 2=90 12 x1 +8 x 2=96 12 x1 +8 x 2=96
6(0) + 10x2 6x1+ 10(0) =90 12(0) +8x2 =96 12 x 1 + 8(0)

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
ACTIVIDAD III PROGRAMACIÓN ENTERA
COMPETENCIA III

=90 =96
10x2 =90 6x1=90 8x2=96 12x1=96
x2=90/10 x1=90/6 x2=96/8 x1=96/12
x2=9 x1=15 x2=12 x1=8

A B C D
X1 0 15 0 8
X2 9 0 12 0

3. Con base en el inciso b, identifique las soluciones factibles básicas.

Max . z=6 x 1 + 4 x2

A= (0,0) = 6(0)+4(0)= 0
B= (8,0) = 6(8) + 4(0) = 48
C= (3.33,7) = 6(3.33) + 4(7) = 47.98
D= (0,9) = 6(0) + 4(9) = 36

4. Grafique el conjunto de restricciones original y confirme que las


soluciones factibles básicas sean los puntos del vértice en el área de
soluciones factibles.

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
ACTIVIDAD III PROGRAMACIÓN ENTERA
COMPETENCIA III
5. ¿Cuál es la solución óptima?

B= (8,0) = 6(8) + 4(0) = 48

EJERCICIO III

Programación Entera

Max z=4 x 1 +2 x2
sujeto a x 1 + x 2 ≤ 50
6 x 1 ≤ 240
x1 , x2 ≥ 0
x1 , x2 ∈ Z

Programación Lineal
Max z=4 x 1 +2 x2
sujeto a x 1 + x 2 ≤ 50
6 x 1 ≤ 240
x1 , x2 ≥ 0

1.-Forma estándar

Max . z−4 x 1−2 x 2−0 S 1−0 S2=0


s . a . x 1 + x 2 + S1=50
6 x 1+ S 2=240
x 1 , x 2 , S1 , S 2 ≥ 0

2.-Ingresamos datos

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
ACTIVIDAD III PROGRAMACIÓN ENTERA
COMPETENCIA III

3.-Resolver

Solución gráfica

Solución
x 1=40
x 2=10
S1=0

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
ACTIVIDAD III PROGRAMACIÓN ENTERA
COMPETENCIA III
S2=0
Z=180

EJERCICIO IV

Programación Entera

Max z=4 x 1 +4 x2
sujeto a 4 x 1 + 8 x2 ≤24
24 x 1 +16 x 2 ≤96
x1 , x2 ≥ 0
x1 , x2 ∈ Z
Programación Lineal

Max z=4 x 1 +4 x2
sujeto a 4 x 1 + 8 x2 ≤24
24 x 1 +16 x 2 ≤96
x1 , x2 ≥ 0

1.-Forma estándar

Max . z−4 x 1−4 x 2−0 S 1−0 S2=0


s . a . 4 x 1 +8 x 2+ S 1=24
24 x 1 +16 x 2 + S2=96
x 1 , x 2 , S1 , S 2 ≥ 0

2.-Ingresamos datos

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
ACTIVIDAD III PROGRAMACIÓN ENTERA
COMPETENCIA III

3.-Resolver

Solución gráfica

Solución

x 1=3

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
ACTIVIDAD III PROGRAMACIÓN ENTERA
COMPETENCIA III
x 2=1.5
S1=0
S2=0
Z=18

EJERCICIO V

Programación Entera
Max z=10 x1 +12 x2
sujeto a x 1 + x 2 ≤ 150
3 x 1 +6 x 2 ≤ 300
4 x1 +2 x 2 ≤160
x1 , x2 ≥ 0
x1 , x2 ∈ Z

Programación Lineal

Max z=10 x1 +12 x2


sujeto a x 1 + x 2 ≤ 150
3 x 1 +6 x 2 ≤ 300
4 x1 +2 x 2 ≤160
x1 , x2 ≥ 0

1.-Forma estándar

Max . z−10 x 1−12 x 2−0 S 1−0 S2−0 S3 =0


s . a . x 1 + x 2 + S1=150
3 x 1 +6 x 2+ S 2=300
4 x1 +2 x 2 + S2=160
x 1 , x 2 , S1 , S 2 , S 3 ≥0

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
ACTIVIDAD III PROGRAMACIÓN ENTERA
COMPETENCIA III

2.-Ingresamos datos

3.-Resolver

Solución gráfica

Solución

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
ACTIVIDAD III PROGRAMACIÓN ENTERA
COMPETENCIA III
x 1=20
x 2=40
S1=90
S2=0
S3=0
Z=680

EJERCICIO VI

Programación Entera
Max z=6 x 1+8 x 2 +10 x3
sujeto a x 1 +2.5 x 2 ≤ 1200
2 x1 +3 x2 +4 x3 ≤ 2600
x1 , x2 , x3 ≥ 0
x1 , x2 , x3 ∈ Z

Programación Lineal

Max z=6 x 1+8 x 2 +10 x3


sujeto a x 1 +2.5 x 2 ≤ 1200
2 x1 +3 x2 +4 x3 ≤ 2600
x1 , x2 , x3 ≥ 0

1.-Forma estándar

Max . z−6 x 1−8 x 2−10 x 3−0 S1−0 S 2=0

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
ACTIVIDAD III PROGRAMACIÓN ENTERA
COMPETENCIA III
s . a . x 1 + 2.5 x 2 +S 1=1200
2 x1 +3 x2 +4 x3 + S2 =2600
x 1 , x 2 , x 3 , S1 , S 2 ≥ 0

2.-Ingresamos datos

3.-Resolver

Solución
x 1=1200 x 3=50
x 2=0 S2=0
Z=7700

EJERCICIO VII

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
ACTIVIDAD III PROGRAMACIÓN ENTERA
COMPETENCIA III

Programación Entera
Max z=10 x1 +3 x 2+ 4 x 3
sujeto a 8 x 1+2 x 2+ 3 x 3 ≤ 400
4 x1 +3 x 2 ≤ 200
x 3 ≤ 40
x1, x2 , x3≥ 0
x1 , x2 , x3 ∈ Z

Programación Lineal

Max z=10 x1 +3 x 2+ 4 x 3
sujeto a 8 x 1+2 x 2+ 3 x 3 ≤ 400
4 x1 +3 x 2 ≤ 200
x 3 ≤ 40
x1 , x2 , x3 ≥ 0

1.-Forma estándar

Max . z−10 x 1−3 x 2−4 x3 −0 S 1−0 S2−0 S3 =0


s . a .8 x 1 +2 x 2 +3 x 3 +S 1=400
4 x1 +3 x 2+ S2 =200
x 3+ S 3=40
x 1 , x 2 , x 3 , S1 , S 2 , S3 ≥ 0

2.-Ingresamos datos

3.-Resolver

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
ACTIVIDAD III PROGRAMACIÓN ENTERA
COMPETENCIA III

Solución
x 1=27.5
x 2=30
x 3=40
S1=0
S2=0
S3=0
Z=525

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
ACTIVIDAD III PROGRAMACIÓN ENTERA
COMPETENCIA III

EJERCICIO VIII

Programación Entera
Max z=4 x 1−2 x 2+ x3
sujeto a 6 x 1 +2 x2 +2 x 3 ≤240
2 x1 −2 x2 +4 x 3 ≤ 40
2 x1 +2 x 2 −2 x 3 ≤ 80
x1, x2 , x3≥ 0
x1 , x2 , x3 ∈ Z

Programación Lineal

Max z=4 x 1−2 x 2+ x3


sujeto a 6 x 1 +2 x2 +2 x 3 ≤240
2 x1 −2 x2 +4 x 3 ≤ 40
2 x1 +2 x 2 −2 x 3 ≤ 80
x1 , x2 , x3 ≥ 0

1.-Forma estándar

Max . z−4 x 1+ 2 x 2−x 3−0 S1 −0 S 2−0 S3=0


s . a .6 x 1 + 2 x 2 +2 x 3+ S 1=240
2 x1 −2 x2 +4 x 3 + S2=40
2 x1 +2 x 2 −2 x 3 + S3=80
x 1 , x 2 , x 3 , S1 , S 2 ≥ 0

2.-Ingresamos datos

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
ACTIVIDAD III PROGRAMACIÓN ENTERA
COMPETENCIA III

3.-Resolver

Solución
x 1=20
x 2=40
x 3=20
S1=0
S2=0
S3=0
Z=140

EJERCICIO IX

Programación Entera
Min z =3 x 1 +6 x 2
sujeto a 4 x 1 + x2 ≥ 20
x 1 + x 2 ≤ 20
x 1 + x 2 ≥ 10
x1 , x2 ≥ 0
x1 , x2 ∈ Z

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
ACTIVIDAD III PROGRAMACIÓN ENTERA
COMPETENCIA III

Programación Lineal

Min z =3 x 1 +6 x 2
sujeto a 4 x 1 + x2 ≥ 20
x1+ x2≤ 2 0
x1 + x2 ≥ 1 0
x1 , x2 ≥ 0

EJERCICIO X

Programación Entera
Min z =6 x1 +10 x 2
sujeto a x 1 ≤ 12
2 x2 =36

Eduardo Oliver León 18020196


INVESTIGACIÓN DE OPERACIONES
ACTIVIDAD III PROGRAMACIÓN ENTERA
COMPETENCIA III
3 x 1 +2 x2 ≥ 54
x1 , x2 ≥ 0
x1 , x2 ∈ Z

Programación Lineal

Min z =6 x1 +10 x 2
sujeto a x 1 ≤ 12
2 x2 =36
3 x 1 +2 x2 ≥ 54
x1 , x2 ≥ 0

Eduardo Oliver León 18020196

También podría gustarte