UNIVERSIDAD NACIONAL

“SANTIAGO ANTÚNEZ DE MAYOLO”

FACULTAD DE CIENCIAS AGRARIAS

ESCUELA PROFESIONAL DE INGENIERÍA AGRÍCOLA

PROBLEMAS DE PROGRAMACION LINEAL CON SOLVER

Y SOFWARE LINGO

Docente:

REYES ROQUE, Esteban Pedro.

Asignatura:

INVESTIGACIÓN OPERATIVA EN IA

Integrantes:

 HUAYCHANI CASIMIRO, Kelvin Ronaldo

 PAUCAR ALVA, Hatsumi Venelda

 VELA BRAVO, Heldrin Newton

Huaraz – Perú, 2020

 1. EJERCICIOS RESUELTOS CON EL SOFWARE LINDO

ANALISIS DE SENCIBILIDAD

PROBLEMA 1:

Se dispone de 120 refrescos de cola con cafeína y de 180 refrescos de cola sin cafeína.

Los refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres

refrescos con cafeína y tres sin cafeína, y los de tipo B contienen dos con cafeína y cuatro sin

cafeína. El vendedor gana 6 euros por cada paquete que venda de tipo A y 5 euros por cada

uno que vende de tipo B. Calcular de forma razonada cuántos paquetes de cada tipo debe

vender para maximizar los beneficios y calcular éste.

Planteamiento de solución:

Paquetes

Tipo A

Tipo B

Variables:

X= Cantidad de paquetes “A” a vender.

Y = Cantidad de paquetes “B” a vender.

Función Objetivo:

Z = 6X + 5Y (utilidad a maximizar)

A B Disponibilidad
Refresco con cafeína 3 2 120
Refresco sin cafeína 3 4 180
Elaboración propia.

Restricciones:
 1: 3X + 2Y ≤ 120 (con cafeína)

2: 3X + 4Y ≤ 180 (sin cafeína)

Solución con lingo:

Elaboración propia.
 X → X = 20, -2.25 < X < 1.5 donde 6 puede tomar valores mayores de > (-2.25) y

<(1.5).

Aumentar en 1, entonces 20(1) = 20

Función objetivo:

MAX 7X + 5Y = 270 + 20 = 290

Y → Y = 30, -1 < Y < 3 donde 5 puede tomar valores mayores de > (-1) y (< 3)

Aumentar en 2, entonces 30(2) = 60

Función objetivo:

MAX 6X + 7Y = 270 + 60 = 330

PROBLEMA 2:

Una persona para recuperarse de una cierta enfermedad tiene que tomar en su

alimentación dos clases de componentes que llamaremos A y B. Necesita tomar 70 unidades

de A y 120 unidades de B. El médico le da dos tipos de dietas en las que la concentración de

dichos componentes es:

 dieta D1: 2 unidades de A y 3 unidades de B

 dieta D2: 1 unidad de A y 2 unidades de B.

Sabiendo que el precio de la dieta D1 es 2,5 €. y el de la dieta D2 es 1,45 €. ¿Cuál es la

distribución óptima para el menor costo?

Planteamiento de solución:

COMPONENTES

Comp. A

Comp. B
Variables:

X= Cantidad de dieta D1 a consumir.

Y = Cantidad de dieta D2 a consumir.

Función Objetivo:

Z = 2,5 X + 1,45 Y (costo a minimizar)

A B Requerimiento
Unidades de componente
2 1 70
A.
Unidades de componente
3 2 120
B
Elaboración propia.

Restricciones:

2X + 1Y ≥ 70

3X + 2Y ≥ 120

Resultados:
 Elaboración propia.

X→X = 20, -0.325 < X< 0.4 donde 2.5 puede tomar valores mayores de (>-0.325) y

(<0.4)

Aumentar en 0.2, entonces 20(0.2) = 4

Función objetivo:

MIN 2.7X + 1.45Y = 93.5 + 4 = 97.5

Y→Y = 30, -0.2 < Y< 0.217 donde 1.45 puede tomar valores mayores de (>-0.2) y

(<0.217)
 Aumentar en 0.1, entonces 30(0.1) = 3

Función objetivo:

MIN 2.5X + 1.55Y = 93.5 + 3 = 96.5

PROBLEMA 3:

Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar más de

8 has. con olivos de tipo A, ni más de 10 has. con olivos del tipo B. Cada hectárea de olivos

de tipo A necesita 4 m3 de agua anuales y cada una de tipo B, 3 m3. Se dispone anualmente

de 44 m3 de agua. Cada hectárea de tipo A requiere una inversión de 500 € y cada una de tipo

B, 225 €. Se dispone de 4500 € para realizar dicha inversión. Si cada hectárea de olivar de

tipo A y B producen, respectivamente, 500 y 300 litros anuales de aceite:

