Universidad Nacional de Asunción Facultad

de Ciencias Exactas y Naturales

Departamento de Educación a Distancia

Programación Lineal

Unidad 4: Dualidad y análisis de Post-

Optimalidad Actividad 4.2

Resuelve los siguientes problemas

Problema 1: Formule la forma dual de los siguientes problemas de programación lineal.
a)

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 8𝑥1 − 4𝑥2

sujeto a: 3𝑥1 + 7𝑥2 ≥ 12

𝑥1 + 3𝑥2 ≤ 8

2𝑥1 − 7𝑥2 = 10

𝑥1 , 𝑥2 ≥ 0

b)
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 4𝑥1 + 2𝑥2

sujeto a: 𝑥1 + 3𝑥2 ≤ 15

2𝑥1 + 𝑥2 ≤ 10

2𝑥1 + 2𝑥2 ≤ 12

𝑥1 + 𝑥2 ≤ 10

𝑥1, 𝑥2 > 0

c)
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 𝑥1 + 2𝑥2 + 3𝑥3 + 5𝑥4

sujeto a: 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 ≤ 12

𝑥3 + 𝑥4 ≥ 5

𝑥1 + 𝑥2 − 𝑥 3 ≤ 0
6𝑥1 + 3𝑥2 − 𝑥3 + 𝑥4 ≤ 0
𝑥1, 𝑥2, 𝑥3, 𝑥4 ≥ 0

1 www.virtual.facen.una.py
 Universidad Nacional de Asunción Facultad
de Ciencias Exactas y Naturales
Departamento de Educación a Distancia

Problema 2: La Casita produce 3 tipos de barras de Golosinas. Cada barra está hecha
totalmente de azúcar y de chocolate. En la siguiente tabla se muestran las composiciones de
cada barra y la utilidad obtenida con cada barra. (OPCIONAL)

Cantidad de Azúcar Cantidad de Ganancia

(Gramos) Chocolate (Gramos) (Centavos)

Barra 1 1 2 3

Barra 2 1 3 7

Barra 3 1 1 5

Se dispone de 50 gramos de Azúcar y 100 gramos de Chocolate. El objetivo de La Casita

es maximizar la ganancia obtenida.

a) Plantee el modelo matemático, indicando las variables con X1, X2, X3.
b) ¿Cuál es la ganancia máxima de La Casita? ¿Cuántas barras de cada tipo se producen
para alcanzar esta ganancia?
c) Suponga que la ganancia al producir una barra de tipo 1 aumenta en un 50% ¿Cambia la
solución óptima para este problema? Justifique brevemente.
d) ¿Para qué valores de ganancia de la barra de tipo 2 permanece la misma solución?
e) Si se dispone de 60 gramos de azúcar, ¿Cuál sería la ganancia de La Casita? ¿Se podría
contestar esta pregunta si se dispone de 30 gramos de azúcar?
f) Si se disponen de 15 gramos más de Chocolate, ¿Cuál sería la ganancia de La Casita? ¿Se
podría contestar esta pregunta si se dispone de 60 gramos más de Chocolate?
g) ¿Cuáles son los valores, significado y unidades de las variables del problema dual?

2 www.virtual.facen.una.py
Universidad Nacional de Asunción Facultad
de Ciencias Exactas y Naturales
Departamento de Educación a Distancia

3 www.virtual.facen.una.py
Universidad Nacional de Asunción Facultad
de Ciencias Exactas y Naturales
Departamento de Educación a Distancia

4 www.virtual.facen.una.py
Universidad Nacional de Asunción Facultad
de Ciencias Exactas y Naturales
Departamento de Educación a Distancia

5 www.virtual.facen.una.py