Universidad Juárez Autónoma de Tabasco

División Académica de Ciencias Económico Administrativas

“Trabajo final.”

Elaborado por:
Villa Jiménez Diego

Materia:
Investigación de operaciones
Maestro:
ROBLES FRANCIA VICTOR HUGO

Grupo:
4ALCP
 Grafico
Caso Taquería.
En la taquería se busca maximizar las ventas del taco menos vendido(ubre), se cuenta con
producto para hacer 100 tacos de ubre, se harán dos paquetes, A y B con el taco más vendido
(tripa), se cuenta con producto para hacer 150 tacos de tripa. Además, desea vender al menos 10
ofertas A y 15 ofertas B.
• Oferta A: 1 tacos de ubre y 3 de tripa por $40.
• Oferta B: 2 taco de ubre y 1 de tripa por $35.
Producto X (A) Y (B) Total
Taco de ubre 1 2 100
Taco de tripa 3 1 150

Función objetivo:
F (X, Y) = 40X + 25Y
Restricciones:
X + 2Y ≤ 100
3X + 1Y ≤ 150
X ≥ 10
Y ≥ 15
Grafico:
Cálculo de los vértices:
Punto Coordenada Valor de la función
objetivo
A (40,30) 2,350
B (10,15) 775
C (45,15) 2,175
D (10,15) 775

Solución:
De acuerdo con el resultado la cantidad optima de ofertas a vender son 40 ofertas A y 30 ofertas
B ($ 2,350).
 Producto X1 X2 Disponible
Taco al pastor 2 3 600
Taco de longaniza 1 1 500
Taco de suadero 2 1 400
Durante el fin de semana del mundial se realizarán unas ofertas.
Se ofrecerán 600 tacos al pastor, 500 de longaniza y 400 de suadero para la oferta. En dos ofertas
distintas; en la primera se venderán 2 de pastor 1 de longaniza y 2 de suadero por $65.00; en la
segunda se venderán 3 al pastor, 1 de longaniza y 1 de suadero por $50.00.

Función objetivo:
F (X, Y) = 65X1 + 50X2
Restricciones:
2X1 + 3X2≤ 600
X1 + X2≤ 500
2X1 + X2≤400
X1 + X2≤0
Grafico:
 Punto Coordenada Valor de la función
objetivo
A (150,100) 14,000
B (0,200) 10,000
C (200,0) 12,000
D (0,0) 0

Solución:
De acuerdo con el resultado la cantidad optima de ofertas a vender son 150 ofertas A y 100
ofertas B ($ 14,000).
 Simplex
Para hacer los tacos de asada y sudadero requieren de cebolla y cilantro.
La orden de asada requiere de 1 porción de cebolla y 1,5 porción de cilantro, y se vende a $40.
Para la orden de suadero se necesita 1,5 porciones cebolla y 1 porción de cilantro, y se vende a $
50.
Solo se cuentan con 750 porciones de cebolla y cilantro.
Cuantas ordenes de cada una se deben hacer para obtener un máximo beneficio.
X (cebolla) Y (cilantro) Precio
(X) Orden de asada 1 3/2 $ 40
(Y) Orden de suadero 3/2 1 $ 50
Disponible 750 750

Función objetivo:
F (X, Y) = 40X + 50Y
Sujeto a:
X + 3/2Y ≤ 750
3/2X + Y ≤ 750
X, Y ≥0
 Modelo
Z − 40 X−50 Y = 0
X Y S1 S2
S1 1 3/2 1 0 750
X + 3/2Y ≤ 750
S2 3/2 1 0 1 750
3/2X + Y ≤ 750
Z -40 -50 0 0 0
Sujeto a:
X + 3/2Y ≤ 750
3/2X + Y ≤ 750
X, Y ≥0

X Y S1 S2
Y 2/3 1 2/3 0 500
S2 5/6 0 -2/3 1 250
Z -20/3 0 100/3 0 25,000

X Y S1 S2
Y 0 1 6/5 -4/5 300
X 1 0 -4/5 6/5 300
Z 0 0 28 8 27,000
Respuestas:
x= 300
y=300
z=27000
Se tendrían que hacer 300 órdenes de suadero y asada para el máximo beneficio ($ 27,000)
 Simplex.
¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste
mínimo?
Sal Ajo Precio
X1 1 5 10
X2 5 1 30
15 15

Función objetivo:
F (X, Y) = 10X + 30Y
Sujeto a:
X1 + 5X2 ≥ 15
5X1 + X2 ≥ 15
X1, X2 ≥ 0

Función objetivo:
Minimizar: Z = 10X1 + 30X2 + 0S1 + 0S2
Sujeto a:
X1+5X2−E1−0E2=15
5X1+X2−0E1−E2=15
10X1+30X2−Z=0
 Método de la gran M
