Vous êtes sur la page 1sur 16

2015-1

EAP DE INGENIERIA INDUSTRIAL


INVESTIGACIN DE OPERACIONES I

EXAMEN
PARCIAL
En Nmeros
En Letras

CHAMBERGO-EP20151

DATOS DEL ALUMNO (Completar obligatoriamente todos los campos)

Apellidos
nombres:

UDED

Falcon Torres Orlando Carlos

Cdigo

Lima

Fecha:

201220025
9
26-4-2015

DATOS DEL CURSO

Docente:

CHAMBERGO GARCA, ALEJANDRO OSCAR

Ciclo:

IV

Mdulo:

Periodo
Acadmico:

2015-1

Estimado alumno

INDICACIO
NES PARA
EL
ALUMNO

Resuelva el examen de 18 preguntas utilizando el software Geogebra.

Fjese en el puntaje anotado al lado derecho de cada pregunta para dosificar su


tiempo.
Evite borrones y enmendaduras. De presentarse el caso que no se entienda
alguna respuesta, sta no ser evaluada.
Evite el plagio. De presentarse el caso se anula el examen y la calificacin es
cero (00).
Se tomar en cuenta la ortografa.

PREGUNTAS
PRIMERA PARTE. Completar los espacios en blanco (0.5 puntos cada respuesta correcta)
1.

Mientras resolvemos grficamente un programa lineal, el rea delimitada por las restricciones es
llamada Regin Factible

2.

Dado un problema de minimizacin, la ubicacin de la solucin ptima, si existe, corresponde al


punto de la regin factible ms cercano al origen

3.

La forma Estndar corresponde al programa lineal con restricciones representadas por ecuaciones

4.

Para minimizar Z en su lugar se puede maximizar con multiplicar la funcin por menos uno

5.

Se denomina forma cannica cuando en un caso de minimizacin todas las restricciones son de la
forma desigualdad de menor igual

6.

Los problemas de programacin lineal puede tener slo un valor especificado.

7.

Las restricciones siempre se pueden convertirse en ecuaciones, restando variables de holgura en


el lado izquierdo

8.

El mtodo grfico se puede utilizar para resolver los problemas de PL que tienen 2 variables.

SEGUNDA PARTE. METODO GRFICO (2 puntos cada respuesta correcta)


9.

Del grfico siguiente correspondiente al mtodo grfico de la programacin lineal

CHAMBERGO-EP20151

Dada la regin factible sombreada, calcule los vrtices de dicha regin


Dada la funcin objetivo Z=2X+3Y, determine el mximo valor de Z y el punto ptimo que obtiene
dicho mximo
Especificar el programa lineal que dio origen al grfico

Para el problema se tiene las siguientes ecuaciones


L1 = Y1 -2X =-3 ; L2 = Y2 +2X =5 ; funcin objetivo Z =2X + 3Y
2do punto (0,0)
4to punto (interseccin) se igualan las ecuaciones L1 y L2.
-3 +2X = 5 -2X .... X=2 Y=1 (2,1)
1er punto , x=0 por lo tanto x : L2 = Y2 +2X =5
Y =5 , x=0
3er punto es (1.5 ,0) para Y=0 remplazando en L1 = Y1 -2X =-3
el punto optimoprobando los 4 puntos para la funcin objetivo maximo es:
Z =2(0) + 3(5) =15 unidades.
Con geogebra.

CHAMBERGO-EP20151

10.

Una empresa produce 2 tipos de sombreros para vaqueros.


Cada sombrero del primer tipo requiere el doble de tiempo de labor que el segundo tipo
La empresa puede producir un total de 500 sombreros por da
El mercado limita las ventas diarias del primer y segundo tipo a 150 y 250 sombreros
respectivamente.
Asumiendo que la ganancia por sombrero son $ 8 para el tipo A y $5 para el tipo B
Resolver el problema lineal por el mtodo grfico e interpretar la solucin para determinar el
nmero de sombreros que debe producir de cada tipo para maximizar la ganancia

el punto optimo (1,0) el resultado llevando a la funcin objetivo para tener una ganancia mxima es de
8(1) +5(0) =8 valor mximo.
Se deben producir 8 sombreros tipo A y 0 tipo B.
CHAMBERGO-EP20151

11.

Resolver el siguiente programa lineal


Maximizar Z=30X1 +50X2
Sujeto a:
20X1 + X2Y2 400 Se asume 20X1 + 25 X2 400
2X1 + 5X2
60
X1 0; X2 0

En el plano cartesiano represente cada una de las restricciones y determine la regin factible.
Determine grficamente la solucin ptima y el valor ptimo.
Interprete los resultados

CHAMBERGO-EP20151

Se asume en la restriccin 20x + x2Y2 (25y) <]= 400 para tener solucin.
Punto optimo se da en D segn la regin factible por lo que los valores a tomarse para la posible solucin
optima son (10,8)
z= 30 (10) + 50 (8) =700 solucin optima mximo.

