TAREA DE PROGRAMACIÓN LINEAL.

[Link]
Ejercicio 2: Formular el MMPL. Resolver por Método Gráfico (manualmente).
Interpretar los resultados.
Ejercicios 7 en adelante. Escoger dos de ellos (cualquiera).
Formular el Modelo Matemático de Programación Lineal.
Construir los dos primeros tableros del Método Simplex estándar con la Función
objetivo como una restricción más (manualmente). Para la solución óptima, pueden
usar software (cualquiera puede ser). Interpretar los resultados.

Ejercicio 2
Una empresa fabrica dos tipos de rotuladores, de la clase A U$200 la unidad y de la
clase B a U$150. En la producción diaria se sabe que el número de rotuladores de
la clase B no supera en 1000 unidades a los de la A; además, entre las dos clases
no superan las 3000 unidades y la de la clase B no bajan de 1000 unidades por día.
Hallar el costo máximo y mínimo de la producción diaria.

A partir de la información dada en el problema se separan los datos para construir la

función objetivo y las restricciones.

X= Rotuladores Clase A
Y= Rotuladores Clase B
Z= Función objetivo.

Función.
Z=200 X ❑ +150 Y

Restricciones.
1. Y − X ❑ ≤ 1000
2. Y − X ❑ ≤ 1000
3. Y ≥1000
4. X , Y ≥0

Paso 1. Igualación

- SI, Y − X ❑≤ 1000, entonces Y − X ❑=1000

● Cuando X=1000, Y=2000
● Cuando X=2000, Y=1000
- Si, Y − X ❑≤ 1000, entonces Y − X ❑=1000
● Cuando X=0, Y=3000
● Cuando X=3000, Y=0
- Si Y ≥1000, entonces Y =1000
● Cuando X=0, Y=1000
 - Con los valores obtenidos en la igualación se trazan líneas que nos permiten
crear la región factible, una región dentro del plano donde la función puede
obtener cualquiera de los valores.

Para la construcción de la gráfica utilizamos la pagina [Link]

Para la construcción de las líneas, phpsimplex hace una tabla con cálculos
similares a los realizados anteriormente.

Punto Coordenada X (X1) Coordenada Y (X2) Valor de la (Z)

O 0 0 0
A 0 1000 150000
B 1000 2000 500000
C 0 3000 450000
D 3000 0 600000
E 2000 1000 550000
Bajo los parámetros de la función objetivo Z=200 X ❑ +150 Y se sustituye para
máximos X=2000, Y=1000 y para mínimos X=0, Y=1000.

Entonces.
Z=200(2000)+150(1000)=550000
Z=200(0)❑ +150(1000)=150000

- El costo máximo por la producción de los rotuladores A y B es 550000

unidades monetarias, siendo 2000 la cantidad máxima de rotuladores tipo A y
1000 la cantidad máxima de rotuladores tipo B.
- El costo minimo de produccion de los rotuladores A y B es 150000 unidades
monetarias, siendo 1000 la cantidad máxima producida ese dia y
correspondiente a los rotuladores tipo B.

Ejercicio 9
Una compañía fabrica tres productos, A, B y C. El volumen de ventas de A es como
mínimo 50% de las ventas totales de los tres productos. Sin embargo, la compañía
no puede vender más de 75 unidades por día. Los tres productos utilizan una
materia prima de la cual la máxima disponibilidad diaria es de 240 libras. Las tasas
de consumo de la materia prima son de 2 lbs. por unidad de A, 4 lbs. por unidad de
B, y 3 lbs. por unidad de C. Las utilidades unitarias de A, B y C son $2, $5 y $4,
respectivamente.

A partir de la información dada, aislamos los datos para construir la función objetivo
y las restricciones.

- A partir de los valores de las utilidades unitarias se construye la función

objetivo.
Z max=2 X 1 +5 X 2 + 4 X 3
 - A partir de las ventas y la disponibilidad de material se construyen las
