Scribd
Cargar
186 vistas11 páginas

Problemario Lineal

1. El documento presenta un ejemplo de resolución de problemas de programación lineal en dos fases con cuatro variables básicas. 2. Se describen los pasos para agregar restricciones y variables artificiales, llenar la tabla simplex y encontrar la solución óptima. 3. El problema tiene múltiples soluciones óptimas que se resuelven de forma arbitraria hasta encontrar una solución factible única.

Cargado por

vanesita
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
186 vistas11 páginas

Problemario Lineal

1. El documento presenta un ejemplo de resolución de problemas de programación lineal en dos fases con cuatro variables básicas. 2. Se describen los pasos para agregar restricciones y variables artificiales, llenar la tabla simplex y encontrar la solución óptima. 3. El problema tiene múltiples soluciones óptimas que se resuelven de forma arbitraria hasta encontrar una solución factible única.

Cargado por

vanesita
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

Ejemplo 2 de dos fases de 4 variables básicas

Paso 1 agregar las variables en las restricciones

Paso 2 DESPUES DE identificar la nueva función R=A1+ A2 SE SUMAN LAS VARIABLES


ARTIFICIALES IGUALARLA A CERO R -A1 –A2=0

PASO 3 LLENAR EL TABLOIDE

VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL OPER


R 0 0 0 0 0 0 0 -1 -1 0
A1 1 1 1 1 0 0 0 1 0 950
A2 0 0 0 1 -1 0 0 0 1 400
S2 2 3 4 7 0 1 0 0 0 4600
S3 3 4 5 6 0 0 1 0 0 5000

SE ACTUALIZA LA R
VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL Operaciones
R 1 1 1 2 -1 0 0 0 0 1350 R+A1+ A2
A1 1 1 1 1 0 0 0 1 0 950 950/1=950
A2 0 0 0 1 -1 0 0 0 1 400 400/1=400
S2 2 3 4 7 0 1 0 0 0 4600 4600/7=657
S3 3 4 5 6 0 0 1 0 0 5000 5000/6=833.33

PASO 56 ENCONTRAR LAS VARIABLES EN ENTRADA(MAS POSITIVA) Y SALIDA (MENOR COCIENTE +)

Paso 7.- genera tu pivote uno y ceros en la columna ( gauss- jordan)

VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL Operaciones


R 1 1 1 0 1 0 0 0 -2 550 R-2X4
A1 1 1 1 0 1 0 0 1 -1 550 A1-X4
X4 0 0 0 1 -1 0 0 0 1 400 X4=A2/1
S2 2 3 4 0 7 1 0 0 -7 1800 S2-7X4
S3 3 4 5 0 6 0 1 0 -6 2600 S3-6X4
PASO 8 REGRESA 4 HAY POSITIVOS, SI CONTINUA ,NO TERMINA

HAY TRIPLE EMPATE .- LOS EMPATES SE ROMPEN ARBITRARIAMENTE (AZAR)

2ª ITERACION

VARIABLE X3 Y SALE S2

VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL Operaciones


R 1 1 1 0 1 0 0 0 -2 550 NO
A1 1 1 1 0 1 0 0 1 -1 550 550
X4 0 0 0 1 -1 0 0 0 1 400 INDEFINIDO
S2 2 3 4 0 7 1 0 0 -7 1800 450
S3 3 4 5 0 6 0 1 0 -6 2600 520
PASO 7 -2-(-7/4)=-8/4+7/4=-1/4

VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL Operaciones


R 1/2 1/4 0 0 -3/4 -1/4 0 0 -1/4 100 R-X3
A1 1/2 1/4 0 0 -3/4 -1/4 0 1 3/4 100 A1-X3
X4 0 0 0 1 -1 0 0 0 1 400 X4
X3 1/2 3/4 1 0 7/4 1/4 0 0 -7/4 450 X3=S2/4
S3 1/2 1/4 0 0 - -5/4 1 0 11/ 350 S3-5X3
11/4 4
PASO 8 REGRESA 4 HAY POSITIVOS, SI CONTINUA ,NO TERMINA PASO 56

VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL Operaciones


R 1/2 1/4 0 0 -3/4 -1/4 0 0 -1/4 100 NO
A1 1/2 1/4 0 0 -3/4 -1/4 0 1 3/4 100 200
X4 0 0 0 1 -1 0 0 0 1 400 INFINITO
X3 1/2 3/4 1 0 7/4 1/4 0 0 -7/4 450 900
S3 1/2 1/4 0 0 - -5/4 1 0 11/ 350 700
11/4 4
VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL Operaciones
R 0 0 0 0 0 0 0 -1 -1 0 TERMINA LA
FASE UNO
X1 1 1/2 0 0 -3/2 -1/2 0 2 3/2 200 X1=2* A1
X4 0 0 0 1 -1 0 0 0 1 400
X3 0 1/2 0 0 1 0 0 -1 -1 350 X3-1/2X1
S3 0 0 0 0 -2 -1 1 -1 2 250 S3-1/2X1
LA FASE TERMINA CUANDO LA SOLUCION REGRESA A CERO Y LAS VARIABLES ARTIFICIALES A= -1

