Trabajo de Investigacion Operatica

“FORMULACION Y CONSTRUCCIÓN DE LOS
MODELOS”
Curso:
INVESTIGACION OPERATIVA.
Integrantes:
 PAULINO TORRES, EDSON MICHAEL
 PEREYRA TORRES, BRUNO PIERO
 PONCE FIESTAS, EDGARD ALONSO
 QUINTANA URQUIZO, LUIS GONZALO
 REINOSO HUAMANI, JEAN PIERRE
 ROJAS FARFAN, ENZO DANIEL ALBERTO
 SALAZAR FIGUEROA, MARCELA ABRIL
Profesor:
ING. JOSÉ CRUZ ESTUPIÑÁN

2021-II
EJERCICIOS DE 2 VARIABLES:
1. La aerolínea LATAM está implementando asientos especiales para niños

pequeños en sus aviones en los vuelos de Lima a Orlando, ya que
últimamente hay mucha demanda hacia esee destino por la gran cantidad de
parques temáticos que se encuentran en esa ciudad. En la temporada de
verano, los asientos para adultos tienen un costo de 450 dólares y de los
niños pequeños tienen un costo de 400 dólares. El equipaje máximo que se
permite llevar por los niños es de 10 kg de peso, y el de los adultos es de 20
kg. El avión como mínimo tiene que ocupar 30 asientos para niños pequeños
para que se pueda dar a cabo el vuelo en este. Se quiere sacar a la luz una
oferta para cada tipo de asientos con la finalidad de optimizar el beneficio,
considerando que los aviones LATAM tienen 195 asientos y permite un
equipaje de a lo mucho 3900 kg.
Sol:
1) Objetivo verbal. Optimizar el beneficio, por una oferta para asientos para
cada tipo de pasajero
2) Restricciones Verbales.
 Número de Asientos de los aviones LATAM son 195
 El equipaje total no debe pasar de 3900Kg
 Mínimo 30 asientos de Niños
3) Transformando a definiciones Matemáticas.

a. FO. Variables de decisión
x 1=número de asientos para Adultosx 2=número de asientos para Niños
Coeficiente de Contribución
C 1=beneficio por asiento para pasajero Alcoholico=$ 450
C 2=beneficio por asiento para pasajero No Alcoholico=$ 400
Modelo matemático de la FO
z=450 x 1 +400 x 2
b. Restricciones.
Asientos de Autobús: x 1+ x2 ≤195
Equipaje total: 20 x 1+10 x 2 ≤ 3900
Mínimo de pasajeros no alcohólicos: x 2 ≥ 30
No negatividad: x 1 ≥ 0
4) Construcción de modelo PL
Max. z=450 x 1 +400 x 2
s.a: x 1+ x2 ≤195
20 x 1+10 x 2 ≤ 3900x 2 ≥ 30x 1 ≥ 0
DETERMINACION DE REGION FACTIBLE
Max. z=450 x 1 +400 x 2 R1)
s.a: x 1+ x2 ≤195
20 x 1+10 x 2 ≤ 3900
x 1+ x2 ≤195
x 2 ≥ 30
x1 ≥ 0
 x 1+ x2=195
( 195 ; 0 ) , ( 0 ;195 )
 Pto. prueba (0, 0)
0+ 0≤ 195
e.s.: semiplano que contiene al pto. (0, 0)
R2) 20 x 1+10 x 2 ≤ 3900

 20 x 1+10 x 2=3900
( 195 ; 0 ) , ( 0 ;390 )
0+ 0≤ 3900
RF= ABC
DETERMINACION DE LA SOLUCION OPTIMA Y VALOR OPTIMO
Max. z=450 x 1 +400 x 2
Grafo de contorno
z=450 x 1 +400 x 2=5000
Contorno de Prueba por punto (0, 0)
z=450(0)+400 (0)=0
No cumple el objetivo, desplazamiento opuesto al contorno de prueba
Solución Óptima en el pto. B

x 1+ x2=195
x 2=30
x 1=165
VO=450 ( 165 ) +400 ( 30 ) =86250VO=$ 86,250

SOFTWARE LINDO
SO Y VO del modelo de PL
ANALISI DE SENSIBILIDAD
TABLA SIMPLEX
Solución: OPTIMA UNICA
Interpretación del VO Y la SO
Z=86,250 → Beneficio máximo $ 86,250

X 1=165 → 165 asientos para adultos
X 2=30 → 30 asientos para niños
Interpretación de Costos Reducidos
X 1=165 asientos para adultos es la cantidad optima

X 2=30 asientos para niños es la cantidad optima
Interpretación de Holguras
S 1=0 → Se utilizan todos losasientos del avión

S 2=300 →Queda disponible 300 Kg de equipaje para llevar en el avión
Interpretación de Excedentes
S 3=0→ Se utilizan30 asientos de niños en el avión
Interpretación Precios Duales
R 1 ( S 1 )=450 →Cada asiento extra asignado si Beneficia

R 2 ( S 2 )=0→ cada Kg de equipaje extra no Beneficia
R 3 ( S 3 )=−50 →Cada asiento de niñoasignado perjudica
Interpretación del Análisis de Sensibilidad
Variación de los Coeficientes de Contribución

De X 1=450 Puede incrementar indefinidamente y decrementarse hasta en 50,
para mantener la solución optima
De X 2=40Puede incrementar hasta en 50 y decrementarse indefinidamente,
Variación de los segundos Términos
De R 1=195Puede incrementar hasta en 15 y decrementarse hasta en 165, para
mantener la solución optima
De R 2=3900Puede incrementar indefinidamente y decrementarse hasta en 300,
De R 3=30 Puede incrementar hasta en 165 y decrementarse hasta en 30, para
2. Un autobús que hace el recorrido Chincha-Lima, ofrece asientos para
Alcoholicos al precio de 20000 soles a no Alcoholicos al precio 14000 soles.
Al no Alcoholicos se le deja llevar 70 Kg. de peso y al Alcoholicos 40 Kg. Si el
autobús tiene 90 asientos y admite un equipaje de hasta 2000 Kg. ¿Cuál ha
de ser la oferta de asientos de la compañía para cada tipo de pasajeros, con
la finalidad de optimizar el beneficio? Además, debe considerarse que por
políticas de la empresa, deben ofrecerse cómo mínimo 10 asientos para
pasajeros no Alcoholicos.
Equipo permitido Precio de pasaje

