APRENDE HACIENDO

Universidad Nacional “Hermilio Valdizan” – Huánuco

Facultad de Ingeniería Industrial y Sistemas – E.P. de Ingeniería Industrial

Curso: Semestre Evaluación Fecha Horario

Investigación de Operaciones VI Practica Sesión08 29-10-2020 Jueves: 9:00 – 10:30 am
I
Docente: Alumno (a): Nota:
Mg. Jhonny Henry Piñán García

TEMA: DUALIDAD
OBJETIVOS
 Reconocer el problema primal y el problema dual.
 Convertir problemas primales en duales.
 Análisis de Costos Cj – Bj
 Interpretación de los costos marginales

TEMAS A TRATAR
 Problema Primal.
 Problema Dual.
 Concepto, pasos para llegar a él, ventajas.

MARCO TEORICO
PROBLEMA PRIMAL. - Es el modelo matemático que obtenemos luego de analizar y
plantear un problema de programación lineal. En otras palabras, es el modelo que obtenemos
luego de plantear un problema.

PROBLEMA DUAL. - Modelo relacionado al problema primal.

Ejercicio 1:
Supóngase que un fabricante tiene dos recursos disponibles, R1 y R2. Estos recursos pueden
usarse para producir dos productos diferentes A y B, de acuerdo con las siguientes reglas:

Cantidad
Actividad de recurso
Tipo de recurso A B disponible
R1 1 h-h 1 h-h 3 h-h
R2 4 h-m 2 h-m 8 h-m
Contribución unitaria $3.5 $2.5

¿Cuántas unidades de A y B se debe producir para maximizar las ganancias?

Este es un problema de mezcla de productos. Si se expresa el problema en el formato del
modelo de programación lineal se tiene:
Max Z= 3.5A+2.5B
 APRENDE HACIENDO
Universidad Nacional “Hermilio Valdizan” – Huánuco
Facultad de Ingeniería Industrial y Sistemas – E.P. de Ingeniería Industrial

St

A+B≤3

4A+2B≤8

A, B≥0

La solución es A=1, B=2, Z=$8.5.

Asociando las variables r1 y r2 a las restricciones 1 y 2 respectivamente, tenemos que el
modelo general del otro problema llamado dual es:
Min W= 3r1+8r2

St

r1+4r2≥3.5

r1+2r2≥2.5

r1,r2≥0

INTERPRETACIÓN ECONÓMICA DEL PROBLEMA DUAL

El problema dual puede entenderse reinterpretando el problema original. Supóngase que el
fabricante prefiere vender los dos recursos R1 y R2, en lugar de usarlos para fabricar los
productos A y B. Con seguridad los recursos tienen un valor, puesto que pueden usarse para
crear productos que pueden venderse. Pero, aunque se conoce el valor unitario de los
productos, no se conoce el valor unitario de los recursos. Entonces, esto es lo que se quiere
encontrar: ¿Cuánto debe cobrarse por los recursos?
Por supuesto, en un mercado libre los recursos deben venderse en la cantidad más alta que
el mercado acepte. Sin embargo, existe un precio mínimo abajo del cual le conviene más al
fabricante usar los recursos para los productos A y B que venderlos directamente. Por
ejemplo, supóngase que el mercado sólo pagaría $0.10 por unidad de cada recurso. El
fabricante obtendría $1.10 por sus 11 unidades de recursos si los vende, comparado con los
$8.50 que obtiene por los productos A y B.
Sean r1 y r2 los precios unitarios por los recursos R1 y R2, respectivamente. La cantidad
total recibida de la venta directa de los dos recursos sería R1r1+R2r2. Como lo que se busca
es el precio mínimo que se debe cobrar por estos recursos, la función objetivo es:
Min Z= 3r1 + 8r2
 APRENDE HACIENDO
Universidad Nacional “Hermilio Valdizan” – Huánuco
Facultad de Ingeniería Industrial y Sistemas – E.P. de Ingeniería Industrial

Como se mencionó antes, sería un error vender los recursos por menos de lo que puede
obtenerse al usarlos en la fabricación de los productos A y B. Así, el precio de cada producto
proporciona un límite inferior o una restricción sobre el precio del recurso. Para el producto
A, se tiene la restricción:
r1 + 4r2 ≥ 3.5
Es decir, si se venden directamente 1 unidad del recurso R1 y 4 unidades del recurso R2,
entonces, por lo menos deben recibirse $3.50, ya que esa es la cantidad que se recibiría por
una unidad del producto A que se fabrique. De igual manera, para el producto B
r1 + 2r2 ≥ 2.5
La solución gráfica del problema dual se muestra en la figura siguiente:

Los precios mínimos que debe cobrar el fabricante son $1.50 por unidad de recurso R1 y
$0.50 por unidad de recurso R2. Nótese que tanto el problema primal como el problema
dual dan el mismo valor de la función objetivo: $8.50. Esto era de esperarse, ya que el
fabricante no aceptaría menos dinero por los recursos del que podría obtener usándolos en
su producción.

ACTIVIDADES

Ejercicio 1:
Una empresa manufacturera está considerando la fabricación de una nueva línea de productos,
compuesta por cuatro productos. Cada producto puede fabricarse con dos métodos diferentes y
completamente distintos, uno de los cuales consta de dos procesos y el otro de tres. Se fabricarán
basándose en un segundo turno. El precio de venta de esos productos y sus costos variables, así
como las cantidades que probablemente puedan venderse, de acuerdo con el grupo de
investigaciones de mercadotecnia, son los siguientes:
PRODUCTO
1 2 3 4
Precio de venta al mayoreo
(40% de descuento) $100 $150 $125 $140
Costos variables – método A 80 135 120 135
Costos variables – método B 110 150 100 110
Cantidad que puede venderse 1000 3000 4000 6000
 APRENDE HACIENDO
Universidad Nacional “Hermilio Valdizan” – Huánuco
Facultad de Ingeniería Industrial y Sistemas – E.P. de Ingeniería Industrial

La sección de manufactura de la empresa ha determinado que los tiempos de manufactura

para cada proceso son los siguientes:

PRODUCTO
1 2 3 4
Método A
Dpto. 20 3.0 3.6 2.0 3.5
Dpto. 21 9.0 10.0 8.0 9.0
Dpto. 22 1.0 1.0 0.5 0.5

Método B
Dpto. 31 4.0 4.0 2.0 4.0
Dpto. 32 5.0 8.0 4.0 3.0

Horas disponibles al mes:

Departamento 20 15000
Departamento 21 50000
Departamento 22 8000
Departamento 31 10000
Departamento 32 10000

a) Obtenga el modelo matemático Primal y muestre su solución.

b) Formule el modelo Dual y defínase las variables respectivas.
c) Utilizando una herramienta de software, obtenga la solución del problema dual y
compare con la solución del Problema Primal

Ejercicio 2:
Una compañía de zapatos, especialista en la fabricación de botas, no vende en forma
directa al público, sino que lo hace a través de tiendas al menudeo. Según las fluctuaciones
de los costos de la materia prima la empresa ha observado que el costo de producción
varia de un mes a otro.
Debido a esas variaciones y a que el costo unitario del manejo y almacenamiento es de
$11.00 por mes, la compañía considera que resulta conveniente fabricar pares de botas
demás en algunos meses para venderlos en meses posteriores.
Los administradores han pronosticado la demanda y los costos de producción de los
siguientes 8 meses.
Además, desean programar la producción de este periodo para minimizar los costos totales
de producción y almacenamiento, como se muestra en la tabla
 APRENDE HACIENDO
Universidad Nacional “Hermilio Valdizan” – Huánuco
Facultad de Ingeniería Industrial y Sistemas – E.P. de Ingeniería Industrial

a) Obtenga el modelo matemático Primal y muestre su solución.

b) Formule el modelo Dual y defínase las variables respectivas.
c) Utilizando una herramienta de software, obtenga la solución del problema dual y
compare con la solución del Problema Primal y explique los precios marginales que
se obtienen.

Ejercicio 3:
Lupita está preocupada por su sobrepeso y el costo de la comida diaria, ella sabe que, para
bajar de peso, debe consumir a lo más 1350 Kcalorías, pero requiere un mínimo de 500
mgr. de vitamina A, 350 mgr. de Calcio, 200 mgr. de proteínas y 150 mgr de minerales. Con
los alimentos de la tabla siguiente, formule el Modelo de Programación Lineal que resuelva
la dieta de Lupita.
Alimento Porción Vitam. A Calcio Proteínas Minerales Costo Kcalorías

Leche 1 taza 105 75 50 35 S/. 1.0 80

Huevo 2 unidades 75 80 50 15 S/. 0.7 50

Espinacas 1 ración 100 125 78 S/. 0.5

Chancho 2 chuletas 25 10 55 S/. 4.0 175

Pescado 2 trozos 150 50 100 50 S/. 2.0 150

2
Pastel rebanadas 30 5 8 S/. 1.5 200

resuelva las siguientes inquietudes:

a) ¿Cuántas porciones de cada alimento deberá consumir Lupita de manera óptima?

b) Cuál será el costo de la dieta de Lupita.
c) Formule el modelo dual
d) Análisis del costo marginal del resultado obtenido.

“La inteligencia consiste no solo en el conocimiento, sino

también en la destreza de aplicar los conocimientos en la
práctica.”

Aristóteles.