restricciones.
2 X 1 +4 X 2 +3 X 3 ≤240
X 1 + X 2+ X 3 ≤ 75
X 1 ≥ 38
Siendo:
● X1: Producto tipo A
● X2: Producto tipo B
● X3 Producto tipo C
● Z: Función objetivo

Paso 1. Igualación
En este paso se convierten las inecuaciones en ecuaciones, para esto es necesario
hacer uso de variables de holgura, exceso y artificiales, también es necesario
convertir a la función objetivo en una restricción más.
De la siguiente forma.

Z max−2 X 1 −5 X 2−4 X 3=0

2 X 1 +4 X 2 +3 X 3 + X 4=240
X 1 + X 2+ X 3 + X 5=75
X 1 + X 6−X 7 =38

Siendo:
● X1: Producto tipo A
● X2: Producto tipo B
● X3 Producto tipo C
● X4: Variable de holgura 1
● X5: Variable de holgura 2
● X6: Variable de Exceso 1
● X7: Variable Artificial 1
● Z: Función objetivo

Paso 2. Construcción del tablero

Una vez ordenada toda la información se estructura el tablero.

Variables
Básicas Z X1 X2 X3 X4 X5 X6 X7 Total
Z 1 -2 -5 -4 0 0 0 0 0
X4 0 2 4 3 1 0 0 0 240
X5 0 1 1 1 0 1 0 0 75
X6 0 1 0 0 0 0 1 -1 38
 Paso 3. Aplicacion del metodo simplex manualmente.

Tabla 1
Variables
Básicas Z X1 X2 X3 X4 X5 X6 X7 Total Teta
Z 1 -2 -5 -4 0 0 0 0 0 0/-2=0
X4 0 2 4 3 1 0 0 0 240 240/2=120
X5 0 1 1 1 0 1 0 0 75 75/1=75
X6 0 1 0 0 0 0 1 -1 38 38/1=38

● La variable X1 no es el valor más negativo, pero si está presente en todas las

restricciones, por esta razón la tomamos como la columna pivote y los
convertimos en divisores del respectivo total.
● La fila con el valor más bajo será la fila pivote.
● La celda donde se cruzan la fila y la columna pivote, será el elemento pivote.
● La tabla 2 refleja todos los cambio realizados en la tabla 1 a partir de las
respectivas fórmulas por fila.
● La variable X1 entra al tablero y sale X6

Tabla 2

Variables
Formula Basicas Z X1 X2 X3 X4 X5 X6 X7 Total
F12=F11-(-
2*F42) Z 1 0 -5 -4 0 0 2 -2 76
F22=F21-
2*F42 X4 0 0 4 3 1 0 -2 2 164
F32=F31-
1*F42 X5 0 0 1 1 0 1 -1 1 37
F42=F41/1 X1 0 1 0 0 0 0 1 -1 38

Paso 5. Solución
Luego de introducir la función y las restricciones en el solver de excel, el aplicativo
arrojó el siguiente cuadro.

Variables
Básicas Z X1 X2 X3 X4 X5 X6 Total
Z 1 0 0 1 0 5 3 261
X4 0 0 0 -1 1 -4 -2 16
X2 0 0 1 1 0 1 1 37
X1 0 1 0 0 0 0 -1 38
La solución óptima a la función Z max=2 X 1 +5 X 2 + 4 X 3corresponde a la producción de
38 unidades del producto A y 37 unidades del producto B. Mediante esta
combinación se obtiene el máximo aprovechamiento de los recurso disponibles y la
máxima utilidad.

Z max=2(38)+5(37)❑+ 4(0)=261
La máxima utilidad por la venta de los productos A y B corresponde a 261 unidades
monetarias.

Ejercicio 10
Un avión de carga tiene compartimientos para almacenar: delantero, central y
trasero. Estos compartimientos tienen un límite de capacidad tanto de peso como de
espacio. Los datos se resumen a continuación.
A partir del texto obtenemos la información para crear las restricciones y
función objetivo.
X1: toneladas de la carga 1 que irá en el compartimiento delantero