Alcoholicos 40 20000
No Alcoholicos 70 14000
Cantidad de asientos 90
Sol:
1) Objetivo verbal. Optimizar el beneficio, determinando la cantidad de
asientos para cada tipo de pasajero
 El autobús solo cuenta con 90 asientos
 El equipaje total no debe pasar de 2000Kg
 Mínimo 10 pasajeros no alcohólicos

x 1=número de asientos para Alcoholicos
x 2=número de asientos para No Alcoholicos
C 1=beneficio por asiento para pasajero Alcoholico=S ./20,000
C 2=beneficio por asiento para pasajero No Alcoholico=S ./14,000
z=20,000 x 1+ 14,000 x 2
b. Restricciones.
Asientos de Autobús: x 1+ x2 ≤ 90
Equipaje total: 40 x 1 +70 x2 ≤2000
Mínimo de pasajeros no alcohólicos: x 2 ≥ 10
No negatividad: x 1 ≥ 0
Max. z=20,000 x 1+ 14,000 x 2
s.a: x 1+ x2 ≤ 90
40 x 1 +70 x2 ≤2000 x 2 ≥ 10x 1 ≥ 0
Max. z=20,000 x 1+ 14,000 x 2 R1)
s.a: x 1+ x2 ≤ 90
40 x 1 +70 x2 ≤2000
x 1+ x2 ≤ 90
x 2 ≥ 10
x1 ≥ 0
 x 1+ x2=90
( 90 ; 0 ) , ( 0 ;90 )
0+ 0≤ 90
R2) 40 x 1 +70 x2 ≤2000

 40 x 1 +70 x2=2000
( 50 ; 0 ) , ( 0 ; 28.57 )
0+ 0≤ 2000
RF= ABD
Max. z=20,000 x 1+ 14,000 x 2

Grafo de contorno
z=20,000 x 1+ 14,000 x 2=100000
z=20,000(0)+14,000 (0)=0
Solución Óptima en el pto. B

40 x 1 +70 x2=2000
x 2=10
x 1=32.5
VO=20,000 (32.5 )+14,000 ( 10 ) =790,000VO=790,000
SOLUCION CON EL PROGRAMA LINDO

TABLA SIMPLEX
Z=790,00 0→ Beneficio máximo S . /790,000

X 1=32.5 → 32.5 asientos para Alcoholicos
X 2=10 → 10 asientos para para No Alcoholicos
X 1=165 asientos para Alcoholicos es lacantidad optima

X 2=30 asientos para No Alcoholicos es la cantidad optima
S 1=47.5→ Quedanlibres 47.5 asientos del bus

S 2=0 → Se utilizan todos los Kg disponibles permitidos en el bus
S 3=0→ Se utilizan10 asientos para No Alcoholicos
R 1 ( S 1 )=0→ Cada asiento extra asignado no Beneficia

R 2 ( S 2 )=500→ cada Kg de equipaje extra si Beneficia
R 3 ( S 3 )=−2100 0 →Cada asiento para No alcoholico asignado perjudica

De X 1=20000 Puede incrementar indefinidamente y decrementarse hasta en
12000, para mantener la solución optima
De X 2=1400 0Puede incrementar hasta en 21000 y decrementarse
indefinidamente, para mantener la solución optima
De R 1=90Puede incrementar indefinidamente y decrementarse hasta en 47.5,
De R 2=2000Puede incrementar hasta en 1900 y decrementarse hasta en 1300,
De R 3=10Puede incrementar hasta en 18.57 y decrementarse hasta en 10, para
3. A Una confitería es famosa por sus dos especialidades de tartas: la tarta

Imperial y la tarta de Lima. La tarta Imperial requiere para su elaboración
medio kilo de azúcar y 8 huevos los cuales tienen un precio de venta de 8€.
La tarta de Lima necesita 1 kilo de azúcar y 8 huevos, teniendo un precio de
venta de 10€. En el almacén les quedaban 10 kilos de azúcar y 120 huevos.
A) ¿Que combinaciones de especialidades pueden hacer? Plantea Plantea
problema y representa gráficamente el conjunto de soluciones.
B) ¿Cuantas unidades de cada especialidades han de producirse para
obtener el mayor ingreso de ventas?
Sol:
1) Objetivo verbal. Maximizar el ingreso de ventas
 Quedan 10Kg de Azucar
 Queda 120 Huevos

x 1=número de tartas imperialx 2=número de tartas de Lima
C 1= precio de ventade tarta Imperial=8 €
C 2= precio de ventade tarta de Lima=10 €
z=8 x 1 +10 x 2
b. Restricciones.
Azúcar total: (0.5) x1 + x 2 ≤ 10
Huevos totales: 8 x 1+ 8 x 2 ≤120
No negatividad: x 1 , x 2 ≥ 0
Max. z=8 x 1 +10 x 2
s.a: (0.5) x1 + x 2 ≤ 10
8 x 1+ 8 x 2 ≤120 x 2 ≥ 0x 1 ≥ 0
Max. z=8 x 1 +10 x 2 R1)
s.a: (0.5) x1 + x 2 ≤ 10
8 x 1+ 8 x 2 ≤120
(0.5) x1 + x 2 ≤ 10
x2 ≥ 0
x1 ≥ 0
 (0.5) x1 + x 2=10
( 20 ; 0 ) , ( 0 ; 10 )
0+ 0≤ 10
R2) 8 x 1+ 8 x 2 ≤120
 8 x 1+ 8 x 2=120
( 15 ; 0 ) , ( 0 ;15 )
0+ 0≤ 120
RF= ABCD
Rpta: Todas las combinaciones posibles se encuentran dentro de la Region

Facitble.
Max. z=8 x 1 +10 x 2

Grafo de contorno
z=8 x 1 +10 x 2=50
z=8 (0)+ 10(0)=0
Solución Óptima en el pto. C

8 x 1+ 8 x 2=120 (0.5) x1 + x 2=10
x 2=5
x 1=10
VO=8 ( 10 ) +10 (5 )=130VO=130 €

Rpta: se depe producir 10 unidades de tarta Imperial y 10 unidades de tarta de
Lima para obtener el mayor benefcio que seria 130€
SOFTWARE LINDO
TABLA SIMPLEX
Z=130 → Ingreso máximo 130 €

X 1=10 → 10Tartas Imperiales
X 2=5 → 5 Tartas de Lima
X 1=10 Tartas Imperiales es lacantidad optima

X 2=5 Tartas de Lima es lacantidad optima
S 1=0 → S e utilizantodos los Kgde a zucar

S 2=0 → Se utilizan todos loshuevos
Interpretación de Excedentes (NO HAY)
R 1 ( S 1 )=4 → Cadakg de azucar extra si Beneficia

