Direccin Universitaria de Educacin a Distancia

EAP DE INGENIERIA DE SISTEMAS E

INFORMATICA




























































1TA20141DUED

PROGRAMACION LINEAL

2014-1
Docente: EPIFANIO ALBERTO ALEJOS CIRILO
Nota:
Ciclo: IV
Mdulo II
Datos del alumno: FORMA DE PUBLICACIN:
Apellidos y nombres: Publicar su archivo(s) en la opcin TRABAJO ACADMICO que figura en
el men contextual de su curso
Cdigo de matricula:
Uded de matricula:
Fecha de publicacin en campus
virtual DUED LEARN:

HASTA EL DOM. 10
AGOSTO 2014
A las 23.59 PM
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 recepcin de trabajos acadmicos a travs del campus virtual estn definidas en el sistema de
acuerdo al cronograma acadmicos 2014-1 por lo que no se aceptarn trabajos extemporneos.

3. Las actividades 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.




TRABAJO ACADMICO

Estimado(a) alumno(a):
Reciba usted, la ms sincera y cordial bienvenida a la Escuela de Ingenieria de Sistemas e
Informtica de Nuestra Universidad Alas Peruanas y del docente Epifanio Alberto Alejos Cirilo.
En el trabajo acadmico deber desarrollar las preguntas propuestas por el tutor, a fin
de lograr un aprendizaje significativo.
Se pide respetar las indicaciones sealadas por el tutor en cada una de las preguntas,
a fin de lograr los objetivos propuestos en la asignatura.
DEBE CONSIDERAR LOS SIGUIENTES PASOS AL CARGAR EL TRABAJO ACADMICO EN EL
CONTENT LERD:
1. INGRESAR A LA PLATAFORMA ACADMICA EN LA OPCIN CURSO
2. DESCARGAR EL TRABAJO ACADMICO Y RESOLVERLO
3. INGRESAR A LA OPCIN TRABACAD
4. ENVO DE ACTIVIDAD LUEGO EXAMINAR PARA CARGAR EL TRABAJO Y QUEDE
PUBLICADO EN LA PLATAFORMA
5. VERIFICAR QUE EL NOMBRE DEL ARCHIVO A CARGAR SEA CORRECTO Y ENVIAR
Esperamos que usted tenga los mejores xitos acadmicos.

"Una voluntad fuerte es la mejor
ayuda para alcanzar tus metas

2TA20141DUED
Gua del Trabajo Acadmico:
4. 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).
5. Estimado alumno:
El presente trabajo acadmico tiene por finalidad medir los logros alcanzados en el desarrollo del curso.
Para el exmen final usted d e be haber desarrollado el trabajo completo.
Criterios de evaluacin del trabajo acadmico:

Este trabajo acadmico ser calificado considerando criterios de evaluacin segn naturaleza del curso:
1
Presentacin adecuada del
trabajo
Considera la evaluacin de la redaccin, ortografa, y presentacin del
trabajo en este formato.
2

Investigacin bibliogrfica:
Considera la consulta de libros virtuales, a travs de la Biblioteca virtual
DUED UAP, entre otras fuentes.
3
Situacin problemtica o caso
prctico:
Considera el anlisis de casos o la solucin de situaciones
problematizadoras por parte del alumno.

4
Otros contenidos
considerando aplicacin
prctica, emisin de juicios
valorativos, anlisis, contenido
actitudinal y tico.


SEMANA I
PROGRAMACIN LINEAL
1. Supngase que en una compaa que da servicios de limpieza prepara sus
propias soluciones mezclando dos ingredientes. Hace esto para obtener una
solucin que tiene lo que considera una combinacin apropiada de fosfatos y
cloruro. Un ingrediente tiene 5% de fosfatos y 2% de cloruro y cuesta 25
centavos onza. El otro ingrediente tiene 7% de fosfato y 1% de cloruro y
cuesta 20 centavos/ onza.
La compaa necesita que la mezcla final tenga no ms del 6% de fosfato y 1
de cloruro. Se quiere minimizar el costo total. Determine el planteamiento del
problema.
2. Un expedido de carnes de una ciudad acostumbra preparar la carne para
albondign con una combinacin de carne molida de cerdo. La carne de res
contiene 80% de carne y 20% de grasa, y le cuesta a la tienda $ 80 centavos por
libra; la carne de cerdo tiene 68% de carne y 32% de grasa y cuesta $ 60
centavos por libra.
Qu cantidad de cada tipo de carne debe emplear la tienda en cada libra de
albodign, si se desea minimizar el costo y mantener el contenido de grasa no
mayor de 25%?. Determine el planteamiento del problema.
3. Un fabricante de muebles tiene 6 unidades de madera y 28 horas disponibles,
durante las cuales fabricar biombos decorativos. Con anterioridad, se han
venido bien dos modelos, de manera que se limitar a producir estos dos.
Estima que el modelo I requiere 2 unidades de madera y 7 horas del tiempo
disponible; mientras que el modelo II requiere 1 unidad de madera y 8 horas.
Los precios de los modelos son $120 y $80, respectivamente. Cuntos biombos de
cada modelo debe fabricar si desea maximizar su ingreso en la venta? Determine
el planteamiento del problema.
4. Una compaa elabora dos tipos de sombreros. Cada sombrero del primer tipo
requiere dos veces ms tiempo de mano de obra que un producto del segundo
tipo. Si todos los sombreros son exclusivamente del segundo tipo, la compaa
puede producir un total de 500 unidades al da. El mercado limita las ventas
diarias del primero y segundo tipo a 150 y 200 unidades. Supngase que la
ganancia que obtiene por producto es $8 por el tipo 1 y $5 por el tipo 2. Determine
el nmero de sombreros de cada tipo que deben elaborarse para maximizar la
ganancia.
5. Una compaa elabora productos A y B. El volumen de venta del producto A es
cuando menos el 60% de las ventas totales de los dos productos. Ambos
productos utilizan la misma materia prima, cuya disponibilidad diaria est
limitada a 100 libras. Los productos A y B utilizan esta materia prima a los
ndices o tasas de 2 libras/unidad y 4 libras/unidad respectivamente. El precio
de venta de los dos productos es de $20 y $40 por unidad. Determinar la
asignacin ptima de la materia prima a los dos productos. Determine el
planteamiento del problema.
6. Una compaa manufactura 4 modelos de escritorios. Cada uno es construido
primero en el taller de carpintera y luego enviado al taller de acabados, donde se
pinta, encera y pule. El nmero de horas hombres requeridos en cada taller;
carpintera 4 de tipo 1, 9 de tipo 2, 7 de tipo 3 y 10 de tipo 4 y en acabados: 1 de
tipo 1, 1 de tipo 2, 3 de tipo 3 y 40 de tipo 4.
Debido a limitaciones de capacidad de planta no puede tenerse ms de 6000
horas - hombre en el taller de carpintera y 4000 horas - hombre en el acabado
en los prximos 6 meses.
Las utilidades en la venta de cada artculo es S/. 12 de tipo 1, S/. 20 de tipo 2,
S/. 18 de tipo 3 y S/. 40 de tipo 4. Suponiendo que las materias primas y
materiales estn disponibles en cantidades adecuadas y que toda las unidades
producidas pueden venderse; la compaa quiere determinar la mezcla ptima.
Determine el planteamiento del problema.
7. Se trata de un avin que transporta dos productos A y 8 cobrando $20 y $10
dlares por cada unidad respectivamente. La unidad A pesa 1 kg. Con un
volumen de 3 dm. Cbicos y una superficie de apoyo de 1 dm. Cuadrado. La
unidad de B pesa 1 kg. con un volumen de 1 dm. Cbico y una superficie de apoyo
de 2 dm Cuadrados. Las limitaciones de peso, volumen y superficie del avin
para esa carga son: 350 kg.; 950 dm cbicos y 550 decmetros cuadrados.
Encontrar la composicin de la carga que maximice el transporte a cobrar.
Determine el planteamiento del problema.
8. Una empresa tiene 4'000, 000 dlares para gastar en la compra de nuevos
camiones y se le presenta la siguiente opcin en tres tipos distintos de vehculos
que se ofrecen en el mercado.
Vehculo A, puede transportar 5 toneladas por viaje a 70 km. por hora y cuesta
$80,000 dlares. El vehculo B, que puede transportar 10 toneladas por viaje a
60 km. por hora y cuesta 130,000 dlares. El vehculo C, puede transportar 9
toneladas por viaje a 60 km. por hora y cuesta $150,000 dlares.
El vehculo A requiere un hombre por turno y en tres turnos puede promediar 18
horas por da; los vehculos B y C requieren dos hombres por turno. El vehculo
B puede ser operado por 18 horas por da en tres turnos y el vehculo C puede ser
operado 21 horas por da en tres turnos.
La compaa dispone de 150 conductores. Las disponibilidades de
mantenimiento limita el nmero total de vehculos a 30. Determine el nmero
de camiones que se aconsejan comprar, si el objetivo de la empresa es hacer
mxima su capacidad en toneladas kilmetros por da. Determine el
planteamiento del problema.

