PRODUCTO ACADÉMICO N° 01

Elabore los modelos de Programación lineal de los siguientes problemas y resuelva con
ayuda del GEOGEBRA:

CASO DE MAXIMIZACIÓN NIVEL BÁSICO

1. En una encuesta de mercado realizada por una televisión local se detectó que el
programa A con 20 minutos de variedades y un minuto de publicidad capta 18000
espectadores, mientras que el programa B con 10 minutos de variedades y 1 minuto de
publicidad capta 10000 espectadores. Para un determinado período, la dirección de la
red decide dedicar 80 minutos de variedades y los anunciantes 6 minutos de publicidad.
¿Cuántas veces deberá aparecer cada tipo de programa con objeto de captar el máximo
número de espectadores?

1)
FUNCION OBJETIVA:

(MAX EXPECTADORES)

IDENTIFICAMOS LAS VARIABLES DE DECISIÓN:

X: Número de veces que se emite el Programa A

Y: Número de veces que se emite el Programa B

Max Z = 18000X + 10000Y

LAS RESTRICCIONES SERÍAN:

20X + 10Y <= 80

1X + 1Y <= 6

CONDICIÓN DE NO NEGATIVIDAD

X >= 0; Y >= 0

MÉTODO GRÁFICO:
DESARROLLANDO OBJETIVO:

X, Y = (2, 4)

Max Z = 18000X + 10000Y

Max Z = 18000(2) + 10000(4)
Max Z = 76 000 espectadores

RPTA:

La programación optima seria: Transmitir 2 veces el programa A y 4 veces el programa B.

2. Miguel tiene en su almacén de frutas 400 kg de naranjas, 400 kg de manzanas y 250 kg

de plátanos. Para la venta se hacen dos lotes (A y B). El lote A contiene 1 kg de naranjas,
2 kg de manzanas y 1 kg de plátanos; el lote B se compone de 2 kg de naranjas, 1 kg de
manzanas y 1 kg de plátanos. El beneficio por kilogramo que se obtiene con el lote A es
de 600 soles y con el lote B de 700 soles. Determinar el número de kilogramo de cada
tipo para conseguir beneficios máximos. Plantear y resolver el modelo de programación
lineal.

CASO DE MINIMIZACIÓN NIVEL BÁSICO

2)

FUNCION OBJETIVA: (MAX BENEFICIO)

IDENTIFICAMOS LAS VARIABLES DE DECISIÓN:

X: Números de Lote A
Y: Números de Lote B

Max Z = 2400X + 2800Y

LAS RESTRICCIONES SERÍAN:

1X + 2Y <= 400
2X + 1Y <= 400
1X + 1Y <= 250

CONDICIÓN DE NO NEGATIVIDAD

X >= 0; Y >= 0

MÉTODO GRÁFICO:

DESARROLLANDO OBJETIVO:

X, Y = (100, 150)

Max Z = 2400X + 2800Y

Max Z = 2400(100) + 2800(150)
Max Z = 66 0000 soles

RPTA:

La programación optima seria: Producir 100 lotes A (400 kg) y 150 lotes B (600 kg).

3. La compañía “Pirita” tiene dos minas: la mina A produce diariamente 1 tonelada de

carbón de alta calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón
de baja calidad; la mina B produce 2 toneladas de cada una de las tres clases. Esta
compañía necesita 70 toneladas de carbón de alta calidad, 130 de calidad media y 150
de baja calidad. Los gastos diarios de la mina A ascienden a 500 soles y los de la mina B
a 750 soles. ¿Cuántos días deberán trabajar en cada mina para que la función de coste
sea mínima?

CASO DE MAXIMIZACIÓN NIVEL INTERMEDIO

3)
FUNCION OBJETIVA: (MIN GASTOS)

IDENTIFICAMOS LAS VARIABLES DE DECISIÓN:

X: Días trabajadas en la Mina A

Y: Días trabajadas en la Mina B

Min Z = 500X + 750Y

LAS RESTRICCIONES SERÍAN:

1X + 2Y >= 70
2X + 2Y >= 130
4X + 2Y >= 150

CONDICIÓN DE NO NEGATIVIDAD

X >= 0; Y >= 0

MÉTODO GRÁFICO:
DESARROLLANDO OBJETIVO:

X, Y = (60, 5)

Min Z = 500X + 750Y

Min Z = 500(60) + 750(5)
Min Z = 33 750 soles

RPTA:

La programación optima seria: Trabajar 60 días en la mina A y 5 días en la mina B.

4. Tom’s, Inc. elabora varios productos de comida mexicana y los vende a Western Foods,
una cadena de tiendas de abarrotes localizadas en Texas y Nuevo México. Tom’s
produce dos tipos de salsa: la salsa Western Foods y la salsa México City. Básicamente,
las dos contienen una mezcla diferente de tomates enteros, salsa y puré de jitomate. La
salsa Western Foods contiene una mezcla de 50% de tomates enteros, 30% de salsa de
tomate y 20% de puré de tomate, mientras que la México City, que tiene una
consistencia más espesa y en trozos, incluye 70% de tomates enteros, 10% de salsa de
tomate y 20% de puré de tomate. Cada frasco de salsa producido pesa 10 onzas. Para el
periodo de producción actual Tom’s, Inc. puede comprar hasta 280 libras de tomates
enteros, 130 libras de salsa de tomate y 100 libras de puré de tomate; el precio por libra
de estos ingredientes es $0.96, $0.64 y $0.56, respectivamente. El costo de las especias
y otros ingredientes es aproximadamente $0.10 por frasco. La empresa compra frascos
de vidrio vacíos por $0.02 cada uno y los costos de etiquetado y llenado se estiman en
$0.03 por cada frasco de salsa producido. El contrato de Tom’s con Western Foods
 produce ingresos por ventas de $1.64 por cada frasco de salsa Western Foods y $1.93
por cada frasco de salsa México City. Elabore un modelo de programación lineal que
permita a Tom’s determinar la mezcla de productos de salsa que maximizará la
contribución total a las utilidades.
Nota: 1Lb = 16 onzas.1

4)
FUNCION OBJETIVA: (MAX UTILIDADES)

Salsa Westem Foods:

1.64 dólares – (0.15 dólares + 0.3125 lbr x 0.96 dólares cada lbr + 0.1875 lbr x 0.64 dolares cada
lbr + 0.125 lbr x 0.56 dolares cada lbr) = 1 dolar

Salsa México City:

1.93 dólares – (0.15 dólares + 0.4375 lbr x 0.96 dolares cada lbr + 0.0625 lbr x 0.64 dolares cada
lbr + 0.125 lbr x 0.56 dolares cada lbr) = 1.25 dolar

IDENTIFICAMOS LAS VARIABLES DE DECISIÓN:

X: Cantidad de frascos de salsa Westem Foods

Y: Cantidad de frascos de salsa México City

Max Z = 1X + 1.25Y

LAS RESTRICCIONES SERÍAN:

0.3125X + 0.4375Y <= 280

0.1875X + 0.0625Y <= 130
0.125X + 0.125Y = 100

CONDICIÓN DE NO NEGATIVIDAD

X >= 0; Y >= 0

MÉTODO GRÁFICO:
DESARROLLANDO OBJETIVO:

X, Y = (560,240)

Max Z = 1X + 1.25Y
Max Z = 1(560) + 1.25 (240)
Max Z = 860 dólares

RPTA:

La programación optima sería la de producir 560 frascos de salsa Westem Foods y 240 frascos
de salsa México City.