Departamento de Ingenierı́a Industrial

Optimización I - 14216-14316
Prof: Franco Quezada
Ayud’s: Lucas Gana

Tarea 2
Dualidad y Análisis de sensibilidad

Fecha de entrega : Sabado 25 de junio hasta las 23:59 hrs

Medio de entrega : Enviar por mail a franco.quezada@usach.cl, Asunto: Tarea 2 GrupoN,
Optimización I Vespertino.
Adjuntar archivo en formato pdf con el nombre Tarea2 GrupoN.pdf
Adjuntar archivo en formato ipynb con el nombre Tarea2 GrupoN.ipynb

1. Una empresa puede producir cuatro productos denotados P1, P2, P3 y P4. Cada
producto debe ser procesado en cada una de las máquinas. El tiempo de proceso (en
horas por unidad producida) son dados en Tabla 1. En cada máquina existen 400 horas
disponibles. Los ingresos marginales por cada unidad de producto son: 4, 6, 10, 9 euros.
Por otra parte, asuma que todo lo producido es vendido.

Máquina P1 P2 P3 P4
1 3 4 8 6
2 6 2 5 8
3 5 3 7 5
4 4 5 6 7

Table 1: Tiempo de procesamiento, en horas.

(i) Formule el problema anterior como un modelo de programación matemática.

(ii) Formule su correspondiente problema dual.
(iii) Programe cada uno de los modelos anteriores en python, usando la librearı́a pyomo
y reporte la solución óptima y su correspondiente valor objetivo.

Responda las siguientes preguntas.

(a) ¿Es única la solución única?¿Por qué?.

(b) Asuma que 20 unidades de P3 han sido producidas por error. ¿En cuánto decrece
el beneficio?.
(c) ¿En qué rango puede variar el ingreso marginal por unidad de P1 sin cambiar la
base óptima?.
(d) ¿En qué rango puede variar el ingreso marginal por unidad de P2 sin cambiar la
base óptima?.
(e) ¿Cuál es el valor marginal de incrementar la capacidad de producción de la máquina
1?.

Tarea 2 - Saturday 11th June, 2022 1

 (f) ¿Cuál es el rango que puede variar la capacidad de la máquina 1 sin cambiar la
base óptima?.
(g) La gerencia está considerando la producción de un nuevo producto P5, el cual
requiere 2. horas de la máquina 1 y 10 horas de la máquina 2. ¿Cuál es el mı́nimo
ingreso necesario para que este nuevo producto salga al mercado?.

Tarea 2 - Saturday 11th June, 2022 2