X2: toneladas de la carga 2 que irá en el compartimiento delantero

X3: toneladas de la carga 3 que irá en el compartimiento delantero

X4: toneladas de la carga 4 que irá en el compartimiento delantero

X5: toneladas de la carga 1 que irá en el compartimiento central

X6: toneladas de la carga 2 que irá en el compartimiento central

X7: toneladas de la carga 3 que irá en el compartimiento central

X8: toneladas de la carga 4 que irá en el compartimiento central

X9: toneladas de la carga 1que irá en el compartimiento trasero

X10: toneladas de la carga 2 que irá en el compartimiento trasero

X11: toneladas de la carga 3 que irá en el compartimiento trasero

X12: toneladas de la carga 4 que irá en el compartimiento trasero

Función objetivo

z=320 x 1+ 400 x 2+360 x 3 +290 x 4+ 320 x 5 + 400 x 6 +¿

360 x 7+ 290 x 8 +320 x 9+ 400 x 10+360 x 11 +290 x 12

Restricciones

x 1+ x5 + x 9 ≤20

x 2+ x6 + x 10 ≤ 16

x 3+ x7 + x 11 ≤ 25

x 4 + x 8 + x 12 ≤13

x 1+ x2 + x 3 + x 4 ≤12

x 5+ x6 + x 7 + x 8 ≤ 18

x 9 + x 10+ x 11 + x 12 ≤ 10

500 x 1+700 x 2+ 600 x 3 + 400 x 4 ≤ 7000

500 x 5+700 x 6 +600 x7 + 400 x 8 ≤ 9000

500 x 9+700 x 10 +600 x11 + 400 x12 ≤5000

1 1 1 1 1 1 1 1
x + x + x + x − x − x − x − x =0
12 1 12 2 12 3 12 4 18 5 18 6 18 7 18 8

1 1 1 1 1 1 1 1
x + x 2+ x 3 + x 4− x − x 10 − x 11− x 12=0
12 1 12 12 12 10 9 10 10 10

Paso 1. Igualación

Haciendo uso de las variables de holgura y artificiales, se convierten las

inecuaciones en ecuaciones, la función objetivo también se convierte en una
restricción más.

1. x 1+ x5 + x 9 + x 13=20
2. x 2+ x6 + x 10 + x 14=16
3. x 3+ x7 + x 11 + x 15=25
4. x 4 + x 8 + x 12+ x 16=13
5. x 1+ x2 + x 3 + x 4 + x 17=12
6. x 5+ x6 + x 7 + x 8 + x 18=18
7. x 9 + x 10+ x 11 + x 12+ x 19 =10
8. 500 x 1+700 x 2+ 600 x 3 + 400 x 4 + x 20=7000
9. 500 x 5+700 x 6 +600 x7 + 400 x 8+ x 21=9000
10. 500 x 9+700 x 10 +600 x11 + 400 x12 + x 22=5000
1 1 1 1 1 1 1 1
11. x + x 2+ x 3 + x 4− x 5− x 6− x 7− x 8 + x 23=0
12 1 12 12 12 18 18 18 18
1 1 1 1 1 1 1 1
12. x + x 2+ x 3 + x 4− x − x 10− x 11− x 12+ x24 =0
12 1 12 12 12 10 9 10 10 10
1. z−320 x 1−400 x 2−360 x 3−290 x 4−320 x 5−400 x 6
−360 x 7−290 x 8−320 x 9−400 x 10−360 x11 −290 x 12

X1: toneladas de la carga 1 que irá en el compartimiento delantero

X2: toneladas de la carga 2 que irá en el compartimiento delantero

X3: toneladas de la carga 3 que irá en el compartimiento delantero

X4: toneladas de la carga 4 que irá en el compartimiento delantero

X5: toneladas de la carga 1 que irá en el compartimiento central

