Direccin Universitaria de Educacin a Distancia

EP Ingeniera de Sistemas

0203-02213

PROGRAMACIN LINEAL

Nota:
Docente: CHAMBERGO GARCA, ALEJANDRO OSCAR
2016-II Ciclo: IV Seccin: 01 Mdulo II
Datos del alumno: FORMA DE PUBLICACIN:
Apellidos y nombres:
Publicar su archivo(s) en la opcin TRABAJO ACADMICO que figura en
[Escriba texto] el men contextual de su curso
Cdigo de matrcula:
[Escriba texto] Panel de control
Uded de matrcula:
[Escriba texto]
Fecha de publicacin en campus
virtual DUED LEARN:

HASTA EL DOM. 25 DE
DICIEMBRE 2016
A las 23.59 PM
(Hora peruana)

Recomendaciones:

1. Recuerde verificar la
correcta publicacin
de su Trabajo
Acadmico en el
Campus Virtual antes
de confirmar al
sistema el envo
definitivo al Docente.
Revisar la previsualizacin de
su trabajo para asegurar
archivo correcto.

2. Las fechas de publicacin de trabajos acadmicos a travs del campus virtual DUED LEARN estn definidas
en la plataforma educativa, de acuerdo al cronograma acadmico 2016-II por lo que no se aceptarn
trabajos extemporneos.

3. Durante la publicacin de su trabajo acadmico NO GUARDAR COMO BORRADOR, realizar envo

definitivo, realizar la verificacin de la publicacin para que el trabajo acadmico sea calificado.

4. Las actividades de aprendizaje que se encuentran en los textos que recibe al matricularse, servirn para su
autoaprendizaje mas no para la calificacin, por lo que no debern ser consideradas como trabajos
acadmicos obligatorios.

1-TA2016-2-DUED
 Gua del Trabajo Acadmico:
5. Recuerde: NO DEBE COPIAR DEL INTERNET, el Internet es nicamente una fuente de
consulta. Los trabajos copias de internet sern verificados con el SISTEMA
ANTIPLAGIO UAP y sern calificados con 00 (cero).

6. Estimado alumno:
El presente trabajo acadmico tiene por finalidad medir los logros alcanzados en el desarrollo del curso.
Para el examen parcial Ud. debe haber logrado desarrollar hasta 6 y para el examen final debe haber
desarrollado el trabajo completo.

Criterios de evaluacin del trabajo acadmico:

Este trabajo acadmico ser calificado considerando criterios de evaluacin segn naturaleza del curso:

Presentacin adecuada del Considera la evaluacin de la redaccin, ortografa, y presentacin del

1 trabajo trabajo en este formato.
Considera la revisin de diferentes fuentes bibliogrficas y electrnicas
confiables y pertinentes a los temas tratados, citando segn la normativa
2 Investigacin bibliogrfica: APA.
Se sugiere ingresar al siguiente enlace de video de orientacin:

Situacin problemtica o caso Considera el anlisis contextualizado de casos o la solucin de

3 prctico: situaciones problematizadoras de acuerdo a la naturaleza del curso.

Considera la aplicacin de juicios valorativos ante situaciones y

4 Otros contenidos
escenarios diversos, valorando el componente actitudinal y tico.

TRABAJO ACADMICO

Estimado(a) alumno(a):
Reciba usted, la ms cordial bienvenida al presente ciclo acadmico de la Escuela
profesional de Ingeniera de Sistemas en la Universidad Alas Peruanas.
En la gua de trabajo acadmico que presentamos a continuacin se le plantea
actividades de aprendizaje que deber desarrollar en los plazos establecidos y
considerando la normativa e indicaciones del Docente Tutor.

PREGUNTAS:

2-TA2016-2-DUED
Bibliografa

Investigacin de Operaciones
Taha, Hamdy A.
Editorial Pearson Educacin, 2012, 17 edicin, 790 pginas

Investigacin de Operaciones: Aplicaciones y Algoritmos

Wayne L. Winston
Editorial Thomson, 2004, 4 edicin, 1418 pginas

Investigacin de Operaciones en la ciencia administrativa

Eppen G.D., Gould F.J.
Editorial Prentice Hall, 2000, 17 edicin, 792 pginas

Mtodos cuantitativos para administracin