R 2 ( S 2 )=0.75→ cada huevo extra si Beneficia

De X 1=8 Puede incrementar hasta en 2 y decrementarse hasta en 3, para
De X 2=10 Puede incrementar hasta en 6 y decrementarse hasta en 2, para
De R 1=10Puede incrementar hasta en 5 y decrementarse hasta en 2.5, para
De R 2=120Puede incrementar hasta en 40 y decrementarse hasta en 40, para
4. Un negociante acude al mercado popular a comprar naranjas con 50.000 soles. Le

ofrecen dos tipos de naranjas: las de tipo A a 50 soles el Kg. y las de tipo B a 80
soles el Kg. Sabiendo que sólo dispone de su camioneta con espacio para
transportar 700 Kg. de naranjas como máximo y que piensa vender el Kg. de
naranjas tipo A a 58 soles. y el Kg. de tipo B a 90 soles. Ejecute un modelo de

programación lineal que pueda resolver la situación anterior.
Sol:
1. Objetivo Verbal
 Maximizar las utilidades estimas en la compra y venta de naranjas A y B.
2. Restricciones Verbales
 R1: Disponibilidad de dinero para la compra: Como máximo 50,000

soles.
 R2: Capacidad del transporte en kg: A lo más 700 Kg.
 R3: No negatividad: Los valores no deben ser negativos.
3. Transformando a definiciones matemáticas
a) FO – Variables de decisiones matemáticas:

 X1: Número de kg de naranja A compradas.
 X2: Número de kg de naranja B compradas.
 Coeficiente de contribución
 C1: Contribución por la venta de 1kg de naranja A. = S/58.00

 C2: Contribución por la venta de 1kg de naranja B. = S/ 90.00
 Modelo matemático de la FO
 Z Max = 8X1+ 10X2
b) Restricciones
 R1: Disponibilidad de dinero para la compra:

50X1 + 80X2 <= 50.000
 R2: Capacidad del transporte en kg:

X1 + X2 <= 700
 R4: No negatividad:
X1, X2 ≥ 0
4. Construcción del modelo de PL
Máx. Z = 8X1+ 10X2
SA: 50X1 + 80X2 <= 50000
X1 + X2 <= 700
X1, X2 ≥ 0
Determinación de la Región Factible:
R1) 50X1 + 80X2 <= 50000
a) 50X1+80X2=50000
(0;625) (0;1000)
b) Pto. Prueba (0,0)
50(0) +80(0) <=50000
e.s: Semiplano que
Contiene
al pto. (0,0)
R2) X1 + X2 <= 700
a) X1+X2 = 700
(0;700) (700;0)
b) Pto. Prueba (0;0)
(0) +(0) <=700
e.s: Semiplano que
Contiene
al pto. (0,0)
Determinación de la Solución Óptima (SO) y el Valor Optimo (VO).
Max Z=8X1+ 10X2
a) Grafo de un contorno
Z=8X1+10X2=800
(0;80) (100;0)
b) Contorno prueba por punto (0,0)
Z=8X1+10X2=0
No cumple con el objetivo,

Desplazamiento opuesto
Al contorno de prueba.
Solución optima en el punto A (R1, R2)
R1) 50X1+80X2=50000
R2) X1+X2 = 700
SO X1=200 X2=500
VO=8(200) +10(500) =6600
Interpretación de resultados
Debe comprarse:
X1=200 200 Kg de naranja A
X2=500 500 Kg de naranja B
Ventas máximas 6600 soles
Restricciones:
R1) Disponibilidad de dinero para la compra:
50X1 + 80X2 <= 50000 Se utilizo el total de dinero
disponible de 50(200) +80(500) <=50000 un máximo de 50000 soles
R2) Capacidad del transporte en kg:
X1 + X2 <= 700 Se utilizo la totalidad de kg de carga
de
(200) + (500) <=700 carga disponible del máximo de
700Kg
SOFTWARE LINDO
SO y VO del modelo de PL
Análisis de Sensibilidad
Tablero Simplex
SOLUCION:
 solución óptima única.
INTERPRETACION DEL VO Y EL SO:
 Z =6600 utilidad máxima 28750
 X1= 200 comprar 200 kg naranjas tipo A
 X2=500 comprar 500 kg naranjas tipo B
INTERPRETACION DE LOS COSTOS REDUCIDOS
- CR de X1 = 200 kg de naranja A a comprar es óptima.
- CR de X2 = 500 kg de naranja B a comprar es óptima.
INTERPRETACIÓN DE V. HOLGURAS:
- S1 = 0 se utiliza todo el dinero disponible.
- S2=0 se utiliza toda la capacidad de transportes.
INTERPRETACIÓN DE V. EXCEDENTES: (no hay)
INTERPRETACIÓN PRECIOS DUALES:
- R1 (S1) = 0,06667 Cada kg de naranja A beneficia.
- R2 (S2) = 4,66667 Cada kg de naranja B beneficia.
INTERPRETACIÓN DE ANÁLISIS DE SENSIBILIDAD:
Variación de los coeficientes de contribución
De X1 = s/8, puede incrementarse en 2 y decrementarse hasta en 1.75 para mantener
la optimidad de la solución.
De X2 = s/10, puede incrementarse hasta en 2.8 y decrementarse en 2, para mantener
la optimidad de la solución.
Variación de los segundos términos
De R1 = 50000, puede incrementarse 5999.999512 y decrementarse hasta en
14999.999023, para mantener la optimidad de la solución.
De R2 = 700, no incrementarse 300 y decrementarse hasta en 75, para mantener la
optimidad de la solución.
5. La fábrica Textil «Luchín» requiere fabricar dos tejidos de calidad diferente
T y T1; se emplea de al menos 130 Kg de hilo a, 600 Kg de hilo b y 40 Kg de
hilo c. Para obtener un metro de T diariamente se necesitan 100 gr de a, 125
gr de b y 47 gr de c; para producir un metro de T1 por día se necesitan 180
gr de a, 80 gr de b y 25 gr de c. El T se vende a $500 el metro y el T1 se
vende a $600 el metro. Si se debe obtener el máximo beneficio, ¿cuántos
metros de T y T1 se deben fabricar?
Sol:
1) Objetivo verbal. Maximizar el beneficio
 Hilo A al menos 130kg
 Hilo B al menos 600Kg
 Hilo C al menos 40Kg

