Prueba Recuperativa

Administración de la producción I

Problema 1

a.

Variables de decisión:
x: Participación Negocio Amigo 1
y: Participación Negocio Amigo 2

Función Objetivo:

max 4500x + 4500y

Restricciones:

1. 5000x + 4000y ≤ 6000

2. 400x + 500y ≤ 600
3. x ≤1;y≤1
4. x ≥0;y≥0

b.
Si x = 0 Si y = 0
4000y = 6000 5000x = 6000
y = 6000/4000 x = 6000/5000
y = 3/2 x = 6/5

Si x = 0 Si y = 0
500y = 600 400x = 600
y = 600/500 x = 600/400
y = 6/5 x = 3/2
 Para Graficar

Restriccion 1: Restriccion 2:

x y x y
0 1,5 0 1,2
1,2 0 1,5 0

Restriccion 3: Restriccion 4:

x y x y
1 0 0 1
1 2 2 1

Método Gráfico
2

1.8 Región
Factible
1.6
Participación Negocio Amigo 2

1.4

1.2
Restricción 1
1
Restricción 2
0.8 Restricción 3

0.6 Restricción 3

0.4

0.2

0
-0.25 0.25 0.75 1.25 1.75
Participación Negocio Amigo 1
Buscamos el óptimo resolviendo las ecuaciones (restricciones)

1y2
5000x + 4000y = 6000
400x + 500y = 600
Multiplicamos la ecuació 2 por -8 y luego las restamos
1800x = 1200
x = 1200/1800
x = 2/3
Reemplazamos el valor de x en la ecuacion 2
400(2/3) + 500y = 600
400(2/3) + 500y = 600
500y = 600 - 400(2/3)
y = (600 - 400(2/3))500
y = 2/3

1y3
5x + 4y - 6 = 0 4x + 5y -6 = 0
x =1 y=1
Reemplazamos x = y = 1 en las ecuaciones 1 y 2

5 + 4y - 6 = 0 4x + 5 - 6 = 0
4y = 1 4x = 1
y = 1/4 x = 1/4

Los puntos a evaluar

son:

(2/3 , 2/3) (1 , 1/4) (1/4 , 1)

Los reemplazamos en la función objetivo

F.O: 6000 Óptimo en (2/3 , 2/3)

F.O: 5625
F.O: 5625
 Curvas de Nivel y Vector Gradiente

Z = 4500x + 4500y

Z = 10000 x= 0 y=0

10000 = 4500y 10000=4500x

100/45 = y 100/45= x
20/9= y 20/9 = x

Z= 5000 x= 0 y=0

5000 = 4500y 5000 = 4500x

50/45=y 50/45= x
10/9= y 10/9= x

x y x y
0 2,22 0 1,11
2,22 0 1,11 0

Método Gráfico Vector Gradiente

2.5
Participación Negocio Amigo 2

Restricción 1
1.5
Restricción 2
Restricción 3
1
Restricción 3
Z=10000
0.5
Z = 5000

0
0 0.5 1 1.5 2 2.5
Participación Negocio Amigo 1
c. Restricciones Activas e Inactivas con (2/3 , 2/3)

Restriccion 1

5*(2/3) + 4*(2/3) =6 → 6=6 Cumple

Restriccion 2

4*(2/3) + 5*(2/3) =6 → 6=6 Cumple

Restriccion 3

(2/3) = 1 No cumple 1 = (2/3) No Cumple

Restriccion 4

x+s=0 → (2/3) + s = 0 → s = -(2/3) No Cumple

(2/3) + a =
y+a=0 → 0 → a = -(2/3) No Cumple

Por lo tanto, las restricciones activas son 1 y 2, mientras que las inactivas son 3 y 4

d.

Para que existan multiples soluciones el punto (2/3 , 2/3) y (1/4 , 1), deben
tener la misma utilidad.
 e.

Para que la solución sea no acotada, debemos dejar como única restricción a:

x≤1

Método Gráfico
2.5
Participación Negocio Amigo 2

1.5

1 Restricción 3

0.5

0
0 0.5 1 1.5 2 2.5
Participación Negocio Amigo 1

Dado esto, no se llegaría a un valor máximo, ya que la variable y podría

aumentar de forma indefinida

f.

Si no se permite participar parcialmente, se condiciona a elegir solo una de las

dos opciones, en este caso, ambas ofrecen la misma utilidad trabajando tiempo
completo (4500), por lo que se encontraría en una pero situación que la inicial.
Problema 2

a.

De acuerdo a la clasificación de tipos de problema de programación lineal, nos

encontramos en presencia de un problema de asignación de horarios.

b. Índices
i: Horas de Trabajo
j: Día de Trabajo

c. Al usar el modelo extendido, nos encontramos con vastas

restricciones, entre la cuales tenemos:

 Numero mínimo de horas de trabajo a la

semana, donde para licenciatura son 8 y
postgrado 7

 Cantidad de horas donde el centro de

cómputo debe estar habilitado para su uso,
14 hras diarias de lunes a viernes

 Por ultimo tenemos las restricciones

basadas en la disponibilidad de cada
operador

Por simple inspección, se estiman alrededor de 30

restricciones.
Problema 3
a.

De acuerdo a la clasificación de tipos de problema de programación lineal, nos

encontramos en presencia de un problema de Mezcla de productos.

b. 40% aluminio
35% Zinc
25% Plomo

Variables de decisión.

x₁: Cantidad de Aleación 1

x₂: Cantidad de Aleación 2
x₃: Cantidad de Aleación 3
x₄: Cantidad de Aleación 4
x₅: Cantidad de Aleación 5

Función objetivo

min 22x₁ + 20x₂ + 25x₃ + 24x₄ + 27x₅

Restricciones

60x₁+25x₂+45x₃+20x₄+50x₅ =40 Requerimiento de aluminio

10x₁+15x₂+45x₃+50x₄+40x₅ =35 Requerimiento de zinc
30x₁+60x₂+10x₃+30x₄+10x₅ =25 Requerimiento de plomo
x₁ + x₂ + x₃ + x₄ + x₅ =1
x₁ ; x₂ ; x₃ ; x₄ ; x₅ ≥ 0

c.
el modelo no cambia, debido a que segura manteniendo el costo
mínimo de la aleación independiente de la cantidad a producir