NO COINCIDE CON LOS APUNTES ORIGINALES, PERO INDEPENDIENTEMENTE DE AQUÍ TERMINA


LA FASE UNO

PARA LA FASE SE AGREGA LA FUNCION OBJETIVO ORIGINAL

ACTUALIZAR LA Z

VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL Operaciones


Z -4 -6 -7 -8 0 0 0 0 0 0 Z+4X1
X1 1 1/2 0 0 -3/2 -1/2 0 2 3/2 200
X4 0 0 0 1 -1 0 0 0 1 400
X3 0 1/2 0 0 1 0 0 -1 -1 350
S3 0 0 0 0 -2 -1 1 -1 2 250

VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL Operaciones


Z 0 -4 -7 -8 -6 -2 0 8 6 800 Z+8X4

VAR X1 X2 X3 X4 S1 S2 S3 A1 A2 SOL Operaciones


Z 0 -4 -7 0 -14 -2 0 8 14 4000
X1 1 1/2 0 0 -3/2 -1/2 0 2 3/2 200
X4 0 0 0 1 -1 0 0 0 1 400
X3 0 1/2 0 0 1 0 0 -1 -1 350
S3 0 0 0 0 -2 -1 1 -1 2 250
TAREA TERMINARLA

NO VIENE EN EEXAMEN ES UNA BUENA PRACTICA DE PROCEDIMIENTOS


COMPROBAR POR LOS DOS SW

PHPSIMPLEX, SI LO RESUELVE PASO, A PASO ( NO RESUELVE)

IOPETEC (2018-2019)

SOLVER COMPLEMENTO DE EXCEL, PLANTILLA

LINGO.- INSTALAR

TORA.- PAQUETERIA LIBRE

+ SW EN LA RED, LIBRE COMO PRIVADO

Problemas propuestos de la unidad II


01
Ma Z= 5X1 + 4X2 Sol. óptima
x X1, X2 ≥ 0

S.a:
6X1 + 4X2 ≤ 24 Z = 21
02 X1 + 2X2 ≤ 6 X1 = 3
-X1 + X2 ≤ 1 X2 = 3/2
X2 ≤ 2
Max. Z = 60X1 + 60X2 + 90X3 + 90X4 Sol. óptima
S.a: Z = 7950/7
100X1 + 100X2 + 100X3 + 100X4 ≤ 1500 X1 = 50/7
7X1 + 5X2 + 3X3 + 2X4 ≤ 100 X2 = 0
3X1 + 5X2 + 10X3 + 15X4 ≤ 100 X3 = 55/7
X 1, X2, X3, X4 ≥ 0
03
Min Z= 5A + 8B Sol. óptima
.
S.a:
4A + 10B ≥ 40 Z = 41
10A + 5B ≥ 50 A=5
7A + 7B ≥ 49 B=2
A, B ≥ 0

04
Min. Z = 5X1 - 6X2 - 7X3 Sol. óptima
S.a: Z = -125/4
X1 + 5X2 - 3X3 ≥ 15 X1 = 0
5X1 - 6X2 +10X3 ≤ 20 X2 = 15/4
X1 + X2 + X3 = 5 X3 = 5/4
X1, X2, X3 ≥ 0

05
Max Z= 200X1 + 140X2 + 360X3 Sol. óptima
.
S.a: Z = 960
200X1 + 150X2 + 400X3 = 1000 X1 = 3
1000X1 +1000X2 +3000X3 ≥ 6000 X2 = 0
X3 = 1
X1, X2, X3 ≥ 0
06
Max. Z = 3X1 + 2X2 + 5X3 Sol. óptima
S.a: Z = 21
2X1 + 2X2 + 2X3 = 1 X1 = 7
4
2X1 - 5X2 + X3 ≥ 1 X2 = 0
0
X3 = 0
X 1, X2, X3 ≥ 0

07
Min. Z = 10X1 + 14X2 + 21X3 Sol. óptima
S.a: Z = 15
8X1 + 11X2 + 9X3 ≥ 12 X1 = 3/2
2X1 + 2X2 + 7X3 ≤ 14 X2 = 0
9X1 + 6X2 + 3X3 ≥ 10 X3 = 0
X1, X2, X3 ≥ 0