X6: toneladas de la carga 2 que irá en el compartimiento central

 X7: toneladas de la carga 3 que irá en el compartimiento central

X8: toneladas de la carga 4 que irá en el compartimiento central

X9: toneladas de la carga 1que irá en el compartimiento trasero

X10: toneladas de la carga 2 que irá en el compartimiento trasero

X11: toneladas de la carga 3 que irá en el compartimiento trasero

X12: toneladas de la carga 4 que irá en el compartimiento trasero

X13:Variable de holgura restricción 1

X14:Variable de holgura restricción 2

X15:Variable de holgura restricción 3

X16:Variable de holgura restricción 4

X17:Variable de holgura restricción 5

X18:Variable de holgura restricción 6

X19:Variable de holgura restricción 7

X20:Variable de holgura restricción 8

X21:Variable de holgura restricción 9

X22:Variable de holgura restricción 10

X23:Variable de artificial restricción 11

X24:Variable de artificial restricción 12

Z: Función objetivo

Paso 2. Construcción del tablero.

A partir de las igualdades se construye el tablero.

Variables Z X X X X X X X X X X X X X X X X X X X X X X X X Total
Básicas 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4

Z 1 - - - - - - - - - - - - 0 0 0 0 0 0 0 0 0 0 0 0 0
3 4 3 2 3 4 3 2 3 4 3 2
 2 0 6 9 2 0 6 9 2 0 6 9
0 0 0 0 0 0 0 0 0 0 0 0

X13 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 20

X14 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 16

X15 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 25

X16 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 13

X17 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 12

X18 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 18

X19 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 10

X20 0 5 7 6 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 7000
0 0 0 0
0 0 0 0

X21 0 0 0 0 0 5 7 6 4 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 9000
0 0 0 0
0 0 0 0

X22 0 0 0 0 0 0 0 0 0 5 7 6 4 0 0 0 0 0 0 0 0 0 1 0 0 5000
0 0 0 0
0 0 0 0

X23 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
/ / / / / / / /
1 1 1 1 1 1 1 1
2 2 2 2 8 8 8 8

X24 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0
/ / / / / / / /
1 1 1 1 1 1 1 1
2 2 2 2 0 0 0 0

Paso 3. Aplicación de metodo simplex.

Con toda información contenida en la tabla, se procede a utilizar el metodo simple

manualmente.

La presencia de las variables artificiales hacen necesario que se multiplique por -1

las filas 11 y 12
 Tabla 1.

Variables X1 X1 X1 X1 X1 X1 X1 X1 X1 X1 X2 X2 X2 X2 X2
Basicas Z X1 X2 X3 X4 X5 X6 X7 X8 X9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 Total Teta
- - - - - - - - - - - -
32 40 36 29 32 40 36 29 32 40 36 29
Z 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
X13 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 20
X14 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 16
X15 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 25
X16 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 13
X17 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 12
X18 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 18
X19 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 10
50 70 60 40
X20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 7000
50 70 60 40
X21 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 9000
50 70 60 40
X22 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 5000
- - - - - - - -
1/ 1/ 1/ 1/ 1/ 1/ 1/ 1/
X23 0 12 12 12 12 18 18 18 18 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 -1
- - - - - - - -
1/ 1/ 1/ 1/ 1/ 1/ 1/ 1/
X24 0 12 12 12 12 0 0 0 0 10 10 10 10 0 0 0 0 0 0 0 0 0 0 0 1 0 -1

Los valores más negativos de la tabla 1 residen en las filas 11 y 12, que
corresponden a X23 y X24, como ya estas son variables básicas, es necesario
aplicar el método de las 2 fases.
 Tabla 1 Método 2 fases.