12.

Resolver el siguiente programa lineal


Maximizar Z=300X1 + 500X2
Sujeto a:
2X1
8
3X2
18
6X1 + 4X2
36
X10; X20
En el plano cartesiano represente cada una de las restricciones y determine la regin factible.
Determine grficamente la solucin ptima y el valor ptimo.
Interprete los resultados

CHAMBERGO-EP20151

El punto optimo segn la regin factible es (2,6) , por lo tanto la solucin optima es .
Z = 300 (2) + 500 (6) = 3600

13.

Beta S.A. es un fabricante de carteras de cuero; desarroll un modelo de programacin que


permitir obtener la cantidad ptima de carteras de cada tipo que la empresa deber producir la
empresa los prximos tres meses. El modelo desarrollado es el siguiente:
X1: cantidad de carteras estndar a producir los prximos 3 meses
X2: cantidad de carteras de lujo a producir los prximos 3 meses
MAX Z=20 X1 + 15 X2 UTILIDAD EN SOLES
SUJETO A:
X1 + 3X2 1500
(1) Horas disponibles para Corte
2X1 + X2 1200
(2) Horas disponibles para Costura
X1 + X2 700
(3) Horas disponibles para Acabado
X1 + X2 300
(4) Lote mnimo de produccin
X1, X2 0
(5) no negatividad
CHAMBERGO-EP20151

En el plano cartesiano represente cada una de las restricciones y determine la regin factible.
Determine grficamente la solucin ptima y el valor ptimo.
Interprete los resultados obtenidos.

La mxima utilidad se dar segn la regin factible en el punto C (300,0)


Se tendrn que producir 300 carteras estndar y ninguna cartera de lujo para mximizar la utilidad.
z = 20 (300) + 15(0) = 6000 utilidad mxima.

14.

Gamma S.A. es una empresa que fabrica una variedad de sustancias qumicas derivadas del
petrleo, el modelo de programacin lineal que permite determinar la cantidad de toneladas de los
productos a producir a fin de maximizar las utilidades es el siguiente:
X1: cantidad
X2: cantidad
MAX Z=4 X1 +
SUJETO A:
4X1 + 5 X2
X2 25

de toneladas de aditivo para combustible


de toneladas de disolvente de pintura
3 X2
200

(1) materia 1 disponible


(2) materia 2 disponible
CHAMBERGO-EP20151

6 X1 + 3 X2 210
X1, X2 0

(3) materia 3 disponible


(4) no negatividad

En el plano cartesiano represente cada una de las restricciones y determine la regin factible.
Determine grficamente la solucin ptima y el valor ptimo.
Interprete los resultados

El punto optimo segn la regin factible se en D (25,20). Se tienen que producir25 toneladas de aditivo
para combustible y 20 toneladas de disolventes de pintura.
Zmax = 4x +3y = 4(25) + 3(20) = 160 , es la utilidad mxima.

TERCERA PARTE: Formulacin del Programa Lineal (1 punto cada respuesta correcta)

15.

La empresa Omicrn S.A. produce mesas y sillas. Todas las mesas y sillas deben estar hechas de
madera y requieren horas de trabajo. Se tiene disponible por semana un total de 300 pies de
CHAMBERGO-EP20151

madera y 110 horas de trabajo. El proceso de produccin requiere 30 pies de madera para una
mesa y 20 pies de madera para una silla; adems 5 horas de trabajo para la mesa y 10 horas de
trabajo para una silla. Las mesas se venden con una ganancia de 6 dlares cada una, y las sillas 8
dlares cada una. Formular el programa lineal para maximizar el ingreso de Omicrn S.A.
como tenemos dos variables para el siguiente problema se realizara pro el mtodo grfico, hallando las
restricciones.
x : mesas ; y = sillas.
Zmax : 6x + 8y
Sujeto a las siguientes restricciones.
Madera : 30 x + 20 y <= 300
Trabajo : 5x + 10y <= 110
x>=0 , y>=0

El punto optimo en la regin factible es el punto D (4,9), se tienen que producir 4 mesas y 9 sillas para
maximizar la ganancia.
Zmax = 4(6) + 8(9) = 96 .

16.

Alpha S.A. es una microempresa de inversiones que se dedica a administrar las carteras de
acciones de varios clientes. Uno de sus clientes ha solicitado que Alpha S.A. se haga cargo de la
administracin de una cartera de S/.180 000. El cliente ha restringido la cartera a una mezcla de
tres tipos de acciones nicamente, como se aprecia en la siguiente tabla:
Rendimiento anual
Precio de venta
Inversin mxima
Acciones
esperado (soles por
(Soles por accin)
posible (soles)
accin)
Alicorp
60
10
120 000
Backus
25
8
75 000
Gloria
40
9
100 000
Formular el programa lineal para maximizar el rendimiento del dinero de Alpha S.A.

