ACTIVIDAD EVALUATIVA GRUPAL EJE 2

PRESENTADO POR:
CRISTHYAN SANIN CANIZALES
CRISTIAN DAVID RODRIGUEZ VARELA
JHONIER ANDERSON TORO CASTILLO

PROFESOR
PEDRO PABLO URIBE GOMEZ

CURSO
INVESTIGACION DE OPERACIONES I

MODALIDAD
Virtual
2020
 Introducción

En la presente actividad del curso INVESTIGACION DE OPERACIONES I, taller Solución de

problemas de Programación Lineal no estándar, se describe el desarrollo de conceptos
para identificar cómo es mejor la realización de cada una de las actividades, aplicando
los conocimientos adquiridos en los ejes anteriores y materiales de apoyo entregados
por parte del profesor.
 Ejercicio número 1

En una granja avícola se administra dietas para engorde de pollos, la composición

mínima es de 15 unidades de una sustancia A y 15 de una sustancia B. El comercio
especializado sólo hay dos tipos de compuestos: el tipo X con una composición de una
unidad de A y 5 de B, y el otro tipo, Y, con una composición de cinco unidades de A y
una de B. El precio del tipo X es de 10 dólares y del tipo Y es de 30 ¿Qué cantidades
se han de comprar de cada tipo para cubrir las necesidades con un coste mínimo?

Para este problema se pide:

A. Formular el modelo.
B. Resolverlo mediante el método gráfico c).
C. Resolverlo mediante el método simplex usando el método de la gran M o el de las dos
fases

Solución

Tipo X = X
Tipo Y = Y

Sustancia
Sustancia Tipo X Tipo Y
Mínima
A 1 5 ≥ 15
B 5 1 ≤ 15

A
Min Z = 10X + 30Y
< - Función Objetivo Restricciones
X + 5Y ≥ 15, X=3
5X +Y ≥ 15, Y=3
B Método Grafico

X = 2,5; Y=2,5Zmin = 10(2,5) +30 (2,5) Zmin = 100

C Método simplex de dos fases

Base Po X Y X1 X2 X3 X4
X3 15 1 5 -1 0 1 0
X4 15 5 1 0 -1 0 1
z -30 -6 -6 1 1 0 0

Base Po X Y X1 X2 X3 X4
X3 12 0 4.8 1 -0.2 1 -0.2
X4 3 1 0.2 0 -0.2 0 0.2
z -12 0 -4.8 1 -0.2 0 1.2

Base Po X Y X3 X4
X3 2.5 0 1 -0.2 0.04
X4 2.5 1 0 0.04 -0.20
z -100 0 0 0 0.833

Min Z = 1X + 2Y = 10(2.5) + 30 (2.5) = 100

 Ejercicio número 2

Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y

pequeñas. Las grandes pesan 40 g y las pequeñas 30 g. Se necesitan al menos tres
pastillas grandes, y al menos el doble de pequeñas que de las grandes. Cada pastilla
grande proporciona un benefició de 2 Euros y la pequeña de 1 Euro ¿Cuántas pastillas
se han de elaborar de cada clase para que el beneficio sea máximo?
Para este problema se pide:
A. Formular el modelo.
B. Resolverlo mediante el método gráfico c).
C. Resolverlo mediante el método de la gran M y el de las dos fases

Solución

A. Formular el modelo.
g = pastillas grandes, p= pastillas pequeñas
Zmax = 2g + p

Restricciones

40g + 30p ≤ 600g ≥ 3p ≥ 2gp, g ≥ 0

B. Metodo Grafico

f(3,6) = 12 Eurof(3,16) = 22 Eurosf(6,12) = 24 Euros, máximo beneficio

C) Metodo simplex dos fases

Base g P X1 X2 X3 X4 X5
X1 300 0 0 1 100 30 3
F 6 0 1 0 -2 -1 2
X5 3 1 0 0 -1 0 1
Z 0 0 0 0 0 0 0

Base g p X1 X2 X3 X4
X1 30 0 0 1 100 30
P 6 0 1 0 -2 -1
G 3 1 0 0 -1 0
Z 12 0 0 0 -4 -1

Base g p X1 X2 X3 X4
X1 3 0 0 0.01 1 0.3
P 12 0 1 0.02 0 -0.4
G 6 1 0 0.01 0 0.3
Z 24 0 0 0.04 0 0.2

La solución es g=6 p=12

Zmax= 2(6) + 1 (12) = 24
 Ejercicio número 3
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 pantalón, que se venden a 30 Euros; la oferta B consiste en
un lote de tres camisas y un pantalón, que se vende a 50 Euros. No se desea ofrecer
menos de 20 lotes de la oferta A ni menos de 10 de la B. ¿Cuántos lotes ha de vender
de cada tipo para maximizar la ganancia?
A. Formular el modelo.
B. Resolverlo mediante el método gráfico c).
C. Resolverlo mediante el método de la gran M y el de las dos fases.

A. Formular el modelo
200 camisas, 100 pantalones
Oferta A -> 1 camisa +1 pantalón 30 E lote A
Oferta B -> 3 camisas + 1 pantalón 50 E lote B
Incógnitas
X= oferta A, Y= oferta B
Función objetivo
F (x,y) = 30x + 50yx+ 3y ≤ 200x + y ≤ 100x ≥ 20y ≤ 10
B) Método grafico

A=50, B=50
Zmax = 30(50) + 50(50) = 4000 Euros
C) Método simplex
Base a b X1 X2 X3
X2 200 1 3 1 0
X3 100 1 1 0 1
Z 0 -3 -50 0 0

Base a b X1 X2 X3
X2 66.6 0.3 1 0.3 0
X3 33.3 0.6 0 0.3 1
Z 333.3 -13.3 0 16.1 0

Base a b X1 X2 X3
b 50 0 1 0.5 -0.5
a 50 1 0 -0.5 1.5
Z 4000 0 0 10 20

La solución es x=50, y=50.

Z = 30 (50) +20 (50) = 4000