9. Superintendente de construcciones y campos de la Universidad de Lima, est
planeado poner fertilizantes al pasto en el rea de patios a la entrada de la
primavera. El pasto necesita nitrgeno, fsforo y potasio al menos en las
cantidades dadas en la fig. Estn disponibles tres clases de fertilizantes
comerciales, en la fig. Se da el anlisis y los precios de ellos. La compaa puede
comprar todo el fertilizante que quiera de cada precio y mezclarlos antes de
aplicar al pasto. Formule un modelo de programacin lineal para determinar
cunto de cada fertilizante debe comprar para satisfacer los requerimientos a
un costo mnimo.
10. Identifique las variables de decisin y formule el modelo como un programa
lineal para la minimizacin de costos.
Una corporacin ha decidido elaborar dos nuevos productos. Tres plantas
filiales tienen ahora un exceso en su capacidad de produccin. Los costos de
manufactura por unidad de cada producto y en cada planta se encuentran en el
siguiente cuadro.

SEMANA II

Usando el mtodo algoritmo de simples. Resolver el problema de P.L.
1. Sea el siguiente problema:
Zmax = 2x
1
+ 3x
2
+ x
4
x
3
2x
5

S.A. x
1
- x
2
+ x
4
x
5
= 100
x
2
- x
3
+ 2x
4
= 20
x
3
- x
4
= 50
x
1
, x
2
, x
3
, x
4
, x
5
50
2. Z Max= 150X
1
+60X2
SA: 100X1 +25X
2
2400
100X
1
+ 100X
2
4000
X1 ,X2 0.
3.-Hallar el dual del siguiente programa.
Z Max :4X
1
+3X
2

S.A X
1
+ 5X
2
10
2X
1
+ 3X
2
15
X
1
,X
2
0
4. Z Max= 7X
1
+2X
2
+ 3X
3

SA. X
1
+ 8X
2
+ 9X
3
100
5X
1
+ X
2
+ 0X
3
10
16X
1
+ X
2
+ X
3
150
4X
1
+ 20X
2
30X
3
90
5. Zmax= 4X
1
+3X
2
+5X
3

SA. X
1
+ X
2
+ X
3
= 10
2X
1
+ 7X
2
+ X
3
=50
4X
1
+ X
2
+ 3X
3
=80
X
1
+ 2X
2
+ 3X
3
=100
X
1
, X2, X3

0

Semana III

1. Una compaa de servicios se desenvuelve en el negocio de reparacin de
mquinas lavadoras y secadoras domsticas. La Compaa d servicio a clientes
en toda la ciudad. Con el objeto de ahorrar tiempo de manejo y costos al inicio
de cada da, el personal de servicio se dirige directamente de sus casas a los
lugares donde se les requiere. La tabla siguiente presenta las distancias
asociadas con los primeros 5 trabajos que deben llevarse a cabo. A cada
empleado de servicios se les paga por conducir. Determinar la asignacin de
personal de servicio a su primer trabajo del da de manera que la distancia fuera
menor.