X1 = Nmero de acciones de Alicorp


X2 = Nmero de acciones de Backus
X3 = Nmero de acciones de Gloria
Funcin Objetivo
Z = 10 X1 + 8 X2 + 9 X3
CHAMBERGO-EP20151

Sujeto a:
60 X1 + 25 X2 + 40 X3 180,000
60 X1

120,000
+ 25 X2

75,000
+ 40 X3 100,000

CHAMBERGO-EP20151

17.

La empresa Parques privados S.A. controla 2 zonas. La zona 1 consiste en 150 hectreas y la
zona 2, de 50 hectreas. Cada hectrea de la zona 1 se puede usar para cultivar rboles o caza
deportiva, o ambos. Cada hectrea de la zona 2 se puede usar para cultivar rboles o acampar, o
para ambas cosas. El capital (en cientos de dlares), la mano de obra (das-trabajador) que se
requieren para realizar el mantenimiento de una hectrea de cada zona y la utilidad (en miles de
dlares) por hectrea para cada uso posible se proporciona en la tabla siguiente. Hay un capital
disponible de 150 000 dlares y 200 das-hombre. Formular el programa lineal para responder a la
siguiente pregunta Qu usos se le pueden asignar a las zonas para maximizar la utilidad que se
obtenga de las 2 zonas?
Zona

Alternativa
Cultivo rboles
1
Caza deportiva
Ambos
Cultivo rboles
2
Acampar
Ambos
Definiendo variables

Capital
3
3
4
1
30
10

Mano de obra
0.1
0.2
0.2
0.05
5
1.01

Utilidad
0.2
0.4
0.5
0.06
0.09
1.1

X1 = Parque 1 cultivo rboles


X2 = Parque 1 cultivos deportiva
X3 = Parque 1 ambos
X4 = Parque 2 cultivo de rboles
X5 = Parque 2 cultivo deportivo
X6 = Parque 2 ambos
Funcin Objetivo:
Z= 0.2*X1 + 0.4*X2 + 0.5*X3 + 0.06*X4 + 0.09*X5 + 1.1*X6
Sujeto a:
CHAMBERGO-EP20151

3*X1 + 3*X2 + 4*X3 + 1*X4 + 30*X5 + 10*X6 150,000


0.1*X1 + 0.2*X2 + 0.2*X3 + 0.05*X4 + 5*X5 + 1.01*X6 120,000
X1 + X2 + X3 150
X4 + X5 + X6 50

18.

Un taller de Villa El Salvador desea determinar su programa de produccin para el prximo


trimestre. La empresa produce cuatro tipos de muebles, incluyendo sofs, sofs de dos plazas,

CHAMBERGO-EP20151

sillones y mesas de madera. La contribucin a los beneficios de la venta de un sof es de $ 120,


un sof de dos plazas es de $ 105, un silln es de $ 150, y una mesa de madera es $ 73.
El presupuesto de produccin trimestral se fija en $ 180.000. Cada unidad de un sof, sof de dos
plazas, silln y mesa de madera cuestan $ 400, $ 300, $ 500, y $ 150, respectivamente.
Las previsiones de ventas indican que el volumen potencial de ventas se limita a 200 unidades de
sofs, 150 unidades de sofs de dos plazas, 100 unidades de sillones, y 400 unidades de mesas
de madera.
Hay un total de 800 horas disponibles de mquinas y 1.200 horas de trabajo disponibles.
La Tabla siguiente resume el nmero de horas de mquina y el nmero de horas de trabajo
requeridas por unidad de cada producto.
Producto
Sof
Sof de 2 plazas
Silln
Mesa de madera

Horas Mquina/Unidad
2
1
2.2
0.75

Horas Trabajo/Unidad
2.5
2
3
1

Formular el Programa Lineal para determinar el nmero de unidades que debe producirse
de cada tipo de mueble y el beneficio total
Definiendo variables
X1= Nmero de sofs
X2 = Nmero de sofs de 2 plazas
X3 = Numero de silln
X4 = Numero de mesa
Funcin objetivo: Z= 120*X1 + 105*X2 + 150*X3 + 73*X4
Sujeto a:
400*X1 + 300*X2 + 500*X3 + 150*X4 180 000
2*X1 + 1*X2 + 2.2*X3 + 0.75*X4 800
2.5*X1 + 2*X2 + 3*X3 + 1*X4 1 200
X1 200
X2 150
X3 100
X4 400
Solucin: Reporte Administrativo
Por lo tanto debera producir
83,33 Nmero de sofs
150 Nmero de sofs de 2 plazas
83,33 Numero de Sillones
400 Nmero de mesas
Para obtener una utilidad mxima de 67 450 $

CHAMBERGO-EP20151

CHAMBERGO-EP20151

CHAMBERGO-EP20151