Variables X1 X1 X1 X1 X1 X1 X1 X1 X1 X1 X2 X2 X2 X2 X2
Basicas Z X1 X2 X3 X4 X5 X6 X7 X8 X9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 Total Teta
- - - - - - - - - - - -
32 40 36 29 32 40 36 29 32 40 36 29
Z 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
X13 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 20 0
X14 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 16 16
X15 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 25 0
X16 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 13 0
X17 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 12 12
X18 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 18 0
X19 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 10 0
50 70 60 40
X20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 7000 10
50 70 60 40
X21 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 9000 0
50 70 60 40
X22 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 5000 0
- - - - - - - -
1/ 1/ 1/ 1/ 1/ 1/ 1/ 1/
X23 0 12 12 12 12 18 18 18 18 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
- - - - - - - -
1/ 1/ 1/ 1/ 1/ 1/ 1/ 1/
X24 0 12 12 12 12 0 0 0 0 10 10 10 10 0 0 0 0 0 0 0 0 0 0 0 1 0 0

- La columna los valores más negativos es la columna 3, correspondiente a la

variable X2.
- El cociente màs pequeño de la división entre el total y la columna pivote X2,
es la fila fila 9 correspondiente a la variable X20.
- 700 es el valor que intercepta a X2 con X20, ese es el elemento pivote.
- Se divide toda la fila 9 entre 700 y a partir de esa fila se desarrollan las
fórmulas de las otras filas.
 Tabla 1 Método 2 fases.

V
ari
ab
le
s
B
as
ic X X X X X X X X X X X X X X X X X X X X X X X X
Fórmula as Z 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Total
- - -
91 85 10 0,
,4 ,7 7, 45
28 14 14 71
57 28 28 - - - - - - - - 42
F12=F11+ 14 - 57 57 32 40 36 29 32 40 36 29 85
320*F92 Z 1 3 80 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 71 0 0 0 0 3200
F22=F21- X
0*F92 13 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 20
-
- - - 0,
0, 0, 0, 00
71 85 57 14
42 71 14 28
85 42 28 57
F32=F31- X 71 85 57 14
1*F92 14 0 43 0 71 14 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 29 0 0 0 0 6
F42=F41- X
0*F92 15 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 25
F52=F51- X
0*F92 16 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 13
-
0,
0, 0, 0, 00
28 14 42 14
57 28 85 28
14 57 71 57
F62=F61- X 28 14 42 14
1*F92 17 0 57 0 29 86 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 29 0 0 0 0 2
F72=F71- X
0*F92 18 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 18
F82=F81- X
0*F92 19 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 10
F92=F91/70 X 0 0, 1 0, 0, 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0, 0 0 0 0 10
0 2 71 85 57 00
42 71 14 14
85 42 28 28
71 85 57 57
43 71 14 14
 29
F102=F101 X 50 70 60 40
-0*F92 21 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 9000
F112=F111 X 50 70 60 40
-0*F92 22 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 5000
- - - - - -
0, - 0, 0, 0, 0, 0, 0,
02 0, 03 08 08 08 08 00
38 01 57 33 33 33 33 01
09 19 14 33 33 33 33 19
52 04 28 33 33 33 33 04
F122=F121 X 38 76 57 33 33 33 33 76 0,8333333
+1/12*F92 23 0 1 0 19 1 3 3 3 3 0 0 0 0 0 0 0 0 0 0 0 19 0 0 1 0 333
- -
0, - 0, 0,
02 0, 03 00
38 01 57 01
09 19 14 19
F132=F13 52 04 28 - - - - 04
1+1/12*F9 X 38 76 57 0, 0, 0, 0, 76 0,8333333
2 24 0 1 0 19 1 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 19 0 0 0 1 333

- Por criterio Simplex la siguiente variable en entrar es X6 y sale la variable

X14.
- El elemento pivote es 1 y toda la fila 3 será dividida sobre 1.
- Las demás filas dependen de las respectivas fórmulas.

Tabla 3

V
ari
ab
le
s
B
as
ic X X X X X X X X X X X X X X X X X X X X X X X X
Formula as Z 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Total
- - - -
37 42 33 0,
7, 8, 5, 11
14 57 71 42
28 14 42 - - - - - - 85
F13=F12+4 57 - 28 85 32 36 29 32 36 29 40 71
00*F33 Z 1 1 80 6 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 43 0 0 0 0 5600
F23=F22- X
0*F33 13 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 20
F33=F32/1 X 0 - 0 - - 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 - 0 0 0 0 6
6 0, 0, 0, 0,
 00