c. FO. Variables de decisión
x 1=metro del tejido Tx 2=metro del tejido T1
C 1= precio de venta por metrodel tejido T=$ 500
C 2= precio de venta por metrodel tejido T1=$ 600
z=500 x 1+ 600 x 2
d. Restricciones.
Hilo A: (0.1) x 1 +( 0.18) x 2 ≤ 130
Hilo B: (0.125) x 1 +( 0.08)x 2 ≤ 600
Hilo C: (0.047) x1 +(0.025)x 2 ≤ 40
No negatividad: x 1 , x 2 ≥ 0
Max. z=500 x 1+ 600 x 2
s.a: (0.1) x 1 +( 0.18) x 2 ≤ 130

Max. z=500 x 1+ 600 x 2 R1)
s.a: (0.1) x 1 +( 0.18) x 2 ≤ 130
( 0.125 ) x 1+ ( 0.08 ) x 2 ≤ 600
(0.047) x1 +(0.025)x 2 ≤ 40 (0.1) x 1 +(0.18) x 2 ≤ 130
x2 ≥ 0
x1 ≥ 0
( 0.1 ) x1 + ( 0.18 ) x 2=130( 1300 ; 0 ) , ( 0 ;722.22 )

0+ 0≤ 130
R2) ( 0.125 ) x 1+ ( 0.08 ) x 2 ≤ 600

( 0.125 ) x 1+ ( 0.08 ) x 2=600 ( 4800 ; 0 ) , ( 0 ; 7500 )

0+ 0≤ 600
R3) (0.047) x1 +(0.025)x 2 ≤ 40

( 0.047 ) x 1+ ( 0.025 ) x 2=40
( 851.06 ; 0 ) , ( 0 ; 1600 )
0+ 0≤ 40
RF= DEFJ
Max. z=500 x 1+ 600 x 2
Grafo de contorno
z=500 x 1+ 600 x 2=100000
z=8 (0)+ 10(0)=0
Solución Óptima en el pto. F
( 0.1 ) x1 + ( 0.18 ) x 2=130( 0.047 ) x 1+ ( 0.025 ) x 2=40
x 2=354.03
x 1=622.75
VO=500 ( 354.03 )+600 ( 622.75 ) =550665VO=$ 550665

Rpta: se depe producir 622.75 metros de tejido “T” y 354.03 metros de tejido
“T1” para obtener el mayor benefcio que seria $550665
SOFTWARE LINDO
TABLA SIMPLEX
Z=543791.9→ Beneficio máximo $ 54379.9

X 1=662.75 → 662.75 Metro s deltejido T
X 2=354.0 3 → 354.03 Metros del tejido T1
X 1=662.75 Metros del tejido T es lacantidad optima

X 2=354.03 Metros del tejido T1 es la cantidad optima
S 1=0 → S e utilizantodos los metros del hilo A

S 2=488.83→ Quedansin usar 488.83 metros del hilo B
S 3=0→ S e utilizan todoslos metros del hilo C
R 1 ( S 1 )=2634.23 → Cadametro del hilo A extra si Beneficia

R 2 ( S 2 )=0→ Cada metro del hilo B extra no Beneficia
R 3 ( S 3 )=5033 .56 → Cadametro del hilo C extra si Beneficia

De X 1=500Puede incrementar hasta en 627.99 y decrementarse hasta en
166.67, para mantener la solución optima
De X 2=600 Puede incrementar hasta en 300 y decrementarse hasta en 334.04,
De R 1=130Puede incrementar hasta en 158 y decrementarse hasta en 44.89,
De R 2=600Puede incrementar indefinidamente y decrementarse hasta en
De R 3=40Puede incrementar hasta en 21.10 y decrementarse hasta en 21.94,
EJERCICIOS DE 3 VARIABLES:
6. Intercorp ha dispuesto de $80000 como máximo para invertir en acciones en

tres diferentes sectores del mercado: tecnología, seguridad y educación. En
el sector tecnológico se ha elegido a “Caltec” cuyas acciones están cotizadas
en $15 la unidad con una utilidad anual estimada en $5, en seguridad se ha
elegido a “Pacifico seguros” con $10 dólares por acción y utilidad anual
estimada en $1 y por último en educación a “Colegios Pamer” con $30 la
acción con una utilidad de $10 anualmente. Según la estrategia de mercadeo
se recomienda no invertir más de $40000 en el sector tecnológico, como
máximo $10000 en seguridad y $20000 en educación, desea maximizar la
utilidad anual estimada en la inversión de acciones. Determinar la cantidad
de acciones a comprar en Caltec, Pacifico seguros y Colegios Pamer.
Sol:
1) Objetivo verbal. Maximizar la utilidad Anual estimada
 Invertir como máximo $80,000 en acciones
 No invertir más de $40,000 en el sector tecnológico
 No invertir más de $10,000 en el sector Seguridad
 No invertir más de $20,000 en el sector Educación

x 1=número de acciones del sector tecnologico
x 2=número de acciones del sector Seguridad
x 3=número de acciones del sector Educación
C 1=utilidad anual por accion sector tecnologico=$ 5
C 2=utilidad anual por accion sector Seguridad=$ 1
C 3=utilidad anual por accionsector Educación=$ 10
V 1= precio por accion sector tecnologico=$ 15
V 2= precio por accion sector Seguridad=$ 10
V 3= precio por accion sector Educación=$ 30
z=5 x 1+ x2 +10 x 3
b. Restricciones.
Inversión máxima total: 15 x 1+10 x 2+ 30 x 3 ≤ 80,000
Inversión máxima sector tec.: 15 x 1 ≤ 40,000
Inversión máxima sector Seg.: 10 x 2 ≤ 10,000
Inversión máxima sector Educ.: 30 x 3 ≤ 20,000
No negatividad: x 1 , x 2 , x 3 ≥ 0
Max. z=5 x 1+ x2 +10 x 3
s.a: 15 x 1+10 x 2+ 30 x 3 ≤ 80,00015 x 1 ≤ 40,000
10 x 2 ≤ 10,00030 x 3 ≤ 20,000x 1 ≥ 0x 2 ≥ 0x 3 ≥ 0
SOFTWARE LINDO
TABLA SIMPLEX
Z=21000 →Utilidad máximo $ 21000

X 1=2666.67 → 2666.67 acciones del sector tecnologico
X 2=1000 → 1000 acciones del sector Seguridad
X 3=666.67 →666.67 acciones del sector Educación
X 1=2666.67 acciones del sector tecnologico es la cantidad optima

X 2=1000 acciones del sector Seguridad es la cantidad optima
X 3=666.67 acciones del sector Educación es la cantidad optima
S 1=10000 →Quedan $ 1000 de acciones disponibles para invertir

