09/04/2014

PRUEBA Nº1 OPTIMIZACIÓN

Nombre:

Observación: Leer bien las preguntas y responder con claridad, está PROHIBIDO usar
material inadecuado durante la prueba.

1.- Responda verdadero (V) o falso (F) según corresponda y justifique las falsas. (1 pto. c/u).

a. _F__ La función objetivo es independiente de las restricciones.

R: Debe existir una interdependencia entre las variables que conforman la función
objetivo y las restricciones.
b. _V__ En PL las variables sólo pueden ser positivas o cero.
c. _F__ Cualquier problema puede reducirse a un solo modelo correcto de PL.
R: Un problema planteado puede tener uno o más modelos correctos de PL.

2.- Desarrollo:

a. ¿Qué optimiza y a qué está sujeta la programación lineal? (2 ptos.).

R: La PL tiene por objetivo encontrar soluciones óptimas en los que intervienen recursos
limitados entre actividades competitivas determinando por ejemplo el máximo beneficio o
el mínimo costo. Está sujeta a una serie de condiciones denominadas restricciones que
acotan el modelo.
b. ¿Qué condiciones debe tener un problema para que sea considerado como un modelo
de PL.? (2 ptos.).
 Las variables, la función objetivo y las relaciones de las variables deben ser del
tipo lineal.
 Deben existir varias soluciones para un determinado problema.
 Se debe fijar un criterio de decisión.
 Debe existir una interdependencia entre las variables que conforman la función
objetivo y las restricciones.
3.- Resuelva mediante el método simplex: (4 pts.).

MaxZ  3 x1  2 x 2
s/a:
2 x1  x 2  18
2 x1  3 x 2  42
3 x1  2 x 2  18
3 x1  x 2  24
x1, 2  0
 09/04/2014
PRUEBA Nº1 OPTIMIZACIÓN
Conformamos el modelo estándar y se agregan las variables de holgura respectivas:
Z  3 x1  2 x 2  0
2 x1  x 2  S1  18
2 x1  3 x 2  S 2  42
3 x1  2 x 2  18
3 x1  x 2  S 3  24

Se confecciona el tableux:
Z X1 X2 S1 S2 S3 LD
ZJ-CJ 1 -3 -2 0 0 0 0 F1+3F4
S1 0 2 1 1 0 0 18 F2-2F4
S2 0 2 3 0 1 0 42 F3-2F4
S3 0 3 2 0 0 0 18 F4*1/3
S4 0 3 1 0 0 1 24 F5-3 F4

Z X1 X2 S1 S2 S3 LD
ZJ-CJ 1 0 0 0 0 0 18
S1 0 0 -1/3 1 0 0 6
S2 0 0 5/3 0 1 0 30
X1 0 1 2/3 0 0 0 6
S4 0 0 -1 0 0 1 6

Como todos los elementos de Z son positivos, se ha encontrado una solución óptima
referente a:
Z=18.
X1=6.

4.- En una fábrica de dulces navideños se preparan dos surtidos para lanzarlos al mercado. El
primero se vende a $450 y contiene 150 gramos de polvorones, 100 gramos de mantecados y
80 gramos de roscos de vino. El segundo surtido se vende a $560 y contiene 200 gramos de
polvorones, 100 gramos de mantecados y 100 gramos de roscos de vino. Se dispone de un
total de 200 KG de polvorones, 130 KG de mantecados y 104 KG de roscos de vino. La
empresa de embalajes sólo le puede suministrar 1200 cajas.
¿Cuántos surtidos de cada tipo convendría fabricar para que maximizar la utilidad de la
empresa?. Resuelva por el método gráfico y achure el conjunto solución. (3 ptos.)
 09/04/2014
PRUEBA Nº1 OPTIMIZACIÓN
 09/04/2014
PRUEBA Nº1 OPTIMIZACIÓN
 09/04/2014
PRUEBA Nº1 OPTIMIZACIÓN
5.- La empresa CE se dedica a la fabricación de componentes electrónicos para la aviación
como paneles eléctricos, tableros de control y reguladores de voltaje, entre otros. La empresa
inició operaciones en 1960 bajo el nombre de EE y se dedicaba a la fabricación de circuitos
electrónicos. Sin embargo, a principios de los 80, debido a una competencia japonesa, fue
comprada por National Corporation la cual está formada por 15 empresas más.
Actualmente la empresa fabrica 234 modelos distintos de 30 productos principales. En total
se requieren entre 20.000 y 25.000 piezas diarias, las cuales son embarcadas los viernes de
cada semana hacia otras empresas de la corporación.
La producción es programada mensualmente por la empresa, con base en los requerimientos
trimestrales que recibe la corporación. En los últimos meses, se ha iniciado la fabricación de 3
nuevos modelos reguladores de voltajes, que son: VRI-500; VRI-1000 y VRI-3002. Desde el
principio se han tenido problemas con estos modelos ya que no se ha logrado establecer la
mezcla óptima para cumplir con los requerimientos y a la vez minimizar los costos de
producción.
Para satisfacer la demanda, se requiere enviar mensualmente un mínimo de 7800 u. de los 3
modelos. De estas 7800 u. al menos el 40% debe ser del VRI-1000. Así mismo, si hay atrasos
en la producción, no se tienen horas extras disponibles debido a que estas se dedican a la
fabricación de modelos más importantes y de mayor demanda, por lo que sólo se cuenta con
la suma de 173 horas en total por tipo de producto.
El control de calidad indica que el promedio mensual de rechazo debido a defectos es el 5%
de VRI-500, 6% para el VRI-1000 y un 20% para el VRI-3002. Así mismo es imposible
reprocesar las piezas defectuosas debido a las características del proceso.
La producción por hora por operario, el costo por unidad y el porcentaje de defectuoso se
muestra en la siguiente tabla:

Modelos Costo/unidad Defectuosos Unidades/hora (*)

$ %
VRI-500 0.68 5 11.86
VRI-1000 0.74 6 28.23
VRI-3002 0.95 20 10.65

(*) Representa el número estándar de unidades por hora que debe producir cada operario.

Plantee el modelo matemático. (4 ptos.).

 09/04/2014
PRUEBA Nº1 OPTIMIZACIÓN