Trabajo
Empl. Servicio
1 2 3 4 5
01 20 14 6 10 22
02 16 8 22 20 10
03 8 6 24 14 12
04 20 22 2 8 6
05 4 16 22 6 24

2. La empresa C.N elabora una cerveza que se distribuye a nivel nacional a partir
de dos fbricas de cerveza. Una en el norte y la otra en el sur del pas. La cerveza
se enva a cuatro mayoristas que se encargan de la distribucin sub-si gente,
por lo que la empresa le ocupa slo la distribucin a los mayoristas. Los costos
de distribucin por conjunto de 100 cajas que se envan a cada mayorista; se
presenta en la siguiente tabla junto con la oferta mensual en cada fbrica y la
demanda mensual de cada mayorista. Aplicando la regla general equivalente al
de programacin lineal determine la distribucin ms econmica.



Mayorista
Fbrica Cerveza
A B C D
Oferta en cientos
de cajas
Norte
Sur
21
10
15
14
18
16
9
23
550
650
Demanda en cientos
de caja
200 250 400 350 1200

3. Un gerente de lnea de produccin de una empresa electrnica debe asignar
personal a 5 tareas. Existen 5 operadores disponibles para asignarlos. El
Gerente de Lnea tiene a su disposicin datos de prueba que reflejan una
calificacin numrica de productividad para cada uno de los 5 trabajadores en
cada uno de los trabajos. Estos datos se obtuvieron a travs de un examen de
operacin y prueba administrado por el Departamento de Personal, ver la
siguiente tabla. Suponiendo que un operador puede ejecutar un solo trabajo.
Obtenga la asignacin ptima de tareas.

N Trabajadores

N Operadores
1 2 3 4 5
01
02
03
04
05
12
6
10
2
7
16
8
6
4
10
24
20
16
2
6
8
14
18
24
6
2
6
12
20
18

4. La Ca TRICAR tiene dos plantas de produccin en el noroeste. Tambin tiene
tres fbricas de alfombras que requieren la produccin de las plantas. En la
tabla siguiente se muestra los costos de transporte de cada planta de cada
fbrica de alfombras, juntos con la oferta disponible en cada planta y la
cantidad que se requiere en cada fbrica. Los costos estn dados en dlares por
millar de toneladas y las ofertas y las demandas en millares de toneladas.
Aplicando la regla noroeste busque la distribucin ms econmica.

Fab. Alfombras

Plantas de Produccin
A B C
Oferta
disponibile
01
02

Requerimientos 15 25 20 60

5. Tres depsitos surten a 5 almacenes. La tabla indica el costo de transporte por
unidad entre depsitos y almacenes. Sin embargo, e dao de un puente
principal ha impedido las entregas desde el depsito A hasta el almacn 5.
Desde el depsito B hasta el almacn 2 y desde el depsito C hasta el almacn 4.

A B C Ai
1 2 4 6 75
2 3 8 7 345
3 4 3 8 180
4 4 6 3 90
5 2 6 5 210
bj 850 300 450

Determine la mejor distribucin.

6. Una compaa va a producir tres productos nuevos y sabe que en cinco plantas
sucursales tienen exceso de capacidad. El costo de fabricar el producto 1 en
c/u de las sucursales es de S/. 26; 28; 29; 30 y 27. El costo del producto Z es
de S/. 29; 33; 28; 32 y 31. El costo de fabricar el producto 3 da de que las 4 y 5
no son capaces de manufacturar el producto 3. Una investigacin de mercado
les indican que pueden vender 300; 200 y 400 de los productos 1, 2, 3 c/da.
Las sucursales 1, 2, 3, 4 y 5 pueden producir: 200; 400; 500; 300 unidades cada
da, sin considerar la produccin de productos producidos. Una sucursal puede
producir cualquier combinacin de productos dentro de las limitaciones de su
capacidad.
Formule como un problema de transporte y construya la tabla de costo y
requisitos.

7. La compaa ABC de computadoras tiene 85 empleados de servicios
debidamente entrenados en las siguientes unidades:
Arequipa 20
Ica 13
Lima 36
Chiclayo 16

