Investigacionde Operaciones

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 6

01 PRACTICA CALIFICADA

Resuelva los siguientes ejercicios:

1. Alumco fabrica láminas y varillas de aluminio. La capacidad de producción


máxima se estima en 800 láminas o 600 varillas por día. La demanda diaria es
de 550 láminas y 580 varillas. La utilidad por tonelada es de $40 por lámina y
de $35 por varilla. Determine la combinación de producción diaria óptima.

Solución:

Determinamos las incógnitas Determinamos la función objetivo

X = láminas F (x, y) = 40x + 35y


Y = varillas

Determinamos las restricciones

Producción por día Demanda por día Utilidad por tonelada


Láminas 800 550 40
Varillas 600 580 35
total 1400 1130

800x + 600y ≤ 1400 Conjunto de soluciones

550x + 580y ≤ 1130

X≥0

y≥0
2. Reddy Mikks produce pinturas para interiores y exteriores con dos materias
primas, M1 y M2. La tabla siguiente proporciona los datos básicos del
problema.

Una encuesta de mercado indica que la demanda diaria de pintura para


interiores no puede exceder la de pintura para exteriores en más de una
tonelada. Asimismo, la demanda diaria máxima de pintura para interiores es de
dos toneladas.
Reddy Mikks se propone determinar la (mejor) combinación óptima de pinturas
para interiores y exteriores que maximice la utilidad diaria total. Resolver el
problema utilizando el método gráfico.

Solución:

Determinamos las incógnitas Determinamos la función objetivo

X = pintura exteriores F (x, y) = 5x + 4y


Y = pintura interiores

Determinamos las restricciones

6x + 4y ≤ 24 Conjunto de soluciones

x + 2y ≤ 6
y≤2

x≥0
y≥0

Calculamos la región factible


Determinamos la función objetivo para obtener el máximo beneficio

f (x, y) = 5 * 0 + 4 * 0 = 0

f (x, y) = 5 * 0 + 4 * 1 = 4

f (x, y) = 5 * 1 + 4 * 2 = 13

f (x, y) = 5 * 2 + 4 * 2 = 18

f (x, y) = 5 * 3 + 4 * 1.5 = 21 Máximo

f (x, y) = 5 * 4 + 4 * 0 = 20

Para Obtener el máximo beneficio se debe combinar 3 toneladas de pintura para


exteriores y 1.5 toneladas de pintura para interiores
3. Considere la siguiente PL:
Maximizar z = 16x1 + 15x2
sujeto a:
40x1 + 31x2 <= 124
-x1 + x2 <= 1
x1 <= 3
x1, x2 >= 0
Resuelva el problema mediante el método simplex.

40x1 + 31x2 +x3 = 124


-x1 + x2 + x4 =1
x1 + x5 =3

X1 X2 X3 X4 X5 Solución
X3 1 -1 1 0 0 124
X4 3 1 0 1 0 1
X5 1 0 0 0 1 3
Z -16 -15 0 0 0 0

X1 X2 X3 X4 X5 Solución
X3 0 31 1 0 -40 4
X4 0 1 0 1 1 4
X5 1 0 0 0 1 3
Z 0 -15 0 0 16 48

X1 X2 X3 X4 X5 Solución
X3 0 1 0.03 0 -1.29 4/31
X4 0 1 -0.03 1 2.29 120/31
X5 1 0 0 0 1 3
Z 0 0 0.48 0 -3.35 599/12

X1 X2 X3 X4 X5 Solución
X3 0 1 1/71 40/71 0 164/71
X4 0 0 -1/71 31/71 1 120/71
X5 1 0 1/71 -31/71 0 93/71
Z 0 0 31/71 104/71 0 3948/71

La solución óptima es Z = 3948 / 71


X1 = 93 / 71
X2 = 164 / 71
4. Resuelva el siguiente problema de PL, mediante la solución artificial del
método simplex, ya sea con el método M ó el método de dos fases.

Forma estándar

3x1 + 2x2 – S1 + R = 6
2x1 + x2 + + S2 = 4

X1 X2 S1 S2 R Solución
R 3 2 -1 0 1 6
S1 2 0 0 1 0 2
Z 3 2 -1 0 0 6

X1 X2 S1 S2 R Solución
R 0 2 -1 -3/2 1 3
X1 1 0 0 1/2 0 1
Z 0 2 -1 -3/2 0 3

X1 X2 S1 S2 R Solución
X2 0 1 -1/2 -3/4 1/2 3/2
X1 1 0 0 1/2 0 1
Z 0 0 0 0 -1 0

También podría gustarte