1

UNIVERSIDAD NACIONAL EXPERIMENTAL

DE LOS LLANOS OCCIDENTALES
EZEQUIEL ZAMORA
VICERRECTORADO DE PLANIFICACIN Y DESARROLLO SOCIAL
PROGRAMA ACADMICO SANTA BRBARA

Autor (as):
Aparicio O, Juana Iris.
C.i: V-15.784.376
Mrquez M, Betty E.
C.i: V-14.867.696
Rodrguez, ngela.
C.i: V-15.784.376

Santa Brbara, Julio del 2014.

Ejercicio de programacin lineal.
1. En una granja de pollo se da una dieta para engordar con una composicin

mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el

mercado solo se encuentran dos clases de compuestos: el tipo I con una
composicin de una unidad de A y cinco de B, y el tipo II con una
composicin de cinco unidades de A y una de B. El precio de tipo I es de 10
euros y el tipo II es de 30 euros. Se pregunta:
Qu cantidades se ha de comprar de cada tipo para cubrir las necesidades con
un coste mnimo?
Datos:
A= 15 unidades.
B= 15 unidades.
Precio tipo I= 10 euros.
Precio tipo II= 30 euros.
X1 Cantidad de Tipo 1 = x
X2 Cantidad de tipo 2 = y
Funcin objetiva:
Z= 10x+30y
Restricciones:
x+5y15
5x+y15
x0
y0
Tabla 1
Granja de pollos.

Tabla 1.1

Grfica 1.

Anlisis.
R. La granja de pollos debe de adquirir cantidades iguales para cada tipo, es decir
2,5 de A y 2,5 de B para un coste de 100 euros; ya que s logra cubrir las
necesidades bsico, en tal caso que la empresa desea adquirir ms unidades se
observa que es recomendable la segunda opcin con un costo de 0,83 euros el
cual se mantiene en un nivel entre 3 y 75 unidades de compuesto.

2. Disponemos de 210000 euros para invertir en bolsa. Nos recomienda dos

tipos de acciones. Las del tipo A que rinden el 10% y las del tipo B que rinde
el 8%. Decidimos invertir un mximo de 130000 euros en las de tipo A y,
como mnimo 6000 euros en las del tipo B. Adems, queremos que la
inversin en la de tipo A sea menor o igual que el doble de la inversin en B.
Cul tiene que ser la distribucin de la inversin para obtener mximo
inters anual?

Datos:
X= Tipo A
Y= Tipo B
Funcin Objetiva:
Z=0,1x+0,08y
Restricciones:
x+y210000
x130000
y6000
x2y
x0
y0
Tabla 2.
Inversin en bolsas.

Tabla 2.2

Grfica 2.

Anlisis.
R. Para maximizar el beneficio se debe invertir 130000 euros en acciones de tipo A y
80000 euros en acciones de tipo B. Si observamos el beneficio de cada inversin en l
se muestra el valor de la funcin objetivo el cual es de un mximo de 19,40 euros. La
utilidad por inversin del tipo A debe estar en el rango de 0,08 e infinito, para la
inversin del tipo B debe estar en el rango de 0 y 0,10 para que la solucin actual se
mantenga ptima. El costo reducido para los tipos de acciones es de 0, por lo que no

tendr perdidas de utilidades si se quiere realizar inversiones adicionales.

La restriccin del recurso uno evaluado con la solucin optima que indica que recurso
uno se utilizara en su totalidad (210 euros). Para ello el excedente de dicho recurso es
de 0 euros. El precio sombra que nos indica que si se dispone de una unidad adicional
del recurso uno, ello ocasionara un incremento en la utilidad de 0,08 euros siempre y
cuando el valor del recurso se encuentre entre los lmites de 136 e infinito, que son
los valores que hacen que la solucin actual permanezca factible.

3. Cierto fabricante produce dos artculos, A y B, para lo que requiere la

utilizacin de dos secciones de produccin: seccin: de montaje y seccin de

pintura.

El articulo A requiere una hora de trabajo en la seccin de montaje y dos en