Para hacer los tacos de asada y sudadero requieren de sal y cilantro.
La orden de asada requiere de 1 porción de cebolla y 1,5 porción de cilantro, y se vende a $40.
Para la orden de suadero se necesita 1,5 porciones cebolla y 1 porción de cilantro, y se vende a $
50.
Se cuentan con 750 porciones de cebolla y cilantro.
Se busca vender al menos 100 órdenes de asada
Cuantas ordenes de cada una se deben hacer para obtener un máximo beneficio.
Función objetivo:
Maximizar: Z = 40X1 + 50X2 + 0S1 + 0S2 + 0S3 - MA1
Sujeto a:
1X1 + 3/2X2 + 1S1 + 0S2 + 0S3 + 0A1 = 750
3/2X1 + 1X2 + 0S1 + 1S2 + 0S3 + 0A1 = 750
1X1 + 3/2X2 + 0S1 + 0S2 - 1S3 + 1A1 = 100
X1, X2, S1, S2, S3, A1 ≥ 0
Tabla 1 Cj 40 50 0 0 0 -M  
Cb Base X1 X2 S1 S
2 S 3 A1 R
0 S 1 1 3/2 1 0 0 0 750
0 S 2 3/2 1 0 1 0 0 750
-M A 1 1 3/2 0 0 -1 1 100
  Z -M-40 -3/2M-50 0 0 M 0 -100M

Ingresa la variable X2 y sale de la base la variable A1. El elemento pivote es 3/2.

Tabla 2 Cj 40 50 0 0 0 -M  
Cb Base X1 X 2 S1 S
2 S3 A 1 R
0 S 1 0 0 1 0 1 -1 650
0 S 2 5/6 0 0 1 2/3 -2/3 2050/3
50 X 2 2/3 1 0 0 -2/3 2/3 200/3
  Z -20/3 0 0 0 -100/3 M+100/3 10000/3

Ingresa la variable S3 y sale de la base la variable n. El elemento pivote es 1

Tabla 3 Cj 40 50 0 0 0 -M  
Cb Base X1 X2 S
1 S 2 S3 A 1 R
0 S3 0 0 1 0 1 -1 650
0 S2 5/6 0 -2/3 1 0 0 250
50 X2 2/3 1 2/3 0 0 0 500
  Z -20/3 0 100/3 0 0 M 25000

Ingresa la variable X1 y sale de la base la variable S2. El elemento pivote es 5/6

Tabla 4 Cj 40 50 0 0 0 -M  
Cb Base X 1 X2 S
1 S2 S3 A 1 R
0 S3 0 0 1 0 1 -1 650
40 X1 1 0 -4/5 6/5 0 0 300
50 X2 0 1 6/5 -4/5 0 0 300
  Z 0 0 28 8 0 M 27000

Solución:
X1= 300
X2= 300
S1= 0
S2= 0
S3= 650
A1= 0
La solución óptima es Z = 27000
 Método de la fase doble.
Para hacer los tacos de asada y sudadero requieren de sal y cilantro.
La orden de asada requiere de 1 porción de cebolla y 1,5 porción de cilantro, y se vende a $40.
Para la orden de suadero se necesita 1,5 porciones cebolla y 1 porción de cilantro, y se vende a $
50.
Solo se cuentan con 750 porciones de cebolla y cilantro.
Se buscan vender mínimo 100 ordenes
Cuantas ordenes de cada una se deben hacer para obtener un máximo beneficio.
Modelo
Maximizar: Z = 40 X1 + 50 X2
Sujeto a:
1 X1 + 3/2 X2 ≤ 750
3/2 X1 + 1 X2 ≤ 750
X1 + X2 ≥ 100
X1, X2 ≥ 0
Maximizar: Z = 40 X1 + 50 X2 + 0 X3 + 0 X4 + 0 X5 + 0 X6
Sujeto a:
1 X1 + 1.5 X2 + 1 X3 = 750
1.5 X1 + 1 X2 + 1 X4 = 750
1 X1 + 1 X2 -1 X5 + 1 X6 = 100
X1, X2, X3, X4, X5, X6 ≥ 0

Tabla
    0 0 0 0 0 -1
1
Base Cb P0 P1 P2 P3 P4 P5 P6
P3 0 750 1 3/2 1 0 0 0
P4 0 750 3/2 1 0 1 0 0
P6 -1 100 1 1 0 0 -1 1
Z   -100 -1 -1 0 0 1 0

La variable que sale de la base es P6 y la que entra es P1.

 Tabla
    0 0 0 0 0 -1
2
Base Cb P0 P1 P2 P3 P4 P5 P6
P5 0 650 0 1/2 1 0 1 3
P4 0 600 0 -1/2 0 1 3/2 4
P1 0 100 1 1 0 0 -1 1
Z   0 0 0 0 0 0 1

Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.
Fase dos:

Tabla
    40 50 0 0 0
1
Base Cb P0 P1 P2 P3 P4 P5
P5 0 650 0 1/2 1 0 1
P4 0 600 0 -1/2 0 1 3/2
P1 40 100 1 1 0 0 -1
Z   4000 0 -10 0 0 -40

La variable que sale de la base es P4 y la que entra es P5.

Tabla 2     40 50 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P5 0 250 0 5/6 1 -2/3 0
P5 0 400 0 -1/3 0 2/3 1
P1 40 500 1 2/3 0 2/3 0
Z   20000 0 -70/3 0 80 / 3 0

La variable que sale de la base es P5 y la que entra es P2.

Tabla 3     40 50 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P2 50 300 0 1 6/5 -4/5 0
P5 0 500 0 0 2/5 2/5 1
P1 40 300 1 0 -4/5 6/5 0
Z   27000 0 0 28 8 0

La solución óptima es Z = 27000 X1 = 300 X2 = 300

Evidencia: