DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Ingeniera Civil Industrial

PRUEBA N 1
FORMULACIN DE MODELOS DE INVESTIGACION DE OPERACIONES
Nombre: _____________________________________________
Profesora: Marcela Gonzlez A.
1.

Nota: _______________
Fecha: 14 de abril de 2011

(0,5 puntos) Mencione los parmetros involucrados en un modelo de Programacin Lineal e identifique
el nombre de cada uno de ellos.

2. (1,5 puntos) Considere el siguiente problema de Programacin Lineal:

Min Z = 2 x1 + 3 x 2
s.a.

2 x1 + x 2 4
x1 + 2 x 2 6
2 x1 x 2 7
3x2 k
x1 , x 2 0
a)

Encuentre el menor valor de k, para que exista una regin factible acotada y determine la solucin
ptima y el valor ptimo.

b)

Si k=9, cual es la solucin ptima y el valor ptimo?

c)

En el informe generado por LINDO para la resolucin del modelo con k=9, coloque en la posicin
que corresponda el valor ptimo y la solucin ptima.
OBJECTIVE FUNCTION VALUE
1)

__________

VARIABLE

VALUE

________
________

3.

__________
__________

REDUCED COST
__________
__________

(2,0 puntos) La empresa Market Survey se especializa en evaluar la reaccin de los consumidores
frente a nuevos productos, servicios y campaas publicitarias. Una empresa de limpieza la ha contratado
para estimar el impacto del lanzamiento de su nuevo producto en el mercado local. Para hacer este
estudio, Market Survey deber realizar 1000 encuestas, tanto a familias con hijos, como sin hijos.
Adems, las encuestas pueden ser hechas, ya sea en la maana, o en la tarde. El contrato firmado con la
empresa cliente establece las siguientes condiciones:

Deben ser encuestadas por lo menos 400 familias con hijos.

Deben ser encuestadas por lo menos 400 familias sin hijos.
El nmero total de familias encuestadas durante la tarde debe ser por lo menos igual al nmero total
de familias encuestadas durante la maana.
A lo menos el 40% de las encuestas a familias con
Costo por Encuesta
hijos deben ser hechas durante la tarde.
Tipo de Familia
Maana
Tarde
A lo menos el 60% de las encuestas a familias sin
Con hijos
$20
$25
hijos deben ser hechas durante la tarde.
Sin hijos
$18
$20
El nmero de familias sin hijos encuestadas durante
la tarde debe ser a lo ms el 80% del nmero total de familias encuestadas durante la maana.
El costo de cada encuesta segn el tipo de familia y hora del da en que sta es realizada se muestra en
la tabla al costado.
Formule el modelo que permita a Market Survey cumplir con los requerimientos establecidos con la
empresa cliente al mnimo costo posible.
4.

(2,0 puntos) Un gerente de produccin de una planta qumica est definiendo los turnos a asignar a sus
trabajadores. Cada da de trabajo se ha dividido en tres turnos de 8 horas (00:01 08:00, 08:01
16:00, 16:01 24:00), denominados de turno nocturno, diurno y vespertino, respectivamente. La planta
debe operar con el mnimo nmero de operarios posible, siendo que en la semana se requiere un nmero
mnimo de trabajadores en cada turno. Estos requerimientos se presentan en la siguiente tabla:
Turno
Nocturno
Diurno
Vespertino

Lunes
5
7
9

Martes
3
8
10

N de Trabajadores Mnimo por Turno

Mircoles Jueves Viernes Sbado
2
4
3
2
9
5
7
2
10
7
11
2

Domingo
2
5
2

El sindicato de trabajadores de la empresa aceptar los turnos siempre que se cumplan las siguientes
condiciones:
Cada trabajador slo puede ser asignado, ya sea al turno nocturno, al turno diurno o al turno
vespertino. Una vez que es asignado, el trabajador debe permanecer en el mismo turno cada da que
le toque trabajar.
Cada trabajador slo puede trabajar cuatro das consecutivos durante un periodo de siete das.
Se sabe, adems, la empresa cuenta con 60 trabajadores. Formule el modelo que permita al gerente de
produccin administrar los turnos con el menor nmero de trabajadores posible.
Observaciones: No est permitido el uso de calculadoras. No se olvide de colocar las
respuestas completas. No se aceptarn respuestas sin el debido desarrollo. Las consultas de
forma sobre la prueba se deben hacer desde su puesto de trabajo (sin levantarse).

DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Ingeniera Civil Industrial

Pauta Prueba N1 1 Semestre 2011

Formulacin de Modelos de Investigacin de Operaciones
Pregunta 1: (0,5 puntos)
Mencione los parmetros involucrados en un modelo de Programacin Lineal e identifique el nombre de cada
uno de ellos. (-0,2 puntos por cada coeficiente que falte)
cj : coeficiente en la funcin objetivo de la variable xj,
aij: coeficiente tcnico o tecnolgico de xj en la restriccin i,
bi: coeficiente del recurso i disponible.
Pregunta 2: (1,5 puntos)
Considere el siguiente problema de Programacin Lineal:

Min Z = 2 x1 + 3x2 ( FO)

s.a.

2 x1 + x2 4(1)
x1 + 2 x2 6(2)

2 x1 x2 7(3)

3 x2 k (4)
x1 , x2 0
Grficamente se tiene:

(0,1 puntos por la Regin Factible)

(0,4 puntos: 0,1 puntos por cada restriccin y FO)

a) El menor valor de k para que exista una regin factible acotada ocurre en el punto de interseccin de
las rectas 2 y 3, es decir, existe un valor mnimo para la variable x2 que pertenece a la regin factible
del problema. El clculo para obtener este valor se muestra a continuacin:
(2)

(3)
Dado que k limita el crecimiento de la variable x2 y el menor valor que puede tomar x2 para que la
regin factible sea acotada es 1, se obtiene el valor de k despejando la ecuacin:
(0,2 puntos)
Por lo tanto. Si
solucin ptima, 0,1 punto valor ptimo)

(0,3 puntos: 0,2 puntos

DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Ingeniera Civil Industrial

b) Si k=9

Puntos Extremo Mnimo:

(0,2 puntos)
(0,1 puntos)
c)

En el informe generado por LINDO para la resolucin del modelo con k=9, coloque en la posicin que
corresponda el valor ptimo y la solucin ptima. (0,2 puntos: -0,1 por error)
OBJECTIVE FUNCTION VALUE
1)
___9_____
VARIABLE
___x1___
___x2___

VALUE
_____0____
_____3____

REDUCED COST
__________
__________

Pregunta 3: (2,0 puntos)

Se trata de minimizar los costos de la empresa de Marketing al realizar las encuestas
1. Definicin de Variables
Sea:
xij: cantidad de familias tipo i, i={C= con hijos, S=sin hijos}, encuestadas en el horario j, j={M=
Maana, N=Tarde}. (0,3 puntos)
2. Funcin Objetivo: Minimizar Costos
(0,2 puntos)
3. Restricciones
a) Se deber realizar al menos 1000 encuestas.

xCM + xCT + x SM + x ST 1000

(0,2 puntos)

b) Deben ser encuestadas por lo menos 400 familias con hijos.

(0,2 puntos)
c)

Deben ser encuestadas por lo menos 400 familias sin hijos.

(0,2 puntos)

d) El nmero de familias encuestadas durante la tarde debe ser por lo menos igual al nmero de
familias encuestadas durante la maana.
(0,2 puntos)
e) A lo menos el 40% de las encuestas a familias con hijos debe ser hecha durante la tarde.

xCT 0,4( xCM + xCT )

f)

(0,2 puntos)

A lo menos el 60% de las encuestas a familias sin hijos deben ser hecha durante la tarde.

x ST 0,6( xSM + xST ) (0,2 puntos)

g) El nmero de familias sin hijos encuestadas durante la tarde debe ser a lo ms el 80% del
nmero total de familias encuestadas durante la maana.

xST 0,8( xCM + x SM ) (0,2 puntos)

DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Ingeniera Civil Industrial

4. Restriccin de no negatividad
(0,1 puntos)
5. Formulacin Matemtica
s.a

xCT 0,4( xCM + xCT )

x ST 0,6( xSM + xST )

xST 0,8( xCM + x SM )

Pregunta 4: (2,0 puntos)

Se desea minimizar el nmero de trabajadores empleados en una semana en la planta qumica.
1. Definicin de Variables
Sea:
xij: nmero de trabajadores que inicia su turno en el da i, i= {1=lunes, 2=martes, 3=mircoles,
4=jueves, 5=viernes, 6=sbado, 7=domingo} en el horario j, j= {1=nocturno, 2=diurno, 3=vespertino}
(0,2 puntos)
2. Funcin Objetivo: Minimizar el nmero de trabajadores empleados en una semana

(0,1 puntos)
3.

Restricciones
Disponibilidad mnima de trabajadores en cada turno de cada da
Lunes: (0,2 puntos: -0,1 por error)
Noct)
Diurno)
Vesp)
Martes: (0,2 puntos: -0,1 por error)
Noct)
Diurno)
Vesp)
Mircoles: (0,2 puntos: -0,1 por error)
Noct)
Diurno)
Vesp)
Jueves: (0,2 puntos: -0,1 por error)
Noct)
Diurno)
Vesp)
Viernes: (0,2 puntos: -0,1 por error)
Noct)
Diurno)
Vesp)
Sbado: (0,2 puntos: -0,1 por error)
Noct)
Diurno)
Vesp)
Domingo: (0,2 puntos: -0,1 por error)
Noct)
Diurno)
Vesp)

DEPARTAMENTO DE MODELACIN Y GESTIN INDUSTRIAL

FACULTAD DE INGENIERA
UNIVERSIDAD DE TALCA

Existe un nmero mximo de trabajadores que pueden ser empleados:

(0,2 puntos)
4.

Restriccin de no negatividad
(0,1 puntos)

5.

Formulacin Matemtica

s.a

Ingeniera Civil Industrial