S 2=0 → Se utilizo toda lacantida a invertir en el sector tecnologico
S 3=0→ S e utilizo toda la cantida a invertir en el sector Seguridad
S 4=0 → Se utilizo toda la cantida a invertir en el sector Educación
R 1 ( S 1 )=0→ Cada dolar invertidoextra no Beneficia

R 2 ( S 2 )=0.33 → Cadadolar invertido extra en el sector tecnologico si Beneficia
R 3 ( S 3 )=0. 10→ Cada dolar invertido extraen el sector Seguridad si Beneficia
R 4 ( S 4 ) =0.33→ Cada dolar invertido extraen el sector Educación si Beneficia

De X 1=5Puede incrementar indefinidamente y decrementarse hasta en 5, para
De X 2=1Puede incrementar indefinidamente y decrementarse hasta en 1, para
De X 3=1 0Puede incrementar indefinidamente y decrementarse hasta en 10,
De R 1=80000Puede incrementar indefinidamente y decrementarse hasta en
De R 2=40000 Puede incrementar hasta en 10000 y decrementarse hasta en
De R 3=10000Puede incrementar hasta en 10000 y decrementarse hasta en
De R 4=2 0000Puede incrementar hasta en 10000 y decrementarse hasta en
7. Un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos

500 galones de un ponche que contenga por lo menos 30% de jugo de
naranja, 15% de jugo de tamarindo y 10% de jugo de limón. Si los datos del
inventario son los que se muestran en la tabla siguiente ¿Qué cantidad de
cada bebida deberá emplear el proveedor a fin de obtener la composición
requerida a un costo total mínimo?
JUGO DE JUGO DE JUGO DE EXISTENCI COSTO
NARANJA TAMARINDO LIMON A ($/gal)
(gal)
BEBIDA “A” 30 50 0 300 1.75
BEBIDA “B” 10 20 15 400 0.50
BEBIDA “C” 90 0 0 150 2.50
BEBIDA “D” 0 80 0 100 1.50
BEBIDA “E” 0 0 0 900 0.25
Sol:
1) Objetivo verbal. Minimizar el costo
 Cantidad ponche al menos 1000 galones
 Cantidad de Bebida A máximo 300 galones
 Cantidad de Bebida B máximo 400 galones
 Cantidad de Bebida C máximo 150 galones
 Cantidad de Bebida D máximo 100 galones
 Cantidad de Bebida E máximo 900 galones
 Cantidad de jugo de naranja al menos 300 galones
 Cantidad de jugo de tamarindo al menos 150 galones
 Cantidad de jugo de limón al menos 100 galones

x 1=cantidad de galones de Bebida A x 2=cantidad de galones de Bebida B
x 3=cantidad de galones de Bebida C x 4 =cantidad de galones de Bebida D
x 5=cantidad de galones de Bebida E
C 1=Costo por galon de la Bebida A=$ 1.75
C 2=Costo por galon de la Bebida B=$ 0.50
C 3=Costo por galon de la Bebida C=$ 2.50
C 4=Costo por galonde la Bebida D=$ 1.50
C 5=Costo por galon de la Bebida E=$ 0.25
z=1.75 x 1+ 0.5 x 2 +2.5 x 3+1.5 x 4 +0.25 x 5
b. Restricciones.
Cantidad de ponche: x 1+ x2 + x 3 + x 4 + x 5 ≥ 5 00
Bebida A: x 1 ≤ 300
Bebida B: x 2 ≤ 400
Bebida C: x 3 ≤ 150
Bebida D: x 4 ≤100
Bebida E: x 5 ≤ 900
Jugo de Naranja: 0.3 x 1+ 0.1 x 2 +0.9 x3 ≥ 150
Jugo de Tamarindo: 0.5 x 1+ 0.2 x 2 +0.8 x 4 ≥75
Jugo de Limón: 0. 15 x 2 ≥ 50
No negatividad: x 1 , x 2 , x 3 , x 4 , x 5 ≥ 0
Min. z=1.75 x 1+ 0.5 x 2 +2.5 x 3+1.5 x 4 +0.25 x 5
s.a: x 1+ x2 + x 3 + x 4 + x 5 ≥ 50 0
x 1 ≤ 300x 2 ≤ 400
x 3 ≤ 150x 4 ≤100
x 5 ≤ 900
0.3 x 1+ 0.1 x 2 +0.9 x3 ≥ 150
0.5 x 1+ 0.2 x 2 +0.8 x 4 ≥75
0.15 x 2 ≥ 50x 1 , x 2 , x 3 , x 4 , x 5 ≥ 0
SOFTWARE LINDO
ANALISI DE
SENSIBILIDAD
TABLA SIMPLEX
Solución: SOLUCIÓN MULIPLE
Z=500 →Costo minimo $ 500

X 1=0→ no se considera algún galon de labebida A
X 2=375 → 375 galones de la bebida B
X 3=125→ 125 galones de la bebidaC
X 4=0→ no se considera algún galon de la bebida D
X 5=0 →no se considera algúngalon de labebida E

X 1=0.75 Se puede considerar galones de la bebida A aumentando el costo minimo
X 2=375 galones de la bebida B es la cantidad optima
X 3=125 galones de la bebidaC es la cantidad optima
X 4=1.25 Se puede considerar galones de la bebida D aumentando el costo minimo
X 5=0 S e puede considerar galon es de la bebida E mateniendo el costo minimo
S 2=300 →Quedan 300 galones de la Bebida A

S 3=25 → Quedan 25 galonesde la Bebida B
S 4=25 → Quedan 25 galones de la Bebida C
S 5=100 → Quedan 100 galones de la Bebida D
S 6=900 →Quedan 900 galones de la Bebida E
S 1=0 → Se utilizaron 500 galones en total

S 7=0→ Se utilizaron 150 galones de jugo de Naranja
S 8=0→ Se utilizaron 75 galonesde jugo de Tamarindo
S 9=6.25→ Se utilizaron 56.25 galones de jugode Limón
R 1 ( S 1 )=−0.25→ Cada galon extradel total Perjudica

R 2 ( S 2 )=0→ Cada galon extra de labebida A no Beneficia
R 3 ( S 3 )=0 →Cada galon extra de labebida B no Beneficia
R 4 ( S 4 ) =0 →Cada galon extra de labebida C no Beneficia
R 5 ( S 5 )=0 →Cada galonextra de la bebida Dno Beneficia
R 6 ( S 6 )=0→ Cada galon extra de la bebida E no Beneficia
R 7 ( S 7 )=−2.5 → Cada galonextra de l jugo de naranja Perjudica
R 8 ( S 8 )=0 → Cada galonextra del jugo de tamarindo no Beneficia
R 9 ( S 9 )=0 → Cada galonextra del jugo de limón no Beneficia