Frederick S. Hillier y Mark S. Hillier
Mcgraw-Hill/Interamericana Editores, S. A. de C. V. 2008, 3ra edicin, 624 pgs.

3-TA2016-2-DUED
DESARROLLO DE LA GUA DEL TRABAJO ACADMICO

1) Presentacin adecuada del trabajo. Se considera la redaccin, ortografa, y presentacin del

trabajo en este formato. (1 punto)

2) Investigacin bibliogrfica. Se considera la consulta de libros virtuales, a travs de la

Biblioteca virtual DUED UAP, entre otras fuentes. (1 punto)

3) (1 punto) Un empresario pretende fabricar 2 tipos de congeladores denominados A y B. Cada

uno de ellos debe pasar por 3 operaciones antes de su comercializacin: Ensamblaje, pintura
y control de calidad.
Los congeladores requieren, respectivamente, 2 y 2 horas de ensamblaje, 3 y 6 Kg. de
esmalte para su pintura y 14 y 10 horas de control de calidad
Los costos totales de fabricacin por unidad son, respectivamente, 30 y 28, y los precios de
venta 52 y 48, todos ellos en cientos de dlares.
El empresario dispone semanalmente de mximo, 3600 horas para ensamblaje, de mximo
8400 Kg. de esmalte y 20000 horas mximo, para control de calidad.
Los estudios de mercado muestran que la demanda semanal de congeladores no supera las
1700 unidades y que, en particular, la de tipo A es de, al menos 600 unidades. Resolver el
problema

4) (1 punto) El Boxcar_Burger es una nueva cadena de comida rpida.

El local planifica su expansin en el centro y reas suburbanas.
La gerencia desea determinar cuntos restaurantes abrir en cada rea a fin de
aumentar al mximo la ganancia semanal neta
Requerimientos y restricciones:
No ms de 19 gerentes pueden ser asignados.
Por lo menos deben abrirse dos restaurantes en el centro.
La inversin total no puede exceder a $2.7 Millones

Caractersticas Suburbano Centro

Inversin por ubicacin 200,000 600,000
Ganancia diaria 1,200 2,000
Horas de operacin 24 horas 12 horas
Numero de gerentes 3 1
necesarios

Determinar la solucin ptima:

4-TA2016-2-DUED
5) (2 puntos) Un lago de montaa en un parque nacional tiene en la primavera de cada ao dos
especies de peces, s1 y s2. El peso promedio de cada pez en el lago es de 4 libras para s1 y 2
libras para s2. Se dispone de dos tipos de alimento, f1 y f2. Las necesidades promedio de un
pez de especie s1 son de 1 unidad de f1 y 3 unidades de f2 diariamente. Las necesidades
correspondientes de s2 son de 2 unidades de f1 y 1 unidad de f2. Si se cuenta con 500
unidades de f1 y 900 unidades de f2 por da, Cmo debe ser la cantidad de peces de cada
clase para maximizar el peso de pescado que se pueda producir?

6) (2 puntos) Una empresa que exporta aceite de palma desea dividir un terreno cultivable en la
selva alta de 15 hectreas para plantar palmas y girasoles. La inversin por hectrea
dedicada a la plantacin de palmas es de 10.000 $ y la de cada hectrea dedicada a la
plantacin de girasoles es de 5.000 $. Siguiendo las recomendaciones del Ministerio de
Agricultura para la produccin de aceite, la parte dedicada a la plantacin de palmas debe
estar entre 8 y 12 hectreas (ambas inclusive) y la parte dedicada a los girasoles entre 2 y 6
hectreas (ambas inclusive).
i) La empresa se ha planteado como objetivos, minimizar la inversin y maximizar el nmero
de hectreas dedicadas a la plantacin de palmas. Hallar grficamente el conjunto de
soluciones factibles y hallar las soluciones eficientes.
ii) La empresa por motivos fiscales ha decidido plantearse la meta de invertir al menos
140.000 $ y maximizar el nmero de hectreas totales cultivadas, en ese orden de
prioridades. Resolver el nuevo problema.

7) (2 puntos) Se quiere saber cuntos de los tres tipos de objetos deben ser trados a bordo del
transbordador espacial. El peso y beneficio de cada uno de los objetos se proporciona en la
tabla adjunta. Si el transbordador espacial puede llevar un mximo de 8 libras de objetos.
Qu objetos deben ser transportados por el vehculo?

Objeto Beneficio Peso(Libras)