a. Obtener razonadamente las hectáreas de cada tipo de olivo que se deben plantar para

maximizar la producción de aceite.

b. Obtener la producción máxima.

Planteamiento de solución:

Terreno

Tipo de olivo A

Tipo de olivo B

Variables:

X= Cantidad de hectáreas de olivo del tipo “A”.

Y = Cantidad de hectáreas de olivo del tipo “B”.

Función Objetivo:

Z = 500X + 300Y (producción a maximizar)

 X Y Requerimiento
M3 de agua anual 4 3 44
Inversión 500 225 4500
Cantidad máxima a 8 10

cultivar
Elaboración propia.

Restricciones:

4X + 3Y ≤ 44 (agua)

500X + 225Y ≤ 4.500 (inversión)

No se puede cultivar más de 8 has. con olivos de tipo A

X≤8

Ni más de 10 has. con olivos de tipo B

Y ≤ 10

Resultados:
 Elaboración propia.

X→X = 6, -100.00 < X < 166.67 donde 500 puede tomar valores mayores de (>-100) y

menores de (<166.67)

Aumentar en 100, entonces 6(100) = 600

Función objetivo:

MAX 600X + 300Y = 5000 + 600 = 5600

Y→Y = 6.67, -75 < Y< 75 donde 300 puede tomar valores mayores de (>-75) y (<75)

Aumentar en 50, entonces 6.67(50) = 333.7

Función objetivo:

MAX 500X + 350Y = 5000+ 333.7 = 5333.7

 PROBLEMA 4:

Un establecimiento de prendas deportivas tiene almacenados 1600 bañadores, 1000 gafas

de baño y 800 gorros de baño. Se quiere incentivar la compra de estos productos mediante la

oferta de dos tipos de lotes: el lote A, que produce un beneficio de 8 euros, formado por un

bañador, un gorro y unas gafas, y el lote B que produce un beneficio de 10 euros y está

formado por dos bañadores y unas gafas. Sabiendo que la publicidad de esta oferta tendrá un

coste de 1.500 euros a deducir de los beneficios, se pide calcular el número de lotes A y B

que harán máximo el beneficio y a cuánto asciende éste.

Planteamiento de solución:

Lote A

lote B

Variables:

X= Cantidad de lotes A a preparar.

Y = Cantidad de lotes B a preparar.

Función Objetivo:

Z = 8 X + 10 Y – 1.500

X Y Requerimiento
Bañadores 1 2 1600
Gafas de baño 1 1 1000
Gorros de baño 1 800
Elaboración propia.

Restricciones:

1 x+ 2 Y ≤ 1.600 (bañadores)

1 x + 1 Y ≤ 1.000 (gafas de baño)

1 x ≤ 800 (gorros de baño)

 Resultados:

Elaboración propia.

X→X = 400, -2 < X < 3 donde 8 puede tomar valores mayores de (> -2) y (< 3)

Aumentar en 2, entonces 400(2) = 800

Función objetivo:

MAX 10X + 10Y - 1500= 7700 + 800 = 8500

 Y→Y = 600, -2 < Y< 6 donde 10 puede tomar valores mayores de (>-2) y (< 6)

Aumentar en 5, entonces 600(5) = 3000

Función objetivo:

MAX 8X + 15Y - 1500= 7700 + 3000 = 10700

PROBLEMA 5:

Un campesino dispone de los siguientes recursos: 12 topos de tierra, 480 jornales anuales

de mano de obra y 360 soles de capital. Las posibles actividades que puede llevar a cabo,

dadas las condiciones climáticas y ecológicas, son: cultivo de maíz, cultivo de haba y cultivo

de cebada. Con esos recursos y actividades desea maximizar beneficios netos sobre costos

variables dado que: la producción de maíz requiere de 01 topo de terreno, 60 jornales de

trabajo y 36 soles de capital; la producción de haba requiere 01 topo de tierra, 60 jornales de

trabajo y 24 soles de capital; y la producción de cebada requiere de 01 topo de terreno, 20

jornales de trabajo y 18 soles de capital. Además, este campesino desea cultivar un mínimo

de 02 topos de haba, porque el haba es un producto proteico y su cultivo mejora la fertilidad

del suelo. Finalmente, 01 topo de maíz proporciona una ganancia neta de 40 soles, 01 topo de

haba 30 soles y 01 topo de cebada 20 soles.

a. Planteamiento del problema

X1: cultivo maíz

X2: cultivo de haba

X3: cultivo de cebada

Función objetivo:

Max Z = 40 X1 + 30 X2 + 20 X3

Restricción:

1 X1 + 1 X2 + 1 X3 ≤ 12
 60 X1 + 60 X2 + 20 X3 ≤ 480

36 1 + 24 X2 + 18 X3 ≤ 360