De X 1=1.75Puede incrementar indefinidamente y decrementarse hasta en 0.75,
De X 2=0.5 Puede incrementar hasta en 0.3 y decrementarse en 0, para
De X 3=2.5 Puede incrementar en 0 y decrementarse hasta en 2.25, para
De X 4=1.5Puede incrementar indefinidamente y decrementarse hasta en 1.25,
De X 5=0.25 Puede incrementar en 0 y decrementarse hasta en 0.25, para

De R 1=500Puede incrementar hasta 900 y decrementarse en 0, para mantener
la solución optima
De R 5=1 0 0Puede incrementar indefinidamente y decrementarse hasta en 100,
De R 6=900 Puede incrementar indefinidamente y decrementarse hasta en 900,
De R 7=150 Puede incrementar en 0 y decrementarse hasta en 112.50, para
De R 8=75 Puede incrementar en 0 y decrementarse hasta en 8.33, para
De R 9=50 Puede incrementar hasta en 6.25 y decrementarse indefinidamente,
8. Se sabe que las líneas más exitosas de Samsung son las de móviles, televisión
y línea blanca; por esta razón, los gerentes administrativos de Samsung Perú
quieren implementar más tiendas para cada línea de productos en la capital,
teniendo como presupuesto máximo $ 600 000 de alquiler anual por todos los
locales. Los locales de la línea móvil serían en el distrito de Miraflores, cuyo
contrato de alquiler mensual por local es de $ 8 000 y se estimaría una
ganancia de $ 35 000 mensuales en cada tienda; los locales de la línea de
televisiones serán en San Isidro, en el que cobran un aproximado de $ 7 850
por cada local y por cada uno se estima una ganancia de $ 38 000 mensuales;
por último, los locales de la línea blanca serán en el distrito de San Borja,
cuyo contrato de alquiler mensual por cada uno es de $ 8200 y se estima una
ganancia de $ 40 000 mensuales en cada tienda. Se recomienda como
máximo pagar por alquiler anual de $ 200 000 en la línea móvil, $ 210 000 en
la línea de televisión y $ 196 500 en la línea blanca, contando los gastos que
se puedan realizar como máximo por los problemas que puedan surgir en el
local. La empresa desea saber la forma de maximizar los ingresos estimados
anualmente.
Sol:
1) Objetivo verbal
Maximizar los ingresos estimados anualmente en los tres locales. Determinando
la cantidad de locales que se alquilarán por las tres líneas.
2) Restricciones (verbales)
R1) Límite costo de alquiler anual en línea móvil: a lo mucho $ 200 000
R2) Límite costo de alquiler anual en línea de televisiones: máximo $ 210 000
R3) Límite costo de alquiler anual en línea blanca: no más de $ 196 500
R4) Límite presupuesto de alquiler anual total: a lo mucho $ 600 000
R5) No negatividad: los valores de las variables deben ser no negativos
3) Transformando a definiciones matemáticas

a. FO
- Variables de decisión
X1: Número de locales que se alquilarán en la línea de móviles
X2: Número de locales que se alquilarán en la línea de televisiones
X3: Número de locales que se alquilarán en la línea blanca
- Coeficientes de contribución
C1: Contribución de ganancia por local de línea de móviles = $ 35 000
C2: Contribución de ganancia por local de línea de TV = $ 38 000
C3: Contribución de ganancia por local de línea blanca = $ 40 000
- Modelo matemático de la FO
Zmáx = 35 000 X1 + 38 000 X2 + 40 000 X3
b. Restricciones
R1) Límite costo de alquiler anual en línea móvil:
($ 8 000 / local)(X1 local) <= $ 200 000
R2) Límite costo de alquiler anual en línea de televisiones:
($ 7 850/ local)(X2 local) <= $ 210 000
R3) Límite costo de alquiler anual en línea blanca:
($ 8 200/ local)(X3 local) <= $ 196 500
R4) Límite presupuesto de alquiler anual total:
$8 000 X1 + $ 7 850 X2 + $ 8 200 X3 <= $ 600 000
R5) No negatividad: X1, X2, X3 >= 0
4) Construyendo el modelo de PL
Máx. Z = 35 000 X1 + 38 000 X2 + 40 000 X3
s.a. 8 000 X1 <= 200 000
7 850 X2 <= 210 000

8 200 X3 <= 196 500
8 000 X1 + 7 850 X2 + 8 200 X3 <= 600 000
X1, X2, X3 >= 0
SOFTWARE LINDO
ANALISI DE
SENSIBILIDAD
TABLA SIMPLEX
Z=2821660 → Ingresos anualesestimados máximo $ 2821660

X 1=24.19 → 2 4.19 locales para línea móvil
X 2=26.75→ 26.75 locales para línea de Televisión
X 3=23.96 →23.96 locales para línea Blanca
X 1=24.19 locales para línea móvil es la cantidad optima

X 2=26.75locales para línea de Televisión es lacantidad optima
X 3=23.96 locales para línea Blanca es la cantidad optima
S 1=6500 →Quedan $ 6500 para llegar al limite del dinero

a invertir por loslocal es de línea móvil
S 2=0 → Se llego al limite del dinero a invertir por los locales de
línea de Televisión
S 3=0→ S e llego al limite del dinero ainvertir por los locales de
línea Blanca
S 4=0 → S e llego al limite del dinero a invertir por los locales de
todas laslineas
R 1 ( S 1 )=0→ Cada dolar invertidoextra para local es de linea móvil no Beneficia
R 2 ( S 2 )=0. 4 7 →Cada dolar invertido extra para locales de linea de TV si Beneficia
R 3 ( S 3 )=0. 50→ Cada dolar invertido extra para locales de linea Blanca si Beneficia
R 4 ( S 4 ) =4.38 →Cada dolar invertido extra para locales de todaslas lineas si Beneficia

