Problema #2 examen

Puesto de Trabajo
1 2 3 4
1 50 50 - 20
Trabajador 2 70 40 20 30

3 90 30 50 -
4 70 20 60 70

Definición de variables:
𝑋𝑡1p1 = 𝑎𝑠𝑖𝑔𝑛𝑎𝑟 Trabajador 1 a puesto de trabajo 1
𝑋𝑡1p2 = 𝑎𝑠𝑖𝑔𝑛𝑎𝑟 Trabajado 1 a puesto de trabajo 2
𝑋𝑡1p3 = 𝑎𝑠𝑖𝑔𝑛𝑎𝑟 Trabajado 1 a puesto de trabajo 3
𝑋𝑡1p4 = 𝑎𝑠𝑖𝑔𝑛𝑎𝑟 Trabajado 1 a puesto de trabajo 4

𝑋𝑡2p1 = 𝑎𝑠𝑖𝑔𝑛𝑎𝑟Trabajado 2 a puesto de trabajo 1

𝑋𝑡2p2 = 𝑎𝑠𝑖𝑔𝑛𝑎𝑟 Trabajado 2 a puesto de trabajo 2
𝑋𝑡2p3 = 𝑎𝑠𝑖𝑔𝑛𝑎𝑟 Trabajado 2 a puesto de trabajo 3
𝑋𝑡2p4 = 𝑎𝑠𝑖𝑔𝑛𝑎𝑟 Trabajado 2 a puesto de trabajo 4

𝑋𝑡3p1 = 𝑎𝑠𝑖𝑔𝑛𝑎𝑟 Trabajado 3 a puesto de trabajo 1

𝑋𝑡3p2 = 𝑎𝑠𝑖𝑔𝑛𝑎𝑟 Trabajado 3 a puesto de trabajo 2
𝑋𝑡3p3 = 𝑎𝑠𝑖𝑔𝑛𝑎𝑟 Trabajado 3 a puesto de trabajo 3
𝑋𝑡3p4 = 𝑎𝑠𝑖𝑔𝑛𝑎𝑟 Trabajado 3 a puesto de trabajo 4

𝑋𝑡4p1 = 𝑎𝑠𝑖𝑔𝑛𝑎𝑟 Trabajado 4 a puesto de trabajo 1

𝑋𝑡4p2 = 𝑎𝑠𝑖𝑔𝑛𝑎𝑟 Trabajado 4 a puesto de trabajo 2
𝑋𝑡4p3 = 𝑎𝑠𝑖𝑔𝑛𝑎𝑟 Trabajado 4 a puesto de trabajo 3
𝑋𝑡4p4 = 𝑎𝑠𝑖𝑔𝑛𝑎𝑟 Trabajado 4 a puesto de trabajo 4
Función Objetivo:
F. O. = 50𝑋𝑡1p1 + 50𝑋t1p2 + -𝑋t1p3 + 20𝑋t1p4 + 70𝑋t2p1 + 40𝑋t2p2 + 20𝑋t2p3 + 30𝑋t2p4 +90𝑋𝑡3p1
+ 30𝑋t3p2 + 50𝑋t3p3 + -𝑋t3p4 +70𝑋𝑡4p1 + 20𝑋t4p2 + 60𝑋t4p3 + 70𝑋t4p4
Restricciones:
𝑋𝑡1p1 + 𝑋t1p2 + 𝑋t1p3 + 𝑋t1p4= 1

𝑋t2p1 + 𝑋t2p2 + 𝑋t2p3 + 𝑋t2p4 =

𝑋𝑡3p1 + 𝑋t3p2 + 𝑋t3p3 + 𝑋t3p4 = 1

𝑋𝑡4p1 + 𝑋t4p2 +𝑋t4p3 + 𝑋t4p4 = 1

X𝑡1p1 + Xt2p1 + Xt3p1 + Xt4p1 = 1

X𝑡1p2 + Xt2p2 + Xt3p2 + Xt4p2 = 1

X𝑡1p3 + Xt2p3 + Xt3p3 + Xt4p3 = 1