0X1 + 1 X2 + 0 X3 ≥ 2

Resultados:

Elaboración propia.

X1→X1 = 4, -10 < X1 < 20 donde 40 puede tomar valores mayores de (>-10) y

menores de (< 20)

 Aumentar en 10, entonces 4(10) = 40

Función objetivo:

MAX 50 X1 + 30 X2 + 20 X3 = 340 + 40 = 380

X2→X2 = 2, - ∞ < X2< 10, donde 30 puede tomar valores mayores de (> -∞) y (< 10)

Aumentar en 4, entonces 2(4) = 8

Función objetivo:

MAX 40 X1 + 38 X2 + 20 X3 = 340 + 8 = 348

X3→X3 = 6, -6.67< X3< 20, donde 20 puede tomar valores mayores de (> -6.67) y (<

20)

Aumentar en 10, entonces 6(10) = 60

Función objetivo:

MAX 40 X1 + 30 X2 + 30 X3 = 340 + 60 = 400

PROBLEMA 10:

Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los

siguientes precios (Bs): A 700; B 3.500; C 7.000. Producir cada unidad de A necesita 1

hora de trabajo. Producir una unidad de B necesita 2 horas de trabajo, más 2 unidades de

A. Producir una unidad de C necesita 3 horas de trabajo, más 1 unidad de B. Cualquier

unidad de A utilizada para producir B, no puede ser vendida. Similarmente cualquier

unidad de B utilizada para producir C, no puede ser vendida. Para este período de

planificación están disponibles 40 horas de trabajo. Formule y Construya el modelo

Lineal que maximice los ingresos de la empresa.

Solución

Variables:
  At = Cantidad total de productos A fabricados.

 Bt = Cantidad total de productos B fabricados.

 Ct = Cantidad total de productos C fabricados.

 AV = Cantidad de productos A para vender.

 BV = Cantidad de productos B para vender.

Función Objetivo: (maximizar ingresos)

Z = 0 At + 0 Bt + 7.000 Ct + 700 AV + 3.500 BV

(note en el enunciado del problema que no todos los productos A ni todos los B que se

fabrican pueden ser vendidos).

Aunque existen dos variables o incógnitas que no generan ingresos económicos, éstas

deben incluirse en la función objetivo para garantizar su inclusión en las condiciones de

restricción.

Restricciones:

Restricción 1:

1 At + 2 Bt + 3 Ct ≤ 40 (horas de trabajo)

Restricción 2: De la cantidad total de Productos A fabricados se utilizarán 2 unidades

para fabricar cada producto de tipo B y los restantes se venden, luego:

At = 2 Bt + AV

Que al ordenarse para incluirse en Excel quedará:

At – 2 Bt – AV = 0

Restricción 3: De la cantidad total de Productos B fabricados se utilizará 1 para

fabricar cada producto de tipo C y los restantes se venden, luego :

Bt = Ct + BV

Que al ordenarse para incluirse en Excel quedará:

Bt – Ct – BV = 0
 Resultados

Elaboración propia.

AT→AT = 11.43, -3499.9 < AT < 420 donde puede tomar valores mayores de (>-

3499.9) y menores de (<420)

Aumentar en 100, entonces 11.43(100) = 1143

 Función objetivo:

MAX (0 + 1143) At + 0 Bt + 7.000 Ct + 700 AV + 3.500 BV = 40000 + 1143 = 41143

BT→BT = 5.71, -2100 < BT < 1166.6 donde puede tomar valores mayores de (>-2100)

y menores de (<1166.6)

Aumentar en 500, entonces 5.71(500) = 2855

Función objetivo:

MAX 0 At + (0 + 2855) Bt + 7.000 Ct + 700 AV + 3.500 BV = 40000 + 2855 = 42855

CT→CT = 5.71, -874.9 < CT < +∞ donde puede tomar valores mayores de (>-874.9) y

menores de (<+∞)

Aumentar en 1000, entonces 5.71(1000) = 5710

Función objetivo:

MAX 0 At + 0 Bt + (7.000 + 5710 ) Ct + 700 AV + 3.500 BV = 40000 +5710= 45710

AV→AV = 0, - ∞ < CT < 300 donde puede tomar valores mayores de (>-∞) y

menores de (<300)

Aumentar en 200, entonces 0(200) = 0

Función objetivo:

MAX 0 At + 0 Bt + 7.000 Ct + (700 + 0 ) AV + 3.500 BV = 40000 +0= 40000

BV→BV = 0, - ∞ < CT < 500 donde puede tomar valores mayores de (>-∞) y menores

de (<500)

Aumentar en 300, entonces 0(300) = 0

Función objetivo:
MAX 0 At + 0 Bt + 7.000 Ct + 700 AV + (3.500 + 0) BV = 40000 +0= 40000