De X 1=35000 Puede incrementar hasta en 3726.11 y decrementarse hasta en
De X 3=40000Puede incrementar indefinidamente y decrementarse hasta en
De R 1=200000 Puede incrementar indefinidamente y decrementarse hasta en
De R 2=210000Puede incrementar hasta en 193499.98 y decrementarse hasta
en 6500, para mantener la solución optima
De R 3=196500Puede incrementar hasta en 193499.98 y decrementarse hasta
en 6500, para mantener la solución optima
9. RADIOLOCO fabrica dos tipos de radios. El único recurso escaso que se
necesita para producir los radios es la mano de obra. Actualmente la
empresa tiene dos trabajadores. El trabajador A esta dispuesto a trabajar
hasta 40 horas a la semana y se le paga $10.000 la hora. El trabajador B esta
dispuesto a trabajar hasta 50 horas a la semana y se le paga $12.000 la hora.
En la siguiente tabla se presentan los precios, así como los recursos
necesarios para construir cada tipo de radio.
Sol:
1. Objetivo Verbal
 Maximizar la utilidad en la venta de los dos tipos de radio por los

trabajadores que tiene la empresa.
2. Restricciones Verbales
 R1: Disponibilidad de horas operario A como máximo 40 horas

 R2: Disponibilidad de horas operario B como máximo 50 horas
3. Transformando a definiciones matemáticas

a) FO – Variables de decisiones matemáticas:
 X11: Cantidad de tipos de Radio 1 fabricadas por el operario A

 X12: Cantidad de tipos de Radio 1 fabricadas por el operario B
 X21: Cantidad de tipos de Radio 2 fabricadas por el operario A
 X22: Cantidad de tipos de Radio 2 fabricadas por el operario B
Coeficiente de contribución
 C1: Contribución por la venta de una Radio 1 fabricada por el

operario A = 30000
operario B = 28000
operario A = 26000
operario B =24000
 Z Max =30000X11+28000X12+26000X21+24000X22
b) Restricciones
 R1: Disponibilidad de horas operario A

X11 + 2X21 <=40
 R2: Disponibilidad de horas operario B

2X12 + X22 <= 50
 R3: No negatividad:
X11, X12; X21; X22 ≥ 0
4. Construcción del modelo de PL
Z Max =30000X11+28000X12+26000X21+24000X22
SA: X11 + 2X21 <=40
2X12 + X22 <= 50
X11; X12; X21; X22 >= 0

SOLUCION CON EL PROGRAMA LINDO
Tablero Simplex
SOLUCION:
 solución óptima única.
INTERPRETACION DEL VO Y EL SO:
 Z =2400000 utilidad máximo 2400000
 X11=40 producir 40 tipos de Radio 1 fabricadas por el operario A
 X12=0 no se produce
 X21=0 no se produce
 X22=50 Producir 50 tipos de Radio 2 Fabricadas por el operario B
INTERPRETACION DE LOS COSTOS REDUCIDOS
 CR de X11 = 40 radios 1 fabricadas por el operario A es la cantidad óptima.
 CR de X12 = 0 Se puede hacer radios 1 fabricadas por el operario B,
dismuyendo la utilidad en 20000.
 CR de X21 = 0 Se puede hacer radios 2 fabricadas por el operario A,
dismuyendo la utilidad en 34000.
 CR de X22 = 50 radios 2 fabricadas por el operario B es la cantidad óptima.
INTERPRETACIÓN DE V. HOLGURAS:
 S1 = 0, se utiliza todo el tiempo disponible
 S2 = 0, se utiliza todo el tiempo disponible
INTERPRETACIÓN DE V. EXCEDENTES: (no hay)
INTERPRETACIÓN PRECIOS DUALES:

 R1 (S1) = 30000, Cada radio producido adicional fuera de tiempo disponible del
operario A si beneficia.
 R2 (S2) = 24000, Cada radio producido adicional fuera de tiempo disponible del
operario B si beneficia.
INTERPRETACIÓN DE ANÁLISIS DE SENSIBILIDAD:
Variación de los coeficientes de contribución
De X11 = s/30000, puede incrementarse indefinidamente y decrementarse hasta en
17000 para mantener la optimidad de la solución.
De X12 = s/28000, puede incrementarse hasta en 20000 y decrementarse
indefinidamente, para mantener la optimidad de la solución.
De X21 = s/26000, puede incrementarse hasta en 34000 y decrementarse
indefinidamente, para mantener la optimidad de la solución.
De X22 = s/24000, puede incrementarse indefinidamente y decrementarse en 10000,
para mantener la optimidad de la solución.
Variación de los segundos términos

De R1 = 40, puede incrementarse indefinidamente y decrementarse hasta en 40, para
mantener la optimidad de la solución.
De R2 = 50, puede incrementarse indefinidamente y decrementarse hasta en 50, para
mantener la optimidad de la solución.
10. La Cámara de Industriales 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 la audiencia estimados por unidad de
publicidad, además de la cantidad máxima de unidades de publicidad en que
puede ser usado cada medio se muestran a continuación.
RESTRICCIONES TELEVISIÒ RADIO PRENS
N A
Audiencia por unidad de 100.000 18.000 40.000
publicidad
Costo por unidad de $ 2.000 $ 300 $ 600
publicidad
Uso máximo del medio 10 20 10
Para lograr un uso balanceado de los medios, la publicidad en 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 al menos 10% del total
autorizado. El presupuesto total para promociones se ha limitado a $18.500.
Maximizar la audiencia total.
Sol:
1) Objetivo verbal.
Maximizar la audiencia total o cantidad de personas que ven la publicidad
 Disponibilidad limitada de presupuesto para la publicidad es máximo
$18,500
 La publicidad en radio no debe exceder el 50% del total de unidades
de publicidad autorizados
 La cantidad de unidades solicitadas en televisión debe ser al menos
10% del total autorizado
 Uso máximo de unidades de publicidad en televisión es 10
 Uso máximo de unidades de publicidad en radio es 20
 Uso máximo de unidades de publicidad en prensa es 10

x 1=unidades de publicidad a contratar en televisión
x 2=unidades de publicidad a contratar en radio.
x 3=unidades de publicidad a contratar en prensa
C 1=Costo por unidad de television=$ 2,000
C 2=Costo por unidad de radio=$ 300
C 3=Costo por unidad de prensa=$ 600
C 5= Audiencia por unidad de television=100,000
C 6= Audiencia por unidad de radio=18,000
C 7= Audiencia por unidad de prensa=40,000
z=100,000 x 1+18,000 x 2+ 40,000 x 3
b. Restricciones.
Disponibilidad limitada total:
2000 x 1+300 x 2+ 600 x 3 ≤18,500
Uso max de Tv: x 1 ≤ 10
Uso max de radio: x 2 ≤ 20
Uso max de prensa: x 3 ≤ 10
Publicidad limitada en radio: x 2 ≤ 0.5(x 1 + x 2+ x 3 )
Cantidad de unidad de Tv: x 1 ≥ 0.1(x 1+ x2 + x 3)
No negatividad: x 1 , x 2 , x 3 ≥ 0
Max. z=100,000 x 1+18,000 x 2+ 40,000 x 3
s.a: 2000 x 1+300 x 2+ 600 x 3 ≤18,500
x 2 ≤ 0.5 ( x 1+ x 2 + x 3 ) x 1 ≥ 0.1 ( x1 + x 2 + x 3 )
x 1 ≤ 10
x 2 ≤ 20
SOFTWARE LINDO
Tablero Simplex
Interpretación del VO y la SO
Z=1067391→ Audiencia máxim a 1067391