la de pintura; y el articulo B, tres horas en la seccin de montaje y una hora en
la de pintura.
La seccin de montaje solo puede estar en funcionamiento nueve horas
diarias, mientras que la de pintura solo ocho horas cada da. El beneficio que
se obtiene produciendo el articulo B es de 40 euros y el de A es de 20 euros.
Calcula la produccin diaria de los artculos A y B que maximiza el
beneficio?
Datos:
X= Produccin diaria de articulo A
Y= Produccin diaria de articulo B
Funcin objetiva:
Z= 20x + 40y
Restricciones:
x+3y9
2x+y8
x0
y0
Tabla 3.
Fabrica de montaje y seccin de pintura.

Tabla 3.1

Grfica 3.

Anlisis.
R. Se puede observar que la produccin diaria de los artculos es de 3 unidades de A y
2 unidades de B, en el cual se produce un beneficio mximo de 140 euros diarios
desglosado en una unidad adicional a producir del A en 12000 euros y en B 4000
euros con un nivel de 4000 a 24000 y de 3000 a 18000 de la produccin, lo que
observamos que el articulo B es de menor costo mientras que A triplica el costo.

4. En una pequea empresa se fabrican diariamente solo dos tipos de aparatos,

A y B. Como mximo pueden fabricarse 3 aparatos de cada tipo y,

obligatoriamente, al menos un artculo del tipo B.
Indica todas las posibilidades de fabricacin si se quieren obtener unas ventas
superiores a 60 euros, teniendo en cuenta que los precios de los artculos A y
B son de 30 y 10 euros, respectivamente.

Datos:

X= Cantidad de A
Y= Cantidad de B
Funcin objetiva:
z=x+y
Restriccin:
x3
y3
y1
30x+10y60

Tabla 4.
Fbrica de aparatos tipo A y B.

Tabla 4.1

10

Grfica 4.

Anlisis.
R. Observamos que la nica solucin posible es fabricar 3 de tipo A y 3 de tipo B, la
cual produce un beneficio de 120 euros, superior a lo esperado que seria 60 euros.

5. Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la

temporada anterior. Para ello, lanzan dos ofertas, A y B: La oferta A consiste en un

lote de una camisa y un pantaln, que se venden a 30 euros; la oferta B consiste en
un lote de tres camisas y un pantaln, que se vende a 50 euros. No se desea ofrecer

11

menos de 20 lotes de la oferta A ni menos de 10 de la B.

Cuntos lotes han de vender de cada tipo para maximizar la ganancia?
Datos:
X= N de lotes de A
Y= N de lotes de B
Funcin objetiva:
Z= 30x + 50y
Restricciones:
x+3y200
x+y100
x20
y10
Tabla 5.

Almacn de camisa y pantalones.

Tabla 5.1

12

Grfica 5.

Anlisis.
R. Se han de vender 50 lotes de cada tipo para obtener una venta mxima de 4.000
euros este resultado se mantendr siempre y cuando el precio de venta se mantenga
dentro del rango mnimo y mximo.
En cuanto a la restriccin se observa que en las dos primeras lneas el precio sombra
es o, por lo tanto se obtendr un ingreso de veinte siempre y cuando se mantenga
dentro del rango de mnimo y mximo.

13

durante la liquidacin, puesto que el ms econmico que es el lote de A es el que me

va a generar mayor margen de ganancia ubicada entre 120000 y 260000 euros.
6. Una confitera es famosa por sus dos especialidades en tartas: la tarta Imperial
y la tarta de Lima. La tarta Imperial requiere para su elaboracin medio kilo
de azcar y 8 huevos, y tiene un precio de venta de 8 . La tarta de Lima
necesita 1 kilo de azcar y 8 huevos, y tiene un precio de venta de 10 . En el
almacn les quedan 10 kilos de azcar y 120 huevos.
Qu combinaciones de especialidades pueden hacer? Plantea el problema y
representa grficamente el conjunto de soluciones.
Cuntas unidades de cada especialidad han de producirse para obtener el
mayor ingreso por ventas?
Datos:
X= N de tartas de tipo imperial.
Y= N de tartas de lima.
Funcin objetiva:
Z= 8x + 10y
Restricciones:
x0
y0
0,5x+y10
8x+8y120
Tabla 6.
Confitera de tartas.

Tabla 6.1

14

Grfica 6.

