Programa ingeniería

Programaindustrial
ingeniería industrial
Investigación
Optimización
de operaciones I
Manuel SotoManuel
De La Vega
Soto De La Vega

TALLER 4. GAMS

Nombres: ____________________________________ y __________________________________

1. (2 puntos) Baba Furniture Company emplea cuatro carpinteros durante 10 días para
ensamblar mesas y sillas. Se requieren dos horas-hombre para ensamblar una mesa y 5 horas-
hombre para ensamblar una silla. Los clientes suelen comprar una mesa y de cuatro a seis
sillas. Los precios son $135 por mesa y $50 por silla. La compañía opera un turno de ocho
horas al día.

a. Determine la combinación de producción óptima para los 10 días utilizando el solver de

Excel. Adjunte y muestre la solución óptima.
b. Si los precios unitarios presentes por mesa y silla se reducen en un 10%, aplique el análisis
de sensibilidad para determinar si la solución óptima obtenida en (a) cambiará.

2. (3 puntos) Manolete es un estudiante que debe presentar sus exámenes finales la próxima
semana. Tiene pendiente exámenes en los cursos de: Producción, Administración, Proyectos y
Optimización. Para estudiar estos exámenes dispone solamente de 20 horas en la semana.

Con el propósito de asignar el tiempo de estudio, Manolete debe decidir cuantas horas asignar en
el estudio para cada curso. La nota que obtendrá en un examen determinado dependerá de las
horas de estudio que asigne al estudio de ese curso. Para una mejor distribución, y no dejar a un
lado ningún curso, máximo puede asignar 8 horas de estudio a un curso.

Sea C ij la nota que obtendrá en el curso i al asignarle j horas de estudio.

Nota por horas Horas de estudio asignadas

asignadas 1 2 3 4 5 6 7 8
Producción 0.5 1 1.5 2.5 3 3.5 4 4.5
Administració
2 3 3.5 4 4.25 4.5 4.75 5
n
Proyectos 1 1.5 2 2.5 3 3.5 4 4.5
Optimización 0.5 1.5 2.5 3 3.5 4 4.5 5

Manolete sabe que ganar cada curso requiere de unas notas mínimas N j en los exámenes.
Curso Nota mínima
Producción 3.0
Administración 2.0
Proyectos 2.7
Optimización 2.5

El problema consiste en encontrar una asignación de tiempo tal que respetando su disponibilidad
horaria permita aprobar los 4 cursos obteniendo la máxima suma de nota en los exámenes.
 Programa ingeniería
Programaindustrial
ingeniería industrial
Investigación
Optimización
de operaciones I
Manuel SotoManuel
De La Vega
Soto De La Vega

a. Plantee el modelo matemático de la situación

 Programa ingeniería
Programaindustrial
ingeniería industrial
Investigación
Optimización
de operaciones I
Manuel SotoManuel
De La Vega
Soto De La Vega

Conjuntos:

i = Conjunto de curso, indexado en i {Producción, Administración, Proyectos,

Optimización}
j = Conjutno de horas de estudio asignadas, indexada en j {1,2,3,4,5,6,7,8}

Parámetros:
Nota mínima para ganar el curso:
Nj = {3.0, 2.0, 2.7, 2.5}

Nota estimada en cada curso por hora estudio:

C ij la nota que obtendrá en el curso i al asignarle j horas de estudio

Variables:
Variable binaria para indicar para cada curso las horas de estudio asignar:

X𝑖𝑗: { 1 Curso 𝑖 con horas de estudio 𝑗

0 𝑑𝑙c
Modelo:
Función objetivo:
❑ ❑
MaxZ=∑ ❑ ∑ Cij X ij
i j

Restricción para asegurar que se cumpla la nota mínima requerida en cada curso:
∑ C ij X ij ≥∋¿ ¿
j∈ J
Restricción que define las horas de estudio en cada curso:

∑ X ij=1 ∀ i
j∈ J

Restricción para no sobrepasar las 20 horas de estudio:

∑ ❑ ∑ X ij ≤ 20 ∀ j
j∈ J i∈ I

Restricciones sobre el tipo de variable:

Xij ∈ {0, 1} ∀ 𝑖 ∈ cursos, ∀ j ∈ horas de estudio

 Programa ingeniería
Programaindustrial
ingeniería industrial
Investigación
Optimización
de operaciones I
Manuel SotoManuel
De La Vega
Soto De La Vega

b. Resuelva utilizando el software GAMS (adjunte el modelo)

c. Realice análisis de sensibilidad e indique que pasa para cada uno de los siguientes casos si
la base óptima cambia:

 Manolete había calculado mal sus notas. La nota mínima requerida para producción es 4.5
 El profesor de administración le hace una corrección del segundo corte, la nota mínima
requerida es 1.5

Se sabe que en sillas se requiere 5 H-H y en mesas 2 H-H con un máximo de 320 horas disponible.

Establecer las variables de decisión

X1 = sillas

X2 = mesas

Determinar la función objetivo

MAX Z = 50*X1 + 135* X2

Plantear las restricciones o limitaciones de la función objetivo.

R1: 5*X1 + 2*X2 ≤ 320

R2: 4*X2 ≤ 𝑥1 ≤ 6*X2

X1 ; X2 ≥ 0

Podemos escribir las restricciones de la siguiente forma:

R1: 5*X1 + 2*X2 ≤ 320

R2: − X1 + 4*X2 ≤ 0

R3: X1 – 6*X2 ≤ 0

X1 ; X2 ≥ 0

Resultado de solución Solver (ANEXO)

Variables de decision
X1 58,18181818
X2 14,54545455

Funcion objetivo
Z 4872,727273
 Programa ingeniería
Programaindustrial
ingeniería industrial
Investigación
Optimización
de operaciones I
Manuel SotoManuel
De La Vega
Soto De La Vega

Pero como son unidades dejamos que 58 Sillas y 14 Mesas, no podemos vender media mesa ni
una porción de silla. Por lo tanto la ganancia final seria de Z =4790 $ al final de los 10 días

La diferencia es bastante considerable de $ 82 entre el óptimo teórico y lo real porque no

podemos vender media mesa.

ANALISIS DE SENSIBILIDAD

MAX 𝐙 = 𝐂𝟏*X𝟏 + 𝐂𝟐*X𝟐

C1= $ 50 – (50 * 10%) = $ 45

C2= $ 135 – (135 * 10%) = $ 121,5

Entonces la función objetivo seria

MAX 𝐙 = 45*X𝟏 + 135*X𝟐

R1: 5*X1 + 2*X2 ≤ 320

R2: −X1 + 4*X2 ≤ 0

R3: X1 – 6*X2 ≤ 0

X1 ; X2 ≥ 0

La solución óptima es Z = 4385.454

X1 = 58.181

X2 = 14.5454

La solución A no se altera. La mezcla optima de producción seria aproximadamente 58 sillas y 14

mesas para ensamblar pero con menos ganancia puesto que reducimos el valor unitario de las
mesas y sillas.

El hoja de calculo “punto b” esta calculado con solver.