Está en la página 1de 5

UNIVERSIDAD DE LIMA

FACULTAD DE CIENCIAS EMPRESARIALES Y ECONÓMICAS


PERÍODO ACADÉMICO: 2018-1
DOCENTE RESPONSABLE:

ALUMNO: CÓDIGO:

SECCIÓN: FECHA: TIEMPO: 90 MINUTOS

MÉTODOS MATEMÁTICOS II
SOLUCIONARIO DEL EXAMEN FINAL
Instrucciones:

- Respuestas sin su respectiva justificación se califican con puntaje cero.

- En la calificación se tomará en cuenta el orden, redacción y claridad en la escritura de las


respuestas.

- Solamente está permitido el uso de una calculadora.

El incumplimiento de cualquiera de las siguientes normas implicará la anulación de la prueba y la


nota será de 00:

➢ No se permite el uso de material de consulta, apuntes de clase, copias, ni otros elementos similares.
➢ Está terminantemente prohibido el uso de teléfonos celulares, smartwatch, así como de cualquier
otro medio o dispositivo electrónico de comunicación.
➢ El examen es personal. No está permitida la conversación entre los alumnos durante el desarrollo
de la prueba, cualquier intento de copia implicará la anulación de la prueba.
➢ Está prohibido desglosar y/o arrancar hoja(s) del cuadernillo de exámenes.
➢ Está prohibido el intercambio de hojas y material de trabajo entre los alumnos durante el desarrollo
de la prueba, tales como lapiceros, borradores líquidos ni otros útiles de escritorio.
➢ El desarrollo del tema debe ser empleando un bolígrafo de tinta seca o líquida; no serán calificadas
las respuestas desarrolladas con lápiz.

1 de 5
PREGUNTA 1. (10pts.)

Una empresa llamada Goodthing quiere minimizar los costos de producción de sus tres productos A, B y C empleando cinco
recursos para su producción (factores productivos). Goodthing debe satisfacer una demanda mínima de 5,6 y 7 unidades de sus
tres productos, donde la producción de los tres productos se supone simultánea en un mismo proceso productivo. La siguiente
tabla muestra el número de productos A, B y C respectivamente que se obtienen al utilizar una unidad de cada recurso (recurso
1, recurso 2, recurso 3, recurso 4, recurso 5).

Recurso 1 Recurso 2 Recurso 3 Recurso 4 Recurso 5


Producto A 1 1 0 1 1
Producto B 0 4 -2 2 3
Producto C 1 -6 3 7 5

De la tabla, cabe destacar que si utiliza un recurso 2 se pierden 6 unidades del producto C, de igual manera si se utiliza un
recurso 3 se pierden 2 unidades del producto B.
El precio unitario de cada recurso es 1,2,1,1 y 3 unidades monetarias respectivamente.

a. (2pts.) Plantee el problema de programación lineal que permite minimizar los costos de producción sujeto a la condición
que se debe satisfacer la demanda mínima.

𝑥 cantidad de unidades del recurso 1