Anlisis.
R. El mximo se alcanza en el punto de interseccin de las rectas donde se deben
producir 10 tartas de tipo imperial y 05 tartas de lima para alcanzar un beneficio
de 130 euros; siempre y cuando se mantenga dentro del rango mximo y mnimo
indicado en la tabla 6.1 en cuanto a las variables, observndose que para la
empresa la que tiene menor costo es la de lima con 0,75 euros con mrgenes entre
80000 y 160000.

15

7. Una embotelladora debe decidir cunto producir de cada uno de sus cuatro
productos en el prximo mes. Los productos en cuestin son bebidas de
fantasa (Koka-Kola, Fhanta, Eight Up y Zprite), para las cuales el
departamento de Comercializacin ha realizado estimaciones de precio y de
cantidad demandada mxima mensual, para el prximo mes:
Marca
Coca-Cola
Sprite
Fhanta
Eight Up

Cantidad Demandada
Sin lmite
60.000 botellas
80.000 botellas
72.000 botellas

Precio de venta
$ 50,5
50,0
51,5
52,4

La Coca-Cola requiere por cada botella 3 minutos de proceso, la

Fhanta requiere 2,5 minutos, la Eight Up y la Zprite requieren 3,8 minutos
cada una.
La mquina selladora enva 14 botellas de Kola-Kola cada 2 horas, 12
botellas de Fhanta cada hora, 27 botellas de Zprite cada 3 horas y 30
botellas de Eight Up cada 3 horas.
Se contratan 1.500 horas de reparto y se sabe que en 1 hora de
reparto se logra colocar 300 botellas de Koka-Kola, 200 de Fhanta, 180
de Zprite 200 de Eight Up.
Las horas disponibles de proceso mensual son 500 horas y las horas
disponibles de sellado son 2.000 horas mensuales. Los costos por hora
son:
Costo por hora proceso $ 52
Costo por hora sellado $ 47
Costo por hora reparto $ 55
Al comienzo del prximo mes no habr unidades en inventario de
productos en proceso y productos terminados. No obstante, en
consideracin a nuevas polticas de la empresa, se desea terminar el
prximo mes con 500 botellas de Koka-Kola, 400 de Fhanta, 200 de Zprite
y 350 de Eight Up procesadas y selladas. Adems, durante el mes en
cuestin se debe cumplir con la entrega de 1.200 botellas de Koka-Kola,
600 de Zprite y 450 de Eight Up, las que corresponden a ventas del mes
anterior, ya pagadas al contado.
No hay restriccin de fondos, realizndose todos los pagos en el mes de
produccin con fondos propios y vendindose todo al contado.
Plantear un PPL relacionado con la situacin-problema de programar la
produccin de cada producto para el prximo mes. Especifique claramente
sus supuestos (de ser ellos necesarios).

16

Modelo de PPL.
Datos:
x: nmero de botellas a producir de la bebida de fantasa para el mes siguiente.
y: nmero de botellas a venderse de la bebida de fantasa para el mes siguiente.
Z: {K, F, E, Z}

K= Koka Kola

F= Fantasa
E= Eight up
Z= Zprite
Restricciones:
Z: {50,5yK + 51,5yF+ 50Ye + 52,4Yz (52/20)Xk (52/24)xF (1976/600)xE
(1976/600)xZ (47/7)xK (47/12)xF (47/10)xE (47/9)xZ (55/300)xK
(55/200)xF (55/200)xE (55/180) xZ}.
yF 80000
yE 60000

RESTRICCIONES DE DEMANDA

yZ 72000
xK 1200
xE 450

RESTRICCIONES DE VENTAS

xZ 600
xK yK = 500
xF yF = 400

RESTRICCIONES DE INVENTARIO

xE yE = 350
xZ yZ = 300
x1 0
x2 0

NO NEGATIVIDAD

17

(1/20) xK + (1/24) xF + (38/600) xE + (38/600) xZ 500

(1/7) xK + (1/12) xF + (1/10) xE + (1/9) xZ 2000

(1/300) xK + (1/200) xF + (1/200) xE + (1/180) xZ 1500

RESTRICCIONES
DE
HORA DE TRABAJO

La embotelladora debe producir 1200,00 Unidades de koka kola, 8964,00 de Fhanta, 450 de
Eight Up y 600 de Zprite, para un costo total de 575.826,00 siempre y cuando se encuentre
dentro del rango de los costos mximos y mnimos que se encuentra establecido en la tabla
de datos.
En cuanto a las restricciones y se realizara la produccin de una unidad adicional no se
obtendra ningn beneficio, por el contrario se correra el riesgo de obtener perdidas.

