INVESTIGACION DE OPERACIONES

Docente: Diana Ferrucho

Student Outcome ABET

Capacidad de aplicar los conocimientos de matemáticas, ciencias
Capacidad de diseñar y realizar experimentos o modelos, así como de analizar e interp
Capacidad de identificar, formular y resolver problemas de ingeniería.
La capacidad para utilizar las técnicas, habilidades y herramientas modernas necesaria

Nombre: Jonattan Gutierrez

Julian Chaparro

Calificación:
 ABRIL 17 DE 2020

TALLER 1

aplicar los conocimientos de matemáticas, ciencias e ingeniería.

erimentos o modelos, así como de analizar e interpretar datos.
y resolver problemas de ingeniería.
as, habilidades y herramientas modernas necesarias para la práctica de la ingeniería.
Federico es dueño de una granja de 18,22 hectáreas. En ellas va a sembrar aguacate y mazorca. Cada hectárea sembrada con
cada hectárea sembrada con mazorca proporciona 300 unidades monetarias de utilidad. La mano de obra y el fertilizante que
dipone de 100 trabajadores y 120 toneladas de fertilizante. Determine cómo Federico puede maximizar las utilidades.

Aguacate Mazorca
Mano de obra 3 trabajadores 2 trabajadores
Fertilizante 2 Toneladas 4 Toneladas

Para dar solución a este problema:

1. Formule el problema de PL
2. Solucione el problema utilizando el método gráfico. (Recuerde identificar los vértices que corresponden a la región factible
3. Muestre la solución utilizando Solver.

𝑧=200𝑥+300𝑦;𝑥 𝑒𝑛 𝑎𝑔𝑢𝑎𝑐𝑎𝑡𝑒 𝑦 𝑦 𝑒𝑛 𝑚𝑎𝑧𝑜𝑟𝑐𝑎.

3𝑥+2𝑦≤100
2𝑥+4𝑦≤120

PUNTO x y z
A 20 20 10000
B 0 30 9000
C 33.333333333 0 6666.66666667

Al parecer, es más conveniente hacer 20 hectáreas

para aguacate y mazorca.

(La parte oscura sería la región factible.

SOLVER

20 20 Z= 10000
X Y Valor Max
Trabajadores 3 2 100 100
Fertilizante 2 4 120 120
orca. Cada hectárea sembrada con aguacate rinde 200 unidades monetarias de utilidad;
mano de obra y el fertilizante que se utiliza para cada hectárea aparece en la tabla. Se
e maximizar las utilidades.

corresponden a la región factible e indicar en el gráfico la región factible)

𝑛 𝑎𝑔𝑢𝑎𝑐𝑎𝑡𝑒 𝑦 𝑦 𝑒𝑛 𝑚𝑎𝑧𝑜𝑟𝑐𝑎.
Encontrar el programa de producción semanal óptimo, para ello se debe presentar:

1. Formule el problema de PL
2. Solucione el problema utilizando el método gráfico. (Recuerde identificar los vértices que corresponden a la región factible
3. Muestre la solución utilizando Solver.

Z=2,5𝑥+3,2𝑦;𝑥 𝑐𝑎𝑚𝑖𝑠𝑎𝑠 ;𝑦 𝑏𝑙𝑢𝑠𝑎𝑠

𝐶𝑜𝑟𝑡𝑒:20𝑥+60𝑦≤25(60)(8)(5)
𝐶𝑜𝑠𝑡𝑢𝑟𝑎:70𝑥+60𝑦≤35(60)(8)(5)
𝐸𝑚𝑝𝑎𝑐𝑎𝑑𝑜:12𝑥+4𝑦≤5(60)(8)(5)

Punto X Y Z
A 480 840 3888
B 0 1000 3200
C 872.7273 381.8182 3403.63649
D 1000 0 2500

Por tanto, se deben hacer aproximadamente:

870 camisas; 381 busos

480 840
Restricción X Y Resultado Max
Corte 20 60 60000 60000
Costura 70 60 84000 84000
Empacado 12 4 9120 12000
Z 2.5 3.2 3888
e corresponden a la región factible e indicar en el gráfico la región factible)
Utilice el método simplex de forma manual para solucionar el siguiente problema.

Máx. 𝑍=2𝑥_1+𝑥_2−𝑥_3
s.a
𝑥_1+𝑥_2≤1
𝑥_1−2𝑥_2−𝑥_3≥−2
𝑥_1,𝑥_2,𝑥_3≥0

𝑍=2𝑥_1+𝑥_2−𝑥_3+0𝑥_4+0𝑥_5
𝑥_1+1𝑥_2+𝑥_4=1
−𝑥_1+2𝑥_2+𝑥_3+𝑥_5=2
𝑥_𝑖≥0;𝑖=1,2,3,4,5,

Tabla 1 2 1 -1 0 0
Base Cb Po X1 X2 X3 X4 X5
X4 0 1 1 1 0 1 0
X5 0 2 -1 2 1 0 1
Z 0 -2 -1 1 0 0

Sale X4, Entra X1

Tabla 2 2 1 -1 0 0
Base Cb Po X1 X2 X3 X4 X5
X1 2 1 1 1 0 1 0
X5 0 3 0 3 1 1 1
Z 2 0 1 1 2 0

Por tanto:
X1= 1
X2= 0
X3= 0
Z= 2
Utilice el método simplex (en su forma algebraica) paso a paso para resolver el siguiente problema:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=𝑥_1+𝑥_2+𝑥_3

Sujeta a:

𝑥_1+2𝑥_2+2𝑥_3≤20
〖 2𝑥 〗 _1+𝑥_2+2𝑥_3≤20
〖 2𝑥 〗 _1+2𝑥_2+𝑥_3≤20
𝑥_1,𝑥_2,𝑥_3≥0

Tabla 1 1 1 1 0 0
Base Cb Po X1 X2 X3 X4 X5 X6
X4 0 20 1 2 2 1 0 0
X5 0 20 2 1 2 0 1 0
X6 0 20 2 2 1 0 0 1
Z 0 -1 -1 -1 0 0 0

Sale X6, entra X1.

Tabla 2 1 1 1 0 0
Base Cb Po X1 X2 X3 X4 X5 X6
X4 0 10 0 1 1.5 1 0 -0.5
X5 0 0 0 -1 1 0 1 -1
X1 1 10 1 1 0.5 0 0 0.5
Z 10 0 0 -0.5 0 0 0.5

Sale X5, entra X3

Tabla 3 1 1 1 0 0
Base Cb Po X1 X2 X3 X4 X5 X6
X4 0 10 0 2.5 0 1 -1.5 1
X3 1 0 0 -1 1 0 1 -1
X1 1 10 1 1.5 0 0 -0.5 1
Z 10 0 -0.5 0 0 0.5 0

Sale X4, entra X2.

Tabla 4 1 1 1 0 0
Base Cb Po X1 X2 X3 X4 X5 X6
X4 1 4 0 1 0 0.4 -0.6 0.4
X3 1 4 0 0 1 0.4 0.4 -0.6
X1 1 4 1 0 0 -0.6 0.4 0.4
Z 12 0 0 0 0.2 0.2 0.2
Sale X4, entra X2.

La solución es:
X1= 4
X2= 4
X3= 4
Z= 12