X 1=4.13 → 4.13 publicidades en televisión
X 2=14.13 → 14.13 publicidades en radio
X 3=10→ 10 publicidades en prensa
X 1=4.13 publicidades en televisión es la cantidad optima

X 2=14.13 publicidades en radioes lacantidad optima
X 3=10 publicidades en prensa es lacantidad optima
S 1=0 → Se llego al limite del presupuesto a invertir

por todas las publicidades
S 2=0 → S e llego al limite de unidades de publicidad en radio
S 4=5.87 → Quedan5.87 unidades de publicidad en tv libres
S 5=5.87 → Quedan5.87 unidades de publicidad en radiolibres
S 6=0 → Se utilizo todasunidades de publicidad en prensa
S 3=1.30 → S e utilizo 12.6 unidadesde publicidad en Tv dinero
R 1 ( S 1 )=51.30 → Cadadolar invertido extra paralas publicidades de todos
los tipos si Beneficia
R 2 ( S 2 )=5217.39→ Cadaunidad e xtra de publcidad en radio si Beneficia
R 3 ( S 3 )=0 →Cada unidad e xtra de publcidad en tv no Beneficia
R 4 ( S 4 ) =0 →Cadaunidad e xtra de publcidad en tv no Beneficia
R 5 ( S 5 )=0 →Cada unidad e xtra de publcidad en radio no Beneficia
R 6 ( S 6 )=11826.09 →Cada unidad e xtra de publcidad en prensa si Beneficia

De X 1=100000Puede incrementar hasta en 20000 y decrementarse hasta en
De X 3=40000Puede incrementar indefinidamente y decrementarse hasta en
De R 2=0Puede incrementar hasta en 3.19 y decrementarse hasta en 8.13, para
De R 3=0 Puede incrementar hasta en 1.30 y decrementarse indefinidamente,
De R 4=10Puede incrementar indefinidamente y decrementarse hasta en 5.87,
De R 5=20 Puede incrementar indefinidamente y decrementarse hasta en 5.87,
De R 6=10 Puede incrementar hasta en 2.54 y decrementarse hasta en 10, para

Trabajo de Investigacion Operatica

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Trabajo de Investigacion Operatica

Cargado por

Copyright:

Formatos disponibles

“FORMULACION Y CONSTRUCCIÓN DE LOS

 PAULINO TORRES, EDSON MICHAEL

 PEREYRA TORRES, BRUNO PIERO

 PONCE FIESTAS, EDGARD ALONSO

 QUINTANA URQUIZO, LUIS GONZALO

 REINOSO HUAMANI, JEAN PIERRE

 ROJAS FARFAN, ENZO DANIEL ALBERTO

 SALAZAR FIGUEROA, MARCELA ABRIL

ING. JOSÉ CRUZ ESTUPIÑÁN

1. La aerolínea LATAM está implementando asientos especiales para niños

3) Transformando a definiciones Matemáticas.

Max. z=450 x 1 +400 x 2

20 x 1+10 x 2 ≤ 3900x 2 ≥ 30x 1 ≥ 0

DETERMINACION DE REGION FACTIBLE

Max. z=450 x 1 +400 x 2 R1)

R2) 20 x 1+10 x 2 ≤ 3900

DETERMINACION DE LA SOLUCION OPTIMA Y VALOR OPTIMO

Max. z=450 x 1 +400 x 2

Solución Óptima en el pto. B

VO=450 ( 165 ) +400 ( 30 ) =86250VO=$ 86,250

Solución: OPTIMA UNICA

Z=86,250 → Beneficio máximo $ 86,250

Interpretación de Costos Reducidos

X 1=165 asientos para adultos es la cantidad optima

S 1=0 → Se utilizan todos losasientos del avión

S 3=0→ Se utilizan30 asientos de niños en el avión

Interpretación Precios Duales

R 1 ( S 1 )=450 →Cada asiento extra asignado si Beneficia

Interpretación del Análisis de Sensibilidad

Variación de los Coeficientes de Contribución

Equipo permitido Precio de pasaje

3) Transformando a definiciones Matemáticas.

Max. z=20,000 x 1+ 14,000 x 2

40 x 1 +70 x2 ≤2000 x 2 ≥ 10x 1 ≥ 0

DETERMINACION DE REGION FACTIBLE

Max. z=20,000 x 1+ 14,000 x 2 R1)

R2) 40 x 1 +70 x2 ≤2000

e.s.: semiplano que contiene al pto. (0, 0)

DETERMINACION DE LA SOLUCION OPTIMA Y VALOR OPTIMO

Max. z=20,000 x 1+ 14,000 x 2

Solución Óptima en el pto. B

VO=20,000 (32.5 )+14,000 ( 10 ) =790,000VO=790,000

SOLUCION CON EL PROGRAMA LINDO

Z=790,00 0→ Beneficio máximo S . /790,000

Interpretación de Costos Reducidos

X 1=165 asientos para Alcoholicos es lacantidad optima

S 1=47.5→ Quedanlibres 47.5 asientos del bus

S 3=0→ Se utilizan10 asientos para No Alcoholicos

Interpretación Precios Duales

R 1 ( S 1 )=0→ Cada asiento extra asignado no Beneficia

Interpretación del Análisis de Sensibilidad

Variación de los Coeficientes de Contribución

3. A Una confitería es famosa por sus dos especialidades de tartas: la tarta

3) Transformando a definiciones Matemáticas.

Max. z=8 x 1 +10 x 2

DETERMINACION DE REGION FACTIBLE

Max. z=8 x 1 +10 x 2 R1)

e.s.: semiplano que contiene al pto. (0, 0)

Rpta: Todas las combinaciones posibles se encuentran dentro de la Region

DETERMINACION DE LA SOLUCION OPTIMA Y VALOR OPTIMO

Max. z=8 x 1 +10 x 2

Solución Óptima en el pto. C