EJERCICIOS DE PERTCPM.

18

1. La Compaa constructora PREFAB ha identificado nueve actividades que

tiene lugar durante la construccin de una casa. Las cuales se enumeran a
continuacin:
ID
1
2
3
4
5
6
7
8
9

Tabla 1.

PREDEC
2
1

TN
5
3
2

3
1
7
1

3
4
4
2

4,6,9
5,7

2
3

Dibujar el diagrama de Gant.

Trazar el diagrama de red.
Estimar los tiempos tempranos y tardos de inicio y finalizacin de la obra.
Los tiempos y costos normales e intensivos de ejecucin de la obra se
resumen a continuacin.
ID
1
2
3
4
5
6
7
8
9

TAREA
EREGIR LA ESTRUCTURA
HACER LOS CIMIENTOS
PONER
LAS
VIGAS
TECHO
REVESTIR EL TECHO
CABLEADO ELECTRICO
PAREDES EXTERIORES
COLOCAR
LAS
VENTANAS
PAREDES INTERIORES
PINTURA EXT. E INT.

TAREA
EREGIR LA ESTRUCTURA
HACER LOS CIMIENTOS
PONER LAS VIGAS TECHO
REVESTIR EL TECHO
CABLEADO ELECTRICO
PAREDES EXTERIORES
COLOCAR LAS VENTANAS
PAREDES INTERIORES
PINTURA EXT. E INT.

TN
5
3
2
3
4
4
2
2
3

TI
4
3
2
2
2
2
2
2
2

CN($)
100
50
80
80
60
100
30
500
180

CI($)
150
50
80
85
80
150
30
500
240

Cul es el costo de ejecutar la obra en 14 das?

Si se paga una multa de 40$ al no terminar la obra en 14 das. Es
conveniente terminarla en 15 das?

19

Constructora PREFAB.
Datos:

Tabla 1.2

20

Diagrama 1.

21

Anlisis.
Hay cinco actividades que estn bajo la ruta crtica ests tardan en desarrollarse en 17
das por lo que se observa una sola va, la holgura para las actividades 3, 4, 5, 9 es de
un da y el costo total del proyecto es de 1.180 $.

2. Para reparar un carro, un taller ha hecho los siguientes estimados de las

actividades que se deben llevar a cabo con el tiempo en das.
Actividad
Precedente To Tm Tp
A Desarmado del motor
1
2
3
B
Latonera
2
3
4
C Inspeccin del motor
A
1
1
1
D
Macillado
B
1
1
1
E
Rectificado
C
2
4
6
F Compra de repuestos
C
1
3
5
G
Pintado
D
1
2
3
H Armado del motor.
E,F
2
4
6
I
Prueba del motor.
H
1
1
1
J
Pulido.
G
2
2
2
Trazar el diagrama de Gant
Trazar la red del proyecto
Estimar tiempos asociados al proyecto
Estimar las holguras

22

23

Anlisis.

24

3. Considere las siguientes actividades en das para el proyecto de construccin e

Implementacin de una oficina de cmputo (en dlares) en un rea libre.
A
B
C
D
E

Actividad
Diseo de los planos
Construccin de oficina
Compra del
equipamiento
Pintado y acabados
Fabricacin de muebles
a medida para equipos

Precedencia
A
A

Tn
3
19
7

Cn
200
500
8500

TI
2
13
4

CI
240
800
10000

B
C

11
30

400
1000

7
15

6000
2500

Trazar los diagramas de Gant y red.

Encontrar la ruta crtica, el tiempo total y costo del proyecto.
Estimar las holguras del proyecto.

25

26

Anlisis.

Ejercicios sobre teora de colas.