1 10 3

2 15 4

3 17 5

8) (2 puntos) Una fbrica textil ha recibido una orden de compra por un lote de tela que
contenga al menos 45 kg de lana, 25 kg de nylon y 30 kg de algodn. El lote puede ser
fabricado mediante cualquier mezcla de dos materiales textiles A y B. Cada kilogramo de
material A cuesta $ 2 y cada kilogramo de material B cuesta $ 3. Se dispone de $ 600 para la
compra de los materiales. La proporcin de lana, nylon y algodn que dichos materiales
contienen es la siguiente

Material Lana (%) Nylon (%) Algodn (%)

A 60 10 30
B 30 50 20

5-TA2016-2-DUED
 Material Cantidad Lana Nylon Algodn Costo
(kg) (kg) (kg) (kg) ($/Kg.)

A X1 0.60 0.10 0.30 2

B X2 0.30 0.50 0.20 3

Disponible / 45 25 30 600
Requerimiento

9) (2 puntos) Una compaa es capaz de producir tres tipos de prendas: poleras, shorts y
pantalones. La fabricacin de cada tipo de prenda requiere de maquinaria especializada.
La maquinaria puede ser arrendada a los siguientes costos: US$200, US$150 y US$100 al mes
en el caso de las poleras, shorts y pantalones respectivamente.
La fabricacin de cada prenda requiere las cantidades de tela y mano de obra indicadas en el
Cuadro 2.1. Cada mes se dispone de 150 horas de mano de obra y 160 yd2 de tela. El costo
unitario de produccin y el precio de venta de cada artculo se muestra en el Cuadro 2.2

Cuadro 2.1: Requerimientos de Fabricacin

Producto Mano de Obra
(Horas) Tela (yardas)
Poleras 3 4

Shorts 2 3
Pantalones 6 4

Cuadro 2.2: Costo unitario de produccin y el precio de venta de cada artculo

Producto Precio de venta Costo Variable

(US$) (US$)

Poleras 12 6

Shorts 8 4

Pantalones 15 8

Determinar la solucin ptima

6-TA2016-2-DUED
10) (2 puntos) Una compaa tiene tres localizaciones alternativas para ubicar nuevos almacenes
que den servicio a la regin norte del pas. Existen 5 clientes (C1, C2, C3, C4, C5) importantes
es esta regin. Se desea determinar en cules localizaciones se instalarn almacenes como
puntos de distribucin para surtir a los clientes

11) Una universidad se encuentra en un proceso de formar una comisin. 10 personas han sido
nominadas: A, B, C, D, E, F, G, H, I y J. El reglamento obliga a que sean incluidos en dicha
comisin al menos una mujer, un varn, un estudiante, un administrativo y un docente.
Adems, el nmero de mujeres debe ser igual que el de varones y el nmero de docentes no
debe de ser inferior al de administrativos. La mezcla de los nominados en las siguientes
categoras es como sigue:

Categora Personas
Mujeres A, B, C, D, E
Varones F, G, H, I, J
Estudiantes A, B, C, J
Administrativos E, F
Docentes D, G, H, I

Resolver como un problema de programacin lineal entera, si se trata de que la comisin sea
lo ms reducida posible.

12) (2 puntos) Juanito se dedica a la elaboracin de tres tipos de cebiche en bolsa para las
playas de Lima, los cuales gozan de gran aceptacin por parte de sus clientes. Los
ingredientes principales son: pescado, conchas negras, calamar, cebolla y camote. La
siguiente tabla muestra la composicin de los ingredientes que se utilizan por cada bolsa

Tipo de Pescado Conchas negras Calamar Cebolla Camote

cebiche (kg) (kg) (kg) (und) (und)

Tradicional 1 0 0 3 3
Especial 0 0.5 0 1 0

Mixto 0.5 0.1 0.3 3 3

La demanda de cebiche para este fin de semana no constituye un factor limitante; no

obstante Juanito debe vender como mnimo 500, 200 y 300 bolsas de cebiche tradicional,
especial y mixto respectivamente, para asegurar la rentabilidad de su negocio. El precio de
venta de cada tipo de cebiche se muestra a continuacin

7-TA2016-2-DUED
Los costos de los ingredientes y su disponibilidad son:

Resolver el modelo de programacin lineal correspondiente.

8-TA2016-2-DUED