Los 16 empleados residentes en Chiclayo no pueden servir. La computador Pentium 3 debido a que no
completaron su entrenamiento. En la actualidad hay llamados para proporcionar servicios a los siguientes
clientes:
RIPLEY necesita 12
METRO necesita 23
TOYOTA necesita 21
SANTA ISABEL necesita 21
RIPLEY y METRO tienen la computadora Pentium 2 y por lo tanto no podrn recibir servicios de la regin
Chiclayo. Los costos variables relacionados con la asignacin de servicios venidos de las diversas ciudades
son:
RIPLEY METRO TOYOTA
SANTA
ISABEL
Arequipa 8 7 4 7
Ica 10 3 6 8
Lima 7 9 4 5
Chiclayo 8 6

Formule y resuelva este problema como un modelo de transporte.

8. Una empresa internacional dispone de 30 barcos cargueros que se encuentran en los
puntos de Liverpool, Tokio, New York, en nmero de 10 en cada puerto. La empresa
puede enviar esos barcos a los puntos del Callao, Guayaquil, Hamburgo, Lisboa, cuyas
necesidades son:
Callao 2
Guayaquil 12
Hamburgo 4
Lisboa 12
Las utilidades que reportara la asignacin de un barco ha determinado puerto de destino aparece en la
tabla siguiente:
UTILIDADES DE BARCO EN MILES DE SOLES

CALLAO
GUAYAQUI
L
HAMBURGO LISBOA
Liverpool 10 8 6 4
Tokio 20 16 8 4
New York 18 18 16 8

Determinar un plan de distribucin que proporcione el mximo beneficio a la empresa.

9. Considere el problema de asignar cuatro operadores a cuatro mquinas. Se dan
los costos de asignacin en unidades monetarias. El operador 1 no puede ser
asignado a la mquina 3. Asimismo, el operador 3 no puede asignar a la
mquina 4 teniendo estas restricciones obtenga la asignacin ptica.

Mquina
Operador
1 2 3 4
1 5 5 - 2
2 7 4 2 3
3 9 3 5 -
4 7 2 6 7

10. Supngase que en el problema anterior (9) se pone a disposicin una 5ta.
mquina. Sus costos de asignacin respectivos (en unidades monetarias) para
los 4 operadores son: 2, 1, 2 y 8. La nueva mquina reemplaza a una existente
si el reemplazo se puede justificar en el sentido econmico. Vuelve a formular
el problema de asignacin y obtenga la solucin ptima. Cul de las mquinas
existente sustituye?

11. Supngase que una empresa tiene 5 puestos vacantes cuyo desempeo
requiere diversas habilidades. Se han presentado 7 candidatos que han sido
sometidos a pruebas especiales de seleccin para cada empleo, habiendo
obtenido las siguientes calificaciones:

Empleos
Candidatos
1 2 3 4 5
A 69 97 81 68 95
B 61 79 27 14 38
C 62 83 48 65 94
D 45 80 41 65 70
E 42 39 42 32 83
F 33 34 10 12 17
G 46 50 28 33 92

Se trata de seleccionar 5 candidatos de los 7 examinados, para ocupar los 5
puestos.



12. La compaa TRICAR se dedica al mercado de los tubos de fierro empleando el
siguiente mtodo para la adquisicin de dichos tubos. Compa a Aceros
Arequipa planchas de 5 x 10 x a 1923 u.m cada plancha de fierro negro.
Como no cuenta con equipo mecnico de rolado tiene que decidir entre 4
propuestas par fabricar los siguientes tipos de tubos:

19 o x 120 largo 19 o x 60 largo
38 o x 60 largo 38 o x 30 largo

Las necesidades son respectivamente 200, 250, 300 y 400 tubos. Las
compaas licitantes pueden abastecer en cantidad total, independiente del
tipo de tubos respectivamente: 180, 150, 320 y 300.

El costo por compaa y por tipo de tubo es el siguiente:

58 28 60 30
60 29 59 29
56 30 58 30
60 31 61 29