1. El Banco Nacional de Occidente piensa abrir una ventanilla de servicio
en automvil. Para servicio a los clientes. La gerencia estima que los
clientes llegarn a una tasa de 15 por hora. El cajero que estar en la
ventanilla puede atender clientes a una tasa de uno cada tres minutos.
Suponiendo que las llegadas son de Poisson y que el servicio es exponencial,
encuentre:
La utilizacin del cajero.
El nmero promedio en cola.
Nmero promedio en el sistema.
Tiempo promedio de espera en cola.
Tiempo promedio de espera en el sistema (incluyendo el servicio).
Por la disponibilidad limitada de espacio y el deseo de proporcionar un nivel de
servicio aceptable, el gerente del banco quisiera asegurar, con un 95% de certeza que
los clientes no tengan que esperar y sean atendidos inmediatamente. Para ello tiene
dos opciones: conseguir que el empleado de la ventanilla trabaje ms rpido, o poner
ms empleados conservando la misma tasa de servicio. Evaluar las dos posibilidades.

27

2.
Una empresa de ingeniera contrata a un especialista tcnico para que
auxilie a cinco ingenieros de diseo que trabajan en un proyecto. El tiempo de ayuda
del especialista vara considerablemente; algunas de las respuestas las tiene en la
cabeza; otras requieren clculos; y otras ms requieren mucho tiempo de
investigacin. En promedio, el especialista tarda una hora con cada solicitud. Los
ingenieros requieren el apoyo del especialista una vez al da, en promedio. Puesto
que cada ayuda tarda aproximadamente una hora, cada ingeniero puede trabajar siete
horas, en promedio, sin ayuda.
o Cuntos ingenieros, en promedio, esperan ayuda del especialista
tcnico?
o Cul es el tiempo promedio que tiene que esperar un ingeniero al
especialista?
o Cul es la probabilidad de que un ingeniero tenga que esperar en cola
al especialista?

28

3. Una empresa de reproduccin grfica tiene cuatro unidades de equipo

automticas, pero que en ocasiones estn fuera de servicio porque requieren
suministros, mantenimiento o reparacin. Cada unidad requiere mantenimiento
aproximadamente 2 veces por hora o, para ser ms precisos, cada unidad de equipo
funciona durante un promedio de 30 minutos antes de requerir servicio. Los tiempos
de servicio varan, desde un mantenimiento sencillo (como oprimir un botn de
reinicio o colocar el papel) hasta complicada operacin de desmontaje del equipo.
Sin embargo, el tiempo promedio de servicio es de cinco minutos.
El tiempo de inactividad del equipo ocasiona una prdida de 20 dlares por hora.
El nico empleado de mantenimiento recibe 6 $/hora. Utilice el anlisis de colas con
poblacin finita para calcular:
El nmero promedio de unidades en cola.
El nmero promedio de unidades en operacin.
El nmero promedio de unidades en el sistema de mantenimiento.
La empresa piensa contratar a otro empleado de mantenimiento a 6 $/hora.
Debe hacerlo
1. Una compaa se abastece actualmente de cierto producto solicitando una
cantidad suficiente para satisfacer la demanda de un mes. La demanda anual
del artculo es de 1500 unidades. Se estima que cada vez que hace un pedido
se incurre en un costo de $20. el costo de almacenamiento por inventario
unitario por mes es de $2 y no se admite escasez.
a. Determinar la cantidad de pedido optima y el tiempo entre pedidos
b. Determinar la diferencia de costos de inventarios anuales entre la poltica
ptima y la poltica actual, de solicitar un abastecimiento de un mes 12 veces
al ao.
2. Una empresa farmacutica pide sus antibiticos al ao 3000 cajas pastillas de
Tetraciclina a su proveedor farmacutico. El pedido tarda 5 das en llegar. El
costo de pedido es de Bs. 6 por pedido. El costo de almacenaje es de 10% del
precio unitario una caja de pastilla Bs 15,5. Para esto se plantea:

Cuntas pastillas deben pedirse al proveedor (Lote econmico)?

29

Cuantos pedido se realizaran al ao?

Cul es la poltica del inventario?

Determine el costo anual del inventario

3. El proveedor de una empresa, est ofreciendo para sus clientes los siguientes
descuentos, otorgados segn la cantidad de pedido, en donde s se pide ms, el
descuento es mayor, por ende el costo unitario es menor:
Categora
Cantidad
Descuento
Costo
1
0-999
0%
7
2
1000-2449
3%
6.50
3
Ms de 2500
5%
5.80
Si la demanda anual del producto es de 5000 unidades, el costo del pedido es
de 49$ y el consto de mantenimiento del inventario es 20%. Determine la
mejor la mejor poltica de la empresa.