08
Min. Z 15X1 + 18X2 + 21X3 Sol. óptima
=
S.a: Z = 17700
X1 + X2 + X3 = 100 X1 = 300
0
X1 ≤ 30 X2 = 500
0
X2 ≥ 15 X3 = 200
0
X3 ≥ 20
0
X1, X2, X3 ≥ 0
09
Min Z= 4X1 + 10X2 + 5X3 Sol. óptima
.
S.a: Z = 305/3
2X1 + 7X2 - X3 ≤ 4 X1 = 70/3
5
6X1 + 8X2 + 7X3 ≥ 1 X2 = 0
0
X1 + 3X2 + 4X3 = 3 X3 = 5/3
0
X1, X2, X3 ≥ 0
10
Min Z= 3X1 + 6X2 + X3 Sol. óptima
.
S.a: Z = 1566/25
4X1 - X2 + 3X3 ≤ 18 X1 = 158/25
X1 + 6X2 + 4X3 = 50 X2 = 182/25
2X1 + 3X2 + X3 ≤ 35 X3 = 0
X1, X2, X3 ≥ 0

11
Min. Z = 5X1 - 6X2 - 7X3 Sol. óptima
S.a: Z = -125/4
X1 + 5X2 - 3X3 ≥ 1 X1 = 0
5
5X1 - 6X2 + 10X3 ≤ 2 X2 = 15/4
0
X1 + X2 + X3 = X3 = 5/4
5
X1, X2, X3 ≥ 0

12
Min. Z 10X1 + 14X2 + 21X3 Sol. óptima
=
S.a: Z = 2506/57
8X1 + 11X2 + 9X3 ≥ 1 X1 = 28/57
2
2X1 + 2X2 + 7X3 ≥ 1 X2 = 0
4
9X1 + 6X2 + 3X3 ≥ 1 X3 = 106/57
0
X1, X2, X3 ≥ 0

13
Min Z= 2X1 - 3X2 + 6X3 Sol. óptima
.
S.a: Z=9
3X1 - 4X2 - 6X3 ≤ 2 X1 = 0
2X1 + X2 + 2X3 ≥ 11 X2 = 4
X1 + 3X2 - 2X3 = 5 X3 = 7/2
X1, X2, X3 ≥ 0

14
Max Z= 3X1 + 2X2 + X3 Sol. óptima
.
S.a: Z = 15
4X1 + X2 + X3 ≤ 16 X1 = 3
X1 + 3X2 + 2X3 = 12 X2 = 3
3X1 + 2X2 + X3 ≤ 15 X3 = 0
X1, X2, X3 ≥ 0

15
Min. Z = 3X1 + 2X2 + X3 Sol. óptima
S.a: Z = 141/16
6X1 + 2X2 + X3 ≥ 16 X1 = 33/16
X1 + 3X2 + 2X3 ≤ 12 X2 = 0
2X1 + X2 + 3X3 = 15 X3 = 21/8
X1, X2, X3 ≥ 0

16
Min. Z = 2X1 - 7X2 + 4X3 Sol. óptima
S.a: Z = -1/34
1/2X1 - X2 + 7X3 ≤ 32 X1 = 0
3X1 + 2X2 + 5X3 ≥ 30 X2 = 95/34
7X1 + 6X2 - 2X3 = 7 X3 = 83/17
X1, X2, X3 ≥ 0
17
Min Z = 1/2X1 + 2X2 - X3 Sol. óptima
.
S.a: Z = -3/2
4X1 + 4X2 + 6X3 ≥ 25 X1 = 9
4X1 + 2X2 - X3 ≤ 30 X2 = 0
X1 - 2X2 + X3 ≥ 15 X3 = 6
X1, X2, X3 ≥ 0

18
Min Z= X1 - 2X2 - X3 Sol. óptima
.
S.a: Z = -43/11
2X1 + 7X2 + X3 ≤ 13 X1 = 0
- X1 + 8X2 + X3 ≥ 9 X2 = 20/11
4X1 + X2 - 3X3 ≥ 1 X3 = 3/11
X1, X2, X3 ≥ 0

19
Max Z= 12X1 + 4X2 + 4.8X3 + 4X2 Sol. óptima
.
S.a: Z = 220
100X1 + 50X2 + 80X3 ≤ 2000 X1 = 10
100X1 ≤ 1000 X2 = 0
50X2 ≤ 1000 X3 = 0
80X3 ≤ 1000 X4 = 25
4X2 ≤ 1000
X1, X2, X3, X4 ≥ 0
20
Min Z = 4X1 + 3X2 - 4X3 + X4 Sol. óptima
.
S.a: Z = -180/11
3X1 + 6X2 - X3 + 2X4 ≥ 50 X1 = 0
+ 2X2 + 6X3 - X4 ≤ 40 X2 = 0
4X1 - X2 + 4X3 + 3X4 ≥ 70 X3 = 130/11
X4 = 340/11
X1, X2, X3, X4 ≥ 0

También podría gustarte