X𝑡1p4 + Xt2p4 + Xt3p4 + Xt4p4 = 1

X𝑖𝑗 ≥ 0

Solución del problema 2: Método Húngaro

Tabla 2.1. Método Húngaro

Puesto de Trabajo
1 2 3 4
1 50 50 - 20
Trabajador 2 70 40 20 30

3 90 30 50 -
4 70 20 60 70

Menor número 50 20 20 20
de la columna
 Tabla 2.1.1. Método Húngaro
Puesto Menor
número de la
1 2 3 4
fila
1 0 30 - 0 0
trabajado 2 20 20 0 10 0
r
3 40 10 30 - 10
4 20 0 40 50 0
La resta con los menores de las columnas quedando:
puesto
1 2 3 4
1 0 30 - 0
Trabajad 2 20 20 0 10
or
3 30 0 20 -
4 20 0 40 50

Tenemos
puesto
1 2 3 4
1 0 30 - 0
Trabajad 2 20 20 0 10
or
3 30 0 20 -
4 20 0 40 50

Costo Total=50+20+20+20
=110
El trabajador 1 ocupara el puesto 1

El trabajador 2 el puesto 3

El Trabajador 3 el puesto 2

El trabajador 4 el puesto 2

Problema # 3
 Tabla1: Datos
Costos
Unitarios
A1 A2 A3 A4 Oferta
E1 700 800 500 200 10
Plantas
E2 200 900 100 400 20
E3 400 500 300 100 20
E4 200 100 400 300 10
Demanda 20 10 10 20 60/60

A las plantas les puse E y las tiendasA

Definición de variables:
𝑋𝐸1𝐴1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 que se enviara de 𝐸1 ℎ𝑎𝑠𝑡𝑎 𝐴1.
𝑋𝐸1𝐴2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 que 𝑠𝑒 𝑒𝑛𝑣𝑖𝑎𝑟á 𝑑𝑒 𝐸1 ℎ𝑎𝑠𝑡𝑎 𝐴2.
𝑋𝐸1𝐴3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 que 𝑠𝑒 𝑒𝑛𝑣𝑖𝑎𝑟á 𝑑𝑒 𝐸1 ℎ𝑎𝑠𝑡𝑎 𝐴3.
𝑋𝐸1𝐴4 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑞𝑢𝑒 𝑠𝑒 𝑒𝑛𝑣𝑖𝑎𝑟á 𝑑𝑒 𝐸1 ℎ𝑎𝑠𝑡𝑎 𝐴4.
𝑋𝐸2𝐴1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑞𝑢𝑒 𝑠𝑒 𝑒𝑛𝑣𝑖𝑎𝑟á 𝑑𝑒 𝐸2 ℎ𝑎𝑠𝑡𝑎 𝐴1.
𝑋𝐸2𝐴2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑞𝑢𝑒 𝑠𝑒 𝑒𝑛𝑣𝑖𝑎𝑟á 𝑑𝑒 𝐸2 ℎ𝑎𝑠𝑡𝑎 𝐴2.
𝑋𝐸2𝐴3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑞𝑢𝑒 𝑠𝑒 𝑒𝑛𝑣𝑖𝑎𝑟á 𝑑𝑒 𝐸2 ℎ𝑎𝑠𝑡𝑎 𝐴3.
𝑋𝐸2𝐴4 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑞𝑢𝑒 𝑠𝑒 𝑒𝑛𝑣𝑖𝑎𝑟á 𝑑𝑒 𝐸2 ℎ𝑎𝑠𝑡𝑎 𝐴4.
𝑋𝐸3𝐴1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑞𝑢𝑒 𝑠𝑒 𝑒𝑛𝑣𝑖𝑎𝑟á 𝑑𝑒 𝐸3 ℎ𝑎𝑠𝑡𝑎 𝐴1.
𝑋𝐸3𝐴2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑞𝑢𝑒 𝑠𝑒 𝑒𝑛𝑣𝑖𝑎𝑟á 𝑑𝑒 𝐸3 ℎ𝑎𝑠𝑡𝑎 𝐴2.
𝑋𝐸3𝐴3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑞𝑢𝑒 𝑠𝑒 𝑒𝑛𝑣𝑖𝑎𝑟á 𝑑𝑒 𝐸3 ℎ𝑎𝑠𝑡𝑎 𝐴3.
𝑋𝐸3𝐴4 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑞𝑢𝑒 𝑠𝑒 𝑒𝑛𝑣𝑖𝑎𝑟á 𝑑𝑒 𝐸3 ℎ𝑎𝑠𝑡𝑎 𝐴4.
𝑋𝐸4𝐴1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑞𝑢𝑒 𝑠𝑒 𝑒𝑛𝑣𝑖𝑎𝑟á 𝑑𝑒 𝐸4 ℎ𝑎𝑠𝑡𝑎 𝐴1.
𝑋𝐸4𝐴2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑞𝑢𝑒 𝑠𝑒 𝑒𝑛𝑣𝑖𝑎𝑟á 𝑑𝑒 𝐸4 ℎ𝑎𝑠𝑡𝑎 𝐴2.
𝑋𝐸4𝐴3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑞𝑢𝑒 𝑠𝑒 𝑒𝑛𝑣𝑖𝑎𝑟á 𝑑𝑒 𝐸4 ℎ𝑎𝑠𝑡𝑎 𝐴3.
𝑋𝐸4𝐴4 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑞𝑢𝑒 𝑠𝑒 𝑒𝑛𝑣𝑖𝑎𝑟á 𝑑𝑒 𝐸4 ℎ𝑎𝑠𝑡𝑎 𝐴4.

