Está en la página 1de 4

 

Miércoles 22/09/2021  
DESARROLLO Control  NRO.1  IAE5601‐01  GESTIÓN DE LA PRODUCCIÓN Profesor: Fernando Paredes 
ÚLTIMO PLAZO  PARA SUBIR A CANVAS ( en formato PDF)  Hoy Miércoles 22/09/2021    22:30 hrs.  
incluyendo en la primera página los nombres de l@s integrantes del Grupo. El nombre del archivo 
debe contener los apellidos de l@s integrantes.NO SE ACEPTARÁ OTRO TIPO DE ENTREGA.  
INSTRUCCIONES:  
1.‐ Debe responder en forma ordenada y justificar cada una de sus respuestas. 
2.‐  El  puntaje  de  cada  pregunta  e  ítem  ,  aparece  señalado  en  la  pregunta  misma.  SIN  USO  DE 
SOFTWARE NI CALCULADORA. Uso de calculadora SOLO para cálculos aritméticos específicos. 
3. Cada GRUPO debe trabajar en forma absolutamente individual. No pueden efectuarse consultas  
tanto entre los GRUPOS  de este curso como entre los alumnos de los otros cursos, incluidos los 
ayudantes.  
4.‐  “ Cualquier conducta de un(a) alumno(a) que tienda a viciar una evaluación académica, sea que 
se  ejecute  antes,  durante,  o  luego  de  su  realización,  dará  origen  a  una  o  más  de  las  siguientes 
sanciones, según la gravedad de la falta cometida: nota mínima (1,0) en la respectiva evaluación; 
reprobación del curso respectivo; y suspensión por un semestre o año académico, o expulsión de la 
Universidad. ” ( Artículo 44 del Reglamento de Estudiante de Pregrado ). 
‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ 
PROBLEMA 1  ( 6.0 Puntos ) 
Una pequeña empresa agrícola se dedica a la crianza de chanchos para su venta en el mercado. La 
empresa desea determinar las cantidades de 3 tipos de alimentos disponibles ( maiz, avena y alfalfa 
) que debe darle a cada chancho. Dado que los chanchos pueden ingerir cualquier combinación de 
estos  alimentos,  se  desea  determinar  aquella  combinación  de  alimentos  que  permita  satisfacer 
ciertos requerimientos diarios de nutrientes para cada uno  de dichos animales. La siguiente tabla 
indica  el  número  de  unidades  de  cada  nutriente  en  un  kilo  de  cada  uno  de  los  3  alimentos 
disponibles;  la  tabla  incluye  también  los  requerimientos  mínimos  diarios  de  nutrientes  de  un 
chancho y los costos unitarios en unidades monetarias ( u. m. )  por Kg. de cada uno de los alimentos: 

Nutriente  Maíz Avena  Alfalfa  Requerimiento diario 


Carbohidratos  90  20  40  200 
Proteinas  30  80  60  180 
Vitaminas  10  20  60  150 
Costo unitario por Kg (u.m.)  84  72  80   
 
Formular un modelo de programación lineal que permita a la empresa proporcionar la alimentación 
diaria a cada uno de los chanchos, de forma que le resulte conveniente. 
DESARROLLO 
Variables de decisión: 
xi : cantidad de Kg que contendrá la dieta diaria para cada chancho, ∀ 𝑖 𝜖 𝐼
𝑀𝑎í𝑧 𝑀 , 𝐴𝑣𝑒𝑛𝑎 𝐴 , 𝐴𝑙𝑓𝑎𝑙𝑓𝑎 𝐴𝑙  
Modelo de Programación Lineal 
Min 8xM  + 72xA + 80xAl  ( Costo total diario ) 
90xM +20xA + 40xAl   200 ( requerimiento diario de unidades de carbohidratos ) 
30xM +80xA + 60xAl   180  ( requerimiento diario de unidades de proteinas ) 
10xM +20xA + 60xAl   150  ( requerimiento diario de unidades de vitaminas ) 
xi  0, ∀ 𝑖 ∈ 𝐼   ( restricciones de no negatividad en c/u de las variables ) 
 
PROBLEMA 2  ( 6.0 Puntos ) 
Una compañía tiene 3 plantas productivas con un exceso de su capacidad. Las 3 plantas pueden 
fabricar un determinado producto y sus dueños han decidido utilizar parte de la capacidad adicional 
para esto. El producto puede fabricarse en tres tamaños ( grande, mediano, pequeño ), generando 
una utilidad neta unitaria de 42, 30 y 36 dólares respectivamente. Las plantas tienen una capacidad 
de mano de obra y equipos para producir 750, 900 y 450 unidades diarias, sin importar el tamaño o 
la combinación de tamaños que se trate. La cantidad de espacio disponible para almacenar material 
en proceso, impone una limitación en las tasas de producción del nuevo producto. Se cuenta con 
13.000, 12.000 y 5.000 m2 de espacio en las plantas 1, 2 y 3 para los materiales en proceso. Cada 
unidad grande, mediana y pequeña, requiere de 20, 15 y 12 m2 respectivamente.  
DESARROLLO 
a) (  4.5 Puntos ) Formular un modelo de programación lineal que permita a la compañía planificar 
su producción diaria de forma conveniente. 
Variables de decisión: 
𝑥 : cantidad de productos tipo i que se fabricarán en la planta j diariamente, ∀ 𝑖 𝜖 𝐼
𝐺𝑟𝑎𝑛𝑑𝑒 𝐺 , 𝑀𝑒𝑑𝑖𝑎𝑛𝑜 𝑀 , 𝑃𝑒𝑞𝑢𝑒ñ𝑜 𝑃 , ∀ 𝑗 𝜖 𝐽 1, 2, 3  
 
