Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTEGRANTES:
OSCAR FERNANDO VARGAS CRUZ
X1, X2 ≥ 0
FORMA ESTANDAR
SUJETO A:
MO R1 4X1 + 6X2 +S1 = 400
Maq. R2 1,5X1 + 3X2 +S2 = 160
M.P.C. R3 1,5X1 +S3 = 90
M.P.P. R4 2X2 +S4 = 100
SOLUCION OPTINA
Z = 2850 (Bs)
X1 = 60 (unidades/semana)
X2 = 23,33 (unidades/semana)
S1 = 20 (hrs-h/semana)
S2 = 0 (hrs-h/semana)
S3 = 0 (mt/semana)
S4 = 53,33 (mt/semana)
INTERPRETACION
La empresa de confecciones Imagen para tener una ganancia máxima de
2850 Bs debe producir 60 unidades de camisa por semana y 23,33 unidades
por semana de pantalón, trabajando 20 hrs por semana agotando todo el
material disponible de tela para camisa y ocupando 53,33 metros por
semana de tela para pantalón.
FORMA ESTANDAR
F.O. Max. Z = 30X1 + 45X2
SUJETO A:
MO R1 4X1 + 6X2 +S1 = 420
Maq. R2 1,5X1 + 3X2 +S2 = 180
M.P.C. R3 1,5X1 +S3 = 90
M.P.P. R4 2X2 +S4 = 100
Z = 3150 (Bs)
X1 = 60 (unidades/semana)
X2 = 30 (unidades/semana)
S1 = 0 (hrs-h/semana)
S2 = 0 (hrs-m/semana)
S3 = 0 (mt/semana)
S4 = 40 (mt/semana)
INTERPRETACION
La empresa de confecciones Imagen para maximizar u utilidades de 2850 (Bs) a
3150 (Bs) deberá incrementar de 400 (h-h/u) a 420 (h-h/u) como también 160 (h-
m/u) a 180(h-m/u) fabricando 60 unidades de camisa y 30 unidades de
pantalones por semana también caber recalcar que queda sobrando 40 metros
de tela para pantalón. Agotando todo lo demás (hrs-h/semana), (hrs-m/semana)
y (mt/semana)
2. La fábrica de fideos “FAMOSA” produce dos clases de fideos: rosca y tallarín con
un costo de producción por kilogramo de 3 Bs y 4 Bs respectivamente. Para
abastecer la demanda necesita fabricar exactamente un total de 1000 kilogramos de
fideos al día. El fideo tallarín no tiene limitada su producción mientras que el fideo
rosco tiene acotada su producción entre 500 y 700 kilogramos al día. Establecer un
modelo de programación lineal de tal forma de obtener los menores costos de
producción.
CUADRO DE RESUMEN
TIPO DE FIDEO
RECURSOS REQUERIMIENTO
ROSCA TALLARIN
Fabri. Fideo (kg/día) 1 1 = 1000 Kg/d
Producción de R (Kg/día 1 ≤ 700 kg/d
Producción de T (Kg/día) 1 ≥ 500 kg/d
COSTOS (Bs/kg) 3 4
X1, X2 ≥ 0
SUJETO A:
R1 X1 + X2 -S1 +R1 = 1000
R2 X1 +S2 = 700
R3 X2 -S3 +R2 = 500
INTERPRETACION
La fábrica de fideos famosa para obtener los mejores costes de producción
mínimo a 3500 Bs por día debe producir 500 kg de fideo rosca por día al igual
que el tallarín con 500 k/día con 0 excedente de fideos al día y 200 kg de
excedente en fideos rosca fabricando un total de 1000 kg de fideo al día.
SUJETO A:
R1 X1 + X2 -S1 +R1 = 1000
R2 X1 +S2 = 800
R3 X2 -S3 +R2 = 200
SOLUCION OPTIMA
Z = 3200 (Bs/día)
X1 = 800 (kg/día) rosca
X2 = 200 (kg/día) tallarín
S1 = 0 (kg/día) fideo
S2 = 0 (kg / día)
R1 = 0
R2 = 0
INTERPRETACION
La fábrica de fideos famosa por el incremento de producción de 500 a 800 kg
de fideo rosca por día y la reducción de 500 a 200 kg de fideo tallarín por día
podrá minimizar sus costes de producción de 3500 Bs/día a 3200 Bs/día con
0 excedentes de fideos fabricados.
RENDIMIENTO
(MILLONES DE $US) 14% 10%
1.- DEFINICION DE VARIABLES
X1: Cantidad de dinero dedicada a préstamos para vehículos (millones de $us)
X2: Cantidad de dinero dedicada a préstamos para vivienda (millones de $us)
X1, X2 ≥ 0
SUJETO A:
R1 X1 + X 2 + S1 =18
R2 + X2 - S2+R1 =4
R3 5X1 - 4X2 + S3 =0
Z = 2,12 (millones $)
X1 = 8 (millones $)
X2 = 10 (millones $)
S1 = 0 (millones $)
S2 = (millones $)
S3 = 0 (millones de $)
R1 = 0
INTERPRETACIÓN
FORMA ESTANDAR
SUJETO A:
R1 X1 + X 2 + S1 =18
R2 + X2 - S2+R1 = 10
R3 5X1 - 4X2 + S3 =0
SOLUCION OPTIMA
Z = 2,12 (millones $)
X1 = 8 (millones $)
X2 = 10 (millones $)
S1 = 0 (millones $)
S2 = 0 (millones $)
S3 = 0 (millones de $)
R1 = 0
INTERPRETACIÓN
CUADRO DE RESUMEN
TIPO DE
RECURSOS CARNE disponibilidad
RES CERDO
% GRASA 16% 35% ≤ 20%
Kg CHORIZO 1 1 = 200 kg.
COSTOS (Bs/Kg) 14 12
X1, X2 ≥ 0
Z = 2715,79 (Bs)
X1 = 157,89 (Kg)
X2 = 42,11 (Kg)
S1 = 0
R1 = 0
INTERPRETACION
La fabrica de embutidos Santa fe para tener los costes de producción mínimo a
2715,79 Bs debe mezclar 157,89 kg de carne de res y 42,11 kg de carne de
cerdo
FORMA ESTANDAR
SOLUCION OPTIMA
Z = 2550,26 (Bs)
X1 = 52,63 (Kg res)
X2 = 147,37(Kg cerdo)
S1 = 0
R1 = 0
INTERPRETACION
La fábrica de embutidos Santa fe para reducir sus costes de producción deberá
incrementar el % de grasa en su producción de 20 % (40) a 30%(60) reduciendo
sus costos de 2715,79 a 2550,26 Bs disponiendo de 52,63 kg de carne de res y
147,37 kg de carne de cerdo para mezclar.
5. La PYMES de la región periódicamente promueve servicios públicos, seminarios y
programas. Actualmente los planes de promoción para este año están en marcha, los
medios alternativos para realizar la publicidad, así como los costos y de audiencia
estimados por unidad de publicidad, además la cantidad máxima de unidades de
publicidad en que puede ser usado cada medio se muestra a continuación.
Recursos Televisión Radio Prensa
Costo por unidad de 2000 300 600
publicidad Bs
Uso máximo del 10 20 10
medio
Audiencia por unidad 100.000 18.000 40.000
de publicidad
Para lograr un uso balanceado de los medios, la publicidad le radio no debe exceder el 50%
del total de unidades de publicidad autorizados. Además, la cantidad de unidades solicitadas
en televisión debe ser del menos 10% del total autorizado. el presupuesto total para
promociones se ha limitado a 18500 Bs.
X1; X2 ; X3 ≥ 0
FORMA ESTANDAR
F.O. Max Z= 100.000X1+18.000X2+40.000X3
Sujeto a:
R1: 2000X1+ 300X2+ 600X3 +R1 = 18.500
R2: X1+ +S1 =10
R3: X2 +S2 = 20
R4: X3 +S3 = 10
R5: X2 +S4 = 0,5
R6: X1 -S5+R2 =0,10
RNN: X1, X2, X3, S1, S2, S3, S4, S5, R1, R2 ≥ 0
SOLUCION OPTIMA
Z= 1026500 audiencia
X1: 6,18 Bs
X2: 0,50 (unidad a contratar de tv)
X3: 10 (unidad a contratar de radio)
S1: 3,83 (unidad a contratar de prensa)
S2: 19,50 (audiencia por tv)
S3: 0 (audiencia por radio)
S4: 0 (audiencia por prensa)
S5: 6,08
R1: 0
R2: 0
INTERPRETACION
El uso de balanceo de medios tiene como 1.026.500 de audiencia, con un
presupuesto de 6,18 Bs, unidad de tv 0,50, unidad de radio 10, unidad de prensa
3,83, la audiencia por tv 19,50, quedando in audiencia de radio y prensa.
6. Una modelo desea controlar la cantidad de grasa de sus alimentos, todas las comidas deben
tener 6% o menos de grasa y 3% o más de fibra. El plato del día consiste en tallarines,
pollo, ensaladas variadas y frutas. El pollo tiene 10% de grasa y 0% de fibra, el tallarín 3%
de grasa y 0% de fibra, la ensalada 1% de grasa y 5% de fibra, las frutas contienen 0% de
grasa y 7% de fibra, ella debe consumir un total de 400 gramos en el almuerzo. El
kilogramo de comida preparada cuesta 30 Bs el pollo, 15 Bs el tallarín, 10 Bs la ensalada y
12 Bs la fruta
CUADRO DE RESUMEN
ALIMENTO
RECURSOS REQUERIMIENTO
TALLARIN POLLO ENSALADA FRUTA
CONSUMO (g/almuerzo) 1 1 1 1 = 400
% GRASA 3% 10% 1% 0% ≤ 6%
% FIBRA 0% 0% 5% 7% ≥3%
COSTOS Bs/kg 15 30 10 12
FORMA ESTANDAR
F.O. Min. Z = 15X1 + 30X2 + 10x3 + 12x4
Sujeto a:
R1 X1 + X2 + X3 + X4 + R1 = 400
R2 0,03X1 + 0,10X2 + X3 +S1 = 24
R3 0,05X3 + 0,07X4 - S2+R2 = 12
SOLUCION OPTIMA
Z= 4752 (Bs/almuerzo)
X1: 0 (Kg/almuerzo)
X2: 0 (Kg/almuerzo)
X3: 24 (Kg/almuerzo)
X4: 376 (Kg/almuerzo)
S1: 0 (consumo g/almuerzo)
S2: 15,52 (g de grasa)
R1: 0
R2: 0
INTERPRETACIÓN
FORMA ESTANDAR
F.O. Min. Z = 15X1 + 30X2 + 10x3 + 12x4
Sujeto a:
R1 X1 + X2 + X3 + X4 + R1 = 400
R2 0,03X1 + 0,10X2 + X3 +S1 = 40
R3 0,05X3 + 0,07X4 - S2+R2 = 12
SOLUCION OPTIMA
Z= 4720 (Bs/almuerzo)
X1: 0 (g/almuerzo) tallarín
X2: 0 (g/almuerzo) pollo
X3: 40 (g/almuerzo) ensalada
X4: 360 (g/almuerzo) fruta
S1: 0 (grasa)
S2: 15,20 (fibra)
R1: 0
R2: 0
INTERPRETACIÓN
7. La empresa “K-RROS” fabrica tres modelos de coches a motor para niños, utilizando
como materia prima el hierro y el plástico, para lo cual se destina 18 hrs. en fabricar una
unidad. del modelo de lujo, 18 hrs. en fabricar una unidad. del modelo estándar y 16 hrs.
para el modelo sencillo. Actualmente se tiene disponible 7200 hrs. para la producción de
estos modelos. Existe un pedido de 20 und. del modelo sencillo. En el siguiente cuadro se
detalla los insumos e ingresos para cada modelo:
COSTO PRECIO DE
HIERRO PLASTICO REQUISITOS
MODELO UNITARIO VENTA
(Lb.) (Lb) DE MOTOR
(Bs.) (Bs.)
Sencillo 120 15 1 1100 1450
Estándar 170 20 1 1300 1900
Lujo 190 22 1 1600 2100
Disponibilidad 65300 20200 450
Elaborar un modelo de Programación Lineal para determinar el mejor plan de producción.
X1; X 2; X 3 ≥ 0
FORMA ESTANDAR
Sujeto a:
SOLUCION OPTIMA
Z= 569477,27 (Sus/mes)
X1: 218,86 (cantidad de carros sencillos a fabricar)
X2: 0 (cantidad de carros estándar a fabricar)
X3: 205,45 (cantidad de carros lujo a fabricar)
S1: 0 (Disp. de hierro)
S2: 12397,05 (Disp. de plástico)
S3: 25,68 (Disp. de motor)
S4: 0 (Disp. de M.O.)
INTERPRETACION
La “empresa K-RROS” dispone de 569477,27 $ por mes debe fabricar 218,86
unidades de carros sencillos, 205,45 unidades de carro de lujo sabiendo que
dispone de 12397,05 Lb de plástico y 25,68 unidades de motor.
FORMA ESTANDAR
F.O. Max Z= 1.100X1+1.300X2+1.600X3
Sujeto a:
SOLUCION OPTIMA
Z= 575350 (Sus/mes)
X1: 284,50 (cantidad de carros sencillos a fabricar)
X2: 0 (cantidad de carros estándar a fabricar)
X3: 164 (cantidad de carros lujo a fabricar)
S1: 0 (Disp. de hierro)
S2: 12324,50 (Disp. de plástico)
S3: 1,50 (Disp. de motor)
S4: 0 (Disp. de M.O.)
INTERPRETACION
La “empresa K-RROS” para incrementar su ganancia de 569477,27 (Sus/mes)
a 575350 (Sus/mes) deberá incrementar sus horas disponibles de 7200 hrs a
7504 hrs y fabricar 285 carros sencillos y 164 carros de lujo con 0
excedentes de hierro, 12324,50 excedente de plástico agotando la
disponibilidad de horas disponibles.
8. La compañía de inversiones “EL PAHUICHI” tiene un capital de 10 millones de $us. para
invertir. El objetivo principal consiste en maximizar el retorno de la inversión para el
próximo año. Existen 4 alternativas de inversión según el cuadro. Se ha establecido que
por lo menos el 30 % deberá ser colocado en las alternativas 1 y 2, no más del 40 % en
las alternativas 3 y 4. Se debe invertir todos los 10 millones disponibles. Formular un
modelo de Programación Lineal que permita estimar la cantidad de dinero a invertir en
cada alternativa.
ALT. DE INVERSION
RECURSOS V CHALETT V. SEMI V. LOTES DISPONIBILIDAD
LUJO SENCILLA
INV. MAX C (millones $) 1 7(millones $us)
INV. MAX L (millones $) 1 5(millones $us)
INV. MAX S (millones $) 1 4(millones $us)
INV. MAX LTS (millones $) 1 2(millones $us)
10(millones
CAP. PARA INV. 1 1 1 1
$us)
INV. EN ALTERNATIVA 1y2 1 1 30%
INV. EN ALTERNATIVA 3y4 1 1 40%
RETORNO ESPERADO % 6 8 9 12
SUJETO A:
R1 X1 + S1 = 7
R2 X2 + S2 = 5
R3 X3 + S3 = 4
R4 X4 + S4 = 2
R5 X1 + X2 + X3 + X4 + R1 = 10
R6 X1 + X2 - S5 +R2 = 3
R7 X 3 + X4 + S6 =4
RNN X1, X2, X3, X4, S2, S2, S3, S4, S5, S6, R 1, R 2 ≥ 0
SOLUCION OPTIMA
Z = 0,88 (millones de $)
X1 = 1 (millones de $) vivienda de tipo chalett
X2 = 5 (millones de $) vivienda semi lujo
X3 = 2 (millones de $) vivienda sencilla
X4 = 2 (millones de $) lotes
S1 = 6 (millones de $) inv. Max. Tipo chalet
S2 = 0 (millones de $) inv. Max. Semi lujo
S3 = 2 (millones de $) inv. Max. Sencilla
S4 = 0 (millones de $) inv. Max. En lotes
S5 = 3 (millones de $) inv. Alternativa 1 y 2
S6 = 0 (millones de $) inv. Alternativa 3 y 4
R1 = 0
R2 = 0
INTERPRETACION
La compañía de inversiones el PAHUICHI para maximizar sus utilidades de
inversión debe invertir 1 millón $ en vivienda de tipo chalet 5 millones en
viviendas semi lujo 2 millones $ en vivienda sencilla y 2 millones $ en lotes con
un excedente de 6 millones $ en el tipo chale, 2 millones $ en la inv. Max. De los
lotes
el retorno de inversión para el próximo año debe tener una ganancia máxima de
0,88 millones de $ con un retorno esperado de 1 millón $ en vivienda de tipo
chalet, 5 millones $ en viviendas semi lujo 2 millones $ en vivienda sencilla y 2
millones $ en lotes. Para ello se debe invertir 6 millones $ en vivienda de tipo
chalet y 2 millones $ en viviendas sencillas.
.- FORMA ESTANDAR
SUJETO A:
R1 X1 + S1 = 7
R2 X2 + S2 = 5
R3 X3 + S3 = 4
R4 X4 + S4 = 2
R5 X1 + X2 + X3 + X4 + R1 = 10
R6 X1 + X2 - S5 +R2 = 3
R7 X 3 + X4 + S6 =6
RNN X1, X2, X3, X4, S2, S2, S3, S4, S5, S6, R 1, R 2 ≥ 0
SOLUCION OPTIMA
Z = 0,92 (millones de $)
X1 = 0 (millones de $) vivienda de tipo chalet
X2 = 4 (millones de $) vivienda semi lujo
X3 = 4 (millones de $) vivienda sencilla
X4 = 2 (millones de $) lotes
S1 = 7 (millones de $) inv. Max. Tipo chalet
S2 = 1 (millones de $) inv. Max. Semi lujo
S3 = 0 (millones de $) inv. Max. Sencilla
S4 = 0 (millones de $) inv. Max. En lotes
S5 = 1 (millones de $) inv. Alternativa 1 y 2
S6 = 0 (millones de $) inv. Alternativa 3 y 4
R1 = 0
R2 = 0
INTERPRETACION
La compañía de inversiones el PAHUICHI para maximizar el retorno de
inversión
De 0,88 (millones de $) a 0,92 (millones de $) deberá incrementar el % de
inversión en la alternativa 3 y 4 de 4 millones $ a 6 millones de $ invirtiendo 0
en vivienda de tipo chalet 4 millones $ en viviendas semi lujos, 4 millones $
también en viviendas sencillas y 2 millones en lotes lo que le dará un
excedente de 7 millones $ en inversiones de tipo chalet, 1 millo de $ en
inversiones de viviendas semi lujo y 1 millón también en excedentes de
alternativa 1 y 2 disponiendo de todo el resto de capital para invertir.
9. La empresa HANSA S.A. fabrica y vende dos tipos de bombas hidráulicas:(1) la normal y
(2) grande. El proceso asociado con la fabricación de las bombas implica tres actividades:
ensamblado, pintura y pruebas (control de calidad). Los requerimientos de recursos para
ensamblaje, pintura y prueba se muestran en la tabla Nº 1. La contribución a las utilidades
por la venta de una bomba normal es $us 50, en tanto que la utilidad por una bomba
grande es $us 75. existen disponibles por semana 4800 horas de tiempo de ensamblaje,
1980 de tiempo de pintura y 900 horas de tiempo de prueba. Las experiencias anteriores
de venta señalan que la empresa puede esperar vender cuando menos 300 bombas
normales y 180 de las grandes por semana. A la empresa le gustaría determinar la
cantidad de cada tipo de bomba que debe fabricar semanalmente con el objeto de
maximizar sus utilidades.
TABLA Nº 1
Proceso de manufactura (horas/unidad)
CUADRO DE RESUMEN
PRODUCTOS
RECURSOS DISPONIBILIDAD
BOMBA NORMAL BOMBA GRANDE
ENSAMBLE 3,6 4,8 4800 (hr/semana)
PINTURA 1,6 1,8 1980(hr/semana)
CONTROL CALIDAD 0,6 0,6 900(hr/semana)
UTILIDAD ($US/u) 50 75
X1, X2 ≥ 0
.- FORMA ESTANDAR
SOLUCION OPTIMA
Z = 73125 ($/semana)
X1 = 300 (unidades/semana) bombas normales
X2 = 775 (unidades/semana) bombas grandes
S1 = 0 (hrs/semana) ensamble
S2 = 105 (hrs/semana) pintura
S3 = 255 (hrs/semana) control de calidad
S4 = 0 (ventas u/semana) ventas bomba normal
S5 = 595 (ventas u/semana) ventas de bombas grandes
R1 = 0
R2 = 0
INTERPRETACION
La empresa HASA que fabrica y vende dos tipos de bombas hidráulicas con
el objetivo de tener una ganancia máxima de 73125 $ por semana debe
fabricar 300 unidades de bomba normal por semana y 775 unidades de
bombas grandes agotando todas las horas disponibles del ensamble y con
ventas realizadas de 595 u/semana de bombas grandes agotando las horas
disponibles de ensamble y con excedentes de 105 h/semana de pintura y 255
h/semana en control de calidad
SOLUCION OPTIMA
Z = 77500 ($/semana)
X1 = 300 (unidades/semana) bombas normales
X2 = 833 (unidades/semana) bombas grandes
S1 = 720 (hrs/semana) ensamble
S2 = 0 (hrs/semana) pintura
S3 = 220 (hrs/semana) control de calidad
S4 = 0 (ventas u/semana) ventas bomba normal
S5 = 653 (ventas u/semana) ventas de bombas grandes
R1 = 0
R2 = 0
INTERPRETACION
10. La empresa PIL, no puede recibir más de 100.000 litros de leche al día debido a las
limitaciones impuestas por el congestionamiento de recepción. Las políticas de la
administración requieren el uso de cuando menos 12.000 litros de leche diarios para la
pasteurización de leche, y el resto para ser empleado en mantequilla o queso. El beneficio
de un litro de leche según como se emplee es como sigue:
MANTEQUILLA 0.60 bs.
LECHE 0.90 bs.
QUESO 1.00 bs.
El equipo para fabricar mantequilla puede procesar hasta 60.000 litros de leche por día y
el de fabricar queso hasta 30.000 litros de leche diarios. El gerente de producción deberá
elegir el mejor plan de producción.
CUADRO DE RESUMEN
MEDIOS PUBLICITARIOS
RECURSOS MANTEQUILL DISPONIVILIDAD
LECHE A QUESO
Recepción de leche (L/día) 1 1 1 ≤100000
Pasteurización de L (L/día) 1 ≥ 12000
Pasteurización de M. y Q.
(L/día) 1 1 = 88000
X1, X2, x 3 ≥ 0
SUJETO A:
R1 X1 + X2 + X3 +S1 = 100000
R2 X1 - S2+R1 = 12000
R3 X2 + X3 + R1 = 88000
SOLUCION OPTIMA
Z = 98800 (Bs/día)
X1 = 12000 (litros/día) leche
X2 = 0 (litros/día) mantequilla
X3 = 88000 (litros/día) queso
S1 = 0 (litros/día) recepción de leche
S2 = 0 (litros/día) pasteurización de leche
R1 = 0
R2 = 0
INTERPRETACION
La empresa PIL que almacena leche que para tener una ganancia máxima de
98800 Bs por día debe destinar a la pasteurización de leche 12000 litros por
día y 88000 litros destinada a la pasteurización de queso agotando el total de
la recepción de leche.
FORMACION ESTANDAR
SUJETO A:
R1 X1 + X2 + X3 +S1 = 100000
R2 X1 - S2+R1 = 12000
R3 X2 + X3 + R1 = 88000
SOLUCION OPTIMA
Z = 98800 (Bs/día)
X1 = 12000 (litros/día) leche
X2 = 0 (litros/día) mantequilla
X3 = 88000 (litros/día) queso
S1 = 0 (litros/día) recepción de leche
S2 = 0 (litros/día) pasteurización de leche
R1 = 0
R2 = 0
INTERPRETACION
La empresa PIL que almacena leche, para maximizar sus ganancias de 98800
(Bs/día) a 100000 (Bs/día) deberá incrementar su beneficio en (Bs/litro) de
0,9X1 + 0,6X2 + X3 a 1X1 + 1X2 + 1X3
de esta manera debe destinar a la pasteurización de leche 12000 litros por
día y 88000 litros destinada a la pasteurización de queso agotando el total de
la recepción de leche.