Función Objetivo:
F. O. = 700𝑋𝐸1𝐴1 + 800𝑋𝐸1𝐴2 + 500𝑋𝐸1𝐴3 + 200𝑋𝐸1𝐴4 + 200𝑋𝐸2𝐴1 + 900𝑋𝐸2𝐴2 +
100𝑋𝐸2𝐴3 + 400𝑋𝐸2𝐴4 + 400𝑋𝐸3𝐴1 + 500𝑋𝐸3𝐴2 + 300𝑋𝐸3𝐴3 + 100𝑋𝐸3𝐴4 +
200𝑋𝐸4𝐴1 + 100𝑋𝐸4𝐴2 + 400𝑋𝐸4𝐴3 + 300𝑋𝐸4𝐴4
Restricciones:
X𝐸1𝐴1 + X𝐸1𝐴2 + X𝐸1𝐴3

+ X𝐸1𝐴4 ≤ 10

X𝐸2𝐴1 + X𝐸2𝐴2 + X𝐸2𝐴3

+ X𝐸2𝐴4 ≤ 20

X𝐸3𝐴1 + X𝐸3𝐴2 + X𝐸3𝐴3

+ X𝐸3𝐴4 ≤ 20

X𝐸4𝐴1 + X𝐸4𝐴2 + X𝐸4𝐴3

+ X𝐸4𝐴4 ≤ 10

X𝐸1𝐴1 + X𝐸2𝐴1 + X𝐸3𝐴1

+ X𝐸4𝐴1 ≥ 20

X𝐸1𝐴2 + X𝐸2𝐴2 + X𝐸3𝐴2

+ X𝐸4𝐴2 ≥ 10

X𝐸1𝐴3 + X𝐸2𝐴3 + X𝐸3𝐴3

+ X𝐸4𝐴3 ≥ 10

X𝐸1𝐴4 + X𝐸2𝐴4 + X𝐸3𝐴4

+ X𝐸4𝐴4 ≥ 20
 X𝐸1𝐴1 + X𝐸2𝐴2 + ⋯ +

X𝐸4𝐴4 ≥ 0

Problema #4

Variables:
X1= Jet Grande

X2= Jet Mediano

X3= Jet Chico

Función Objetivo:
MAX Z= 4.2X1+3X2+2.3X3

Restricciones:
67X1+50X2+35X3<≤1500

1X1+X1X2+1X3≤ 30

5 4
X 1+ X 2+1 X 3 ≤ 40
3 3
X1,x2,≥ 0 y Enteros

17 aviones de jet grande

1 de jet mediano

10 de jet chico