71 85 57 14
42 71 14 28
85 42 28 57
71 85 57 14
43 71 14 29
F43=F42- X
0*F33 15 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 25
F53=F52- X
0*F33 16 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 13
-
0,
0, 0, 0, 00
28 14 42 14
57 28 85 28
14 57 71 57
F63=F62- X 28 14 42 14
0*F33 17 0 57 0 29 86 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 29 0 0 0 0 2
0,
0, 0, 0, 00
71 85 57 14
42 71 14 28
85 42 28 57
F73=F72- X 71 85 57 14
1*F33 18 0 43 0 71 14 1 0 1 1 0 -1 0 0 0 -1 0 0 0 1 0 29 0 0 0 0 12
F83=F82- X
0*F33 19 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 0 0 0 0 0 10
0,
0, 0, 0, 00
71 85 57 14
42 71 14 28
85 42 28 57
F93=F92- X 71 85 57 14
0*F33 2 0 43 1 71 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 29 0 0 0 0 10
- -
F103=F102 X 50 60 40 50 60 40 70 70
-700*F33 21 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 4800
F113=F112 X 50 70 60 40
-0*F33 22 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 5000
- - - - - -
0, 0, 0, 0, 0, 0, 0, 0,
08 08 08 08 08 08 08 08
33 33 33 33 33 33 33 33
33 33 33 33 33 33 33 33
33 33 33 33 33 33 33 33
F123=F122 X 33 33 33 33 33 33 33 33 1,3333333
+1/12*F33 23 0 3 0 3 3 3 0 3 3 0 3 0 0 0 3 0 0 0 0 0 0 0 0 1 0 33
F113=F132 X 0 - 0 - - 0 0 0 0 - - - - 0 0 0 0 0 0 0 0, 0 0 0 1 0,8333333
-0*F33 24 0, 0, 0, 0, 0, 0, 0, 00 333
02 01 03 1 1 1 1 01
 38 57
09 19 14 19
52 04 28 04
38 76 57 76
1 19 1 19

Paso 4. Solución

Pasando del tablero 3 directo a la soluccion, [Link] arroja el

siguiente resultado.

- X1 = 0
- X2 = 22 / 3
- X3 = 0
- X4 = 14 / 3
- X5 = 31 / 2
- X6 = 5 / 6
- X7 = 0
- X8 = 5 / 3
- X9 = 0
- X10 = 10 / 3
- X11 = 0
- X12 = 20 / 3

Conociendo los valores de las variables para la función Zmax.

Procedemos a hacer la sustitución.

z=320( 0)+ 400(22/3)+360(0)+290(14 /3)+ 320(31/2)+ 400(5/6)+¿

360(0)+290(5/3)+320 (0)+ 400(10 /3)+360(0)+290 (20/3)=$ 13.330

- La correcta distribución de las 4 cargas en los diferentes compartimentos del

avión permite que la agencia de vuelos o mensajería obtenga una ganancia
de $13.330.
- De la carga 1 solo fue aceptada una fracción (31/2 o 15,5 toneladas),
ubicada en el compartimento central.
- De la carga 2 fueron aceptados 11,5 toneladas, distribuidas en los tres
compartimentos, 7,3 toneladas en el compartimento delantero, 0,83 toneladas
en compartimento central y 3,3 toneladas en el compartimento trasero.
- La carga 3 no es aceptada en ninguno de los compartimentos.
- La carga 4 es aceptada en su totalidad, las 13 toneladas se encuentran
distribuidas en los 3 compartimentos de la siguiente forma, 4,6 toneladas en
el compartimento delantero, 1,6 toneladas en el compartimento central y 6,6
toneladas en el compartimento trasero.