𝑦 cantidad de unidades del recurso 2
𝑧 cantidad de unidades del recurso 3
𝑢 cantidad de unidades del recurso 4
𝑣 cantidad de unidades del recurso 5
min 𝑥 + 2𝑦 + 𝑧 + 𝑢 + 3𝑣
Sujeto a
𝑥+𝑦+𝑢+𝑣 ≥ 5
4𝑦 − 2𝑧 + 2𝑢 + 3𝑣 ≥ 6
{
𝑥 − 6𝑦 + 3𝑧 + 7𝑢 + 5𝑣 ≥ 7
𝑥, 𝑦, 𝑧, 𝑢, 𝑣 ≥ 0
b. (2pts.) Resuelva el problema de programación lineal.
x y z u v función objetivo
2 0 0 3 0 5

primera mayor o
restricción 5 igual 5
segunda mayor o
restricción 6 igual 6
tercera mayor o
restricción 23 igual 7

Final Reduced Objective Allowable Allowable


Cell Name Value Cost Coefficient Increase Decrease
$C$3:$G$3

Final Shadow Constraint Allowable Allowable


Cell Name Value Price R.H. Side Increase Decrease
$E$6 primera restricción z 5 1 5 1E+30 2
segunda restricción
$E$7 z 6 0 6 4 5.333333333
$E$8 tercera restricción z 23 0 7 16 1E+30

2 de 5
c. (2pts.) Plantee el problema dual.
max 5𝑎 + 6𝑏 + 7𝑐
Sujeto a
𝑎+𝑐 ≤1
𝑎 + 4𝑏 − 6𝑐 ≤ 2
−2𝑏 + 3𝑐 ≤ 1
𝑎 + 2𝑏 + 7𝑐 ≤ 1
𝑎 + 3𝑏 + 5𝑐 ≤ 3
{ 𝑎, 𝑏, 𝑐 ≥ 0
d. (2pts.) Resuelva el problema dual.
𝑎 = 1, 𝑏 = 0, 𝑐 = 0
e. (1pt.) Si la demanda mínima del producto A aumenta en una unidad, determine que sucede con el costo mínimo.
El costo mínimo aumenta en 1.
f. (1pt.) Se la demanda mínima del producto C aumenta en una unidad, determine que sucede con el costo mínimo.
El costo mínimo no varía

PREGUNTA 2. (10 pts.)

Sea 𝑈(𝑥, 𝑦) la utilidad de un consumidor por la compra de 𝑥 unidades del producto 𝑋 e 𝑦 unidades del producto 𝑌. El
consumidor tiene un presupuesto fijo de dinero 𝐵 el cual está destinado para la compra de los productos 𝑋 e 𝑌 de precios
unitarios son 𝑝𝑥 y 𝑝𝑦 respectivamente. Además, el consumidor dispone de presupuesto 𝐶 para la compra de cupones 𝑥 cupones
para producto 𝑋 e 𝑦 unidades para el producto 𝑌 con precios unitarios 𝑐𝑥 y 𝑐𝑦 respectivamente.

a. (2pts.) Plantee el problema de maximización del consumidor sujeto a las restricciones de presupuesto para la compra de
productos y cupones.
max 𝑈(𝑥, 𝑦)
Sujeto a
𝑥𝑝𝑥 + 𝑦𝑝𝑦 ≤ 𝐵
𝑥𝑐𝑥 + 𝑦𝑐𝑦 ≤ 𝐶
𝑥 ≥ 0, 𝑦 ≥ 0

b. (6pts.) Plantee las condiciones KKT para el problema planteado en (a).

𝐿(𝑥, 𝑦, 𝜆1 , 𝜆2 ) = 𝑈(𝑥, 𝑦) + 𝜆1 (𝑥 𝑝𝑥 + 𝑦𝑝𝑦 − 𝐵) + 𝜆2 (𝑥𝑐𝑥 + 𝑦𝑐𝑦 − 𝐶)

Condiciones KKT

𝐿𝑥 = 𝑈𝑥 + 𝜆1 𝑝𝑥 + 𝜆2 𝑐𝑥 ≤ 0, 𝑥 ≥ 0, (𝑈𝑥 + 𝜆1 𝑝𝑥 + 𝜆2 𝑐𝑥 )𝑥 = 0
{
𝐿𝑦 = 𝑈𝑦 + 𝜆1 𝑝𝑦 + 𝜆2 𝑐𝑦 ≤ 0, 𝑦 ≥ 0, (𝑈𝑦 + 𝜆1 𝑝𝑦 + 𝜆2 𝑐𝑦 ) 𝑦 = 0

𝜆1 (𝑥𝑝𝑥 + 𝑦𝑝𝑦 − 𝐵) = 0

𝜆2 (𝑥𝑐𝑥 + 𝑦𝑐𝑦 − 𝐶) = 0

𝜆1 ≤ 0, 𝜆2 ≤ 0

𝑥 𝑝𝑥 + 𝑦𝑝𝑦 − 𝐵 ≤ 0

𝑥𝑐𝑥 + 𝑦𝑐𝑦 − 𝐶 ≤ 0

3 de 5
Continuación de la pregunta 2
c. Utilizando las condiciones de (b) y considerando que 𝑈(𝑥, 𝑦) = 𝑥𝑦 2 , 𝑝𝑥 = 1, 𝑝𝑦 = 1, 𝑐𝑥 = 2, 𝑐𝑦 = 1, 𝑥 > 0, 𝑦 > 0,
5
0 < 𝐶 ≤ 𝐵, resuelva el problema.
6

Condiciones KKT

𝐿𝑥 = 𝑦 2 + 𝜆1 + 2𝜆2 ≤ 0, 𝑥 ≥ 0, (𝑈𝑥 + 𝜆1 + 2𝜆2 )𝑥 = 0 (1)


{
𝐿𝑦 = 2𝑥𝑦 + 𝜆1 + 𝜆2 ≤ 0, 𝑦 ≥ 0, (𝑈𝑦 + 𝜆1 + 𝜆2 )𝑦 = 0 (2)

𝜆1 (𝑥 + 𝑦 − 𝐵) = 0 (3)

𝜆2 (2𝑥 + 𝑦 − 𝐶) = 0 (4)

𝜆1 ≤ 0, 𝜆2 ≤ 0 (5)

𝑥 + 𝑦 − 𝐵 ≤ 0 (6)
2𝑥 + 𝑦 − 𝐶 ≤ 0 (7)
Caso I: Si 𝜆1 = 0, 𝜆2 = 0

Reemplazando en (1)

𝑦 = 0 contradice la condición del problema

Caso II: Si 𝜆1 = 0, 𝜆2 < 0

Reemplazando en (1) y (2) respectivamente

𝑦 2 + 2𝜆2 = 0, 2𝑥𝑦 + 𝜆2 = 0

𝑦 = 4𝑥

Reemplazando en (4)

𝐶 2𝐶 4𝐶 2
𝑥= ,𝑦 = , 𝜆2 = −
6 3 18
Verifica todas las condiciones.

Caso III: Si 𝜆1 < 0, 𝜆2 = 0

Reemplazando en (1) y (2) respectivamente

𝑦 2 + 𝜆1 = 0, 2𝑥𝑦 + 𝜆1 = 0

𝑦 = 2𝑥
Reemplazando en (4)

𝐵 2𝐵 4𝐵2
𝑥= ,𝑦 = , 𝜆1 = −
3 3 9
No verifica (7)

4 de 5
Continuación de la pregunta 2

Caso IV: Si 𝜆1 < 0, 𝜆2 < 0 satisface todas las condiciones

𝑦 2 + 𝜆1 + 2𝜆2 = 0
2𝑥𝑦 + 𝜆1 + 𝜆2 = 0
𝑥+𝑦−𝐵 =0
2𝑥 + 𝑦 − 𝐶 = 0

Resolviendo las dos últimas ecuaciones 𝑥 = 𝐶 − 𝐵, 𝑦 = 2𝐵 − 𝐶 de acuerdo a las condiciones 𝑦 < 0 no satisface la condición
de no negatividad.

d. (2pts.) Determine si se verifican las condiciones suficientes del problema planteado en (c).
La función objetivo es cuasi-cóncava.

Las restricciones son cuasi-convexas desde que son lineales.


𝜕𝑈 𝐵 2𝐵 4𝐵2
Además, ( , )= ≠0
𝜕𝑥 3 3 9

𝐶 2𝐶 4𝐶 2
Entonces, 𝑥 = ,𝑦 = , 𝜆2 =− es máximo global.
6 3 18

5 de 5

También podría gustarte