Modelo de Programación Lineal 
Max 42∑ ∈ 𝑥 30∑ ∈ 𝑥 36 ∑ ∈ 𝑥  ( utilidad neta total diaria ) 
750, 𝑗 1
∑ ∈ 𝑥 900, 𝑗 2 ( capacidad de las plantas en mano de obra y equipos ) 
450, 𝑗 3
13000, 𝑗 1
∑ ∈ 𝐶𝑥 12000, 𝑗 2 ( capacidad de espacio diponible en 𝑚 en cada una de las plantas ) 
5000, 𝑗 3
donde 𝐶 20, 𝐶 15, 𝐶 12 
 
𝑥 0, ∀ 𝑖 𝜖 𝐼, ∀𝑗 𝜖 𝐽 ( restricciones de no negatividad ) 
b) ( 1.5 Puntos ) Ahora adicionalmente suponga que los pronósticos de mercado indican que se 
puede vender 900, 1.200 y 750 unidades diarias correspondientes a los tamaños grande, mediano y 
pequeño. Con el fin de mantener una carga de trabajo uniforme entre las plantas y conservar alguna 
flexibilidad, los dueños han decidido que la producción adicional que se les asigne, emplee la misma 
proporción  de  la  capacidad  adicional  con  que  cuentan.  Agregue  las  modificaciones  necesarias  al 
modelo del ítem a). 
Variables de decisión adicionales: 
𝑦 : cantidad de productos tipo i adicionales que se fabricarán en la planta j diariamente, ∀ 𝑖 𝜖 𝐼
𝐺𝑟𝑎𝑛𝑑𝑒 𝐺 , 𝑀𝑒𝑑𝑖𝑎𝑛𝑜 𝑀 , 𝑃𝑒𝑞𝑢𝑒ñ𝑜 𝑃 , ∀ 𝑗 𝜖 𝐽 1, 2, 3  
 
Max 42∑ ∈ 𝑥 𝑦 30∑ ∈ 𝑥 𝑦 36 ∑ ∈ 𝑥 𝑦  ( utilidad neta total diaria ) 
900, 𝑗 1
∑ ∈ 𝑥 𝑦 1200, 𝑗 2 ( capacidad de las plantas en mano de obra y equipos ) 
750, 𝑗 3
13000, 𝑗 1
∑ ∈ 𝐶𝑥 12000, 𝑗 2 ( capacidad de espacio diponible en 𝑚 en cada una de las plantas ) 
5000, 𝑗 3
donde 𝐶 20, 𝐶 15, 𝐶 12 
 
∑ ∈ ∑ ∈ ∑ ∈
 =   ( la producción adicional que se le asigne a c/u de las plantas, 
debe emplear la misma proporción de la capacidad adicional con que cuentan ) 
 
𝑥 0, 𝑦𝑖𝑗 0, ∀ 𝑖 𝜖 𝐼, ∀𝑗 𝜖 𝐽 ( restricciones de no negatividad ) 
 
PROBLEMA 3 ( 6.0 Puntos ) 
Sea el modelo de optimización: 
 
P) Min f(x1,x2): = |𝑥 | + |𝑥 | 
2𝑥 𝑥 4
     D:   
4𝑥 𝑥 12
 
a)  (3.0 Puntos ) Determine un modelo equivalente a P) que sea diferenciable. 
b)  (3.0 Puntos ) Resuelva P) gráficamente trazando curvas de nivel de la función objetivo a 
través del grafico del dominio D y utilizando propiedades de su gradiente.  
DESARROLLO 
a) (3.0 Puntos )  
P) es equivalente a  
Q) Min u + v + 0( 𝑥 𝑥  
      |𝑥 | 𝑢, |𝑥 | 𝑣 , ( las funciones que definen estas restricciones siguen siendo no
diferenciables )
2𝑥 𝑥 4
4𝑥 𝑥 12
 
𝑢 ∈ ℝ ,𝑣 ∈ ℝ

Pero Q) es equivalente a 
R) Min u + v + 0( 𝑥 𝑥2  
  𝑢 𝑥1 𝑢 
𝑣 𝑥1 𝑣 
2𝑥 𝑥 4
4𝑥 𝑥 12
 
𝑢 ∈ ℝ ,𝑣 ∈ ℝ

el cual es un modelo diferenciable ya que es un modelo de Programación Lineal. 
 
 
 
b) 

 
 
Los rombos de la figura están definidos por |𝑥 |+|𝑥 | 𝑐, 𝑐𝑜𝑛𝑠𝑡𝑎𝑛𝑡𝑒 , con c = 1, y c = 2. 
Vemos que la solución óptima es el punto x = ( 2,0) con valor óptimo igual f(2,0) = 2 ( Nótese 
que el dominio D es la región ensombrecida con color celeste obscuro. 

También podría gustarte