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

Ramos Morales, Waldo Augusto

Cdigo

2009158070

LIMA

Fecha:

26/04/2015

DATOS DEL CURSO

Docente:

CHAMBERGO GARCA, ALEJANDRO OSCAR

Ciclo:

IV

Mdulo:

Periodo
Acadmic
o:

2015-1

Estimado alumno

INDICACI
ONES
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 alejado__ al origen
3. La forma ___Min Max Z=C1X1 +C2X2+C3X3+..CnXn___ corresponde al programa lineal
con restricciones representadas por ecuaciones
4. Para minimizar Z en su lugar se puede maximizar con __Multiplicando la funcin principal por
-1__Min F(x) = Max F(x) _

CHAMBERGO-EP20151

5. Se denomina forma cannica cuando en un caso de minimizacin todas las restricciones son de la
forma __Si todas las variables son No-negativas y las restricciones son <= para Maximizar y
>= para Minimizar_________
6. Los problemas de programacin lineal puede tener slo ___Restricciones lineales y variables no
negativas___especificado.
7. Las restricciones siempre se pueden convertirse en ecuaciones, restando variables de __Variable
de Exceso no-negativa____ 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)

Del grfico siguiente correspondiente al mtodo grfico de la programacin lineal

9.

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

A = (0, 0)

B = (0, 5)

C = (2, 1)

D = (1.5, 0)

CHAMBERGO-EP20151

Dada la funcin objetivo Z=2X+3Y, determine el mximo valor de Z y el punto ptimo que obtiene
dicho mximo

El mayor valor se encuentra en C = (2, 1)

Especificar el programa lineal que dio origen al grfico

Max Z=2X+3Y
y - 2x -3
2x + y 5
x0
y0

10. Resolver el siguiente programa lineal

Max Z= 7x + 3y
sujeto a
x+ 3y >= 3
x+y <=4
x <= 5/2
y <= 3/2
x, y >=0

Apoyado en el mtodo grfico, determine la solucin ptima y el valor ptimo.

CHAMBERGO-EP20151

La solucin optima se encuentra en el punto C = (2.5, 1.5)

El valor optimo es: Max Z= 7x + 3y

Reemplazando
Z=7(2.5)+3(1.5)
Z= 17.5 +4.5
Z= 22

11. 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

CHAMBERGO-EP20151

SOLUCION EN C

12. Beta S.A. un fabricante de productos metlicos, formul un modelo de programacin que permitir
saber la cantidad de equipos A y B que la empresa deber producir y as maximizar las utilidades.
El modelo desarrollado es el siguiente:
Max Z=10X1 + 8X2
Sujeto a
3X1 + 2X2 12
X1 + X2 18
2X1 + 2X2 12
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

Como es Maximizar:
En el punto A= (0;300)
Donde Z toma el valor de Z=15000

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

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.
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.

CHAMBERGO-EP20151

La solucion optima se dara en el punto D=(500;200) y

z=13000
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 de toneladas de
X2: cantidad de toneladas de
MAX Z=4 X1 + 3 X2
SUJETO A:
4X1 + 5 X2 200
(1)
X2 25
(2)
6 X1 + 3 X2 210
(3)
X1, X2 0
(4)

aditivo para combustible

disolvente de pintura
materia 1 disponible
materia 2 disponible
materia 3 disponible
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

CHAMBERGO-EP20151

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

15. La empresa Alfa S.A. produce 2 tipos de productos alimenticios para el ganado vacuno; ambos
tienen como contenido exclusivamente trigo y alfalfa. El primer producto debe contener por lo
menos 80% de trigo, y el producto 2 debe contener por lo menos 60% de alfalfa. El producto 1 se
vende a 1.5 dlares el Kg. Y el producto 2, a 1.30 dlares el Kg. Alfa S.A. puede comprar hasta
1000 kg de trigo a 0.5 dlares el kilo; y hasta 800 kg. de alfalfa a 0.40 dlares el kilo. La demanda
por cada producto es ilimitada. Formular el programa lineal para maximizar la utilidad de Alfa S.A.
GRAFICANDO:

Lo que esta sombreado es la regin factible

Los vrtices de la solucin son:
Donde la solucin ser en:

Z(0.3)=21
Z(1.83;1.17)=17.34
Z(6, 2)=44
Z(9,4)=73
Z(7,7)=84
Z(010)=70

La solucin esta dada en el punto B=(1.83;1.17)=17.34

16. Una granja familiar se administra desde hace ms de treinta aos. Actualmente estn planeando la
mezcla de cultivos para plantar en su granja de 120 acres para la prxima temporada. La siguiente
tabla muestra las horas de mano de obra y los fertilizantes requeridos por hectrea, as como la
ganancia total esperada por hectrea para cada uno de los cultivos potenciales en estudio. La
administracin puede trabajar un mximo de 6.500 horas en total durante la prxima temporada.
Tienen 20 toneladas de fertilizantes disponibles.
Qu combinacin de cultivos se deben plantar para maximizar el beneficio total de la familia?
Formular el modelo de programacin lineal.
CHAMBERGO-EP20151

Cultivos
Avena

Trabajo Requerido
(horas por acre)
50

Fertilizantes Requerido Beneficio esperado

(toneladas por hectrea) (por acre)
1,5
$ 500

Trigo

60

$ 600

Maz

105

$ 950

Variables de decisin:

X= (Avena)

Y= (Trigo)

Z= (Maiz)

Max z= 360x+125y+300
Sujeto a:
30x+20y+30z<=4500
80x+10y+50z<=9000
X, y,z<=0

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
1
2

Alternativa
Cultivo rboles
Caza deportiva
Ambos
Cultivo rboles
Acampar
Ambos

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

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,
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.

CHAMBERGO-EP20151

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

CHAMBERGO-EP20151